4 citations · 8 across the 12 of their papers we have counts for
4 papers · 1 filter
The frequency space of a free group
Ilya Kapovich
We analyze the structure of the \emph{frequency space} of a nonabelian free group consisting of all shift-invariant Borel probability measures on $\partia…
Delzant's T-invariant, Kolmogorov complexity and one-relator groups
Ilya Kapovich, Paul Schupp
We prove that ``almost generically'' for a one-relator group Delzant's -invariant (which measures the smallest size of a finite presentation for a group) is comparable in magnit…
Generic properties of Whitehead's Algorithm and isomorphism rigidity of random one-relator groups
Ilya Kapovich, Paul Schupp, Vladimir Shpilrain
We prove that Whitehead's algorithm for solving the automorphism problem in a fixed free group has strongly linear time generic-case complexity. This is done by showing that…
Foldings, graphs of groups and the membership problem
Ilya Kapovich, Richard Weidmann, Alexei Myasnikov
We introduce a combinatorial version of Stallings-Bestvina-Feighn-Dunwoody folding sequences. We then show how they are useful in analyzing the solvability of the uniform subgroup…