Abstract
In this work, we study the limit distributions of various combinatorial parameters in trivalent maps, linear λ-terms, and other related families of objects. We focus on parameters in maps which naturally correspond to parameters in λ-terms and vice versa, allowing us to employ techniques from map theory and the λ-calculus in a combinatorial interplay. Some examples of the parameters we study are: the number of bridges in rooted trivalent maps and of subterms in closed linear λ-terms as well as the number of vertices of degree 1 in (1, 3)-valent maps and of free variables in open linear λ-terms. To analyse their distributions, we introduce appropriate tools: a moment-pumping schema for differential equations and a composition schema inspired by Bender’s theorem.
| Original language | English |
|---|---|
| Journal | Combinatorial Theory |
| Volume | 5 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 1 Jan 2025 |
Keywords
- Random maps on surfaces
- analytic combinatorics
- lambda calculus
- limit laws
Fingerprint
Dive into the research topics of 'Asymptotic distribution of parameters in trivalent maps and linear lambda terms'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver