32 citations · 63 across the 20 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010★ 1 cited
Deciding the finiteness of the number of simple permutations contained in a wreath-closed class is polynomial
Frédérique Bassino, Mathilde Bouvel, Adeline Pierrot +1
We present an algorithm running in time O(n ln n) which decides if a wreath-closed permutation class Av(B) given by its finite basis B contains a finite number of simple permutatio…
math.GR2010★ 1 cited
Statistical properties of subgroups of free groups
Frédérique Bassino, Armando Martino, Cyril Nicaud +2
The usual way to investigate the statistical properties of finitely generated subgroups of free groups, and of finite presentations of groups, is based on the so-called word-based…