activity
20192026
most citedThe central tree property and algorithmic problems on subgroups of free groups

1 citations · 1 across the 13 of their papers we have counts for

collaborators
Showing 2023Show all

2 papers · 1 filter

math.GR2023

Computation of endo-fixed closures in free-abelian times free groups

Mallika Roy, Enric Ventura

In this paper, we explore the behaviour of the fixed subgroups of endomorphisms of free-abelian times free (FATF) groups. We exhibit an algorithm which, given a finitely generated…

math.GR2023★ 1 cited

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…