University of Birmingham > Talks@bham > Lab Lunch > Linear typings as flows on 3-valent graphs (part 3)

Linear typings as flows on 3-valent graphs (part 3)

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Dr Steve Vickers.

(This is a continuation of http://talks.bham.ac.uk/talk/index/3097 and http://talks.bham.ac.uk/talk/index/3078.)

Today I will finally present the main results justifying the definition of an imploid-valued flow, namely that:

1. any (local) flow on a rooted 3-valent map equipped with the “topological” orientation of a linear lambda term necessarily satisfies the “global flow” condition; and conversely, that

2. any rooted 3-valent map equipped with a non-topological orientation admits a flow violating the global flow condition.

I will also sketch a theory of rewriting for flows that gives another way of understanding (1), as a consequence of a “topological completeness” theorem in the style of classical combinatory completeness results for lambda calculus.

This talk is part of the Lab Lunch series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

Talks@bham, University of Birmingham. Contact Us | Help and Documentation | Privacy and Publicity.
talks@bham is based on talks.cam from the University of Cambridge.