Section: New Results
Linear lambda terms as invariants of rooted trivalent maps
Participant : Noam Zeilberger.
Recent studies of the combinatorics of linear lambda calculus have uncovered some unexpected connections to the old and well-developed theory of graphs embedded on surfaces (also known as “maps”) [47], [87], [88].
In [19], we aimed to give a simple and conceptual account for one of these connections, namely the correspondence (originally described by Bodini, Gardy, and Jacquot [47]) between