Talks

Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes

Baxter permutations, plane bipolar orientations, and a specific family of walks in the non-negative quadrant are well-known to be related to each other through several bijections. In order to study their scaling and local limits, we introduce a further new family of discrete objects, called coalescent-walk processes and we relate them with the other previously …

Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processesRead More »

Phase transition for almost square permutations

A record in a permutation is an entry which is either bigger or smaller than the entries either before or after it (there are four types of records). Entries which are not records are called internal points. We explore scaling limits (called permuton limits) of uniform permutations in the classes Sq(n,k) of almost square permutations of size n+k with exactly k internal points.We …

Phase transition for almost square permutationsRead More »

An approach through random walks to local limits of permutations encoded by generating trees

We develop a general technique to study local limits of random permutations in families enumerated through generating trees. We propose an algorithm to sample uniform permutations in such families using random walks and we recover the local behavior of permutations studying local properties of the corresponding random walks. The method applies to families of permutations …

An approach through random walks to local limits of permutations encoded by generating treesRead More »

Square permutations are typically rectangular

We describe the limit (for two topologies) of large uniform random square permutations, i.e., permutations where every point is a record.  First we describe the global behavior by showing these permutations have a permuton limit which can be described by a random rectangle.  We also explore fluctuations about this random rectangle, which we can describe through coupled Brownian motions.  Second, we …

Square permutations are typically rectangularRead More »

What is… a permuton?

How does a large random permutation behave? We will try to answer this question for different classical models of random permutations, such as uniform permutations, pattern-avoiding permutations, Mallows permutations and many others. An appropriate framework to describe the asymptotic behaviour of these pemutations is to use a quite recent notion of scaling limits for permutations, …

What is… a permuton?Read More »

Local convergence for random permutations: the case of uniform pattern-avoiding permutations.

For large combinatorial structures, two main notions of convergence can be defined: scaling limits and local limits. In particular for graphs, both notions are well-studied and well-understood. For permutations only a notion of scaling limits, called permutons, has been recently introduced. The convergence for permutons has also been characterized by frequencies of pattern occurrences. We …

Local convergence for random permutations: the case of uniform pattern-avoiding permutations.Read More »