English
Related papers

Related papers: Grid homology for spatial graphs and a skein exact…

200 papers

We define an algebraic setup of homology for hypergraphs, which defaults to simplicial homology in the case of graphs, and study its basic properties. As part of our study we define algebraic spanning trees of hypergraphs, along with…

Combinatorics · Mathematics 2021-09-07 Reinhard Diestel

A stable homology theory is defined for completely distributive CSL algebras in terms of the point-neighbourhood homology of the partially ordered set of meet-irreducible elements of the invariant projection lattice. This specialises to the…

funct-an · Mathematics 2008-02-03 S. C. Power

A matching preclusion set of a graph is an edge set whose deletion results in a graph without perfect matching or almost perfect matching. The Cartesian product of $n$ paths is called an $n$-grid graph. In this paper, we study the matching…

Combinatorics · Mathematics 2018-10-19 Qi Ding , Heping Zhang , Hui Zhou

We present a mathematical framework for describing the topology of configuration spaces for particles on one-connected graphs. In particular, we compute the homology groups over integers for different classes of one-connected graphs. Our…

Mathematical Physics · Physics 2017-05-24 Tomasz Maciążek , Adam Sawicki

We explore a somewhat unexpected connection between knot Floer homology and shellable posets, via grid diagrams. Given a grid presentation of a knot K inside S^3, we define a poset which has an associated chain complex whose homology is the…

Geometric Topology · Mathematics 2010-11-29 Sucharit Sarkar

We present recent advances in harmonic analysis on infinite graphs. Our approach combines combinatorial tools with new results from the theory of unbounded Hermitian operators in Hilbert space, geometry, boundary constructions, and spectral…

Combinatorics · Mathematics 2020-10-26 Sergey Bezuglyi , Palle E. T. Jorgensen

We consider an analogue of well-known Casson knot invariant for knotoids. We start with a direct analogue of the classical construction which gives two different integer-valued knotoid invariants and then focus on its homology extension.…

Geometric Topology · Mathematics 2020-09-29 Vladimir Tarkaev

It is shown that the projection image of an oriented spatial arc to any oriented plane is approximated by a unique arc diagram (up to isomorphic arc diagrams) determined from the spatial arc and the projection. In a separated paper, the…

Geometric Topology · Mathematics 2019-07-25 Akio Kawauchi

We state and prove a correct version of a theorem presented in an earlier paper.

Geometric Topology · Mathematics 2008-07-10 Joel Foisy

We show that the space of chains of smooth maps from spheres into a fixed compact oriented manifold has a natural structure of a transversal $d$-algebra. We construct a structure of transversal 1-category on the space of chains of maps from…

K-Theory and Homology · Mathematics 2008-07-01 Edmundo Castillo , Rafael Diaz

We prove a sharp representation stability result for graph complexes with a distinguished vertex, and prove that the chains realizing this sharp bound pass to non-trivial families of graph homology classes. This result may be interpreted as…

Algebraic Topology · Mathematics 2025-06-25 Enoch Fedah , Benjamin C. Ward

Series-parallel network topologies generally exhibit simplified dynamical behavior and avoid high combinatorial complexity. A comprehensive analysis of how flow complexity emerges with a graph's deviation from series-parallel topology is…

Systems and Control · Electrical Eng. & Systems 2024-03-12 Shashank A Deshpande , Hamsa Balakrishnan

A theorem of Kontsevich relates the homology of certain infinite dimensional Lie algebras to graph homology. We formulate this theorem using the language of reversible operads and mated species. All ideas are explained using a pictorial…

Quantum Algebra · Mathematics 2007-05-23 Swapneel Mahajan

Graph homologies are powerful tools to compute the rational homotopy group of the space of long embeddings. Two graph homologies have been invented from two approaches to study the space of long embeddings: the hairy graph homology from…

Geometric Topology · Mathematics 2023-10-18 Leo Yoshioka

Simplicial complexes can be viewed as high dimensional generalizations of graphs that explicitly encode multi-way ordered relations between vertices at different resolutions, all at once. This concept is central towards detection of higher…

Machine Learning · Computer Science 2022-07-05 Alexandros Dimitrios Keros , Vidit Nanda , Kartic Subr

In this paper, a function on any pair of graphs is defined whose properties are similar to the properties of dot product in vector space. This function enables us to define graph orthogonality and, also, a new metric on isomorphism classes…

Combinatorics · Mathematics 2018-10-23 Ameneh Farhadian

Chord diagrams and related enlacement graphs of alternating knots are enhanced to obtain complete invariant graphs including chirality detection. Moreover, the equivalence by common enlacement graph is specified and the neighborhood graph…

Combinatorics · Mathematics 2007-05-23 Christian Soulie

We develop a method of calculation for the symplectic Floer homology of composite knots. The symplectic Floer homology of knots defined in \cite{li} naturally admits an integer graded lifting, and it formulates a filtration and induced…

Geometric Topology · Mathematics 2007-05-23 Weiping Li

A finite graph $\Gamma$ is called $G$-symmetric if $G$ is a group of automorphisms of $\Gamma$ which is transitive on the set of ordered pairs of adjacent vertices of $\Gamma$. We study a family of symmetric graphs, called the unitary…

Combinatorics · Mathematics 2015-03-25 Massimo Giulietti , Stefano Marcugini , Fernanda Pambianco , Sanming Zhou

We generalize the idea of cofinite groups, due to B. Hartley. First we define cofinite spaces in general. Then, as a special situation, we study cofinite graphs and their uniform completions. The idea of constructing a cofinite graph starts…

General Topology · Mathematics 2016-02-08 Amrita Acharyya , Jon M. Corson , Bikash Das