Séminaire de Probabilités commun ICJ/UMPA

Large random pattern-avoiding permutations

par Erik Slivken

Europe/Paris
Fokko du Cloux (ICJ, La Doua)

Fokko du Cloux

ICJ, La Doua

Description

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.