Résumé
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.
| langue originale | Anglais |
|---|---|
| journal | Combinatorial Theory |
| Volume | 5 |
| Numéro de publication | 2 |
| Les DOIs | |
| état | Publié - 1 janv. 2025 |
Empreinte digitale
Examiner les sujets de recherche de « Asymptotic distribution of parameters in trivalent maps and linear lambda terms ». Ensemble, ils forment une empreinte digitale unique.Contient cette citation
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver