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 - Noam Zeilberger, CS Theory Group Birmingham
- Tuesday 20 February 2018, 13:00-14:00
- CS 217.
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. ## This talk is included in these lists:- CS 217
- Computer Science Departmental Series
- Computer Science Distinguished Seminars
- Lab Lunch
- Theoretical computer science seminar
- computer sience
Note that ex-directory lists are not shown. |
## Other listsChemical Engineering Research Seminar Series Computer Science Lunch Time Talk Series Type the title of a new list here## Other talksTBC |