32 citations · 52 across the 3 of their papers we have counts for
3 papers
Linear-sized independent sets in random cographs and increasing subsequences in separable permutations
Frédérique Bassino, Mathilde Bouvel, Michael Drmota +4
This paper is interested in independent sets (or equivalently, cliques) in uniform random cographs. We also study their permutation analogs, namely, increasing subsequences in unif…
Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
Jacopo Borga, Mickaël Maazoun
Baxter permutations, plane bipolar orientations, and a specific family of walks in the non-negative quadrant, called tandem walks, are well-known to be related to each other throug…
Universal limits of substitution-closed permutation classes
Frédérique Bassino, Mathilde Bouvel, Valentin Féray +3
We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating serie…