Asymptotic distribution of parameters in trivalent maps and linear lambda terms

DOI10.5070/C65265415MaRDI QIDQ6899961zbMATH OpenFDO

Authors Olivier Bodini, A. Singh, Noam Zeilberger

Publication date 13 November 2025

Published in Combinatorial Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.5070/C65265415

zbMATH Keywords

analytic combinatoricslambda calculuslimit lawsrandom maps on surfaces

Mathematics Subject Classification ID

Combinatory logic and lambda calculus (03B40) Asymptotic enumeration (05A16) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30)

Cites work

• A correspondence between rooted planar maps and normal planar lambda terms
• A Generalisation of Stirling's Formula.
• A survey of the asymptotic behaviour of maps
• An Asymptotic Expansion for the Coefficients of Some Formal Power Series
• Analytic combinatorics
• Analytic combinatorics of connected graphs
• Asymptotic distribution of parameters in random maps
• Asymptotic Expansions
• Asymptotics and random sampling for BCI and BCK lambda terms
• Bijections between planar maps and planar linear normal \(\lambda\)-terms with connectivity condition
• Bijective counting of Kreweras walks and loopless triangulations
• Combinatorics of \(\lambda\)-terms: a natural approach
• Counting rooted maps by genus. I
• Enumeration of generalized BCI lambda-terms
• Extended admissible functions and Gaussian limiting distributions
• Generating asymptotics for factorially divergent sequences
• Graphs on surfaces and their applications. Appendix by Don B. Zagier
• Hayman admissible functions in several variables
• How big is BCI fragment of BCK logic
• scientific article; zbMATH DE number 5852776 (Why is no real title available?)
• scientific article; zbMATH DE number 863491 (Why is no real title available?)
• scientific article; zbMATH DE number 3344105 (Why is no real title available?)
• Linear lambda terms as invariants of rooted trivalent maps
• On the enumeration of planar maps
• On the Vassiliev knot invariants
• Planar Maps are Well Labeled Trees
• Quantum field theory techniques in graphical enumeration
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Rooted maps on orientable surfaces, Riccati's equation and continued fractions
• Statistical properties of lambda terms
• The Wiener Index of simply generated random trees
• Uniform random colored complexes

This page was built for publication: Asymptotic distribution of parameters in trivalent maps and linear lambda terms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6899961)