Ilya Kapovich

According to our database, Ilya Kapovich authored at least 16 papers between 1994 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Primitivity index bounds in free groups, and the second Chebyshev function.

Ilya Kapovich, Zachary Simon

Int. J. Algebra Comput., February, 2023

2019

Detecting Fully Irreducible Automorphisms: A Polynomial Time Algorithm.

Ilya Kapovich, Mark C. Bell

Exp. Math., 2019

2015

Cannon-Thurston fibers for iwip automorphisms of $F_N$.

Ilya Kapovich, Martin Lustig

J. Lond. Math. Soc., 2015

A train track directed random walk on Out(F_r).

Ilya Kapovich, Catherine Pfaff

Int. J. Algebra Comput., 2015

Musings on generic-case complexity.

Ilya Kapovich

CoRR, 2015

2007

Clusters, Currents, and Whitehead's Algorithm.

Ilya Kapovich

Exp. Math., 2007

Some Quantitative Aspects of Fractional Computability

Ilya Kapovich, Paul E. Schupp

CoRR, 2007

2005

Foldings, Graphs of Groups and the Membership Problem.

Ilya Kapovich, Richard Weidmann, Alexei G. Myasnikov

Int. J. Algebra Comput., 2005

The Frequency Space of a Free Group.

Ilya Kapovich

Int. J. Algebra Comput., 2005

2004

Freely Indecomposable Groups Acting on Hyperbolic Spaces.

Ilya Kapovich, Richard Weidmann

Int. J. Algebra Comput., 2004

2003

Generic properties of Whitehead's Algorithm, stabilizers in Aut(F_k) and one-relator groups

Ilya Kapovich, Paul E. Schupp, Vladimir Shpilrain

CoRR, 2003

2002

Average-case complexity and decision problems in group theory

Ilya Kapovich, Alexei G. Myasnikov, Paul E. Schupp, Vladimir Shpilrain

CoRR, 2002

Generic-case complexity, decision problems in group theory and random walks

Ilya Kapovich, Alexei G. Myasnikov, Paul E. Schupp, Vladimir Shpilrain

CoRR, 2002

2001

The Combination Theorem and Quasiconvexity.

Ilya Kapovich

Int. J. Algebra Comput., 2001

1997

Quasiconvexity and Amalgams.

Ilya Kapovich

Int. J. Algebra Comput., 1997

1994

Detecting quasiconvexity: Algorithmic aspects.

Ilya Kapovich

Proceedings of the Geometric and Computational Perspectives on Infinite Groups, 1994