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.

169,291 papers · 148 categories

Trend · papers per month

81161242322 · Jun 202019922001200920182026
48 results for dual graph diagrams

There is a well-known way to describe a link diagram as a (signed) plane graph, called its Tait graph. This concept was recently extended, providing a way to associate a set of embedded graphs (or ribbon graphs) to a link diagram. While every plane graph arises as a Tait graph of a unique link diagram, not every embedd…

2010-07-23abs ↗pdf ↗

In a recent work of Ayaka Shimizu[5]^{[5]}, she defined an operation named region crossing change on link diagrams, and showed that region crossing change is an unknotting operation for knot diagrams. In this paper, we prove that region crossing change on a 2-component link diagram is an unknotting operation if and only…

2011-01-06abs ↗pdf ↗

The main results in this paper provide upper bounds of the second order Dehn functions for three-dimensional groups Nil and Sol. These upper bounds are obtained by using the Varopoulos transport argument on dual graphs. The first step is to start with reduced handlebody diagrams of the three-dimensional balls either im…

2010-10-17abs ↗pdf ↗

To each ribbon graph we assign a so-called L-space, which is a Lagrangian subspace in an even-dimensional vector space with the standard symplectic form. This invariant generalizes the notion of the intersection matrix of a chord diagram. Moreover, the actions of Morse perestroikas (or taking a partial dual) and Vassil…

2014-01-23abs ↗pdf ↗

Let GG be a signed graph. Let G^\hat{G} be the graph obtained from GG by replacing each edge ee by a chain or a sheaf. We first establish a relation between the QQ-polynomial of G^\hat{G}[6] and the WW-polynomial of GG [9]. Two special dual cases are derived from the relation, one of which has been studied in [8]…

2005-11-13abs ↗pdf ↗

The paper explores algorithms to transform 3-manifold triangulations while controlling sparsity.

problem Designing efficient algorithms for 3-manifold triangulations with controlled sparsity.
method Revisit and apply a linear-time algorithm for converting triangulations into Heegaard diagrams, and present a quasi-linear-time algorithm for retriangulation.
result Quasi-linear-time algorithm producing a Heegaard diagram with controlled sparsity.

Twisted graph diagrams are virtual graph diagrams with bars on edges. A bijection between abstract graph diagrams and twisted graph diagrams is constructed. Then a polynomial invariant of Yamada-type is developed which provides a lower bound for the virtual crossing number of virtual graph diagrams.

2007-06-19abs ↗pdf ↗

Constructs Koszul dual algebras for star-shaped diagrams in 3-manifolds.

problem Constructing algebraic structures for 3-manifold homology.
method Uses graphical calculus to construct Koszul dual weighted A\mathcal{A}_{\infty}-algebras and dualizing bimodules.
result Proves duality of constructed algebras and bimodules.

The paper examines circle graphs of Gauss diagrams and finds counterexamples to previous descriptions.

problem Problems with previous descriptions of realizable Gauss diagrams.
method Experimental checking and formulation of new descriptions of realizable circle graphs.
result New descriptions of realizable circle graphs and an algorithm for checking realizability.

We show that for a special alternating link diagram, the following three polynomials are essentially the same: a) the part of the HOMFLY polynomial that corresponds to the leading term in the Alexander polynomial; b) the hh-vector for a triangulation of the root polytope of the Seifert graph and c) the enumerator of p…

2013-05-21abs ↗pdf ↗

New approach to electric group for knots and links.

problem No previous publication of electric invariant for knots and links.
method Simple and general approach to electric group for oriented knots and links, using proper colouring of knot diagrams.
result Each homomorphism from the electric group to an arbitrary finite group can be described by a proper colouring of the diagram.

Recently, Dasbach, Futer, Kalfagianni, Lin, and Stoltzfus extended the notion of a Tait graph by associating a set of ribbon graphs (or equivalently, embedded graphs) to a link diagram. Here we focus on Seifert graphs, which are the ribbon graphs of a knot or link diagram that arise from Seifert states. We provide a ch…

2011-06-21abs ↗pdf ↗

In this paper Legendrian graphs in (R3,ξst)(\mathbb{R}^3,ξ_{\mathrm{st}}) are considered modulo Legendrian isotopy and edge contraction. To a Legendrian graph we associate a (generalized) rectangular diagram --- a purely combinatorial object. Moves of rectangular diagrams are introduced so that equivalence classes of Legendr…

2014-12-06abs ↗pdf ↗

Incorrect parity-based descriptions of realizable Gauss diagrams found, but bipartite graphs provide a valid approach.

problem Incorrect descriptions of realizable Gauss diagrams using parity conditions.
method Used bipartite graphs to describe realizable Gauss diagrams.
result Realizable Gauss diagrams can be accurately described using bipartite graphs.

Vassiliev invariants can be studied by studying the spaces of chord diagrams associated with singular knots. To these chord diagrams are associated the intersection graphs of the chords. We extend results of Chmutov, Duzhin and Lando to show that these graphs determine the chord diagram if the graph has at most one loo…

1998-07-08abs ↗pdf ↗

Every link diagram can be represented as a signed ribbon graph. However, different link diagrams can be represented by the same ribbon graphs. We determine how checkerboard colourable diagrams of links in real projective space, and virtual link diagrams, that are represented by the same ribbon graphs are related to eac…

2015-02-06abs ↗pdf ↗

The paper refines transformations of lattice diagrams and introduces dotted diagrams.

problem Investigating transformations and deformations of lattice diagrams and their associated dotted diagrams.
method Introducing dotted diagrams and investigating deformations of these diagrams, relating them to transformations of lattice diagrams.
result Refined results on the relation between deformations of admissible dotted diagrams and transformations of lattice diagrams.

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.

Chord diagrams on circles and their intersection graphs (also known as circle graphs) have been intensively studied, and have many applications to the study of knots and knot invariants, among others. However, chord diagrams on more general graphs have not been studied, and are potentially equally valuable in the study…

2005-08-15abs ↗pdf ↗

Optimizes wavelets for graph classification using spectral wavelet signatures and persistence diagrams.

problem Graph classification with geometric properties encoded in persistence diagrams.
method Optimizes spectral wavelets for graph datasets to capture best-suited features for classification.
result Competitive performance in graph classification problems compared to other persistence-based architectures.

In this paper, we introduce the concept of the independence graph of a directed 2-complex. We show that the class of diagram groups is closed under graph products over independence graphs of rooted 2-trees. This allows us to show that a diagram group containing all countable diagram groups is a semi-direct product of a…

2003-05-10abs ↗pdf ↗

PersLay embeds graph topological signatures into neural networks for improved machine learning.

problem Embedding persistence diagrams from graph data into neural networks for machine learning.
method Extended persistence theory and heat kernel signature for encoding graphs into persistence diagrams. General framework for learning vectorizations of persistence diagrams.
result Achieved competitive scores on graph classification tasks.

Proves generalized meander conjectures for knots and spatial graphs.

problem Proving generalized meander conjectures for knots and spatial graphs.
method Study decomposition into simple arcs for diagrams of knots and spatial graphs.
result Proves generalized Jablan--Radović conjectures for knots and spatial graphs.

MXGNet tackles visual reasoning tasks using graph neural networks.

problem Abstract reasoning, especially in the visual domain, is challenging for AI.
method Combines object-level representations, graph neural networks, and multiplex graphs.
result Achieves state-of-the-art accuracy on Euler Diagram Syllogisms and outperforms state-of-the-art models on RPM datasets.

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.

For any chord diagram on a circle there exists a complete graph on sufficiently many vertices such that any generic immersion of it to the plane contains a plane closed curve whose chord diagram contains the given chord diagram as a sub-chord diagram. For any generic immersion of the complete graph on six vertices to t…

2012-10-27abs ↗pdf ↗

In this paper we clarify the relationship between ribbon surfaces of Legendrian graphs and quasipositive diagrams by using certain fence diagrams. As an application, we give an alternative proof of a theorem concerning a relationship between quasipositive fiber surfaces and contact structures on the 3-sphere. We also a…

2006-09-21abs ↗pdf ↗

Loops in surfaces and chord diagrams are studied with graph factorizations and grammars.

problem Understanding loops in surfaces and their properties.
method Factorization of filoops into spheric and toric sums, and grammars generating chordiagraphs.
result Minimal genus of filoops and stability properties under factorizations.