Showing 1–13 of 13 results for author: O'Donnol, D

Signature, slicing foams, and crossing changes of Klein graphs

Authors: Kenneth L. Baker, Allison H. Moore, Danielle O'Donnol, Scott Taylor

Abstract: A totally oriented Klein graph is a trivalent spatial graph in the 3-sphere with a 3-coloring of its edges and an orientation on each bicolored link. A totally oriented Klein foam is a 3-colored 2-complex in the 4-ball whose boundary is a Klein foam and whose bicolored surfaces are oriented. We extend Gille-Robert's signature for 3-Hamiltonian Klein graphs to all totally oriented Klein graphs and… ▽ More A totally oriented Klein graph is a trivalent spatial graph in the 3-sphere with a 3-coloring of its edges and an orientation on each bicolored link. A totally oriented Klein foam is a 3-colored 2-complex in the 4-ball whose boundary is a Klein foam and whose bicolored surfaces are oriented. We extend Gille-Robert's signature for 3-Hamiltonian Klein graphs to all totally oriented Klein graphs and develop an analogy of Murasugi's bounds relating the signature, slice genus and unknotting number of knots. In particular, we show that the signature of a totally oriented Klein graph produces a lower bound on the negative orbifold Euler characteristic of certain totally oriented Klein foams bounded by $Γ$. When $Γ$ is abstractly planar, these negative Euler characteristics, in turn, produce a lower bound on a certain natural unknotting number for $Γ$. Mutatis mutandi, we produce lower bounds on the corresponding Gordian distance between two totally oriented Klein graphs that can be related by a sequence of crossing changes. We also give examples of theta-curves for which our lower bounds on unknotting number improve on previously known bounds. △ Less

Submitted 23 May, 2024; originally announced May 2024.

Comments: 23 pages, 10 figures, 2 tables

MSC Class: 57K10; 57K12

Primality of theta-curves with proper rational tangle unknotting number one

Authors: Kenneth L. Baker, Dorothy Buck, Danielle O'Donnol, Allison H. Moore, Scott Taylor

Abstract: We show that if a composite $θ$-curve has (proper rational) unknotting number one, then it is the order 2 sum of a (proper rational) unknotting number one knot and a trivial $θ$-curve. We also prove similar results for 2-strand tangles and knotoids. We show that if a composite $θ$-curve has (proper rational) unknotting number one, then it is the order 2 sum of a (proper rational) unknotting number one knot and a trivial $θ$-curve. We also prove similar results for 2-strand tangles and knotoids. △ Less

Submitted 20 January, 2022; originally announced January 2022.

MSC Class: 2020: 57K10; 57K12

Unknotting numbers for prime $θ$-curves up to seven crossings

Authors: Dorothy Buck, Danielle O'Donnol

Abstract: Determining unknotting numbers is a large and widely studied problem. We consider the more general question of the unknotting number of a spatial graph. We show the unknotting number of spatial graphs is subadditive. Let $g$ be an embedding of a planar graph $G$, then we show $u(g) \geq \max\{u(s) |$ $s$ is a non-overlapping set of constituents of $g\}$. Focusing on $θ$-curves, we determine the… ▽ More Determining unknotting numbers is a large and widely studied problem. We consider the more general question of the unknotting number of a spatial graph. We show the unknotting number of spatial graphs is subadditive. Let $g$ be an embedding of a planar graph $G$, then we show $u(g) \geq \max\{u(s) |$ $s$ is a non-overlapping set of constituents of $g\}$. Focusing on $θ$-curves, we determine the exact unknotting numbers of the $θ$-curves in the Litherland-Moriuchi Table. Additionally, we demonstrate unknotting crossing changes for all of the curves. In doing this we introduce new methods for obstructing unknotting number $1$ in $θ$-curves. △ Less

Submitted 1 May, 2018; v1 submitted 14 October, 2017; originally announced October 2017.

Comments: 18 pages, 8 figures, Added Appendix

MSC Class: 57M25; 57M15

Planar Legendrian $Θ$-graphs

Authors: Peter Lambert-Cole, Danielle O'Donnol

Abstract: We classify topologically trivial Legendrian $Θ$-graphs and identify the complete family of nondestabilizeable Legendrian realizations in this topological class. In contrast to all known results for Legendrian knots, this is an infinite family of graphs. We also show that any planar graph that contains a subdivision of a $Θ$-graph or $S^1 \vee S^1$ as a subgraph will have an infinite number of dis… ▽ More We classify topologically trivial Legendrian $Θ$-graphs and identify the complete family of nondestabilizeable Legendrian realizations in this topological class. In contrast to all known results for Legendrian knots, this is an infinite family of graphs. We also show that any planar graph that contains a subdivision of a $Θ$-graph or $S^1 \vee S^1$ as a subgraph will have an infinite number of distinct, topologically trivial nondestabilizeable Legendrian embeddings. Additionally, we introduce two moves, vertex stabilization and vertex twist, that change the Legendrian type within a smooth isotopy class. △ Less

Submitted 1 June, 2016; originally announced June 2016.

Comments: 20 pages, 15 figures

MSC Class: 53D10; 57M15; 05C10

Planar Legendrian graphs

Authors: Peter Lambert-Cole, Danielle O'Donnol

Abstract: We prove two results on the classification of trivial Legendrian embeddings $g: G \rightarrow (S^3,ξ_{std})$ of planar graphs. First, the oriented Legendrian ribbon $R_g$ and rotation invariant $\text{rot}_g$ are a complete set of invariants. Second, if $G$ is 3-connected or contains $K_4$ as a minor, then the unique trivial embedding of $G$ is Legendrian simple. We prove two results on the classification of trivial Legendrian embeddings $g: G \rightarrow (S^3,ξ_{std})$ of planar graphs. First, the oriented Legendrian ribbon $R_g$ and rotation invariant $\text{rot}_g$ are a complete set of invariants. Second, if $G$ is 3-connected or contains $K_4$ as a minor, then the unique trivial embedding of $G$ is Legendrian simple. △ Less

Submitted 4 April, 2016; originally announced April 2016.

Comments: 23 pages, 9 figures

MSC Class: 53D10; 57M15; 05C10

The total Thurston-Bennequin number of complete and complete bipartite Legendrian graphs

Authors: Danielle O'Donnol, Elena Pavelescu

Abstract: We study the Thurston-Bennequin number of complete and complete bipartite Legendrian graphs. We define a new invariant called the total Thurston-Bennequin number of the graph. We show that this invariant is determined by the Thurston-Bennequin numbers of 3-cycles for complete graphs and by the Thurston-Bennequin number of 4-cycles for complete bipartite graphs. We discuss the consequences of these… ▽ More We study the Thurston-Bennequin number of complete and complete bipartite Legendrian graphs. We define a new invariant called the total Thurston-Bennequin number of the graph. We show that this invariant is determined by the Thurston-Bennequin numbers of 3-cycles for complete graphs and by the Thurston-Bennequin number of 4-cycles for complete bipartite graphs. We discuss the consequences of these results for K_4, K_5 and K_{3,3}. △ Less

Submitted 25 July, 2015; originally announced July 2015.

Comments: 17 pages, 16 figures

MSC Class: 57M25; 57M50 (Primary) 05C10 (Secondary)

Heegaard Floer homology of spatial graphs

Authors: Shelly Harvey, Danielle O'Donnol

Abstract: We extend the theory of combinatorial link Floer homology to a class of oriented spatial graphs called transverse spatial graphs. To do this, we define the notion of a grid diagram representing a transverse spatial graph, which we call a graph grid diagram. We prove that two graph grid diagrams representing the same transverse spatial graph are related by a sequence of graph grid moves, generalizi… ▽ More We extend the theory of combinatorial link Floer homology to a class of oriented spatial graphs called transverse spatial graphs. To do this, we define the notion of a grid diagram representing a transverse spatial graph, which we call a graph grid diagram. We prove that two graph grid diagrams representing the same transverse spatial graph are related by a sequence of graph grid moves, generalizing the work of Cromwell for links. For a graph grid diagram representing a transverse spatial graph $f:G \rightarrow S^3$, we define a relatively bigraded chain complex (which is a module over a multivariable polynomial ring) and show that its homology is preserved under the graph grid moves; hence it is an invariant of the transverse spatial graph. In fact, we define both a minus and hat version. Taking the graded Euler characteristic of the homology of the hat version gives an Alexander type polynomial for the transverse spatial graph. Specifically, for each transverse spatial graph $f$, we define a balanced sutured manifold $(S^3\smallsetminus f(G), γ(f))$. We show that the graded Euler characteristic is the same as the torsion of $(S^3\smallsetminus f(G), γ(f))$ defined by S. Friedl, A. Juhász, and J. Rasmussen. This paper is dedicated to the memory of Tim Cochran. △ Less

Submitted 15 June, 2015; originally announced June 2015.

Comments: 59 pages, 51 figures

MSC Class: 57M

Journal ref: Algebr. Geom. Topol. 17 (2017) 1445-1525

Intrinsic 3-linkedness is Not Preserved by $\text{Y}\nabla$ moves

Authors: Danielle O'Donnol

Abstract: This paper introduces a number of new intrinsically 3-linked graphs through five new constructions. We then prove that intrinsic 3-linkedness is not preserved by $\text{Y}\nabla$ moves. We will see that the graph $M$, which is obtained through a $\text{Y}\nabla$ move on $(PG)^*_*(PG)$, is not intrinsically 3-linked. This paper introduces a number of new intrinsically 3-linked graphs through five new constructions. We then prove that intrinsic 3-linkedness is not preserved by $\text{Y}\nabla$ moves. We will see that the graph $M$, which is obtained through a $\text{Y}\nabla$ move on $(PG)^*_*(PG)$, is not intrinsically 3-linked. △ Less

Submitted 7 October, 2014; originally announced October 2014.

Comments: 11 pages, 7 figures

MSC Class: Primary 57M15; 57M25; Secondary 05C10

An application of topological graph clustering to protein function prediction

Authors: R. Sean Bowman, Douglas Heisterkamp, Jesse Johnson, Danielle O'Donnol

Abstract: We use a semisupervised learning algorithm based on a topological data analysis approach to assign functional categories to yeast proteins using similarity graphs. This new approach to analyzing biological networks yields results that are as good as or better than state of the art existing approaches. We use a semisupervised learning algorithm based on a topological data analysis approach to assign functional categories to yeast proteins using similarity graphs. This new approach to analyzing biological networks yields results that are as good as or better than state of the art existing approaches. △ Less

Submitted 24 August, 2014; originally announced August 2014.

Comments: 10 pages

Legendrian theta-graphs

Authors: Danielle O'Donnol, Elena Pavelescu

Abstract: In this article we give necessary and sufficient conditions for two triples of integers to be realized as the Thurston-Bennequin number and the rotation number of a Legendrian theta-graph with all cycles unknotted. We show that these invariants are not enough to determine the Legendrian class of a topologically planar theta-graph. We define the transverse push-off of a Legendrian graph and we dete… ▽ More In this article we give necessary and sufficient conditions for two triples of integers to be realized as the Thurston-Bennequin number and the rotation number of a Legendrian theta-graph with all cycles unknotted. We show that these invariants are not enough to determine the Legendrian class of a topologically planar theta-graph. We define the transverse push-off of a Legendrian graph and we determine its self linking number for Legendrian theta-graphs. In the case of topologically planar theta-graphs, we prove that the topological type of the transverse push-off is that of a pretzel link. △ Less

Submitted 17 March, 2013; v1 submitted 8 March, 2013; originally announced March 2013.

Comments: 19 pages, 17 figures

MSC Class: 57M25; 57M50 (Primary); 05C10 (Secondary)

Journal ref: Pacific J. Math. 270 (2014) 191-210

On Legendrian Graphs

Authors: Danielle O'Donnol, Elena Pavelescu

Abstract: We investigate Legendrian graphs in $(\R^3, ξ_{std})$. We extend the classical invariants, Thurston-Bennequin number and rotation number to Legendrian graphs. We prove that a graph can be Legendrian realized with all its cycles Legendrian unknots with $tb=-1$ and $rot=0$ if and only if it does not contain $K_4$ as a minor. We show that the pair $(tb, rot)$ does not characterize a Legendrian graph… ▽ More We investigate Legendrian graphs in $(\R^3, ξ_{std})$. We extend the classical invariants, Thurston-Bennequin number and rotation number to Legendrian graphs. We prove that a graph can be Legendrian realized with all its cycles Legendrian unknots with $tb=-1$ and $rot=0$ if and only if it does not contain $K_4$ as a minor. We show that the pair $(tb, rot)$ does not characterize a Legendrian graph up to Legendrian isotopy if the graph contains a cut edge or a cut vertex. For the lollipop graph the pair $(tb,rot)$ determines two Legendrian classes and for the handcuff graph it determines four Legendrian classes. △ Less

Submitted 10 August, 2011; originally announced August 2011.

Comments: 23 pages, 18 figures

MSC Class: 57M25; 57M50 (Primary) 05C10 (Secondary)

Journal ref: Algebr. Geom. Topol. 12 (2012) 1273-1299

Knotting and linking in the Petersen family

Authors: Danielle O'Donnol

Abstract: This paper focuses on the graphs in the Petersen family, the set of minor minimal intrinsically linked graphs. We prove there is a relationship between algebraic linking of an embedding and knotting in an embedding. We also present a more explicit relationship for the graph $K_{3,3,1}$ between knotting and linking, which relates the sum of the squares of linking numbers of links in the embedding a… ▽ More This paper focuses on the graphs in the Petersen family, the set of minor minimal intrinsically linked graphs. We prove there is a relationship between algebraic linking of an embedding and knotting in an embedding. We also present a more explicit relationship for the graph $K_{3,3,1}$ between knotting and linking, which relates the sum of the squares of linking numbers of links in the embedding and the second coefficient of the Conway polynomial of particular cycles in the embedding. △ Less

Submitted 2 August, 2010; originally announced August 2010.

Comments: 16 pages, 10 figures

MSC Class: 57M15; 57M25; 05C10

Intrinsically n-linked Complete Bipartite Graphs

Authors: Danielle O'Donnol

Abstract: We prove that every embedding of $K_{2n+1,2n+1}$ into $\R^3$ contains a non-split link of $n$-components. Further, given an embedding of $K_{2n+1,2n+1}$ in $\R^3$, every edge of $K_{2n+1,2n+1}$ is contained in a non-split $n$-component link in $K_{2n+1,2n+1}$. We prove that every embedding of $K_{2n+1,2n+1}$ into $\R^3$ contains a non-split link of $n$-components. Further, given an embedding of $K_{2n+1,2n+1}$ in $\R^3$, every edge of $K_{2n+1,2n+1}$ is contained in a non-split $n$-component link in $K_{2n+1,2n+1}$. △ Less

Submitted 18 May, 2007; v1 submitted 9 December, 2005; originally announced December 2005.

Comments: 8 pages, LaTex; corrected proof and added thm and cor

MSC Class: 57M25; 05C10