32 citations · 135 across the 28 of their papers we have counts for
3 papers · 1 filter
A logical limit law for -avoiding permutations
Michael Albert, Mathilde Bouvel, Valentin Féray +1
We prove that the class of 231-avoiding permutations satisfies a logical limit law, i.e. that for any first-order sentence , in the language of two total orders, the probability…
Scaling limit of graph classes through split decomposition
Frédérique Bassino, Mathilde Bouvel, Valentin Féray +2
We prove that Aldous' Brownian CRT is the scaling limit, with respect to the Gromov--Prokhorov topology, of uniform random graphs in each of the three following families of graphs:…
Preimages under the bubblesort operator
Mathilde Bouvel, Lapo Cioni, Luca Ferrari
We study preimages of permutations under the bubblesort operator . We achieve a description of these preimages much more complete than what is known for the more compli…