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,742 papers · 148 categories

Trend · papers per month

137273410546 · Jun 202019922001200920172026
48 results for topological graph theory

Graph potentials link to topological QFTs, with computational methods.

problem Defining a topological quantum field theory using graph potentials.
method Using colored trivalent graphs and birational type to define a topological QFT.
result Graph potentials' birational type depends on the graph's homotopy type.

This paper proposes an axiomatic for Cyclic Foam Topological Field theories. That is Topological Field theories, corresponding to String theories, where particles are arbitrary graphs. World surfaces in this case are two-manifolds with one-dimensional singularities. We proved that Cyclic Foam Topological Field theories…

2007-12-20abs ↗pdf ↗

We consider the extension of classical 2-dimensional topological quantum field theories to Klein topological quantum field theories which allow unorientable surfaces. We approach this using the theory of modular operads by introducing a new operad governing associative algebras with involution. This operad is Koszul an…

2010-03-30abs ↗pdf ↗

This paper refines understanding of decentralized learning by considering graph topology.

problem Current theory fails to predict performance in decentralized learning settings.
method Quantifies how graph topology influences convergence in decentralized learning.
result Graph topology significantly impacts convergence in decentralized learning, contrary to spectral gap theory.

New technique connects graph matching complexes to Morse theory for better topology understanding.

problem Understanding the topology of matching complexes of complete graphs.
method Developed discrete Morse theory technique to analyze MnM_n.
result Showed MnM_n is geometrically (νn1)(ν_n-1)-connected, improving on previous homotopical results.

In these lecture notes we discuss a body of work in which Morse theory is used to construct various homology and cohomology operations. In the classical setting of algebraic topology this is done by constructing a moduli space of graph flows, using homotopy theoretic methods to construct a virtual fundamental class, an…

2004-11-11abs ↗pdf ↗

New TQFT homologies help color graphs, potentially solving the four color theorem.

problem Graph coloring problem, especially the four color theorem.
method Topological quantum field theory (TQFT) to define homology theories.
result TQFT homologies can generate 4-face colorings of bridgeless planar graphs, offering a constructive approach to the four color theorem.

Graphs with given k vertices generate an (acyclic) simplicial complex. We describe the homology of its quotient complex, formed by all connected graphs, and demonstrate its applications to the topology of braid groups, knot theory, combinatorics, and singularity theory. The multidimensional analogues of this complex ar…

2014-09-21abs ↗pdf ↗

We first show that the braid group over a graph topologically containing no ΘΘ-shape subgraph has a presentation related only by commutators. Then using discrete Morse theory and triple Massey products, we prove that a graph topologically contains none of four prescribed graphs if and only if its 4-braid groups is a r…

2014-07-14abs ↗pdf ↗
Graphoidsmath.CO

Graphoids are topological invariants of virtual graph diagrams.

problem Understanding knotted graphs with open ends in proteins and simplifying virtual spatial graphs.
method Topological interpretations of graphoids using graph Reidemeister moves.
result Virtual graphoids are useful for studying knotted graphs and simplifying spatial graphs.

This work introduces a method to compare sparse neural network topologies using graph theory.

problem Comparing and understanding sparse neural network topologies, especially during training.
method Introducing Neural Network Sparse Topology Distance (NNSTD) to measure distances between different sparse neural networks.
result Sparse neural networks can outperform over-parameterized models without further structure optimization.

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 ↗

This is a survey article for the forthcoming `A Concise Encyclopedia of Knot Theory.' We focus on the topology of spatial graphs with few vertices and edges, paying particular attention to Brunnian θθ-graphs.

2019-02-05abs ↗pdf ↗

We extend the topological field theory (``itsy bitsy topological field theory"') of our previous work from mod-2 to twisted coefficients. This topological field theory is derived from sutured Floer homology but described purely in terms of surfaces with signed points on their boundary (occupied surfaces) and curves on …

2014-01-24abs ↗pdf ↗

This is a glossary of notions and methods related with the topological theory of collections of affine planes, including braid groups, configuration spaces, order complexes, stratified Morse theory, simplicial resolutions, complexes of graphs, Orlik--Solomon rings, Salvetti complex, matroids, Spanier--Whitehead duality…

2014-07-27abs ↗pdf ↗

Paper presents voxel graph operators for vector data models.

problem Efficient conversion and analysis of geometric models.
method Topological voxelization, graph construction, differential operator derivation.
result Discrete differential and integral operators from voxel complexes.

PiNGDA learns beneficial noise for graph augmentation stability.

problem Challenges in generating effective and stable graph augmentations.
method PiNGDA uses positive-incentive noise to scientifically analyze and generate beneficial graph augmentations.
result PiNGDA improves GCL performance by learning beneficial noise on graph topology and attributes.

AdaCGP learns dynamic graph topology from time series data, improving over existing methods.

problem Learning dynamic graph topology from time-varying signals, especially in real-time applications.
method AdaCGP is a sparsity-aware adaptive algorithm that recursively estimates the Graph Shift Operator (GSO) through variable splitting.
result AdaCGP outperforms state-of-the-art methods in GSO estimation, achieving improvements exceeding 83%.

The topological Tverberg theorem has been generalized in several directions by setting extra restrictions on the Tverberg partitions. Restricted Tverberg partitions, defined by the idea that certain points cannot be in the same part, are encoded with graphs. When two points are adjacent in the graph, they are not in th…

2011-05-07abs ↗pdf ↗

This thesis is concerned with the application of operadic methods, particularly modular operads, to questions arising in the study of moduli spaces of surfaces as well as applications to the study of homotopy algebras and new constructions of 'quantum invariants' of manifolds inspired by ideas originating from physics.…

2012-09-05abs ↗pdf ↗

Proposes a probabilistic framework for stationary topological signals on simplicial complexes.

problem Complex data structures require new models and tools.
method Generalizes stationarity to topological signals on simplicial complexes.
result Defines topological power spectral density (PSD) for stationary signals.

Consider a finite, regular cover YXY\to X of finite graphs, with associated deck group GG. We relate the topology of the cover to the structure of H1(Y;C)H_1(Y;\mathbb{C}) as a GG-representation. A central object in this study is the {\em primitive homology} group $H_1^{\mathrm{prim}}(Y;\mathbb{C})\subseteq H_1(Y;\mathbb{…

2016-10-27abs ↗pdf ↗

We solve Euler equations on graph manifolds, classifying steady flows with Morse-Bott Bernoulli functions.

problem Classifying steady Euler flows with Morse-Bott Bernoulli functions.
method Constructing non-vanishing steady solutions using integrable systems and topology.
result Steady Euler flows with Morse-Bott Bernoulli functions exist only on graph three-manifolds.

New topological realization of Kontsevich graph complex for large dimensions.

problem Understanding the rational homotopy groups of Diff partial(D2k).
method Construction of a chain map from Kontsevich graph complex to rational singular chain complex.
result New elements in rational homotopy groups of BDiff partial(D2k) determined by cycles in graph complex.

The curve graph's model theory reveals its central role in surface study.

problem Why is the curve graph central in surface and mapping class group studies?
method Developed a bridge between model theory, topology, and group theory; bi-interpreted curve graph with mapping class group.
result Proved the curve graph's first-order theory is ωω-stable and has quantifier elimination.

Solved Cheeger inequalities for simplicial complexes, combining topological and graph theoretic methods.

problem Extend Cheeger inequalities to simplicial complexes and their higher order Laplacians.
method Combining constructions from simplicial topology, signed graphs, Gromov filling radii, and interpolating between 1-Laplacians and 2-Laplacians.
result Developed a general theory for p-Laplacians on simplicial complexes and proved Cheeger-type inequalities.

New framework for 3D spatial topology enumeration and identification.

problem Efficient navigation through complex engineering system topologies.
method Mathematical spatial graph theory to represent, enumerate, and identify unique topological classes.
result Identification of distinctive 3D topological classes for engineering systems.

Graph convolutional networks (GCNs) are powerful tools for graph-structured data. However, they have been recently shown to be vulnerable to topological attacks. To enhance adversarial robustness, we go beyond spectral graph theory to robust graph theory. By challenging the classical graph Laplacian, we propose a new c…

2019-05-24abs ↗pdf ↗

The paper generalizes virtual knot theory using multiple types of virtual crossings.

problem Generalizing virtual knot theory to include multiple types of virtual crossings.
method Starting with graph theory, the paper reviews previous work and then constructs multi-virtual knots and links.
result The multiplicity of virtual crossings allows for a broader application of the Penrose evaluation to all trivalent graphs.

This paper develops a discrete theory of real Riemann surfaces using quad-graphs and linear discretization.

problem Constructing a discrete theory of real Riemann surfaces.
method Using quad-graphs and linear discretization of Cauchy-Riemann equations, constructing a symplectic homology basis.
result The discrete period matrix has the same canonical decomposition as in the smooth setting.

This article is an exposition of a body of existing results, together with an announcement of recent results. We discuss a theory of polytopes associated to bipartite graphs and trinities, developed by Kálmán, Postnikov and others. This theory exhibits a variety of interesting duality and triality relations, and extend…

2017-02-13abs ↗pdf ↗

Given a smooth closed manifold M with a family {L_i} of closed submanifolds, we consider the free loop space LM and the spaces PM(L_i,L_j) of open strings (paths g:[0,1]->M with g(0) in L_i, and g(1) in L_j). We construct string topology operations resulting in an open-closed TQFT on the family (h_*(LM),h_*(PM(L_i,L_j)…

2006-06-20abs ↗pdf ↗