2000 character limit reached
Local and global moves on locally planar trivalent graphs, lambda calculus and $λ$-Scale
Published 2 Jul 2012 in cs.LO, math.GT, and math.LO | (1207.0332v1)
Abstract: We give a description of local and global moves on a class of locally planar trivalent graphs and we show that it contains $\lambda$-Scale calculus, therefore in particular untyped lambda calculus. Surprisingly, the beta reduction rule comes from a local "sewing" transformation of trivalent locally planar graphs.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.