Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

77153230306 · Jun 202019922001200920172026
48 results for spatial graphs

Spatial graphs of non-Eulerian or proper Eulerian planar graphs are unknottable by region crossing changes.

problem Unknottability of spatial graphs by region crossing changes.
method Region crossing changes to switch over/under relations within regions of spatial graph diagrams.
result Spatial graphs of non-Eulerian or proper Eulerian planar graphs are unknottable by region crossing changes.

Algorithm determines spatial graph isomorphism with vertex, edge colorings and orientations.

problem Algorithmic recognition of spatial graphs with various colorings and orientations.
method Proved existence of an algorithm for isomorphic spatial graphs, decomposed into canonical blocks, and applied Haken and Matveev's result.
result Algorithmic recognition of spatial graphs with colorings and orientations.

We say that a graph is intrinsically non-trivial if every spatial embedding of the graph contains a non-trivial spatial subgraph. We prove that an intrinsically non-trivial graph is intrinsically linked, namely every spatial embedding of the graph contains a non-splittable 2-component link. We also show that there exis…

2008-04-26abs ↗pdf ↗

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 tr…

2015-06-15abs ↗pdf ↗

Study on spatial graphs and their constituent knots, linking polynomial invariants.

problem Understanding the polynomial invariants of spatial graphs and their constituent knots.
method Analyzing spatial K4K_4 graphs, constructing band surfaces, and relating polynomials.
result Relations between Yamada/Jaeger polynomials and Jones polynomials of constituent knots and associated links.

Extends knot concordance invariant to balanced spatial graphs using grid homology.

problem Defining a concordance invariant for balanced spatial graphs.
method Using grid homology to extend the invariant from knots to spatial graphs.
result The combinatorial ΥΥ invariant is a concordance invariant for balanced spatial graphs.

This article presents a survey of some recent results in the theory of spatial graphs. In particular, we highlight results related to intrinsic knotting and linking and results about symmetries of spatial graphs. In both cases we consider spatial graphs in S3S^3 as well as in other 33-manifolds.

2016-02-25abs ↗pdf ↗

We present formulae for computing the Yamada polynomial of spatial graphs obtained by replacing edges of plane graphs, such as cycle-graphs, theta-graphs, and bouquet-graphs, by spatial parts. As a corollary, it is shown that zeros of Yamada polynomials of some series of spatial graphs are dense in a certain region in …

2018-01-27abs ↗pdf ↗

New formulas for spatial 2-bouquet graphs discovered.

problem Finding formulas for Vassiliev invariants of spatial 2-bouquet graphs.
method Introducing new Gauss diagram formulas for flat vertex isotopy classes of spatial 2-bouquet graphs.
result First simple example of a Gauss diagram formula for spatial 2-bouquet graphs.

We define braid presentation of edge-oriented spatial graphs as a natural generalization of braid presentation of oriented links. We show that every spatial graph has a braid presentation. For an oriented link it is known that the braid index is equal to the minimal number of Seifert circles. We show that an analogy do…

2009-01-12abs ↗pdf ↗

Two natural generalizations of knot theory are the study of spatially embedded graphs, and Kauffman's theory of virtual knots. In this paper we combine these approaches to begin the study of virtual spatial graphs.

2005-10-07abs ↗pdf ↗

For leveled spatial graphs, we find a surface embedding that allows cellular embedding.

problem Finding a surface embedding for general spatial graphs is not always possible.
method Define leveled property, decompose graph into subgraphs, and construct surface.
result For leveled spatial graphs with a small number of levels, a surface can always be found.

Classical knot theory can be generalized to virtual knot theory and spatial graph theory. In 2007, Fleming and Mellor combined virtual knot theory and spatial graph theory to form, combinatorially, virtual spatial graph theory. In this paper, we introduce a topological definition of virtual spatial graphs that is simil…

2018-06-17abs ↗pdf ↗

The paper studies grid homology for spatial graphs and proves a Künneth formula for connected sums.

problem Understanding grid homology for spatial graphs with various types of edges.
method Developed grid homology for spatial graphs with cut edges and applied it to prove a Künneth formula for connected sums.
result A Künneth formula for knot Floer homology of connected sums is proven using grid homology.

This is a short review article on invariants of spatial graphs, written for "A Concise Encyclopedia of Knot Theory" (ed. Adams et. al.). The emphasis is on combinatorial and polynomial invariants of spatial graphs, including the Alexander polynomial, the fundamental quandle of a graph, and the Yamada polynomial.

2018-12-20abs ↗pdf ↗

In this paper, we compute the graph skein algebra of the punctured disk with two holes. Then, we apply the graph skein techniques developed here to establish necessary conditions for a spatial graph to have a symmetry of order pp, where pp is a prime. The obstruction criteria introduced here extend some results obtai…

2009-11-19abs ↗pdf ↗

Link homotopy has been an active area of research for knot theorists since its introduction by Milnor in the 1950s. We introduce a new equivalence relation on spatial graphs called component homotopy, which reduces to link homotopy in the classical case. Unlike previous attempts at generalizing link homotopy to spatial…

2007-04-25abs ↗pdf ↗

A {\em balanced} spatial graph has an integer weight on each edge, so that the directed sum of the weights at each vertex is zero. We describe the Alexander module and polynomial for balanced spatial graphs (originally due to Kinoshita \cite{ki}), and examine their behavior under some common operations on the graph. We…

2015-06-19abs ↗pdf ↗

Edge-homotopy and vertex-homotopy are equivalence relations on spatial graphs which are generalizations of Milnor's link-homotopy. We introduce some edge (resp. vertex)-homotopy invariants of spatial graphs by applying the Sato-Levine invariant for the 2-component constituent algebraically split links and show examples…

2005-09-01abs ↗pdf ↗

We survey the construction and properties of the Yamada polynomial of spatial graphs and present the Yamada polynomial formulae for some classes of graphs. Then we construct an infinite family of spatial graphs for which roots of Yamada polynomials are dense in the complex plane.

2018-10-27abs ↗pdf ↗

New method calculates bridge indices of spatial graphs using diagram colorings and Wirtinger number.

problem Calculating bridge indices for spatial graphs efficiently.
method Extending Wirtinger number to spatial graphs, implementing Python algorithm, combining algebraic structures and clasping techniques.
result Exact bridge indices for almost unknotted graphs of large bridge index.

We extend the concepts of trivializing and knotting numbers for knots to spatial graphs and 2-bouquet graphs, in particular. Furthermore, we calculate the trivializing and knotting numbers for projections and pseudodiagrams of 2-bouquet spatial graphs based on the number of precrossings and the placement of the precros…

2016-07-25abs ↗pdf ↗

Spatial embeddings of planar graphs can have higher unknotting numbers than crossing numbers.

problem Understanding the relationship between unknotting numbers and crossing numbers of spatial embeddings of planar graphs.
method Analyzing specific examples of planar graphs and their spatial embeddings to find counterexamples.
result There exist planar graphs and their spatial embeddings where the unknotting number is greater than half the crossing number.

First, we extend Otal's result for the trivial knot to trivial spatial graphs, namely, we show that for any bridge tangle decomposing sphere S2S^2 for a trivial spatial graph ΓΓ, there exists a 2-sphere FF such that FF contains ΓΓ and FF intersects S2S^2 in a single loop. Next, we introduce two invariants for spat…

2009-09-07abs ↗pdf ↗

Edge-homotopy and vertex-homotopy are equivalence relations on spatial graphs which are generalizations of Milnor's link-homotopy. Fleming and the author introduced some edge (resp. vertex)-homotopy invariants of spatial graphs by applying the Sato-Levine invariant for the constituent 2-component algebraically split li…

2007-10-19abs ↗pdf ↗

Classifies colored links and spatial graphs up to colored link-homotopy.

problem Classifying colored links and spatial graphs up to colored link-homotopy.
method Using Habegger-Lin theory for colored string links, and extending to colored links and spatial graphs.
result Classification of colored links and spatial graphs up to colored link-homotopy.

This study proposes a graph partitioning method to improve spatial prediction models.

problem Improving interpretability of spatial prediction models in industries.
method Graph partitioning problem to minimize within-segment variances, formulated as mixed-integer quadratic programming.
result Approximation scheme efficiently identifies spatial segments, improving computational efficiency.

We define the fundamental quandle of a spatial graph and several invariants derived from it. In the category of graph tangles, we define an invariant based on the walks in the graph and cocycles from nonabelian quandle cohomology.

2009-12-20abs ↗pdf ↗