Showing 1–10 of 10 results for author: Derby-Talbot, R

Computing Heegaard genus is NP-hard

Authors: David Bachman, Ryan Derby-Talbot, Eric Sedgwick

Abstract: We show that {\sc Heegaard Genus $\leq g$}, the problem of deciding whether a triangulated 3-manifold admits a Heegaard splitting of genus less than or equal to $g$, is NP-hard. The result follows from a quadratic time reduction of the NP-complete problem {\sc CNF-SAT} to {\sc Heegaard Genus $\leq g$}. We show that {\sc Heegaard Genus $\leq g$}, the problem of deciding whether a triangulated 3-manifold admits a Heegaard splitting of genus less than or equal to $g$, is NP-hard. The result follows from a quadratic time reduction of the NP-complete problem {\sc CNF-SAT} to {\sc Heegaard Genus $\leq g$}. △ Less

Submitted 28 November, 2016; v1 submitted 5 June, 2016; originally announced June 2016.

Comments: Version for publication. To appear in the collection of papers "A Journey through Discrete Mathematics. A Tribute to Jiri Matousek" edited by Martin Loebl, Jaroslav Nesetril and Robin Thomas, to be published by Springer

MSC Class: 57N10; 57M99; 68Q17

Locally Helical Surfaces have bounded twisting

Authors: David Bachman, Ryan Derby-Talbot, Eric Sedgwick

Abstract: A topologically minimal surface may be isotoped into a normal form with respect to a fixed triangulation. If the intersection with each tetrahedron is simply connected, then the pieces of this normal form are triangles, quadrilaterals, and helicoids. Helical pieces can have any number of positive or negative twists. We show here that the net twisting of the helical pieces of any such surface in a… ▽ More A topologically minimal surface may be isotoped into a normal form with respect to a fixed triangulation. If the intersection with each tetrahedron is simply connected, then the pieces of this normal form are triangles, quadrilaterals, and helicoids. Helical pieces can have any number of positive or negative twists. We show here that the net twisting of the helical pieces of any such surface in a given triangulated 3-manifold is bounded. △ Less

Submitted 19 February, 2015; originally announced February 2015.

Comments: 17 pages, 11 figures

MSC Class: 57M99; 53A10

Journal ref: Pacific J. Math. 292 (2018) 257-272

Almost normal surfaces with boundary

Authors: David Bachman, Ryan Derby-Talbot, Eric Sedgwick

Abstract: We show that a strongly irreducible and boundary-strongly irreducible surface can be isotoped to be almost normal in a triangulated 3-manifold. We show that a strongly irreducible and boundary-strongly irreducible surface can be isotoped to be almost normal in a triangulated 3-manifold. △ Less

Submitted 12 February, 2013; v1 submitted 20 March, 2012; originally announced March 2012.

Comments: Incorporates changes suggested by referee. This version will appear in the volume "Geometry & Topology Down Under," published in the AMS series Contemporary Mathematics

MSC Class: 57M99

Surfaces that become isotopic after Dehn filling

Authors: David Bachman, Ryan Derby-Talbot, Eric Sedgwick

Abstract: We show that after generic filling along a torus boundary component of a 3-manifold, no two closed, 2-sided, essential surfaces become isotopic, and no closed, 2-sided, essential surface becomes inessential. That is, the set of essential surfaces (considered up to isotopy) survives unchanged in all suitably generic Dehn fillings. Furthermore, for all but finitely many non-generic fillings, we show… ▽ More We show that after generic filling along a torus boundary component of a 3-manifold, no two closed, 2-sided, essential surfaces become isotopic, and no closed, 2-sided, essential surface becomes inessential. That is, the set of essential surfaces (considered up to isotopy) survives unchanged in all suitably generic Dehn fillings. Furthermore, for all but finitely many non-generic fillings, we show that two essential surfaces can only become isotopic in a constrained way. △ Less

Submitted 27 February, 2013; v1 submitted 24 January, 2010; originally announced January 2010.

Comments: Revised version, incorporates updated references and improved exposition

MSC Class: 57M99

Heegaard structure respects complicated JSJ decompositions

Authors: David Bachman, Ryan Derby-Talbot, Eric Sedgwick

Abstract: Let $M$ be a 3-manifold with torus boundary components $T_1$ and $T_2$. Let $φ\colon T_1 \to T_2$ be a homeomorphism, $M_φ$ the manifold obtained from $M$ by gluing $T_1$ to $T_2$ via the map $φ$, and $T$ the image of $T_1$ in $M_φ$. We show that if $φ$ is "sufficiently complicated" then any incompressible or strongly irreducible surface in $M_φ$ can be isotoped to be disjoint from $T$. It follows… ▽ More Let $M$ be a 3-manifold with torus boundary components $T_1$ and $T_2$. Let $φ\colon T_1 \to T_2$ be a homeomorphism, $M_φ$ the manifold obtained from $M$ by gluing $T_1$ to $T_2$ via the map $φ$, and $T$ the image of $T_1$ in $M_φ$. We show that if $φ$ is "sufficiently complicated" then any incompressible or strongly irreducible surface in $M_φ$ can be isotoped to be disjoint from $T$. It follows that every Heegaard splitting of a 3-manifold admitting a "sufficiently complicated" JSJ decomposition is an amalgamation of Heegaard splittings of the components of the JSJ decomposition. △ Less

Submitted 6 March, 2013; v1 submitted 27 November, 2009; originally announced November 2009.

Comments: Incorporates updated references and improved exposition

MSC Class: 57M99

Stabilization, amalgamation, and curves of intersection of Heegaard splittings

Authors: Ryan Derby-Talbot

Abstract: We address a special case of the Stabilization Problem for Heegaard splittings, establishing an upper bound on the number of stabilizations required to make a Heegaard splitting of a Haken 3-manifold isotopic to an amalgamation along an essential surface. As a consequence we show that for any positive integer $n$ there are 3-manifolds containing an essential torus and a Heegaard splitting such t… ▽ More We address a special case of the Stabilization Problem for Heegaard splittings, establishing an upper bound on the number of stabilizations required to make a Heegaard splitting of a Haken 3-manifold isotopic to an amalgamation along an essential surface. As a consequence we show that for any positive integer $n$ there are 3-manifolds containing an essential torus and a Heegaard splitting such that the torus and splitting surface must intersect in at least $n$ simple closed curves. These give the first examples of lower bounds on the minimum number of curves of intersection between an essential surface and a Heegaard surface that are greater than one. △ Less

Submitted 20 March, 2009; originally announced March 2009.

Comments: Version for publication. To appear in Algebraic and Geometric Topology

MSC Class: 57M99

Journal ref: Algebr. Geom. Topol. 9 (2009) 811-832

Degeneration of Heegaard genus, a survey

Authors: David Bachman, Ryan Derby-Talbot

Abstract: We survey known (and unknown) results about the behavior of Heegaard genus of 3-manifolds constructed via various gluings. The constructions we consider are (1) gluing together two 3-manifolds with incompressible boundary, (2) gluing together the boundary components of surface times I, and (3) gluing a handlebody to the boundary of a 3-manifold. We detail those cases in which it is known when th… ▽ More We survey known (and unknown) results about the behavior of Heegaard genus of 3-manifolds constructed via various gluings. The constructions we consider are (1) gluing together two 3-manifolds with incompressible boundary, (2) gluing together the boundary components of surface times I, and (3) gluing a handlebody to the boundary of a 3-manifold. We detail those cases in which it is known when the Heegaard genus is less than what is expected after gluing. △ Less

Submitted 30 March, 2009; v1 submitted 15 June, 2006; originally announced June 2006.

Comments: This is the version published by Geometry & Topology Monographs on 3 December 2007

MSC Class: 57M99; 57N10; 57M27

Journal ref: Geom. Topol. Monogr. 12 (2007) 1-15

Stabilizations of Heegaard splittings of graph manifolds

Authors: Ryan Derby-Talbot

Abstract: We show that after one stabilization, a strongly irreducible Heegaard splitting of suitably large genus of a graph manifold is isotopic to an amalgamation along a modified version of the system of canonical tori in the JSJ decomposition. As a corollary, two strongly irreducible Heegaard splittings of a graph manifold of suitably large genus are isotopic after at most one stabilization of the hig… ▽ More We show that after one stabilization, a strongly irreducible Heegaard splitting of suitably large genus of a graph manifold is isotopic to an amalgamation along a modified version of the system of canonical tori in the JSJ decomposition. As a corollary, two strongly irreducible Heegaard splittings of a graph manifold of suitably large genus are isotopic after at most one stabilization of the higher genus splitting. △ Less

Submitted 5 April, 2006; originally announced April 2006.

Comments: 53 pages, 37 figures

MSC Class: 57M99

Stabilizing Heegaard splittings of toroidal 3-manifolds

Authors: Ryan Derby-Talbot

Abstract: Let $T$ be a separating incompressible torus in a 3-manifold $M$. Assuming that a genus $g$ Heegaard splitting $V \cup_S W$ can be positioned nicely with respect to $T$ (e.g. $V \cup_S W$ is strongly irreducible), we obtain an upper bound on the number of stabilizations required for $V \cup_S W$ to become isotopic to a Heegaard splitting which is an amalgamation along $T$. In particular, if $T$… ▽ More Let $T$ be a separating incompressible torus in a 3-manifold $M$. Assuming that a genus $g$ Heegaard splitting $V \cup_S W$ can be positioned nicely with respect to $T$ (e.g. $V \cup_S W$ is strongly irreducible), we obtain an upper bound on the number of stabilizations required for $V \cup_S W$ to become isotopic to a Heegaard splitting which is an amalgamation along $T$. In particular, if $T$ is a canonical torus in the JSJ decomposition of $M$, then the number of necessary stabilizations is at most $4g-4$. As a corollary, this establishes an upper bound on the number of stabilizations required for $V \cup_S W$ and any Heegaard splitting obtained by a Dehn twist of $V \cup_S W$ along $T$ to become isotopic. △ Less

Submitted 29 April, 2007; v1 submitted 5 April, 2006; originally announced April 2006.

Comments: 21 pages, 18 figures. Version for publication. Generalization of the main theorem and minor changes in style and format

MSC Class: 57M99

Non-isotopic Heegaard splittings of Seifert fibered spaces

Authors: David Bachman, Ryan Derby-Talbot

Abstract: We find a geometric invariant of isotopy classes of strongly irreducible Heegaard splittings of toroidal 3-manifolds. Combining this invariant with a theorem of R Weidmann, proved here in the appendix, we show that a closed, totally orientable Seifert fibered space M has infinitely many isotopy classes of Heegaard splittings of the same genus if and only if M has an irreducible, horizontal Heega… ▽ More We find a geometric invariant of isotopy classes of strongly irreducible Heegaard splittings of toroidal 3-manifolds. Combining this invariant with a theorem of R Weidmann, proved here in the appendix, we show that a closed, totally orientable Seifert fibered space M has infinitely many isotopy classes of Heegaard splittings of the same genus if and only if M has an irreducible, horizontal Heegaard splitting, has a base orbifold of positive genus, and is not a circle bundle. This characterizes precisely which Seifert fibered spaces satisfy the converse of Waldhausen's conjecture. △ Less

Submitted 6 March, 2009; v1 submitted 29 April, 2005; originally announced April 2005.

Comments: This is the version published by Algebraic & Geometric Topology on 12 March 2006

MSC Class: 57M27; 57M60; 57N10

Journal ref: Algebr. Geom. Topol. 6 (2006) 351-372