Marco Linton

activity

20212025

most citedOn the intersections of finitely generated subgroups of free groups: reduced rank to full rank

2 citations · 5 across the 8 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

math.GR2021

The fully compressed subgroup membership problem

Marco Linton

Suppose that $F$ is a free group and $k$ is a natural number. We show that the fully compressed membership problem for $k$ -generated subgroups of $F$ is solvable in polynomial time…

math.GR2021★ 2 cited

On the intersections of finitely generated subgroups of free groups: reduced rank to full rank

Marco Linton

We show that the number of conjugacy classes of intersections $A \cap B^{g}$ , for fixed finitely generated subgroups $A, B < F$ of a free group, is bounded above in terms of the ranks o…