Some enumerative, topological, and algebraic aspects of linear lambda calculus

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

• Noam Zeilberger, SoCS UoB
• Thursday 06 April 2017, 12:00-13:00
• CS 217.

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

Enumeration of graphs on surfaces (or “maps”) is an active topic of research in combinatorics, with links to wide-ranging domains such as algebraic geometry, knot theory, and mathematical physics. Recently, it has been found that map enumeration is also apparently closely related to the combinatorics of lambda calculus, with various well-known families of maps in bijective correspondence with various natural families of linear lambda terms. In the talk I will begin by giving a brief survey of these enumerative connections, then use those to motivate a closer look at the surprisingly rich topological and algebraic properties of linear lambda calculus.

This talk is part of the Lab Lunch series.

This talk is included in these lists:

• CS 217
• Lab Lunch

Note that ex-directory lists are not shown.