BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CERN//INDICO//EN
BEGIN:VEVENT
SUMMARY:Asymptotic Distribution of Parameters in Trivalent Maps and Linear
Lambda Terms (in person)
DTSTART;VALUE=DATE-TIME:20211201T130000Z
DTEND;VALUE=DATE-TIME:20211201T135000Z
DTSTAMP;VALUE=DATE-TIME:20220810T084548Z
UID:indico-contribution-5968@indico.math.cnrs.fr
DESCRIPTION:Speakers: Alexandros Singh (LIPN\, Paris-North University)\nSt
ructural properties of large random maps and lambda-terms may be gleaned b
y studying the limit distributions of various parameters of interest. In o
ur work we focus on restricted classes of maps and their counterparts in t
he lambda-calculus\, building on recent bijective connections between thes
e two domains. In such cases\, parameters in maps naturally correspond to
parameters in lambda-terms and vice versa. By an interplay between lambda-
terms and maps\, we obtain various combinatorial specifications which allo
w us to access the distributions of pairs of related parameters such as: t
he number of bridges in rooted trivalent maps and of subterms in closed li
near lambda-terms\, the number of vertices of degree 1 in (1\,3)-valent ma
ps and of free variables in open linear lambda-terms etc. To analyse asymp
totically these distributions\, we introduce appropriate tools: a moment-p
umping schema for differential equations and a composition schema inspired
by Benderâ€™s theorem.\nJoint work with Olivier Bodini and Noam Zeilberge
r.\n\nhttps://indico.math.cnrs.fr/event/7040/contributions/5968/
LOCATION:Le Bois-Marie Centre de confĂ©rences Marilyn et James Simons
URL:https://indico.math.cnrs.fr/event/7040/contributions/5968/
END:VEVENT
END:VCALENDAR