4 papers
Random cographs: Brownian graphon limit and asymptotic degree distribution
Frédérique Bassino, Mathilde Bouvel, Valentin Féray +3
We consider uniform random cographs (either labeled or unlabeled) of large size. Our first main result is the convergence towards a Brownian limiting object in the space of graphon…
Scaling limits of permutation classes with a finite specification: a dichotomy
Frédérique Bassino, Mathilde Bouvel, Valentin Féray +3
We consider uniform random permutations in classes having a finite combinatorial specification for the substitution decomposition. These classes include (but are not limited to) al…
Trajectories in random minimal transposition factorizations
Valentin Féray, Igor Kortchemski
We study random typical minimal factorizations of the -cycle, which are factorizations of as a product of transpositions, chosen uniformly at random. Our m…
Two first-order logics of permutations
Michael Albert, Mathilde Bouvel, Valentin Féray
We consider two orthogonal points of view on finite permutations, seen as pairs of linear orders (corresponding to the usual one line representation of permutations as words) or se…