Passer à la navigation principale Passer à la recherche Passer au contenu principal

Asymptotic distribution of parameters in trivalent maps and linear lambda terms

  • University Paris 13
  • Université Paris 8

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

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 originaleAnglais
journalCombinatorial Theory
Volume5
Numéro de publication2
Les DOIs
étatPublié - 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