32 citations · 63 across the 20 of their papers we have counts for
3 papers · 1 filter
On the genericity of Whitehead minimality
Frédérique Bassino, Cyril Nicaud, Pascal Weil
We show that a finitely generated subgroup of a free group, chosen uniformly at random, is strictly Whitehead minimal with overwhelming probability. Whitehead minimality is one of…
Linear-time generation of specifiable combinatorial structures: general theory and first examples
Frederique Bassino, Andrea Sportiello
Various specifiable combinatorial structures, with d extensive parameters, can be exactly sampled both by the recursive method, with linear arithmetic complexity if a heavy preproc…
An algorithm for deciding the finiteness of the number of simple permutations in permutation classes
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot +1
In this article, we describe an algorithm to determine whether a permutation class C given by a finite basis B of excluded patterns contains a finite number of simple permutations.…