23 citations · 79 across the 26 of their papers we have counts for
29 papers
Silhouettes and generic properties of subgroups of the modular group
Frédérique Bassino, Cyril Nicaud, Pascal Weil
We show that the probability for a finitely generated subgroup of the modular group, of size , to be almost malnormal or non-parabolic, tends to 0 as tends to infinity -- wh…
The central tree property and algorithmic problems on subgroups of free groups
Mallika Roy, Enric Ventura, Pascal Weil
We study the average case complexity of the uniform membership problem for subgroups of free groups, and we show that it is orders of magnitude smaller than the worst case complexi…
Asynchronous wreath product and cascade decompositions for concurrent behaviours
Bharat Adsul, Paul Gastin, Saptarshi Sarkar +1
We develop new algebraic tools to reason about concurrent behaviours modelled as languages of Mazurkiewicz traces and asynchronous automata. These tools reflect the distributed nat…
Silhouettes and generic properties of subgroups of the modular group
Frédérique Bassino, Cyril Nicaud, Pascal Weil
We show how to count and randomly generate finitely generated subgroups of the modular group of a given isomorphism type. We also prove that almost mal…
Wreath/cascade products and related decomposition results for the concurrent setting of Mazurkiewicz traces (extended version)
Bharat Adsul, Paul Gastin, Saptarshi Sarkar +1
We develop a new algebraic framework to reason about languages of Mazurkiewicz traces. This framework supports true concurrency and provides a non-trivial generalization of the wre…
Statistics of subgroups of the modular group
Frédérique Bassino, Cyril Nicaud, Pascal Weil
We count the finitely generated subgroups of the modular group . More precisely: each such subgroup can be represented by its Stallings graph …