Large random pattern-avoiding permutations

par Erik Slivken

jeudi 22 nov. 2018, 14:00 → 15:00 Europe/Paris

Fokko du Cloux (ICJ, La Doua)

A pattern in a permutation is a subsequence with a specific relative order. What can we say about a typical large random permutation that avoids a particular pattern? We use a variety of approaches. For certain classes we give a geometric description that relates these classes to other types of well-studied concepts like random walks or random trees. Using the right geometric description we can find the the distribution of certain statistics like the number and location of fixed points.