Duke Mathematical Journal
- Duke Math. J.
- Volume 164, Number 5 (2015), 933-972.
Surface subgroups from linear programming
We show that certain classes of graphs of free groups contain surface subgroups, including groups with positive obtained by doubling free groups along collections of subgroups and groups obtained by “random” ascending HNN (Higman–Neumann–Neumann) extensions of free groups. A special case is the HNN extension associated to the endomorphism of a rank free group sending to and to ; this example (and the random examples) answer in the negative well-known questions of Sapir. We further show that the unit ball in the Gromov norm (in dimension ) of a double of a free group along a collection of subgroups is a finite-sided rational polyhedron and that every rational class is virtually represented by an extremal surface subgroup. These results are obtained by a mixture of combinatorial, geometric, and linear programming techniques.
Duke Math. J., Volume 164, Number 5 (2015), 933-972.
First available in Project Euclid: 7 April 2015
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Calegari, Danny; Walker, Alden. Surface subgroups from linear programming. Duke Math. J. 164 (2015), no. 5, 933--972. doi:10.1215/00127094-2877511. https://projecteuclid.org/euclid.dmj/1428419276