8 papers
Small Cancellation Stability and Isomorphism Rigidity for Generic Finitely Presented Groups
Ilya Kapovich
Let with , and fix . For every fixed , we prove that a -tuple of independent uniformly random cyclically reduced word…
Nielsen classes in outer automorphism groups of free groups
Ilya Kapovich
For every , we construct explicit families of generating pairs of and representing countably infinitely many Nielsen equivalence classes…
Sequence distortion for metric spaces
Ilya Kapovich
We introduce \emph{sequence distortion spectrum}, a quasi-isometry invariant recording the large-scale distance profiles of sequences indexed by or in a met…
Compressed primitivity problem in free groups
Ilya Kapovich
For a fixed integer , we prove that the \emph{compressed primitivity problem} in the free group is decidable in non-deterministic polynomial time. Th…
On the Hausdorff dimension and attracting laminations for fully irreducible automorphisms of free groups
Ilya Kapovich
Motivated by a classic theorem of Birman and Series about the set of complete simple geodesics on a hyperbolic surface, we study the Hausdorff dimension of the set of endpoints in…
On Dehn functions for infinite group presentations
Ilya Kapovich
We study the behavior of Dehn functions of finitely presentable groups for presentations with finite generating sets and possibly infinite sets of defining relators. For the free a…