Skip to main navigation Skip to search Skip to main content

Asymptotic distribution of parameters in trivalent maps and linear lambda terms

  • University Paris 13
  • Université Paris 8

Research output: Contribution to journal › Article › peer-review

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 languageEnglish
JournalCombinatorial Theory
Volume5
Issue number2
DOIs
Publication statusPublished - 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