English
Related papers

Related papers: Graph cohomologies and rational homotopy type of c…

200 papers

In the paper we prove that the primitive part of the Sinha homology spectral sequence E^2-term for the space of long knots is rationally isomorphic to the homotopy E^2-term. We also define natural graph-complexes computing the rational…

Algebraic Topology · Mathematics 2016-09-07 Pascal Lambrechts , Victor Tourtchine

In this paper we study the homology and cohomology of confguration spaces of two distinct particles on a graph. Our main tool is intersection theory for cycles in graphs. We obtain an explicit description of the cohomology algebra of the…

Algebraic Topology · Mathematics 2009-03-13 Kathryn Barnett , Michael Farber

If $R$ is a commutative ring, $M$ a compact $R$-oriented manifold and $G$ a finite graph without loops or multiple edges, we consider the graph configuration space $M^G$ and a Bendersky-Gitler type spectral sequence converging to the…

Algebraic Topology · Mathematics 2012-08-30 Vladimir Baranovsky , Radmila Sazdanovic

For an arbitrary simplicial complex K, Davis and Januszkiewicz have defined a family of homotopy equivalent CW-complexes whose integral cohomology rings are isomorphic to the Stanley-Reisner algebra of K. Subsequently, Buchstaber and Panov…

Algebraic Topology · Mathematics 2014-10-01 Dietrich Notbohm , Nigel Ray

We compute the cohomology ring of a generalised type of configuration space of points in $\mathbb{R}^r$. This configuration space is indexed by a graph. In the case the graph is complete the result is known and it is due to Arnold and…

Algebraic Topology · Mathematics 2020-04-20 Marcel Bökstedt , Erica Minuz

We prove that the inclusion from oriented graph complex into graph complex with at least one source is a quasi-isomorphism, showing that homology of the "sourced" graph complex is also equal to the homology of standard Kontsevich's graph…

Quantum Algebra · Mathematics 2018-02-14 Marko Živković

Two graphs are co-spectral if their respective adjacency matrices have the same multi-set of eigenvalues. A graph is said to be determined by its spectrum if all graphs that are co-spectral with it are isomorphic to it. We consider these…

Logic in Computer Science · Computer Science 2016-09-15 Anuj Dawar , Simone Severini , Octavio Zapata

We investigate a notion of $\times$-homotopy of graph maps that is based on the internal hom associated to the categorical product in the category of graphs. It is shown that graph $\times$-homotopy is characterized by the topological…

Combinatorics · Mathematics 2008-07-07 Anton Dochtermann

This paper lays the foundations of an approach to applying Gromov's ideas on quantitative topology to topological data analysis. We introduce the "contiguity complex", a simplicial complex of maps between simplicial complexes defined in…

Computational Geometry · Computer Science 2014-01-20 Andrew J. Blumberg , Michael A. Mandell

Two graphs are cospectral if their respective adjacency matrices have the same multiset of eigenvalues, and generalized cospectral if they are cospectral and so are their complements. We study generalized cospectrality in relation to…

Logic in Computer Science · Computer Science 2022-10-12 Aida Abiad , Anuj Dawar , Octavio Zapata

We investigate an algebraic problem related to the determination of the fundamental group of a class of spaces of configurations on surfaces. The configuration spaces are spaces of points grouped into colors. Whether two points are allowed…

Algebraic Topology · Mathematics 2017-11-15 Marcel Bökstedt

Let W be a compact simply connected triangulated manifold with boundary and $K \subset W$ be a subpolyhedron. We construct an algebraic model of the rational homotopy type of the complement $W \setminus K$ out of a model of the map of pairs…

Algebraic Topology · Mathematics 2015-05-20 Hector Cordova Bulens , Pascal Lambrechts , Donald Stanley

Zonotopal algebras of vector arrangements are combinatorially-defined algebras with connections to approximation theory, introduced by Holtz and Ron and independently by Ardila and Postnikov. We show that the internal zonotopal algebra of a…

Combinatorics · Mathematics 2025-05-13 Colin Crowley , Galen Dorpalen-Barry , André Henriques , Nicholas Proudfoot

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

We use rational formality of configuration spaces and the bar construction to study the cohomology of the space of braids in dimension four or greater. We provide a diagram complex for braids and a quasi-isomorphism to the de Rham cochains…

Algebraic Topology · Mathematics 2021-06-23 Rafal Komendarczyk , Robin Koytcheff , Ismar Volic

There exists a simplified Bar-Natan Khovanov complex for open 2-braids. The Khovanov cohomology of a knot diagram made by gluing tangles of this type is therefore often amenable to calculation. We lift this idea to the level of the…

Geometric Topology · Mathematics 2015-06-26 Dan Jones , Andrew Lobb , Dirk Schuetz

The neighborhood complex of a graph was introduced by Lov\'asz to provide topological lower bounds on chromatic number. More general homomorphism complexes of graphs were further studied by Babson and Kozlov. Such `Hom complexes' are also…

Combinatorics · Mathematics 2023-08-16 Anton Dochtermann , Anurag Singh

The Hom complex $\mathrm{Hom}(G, H)$ of graphs is a simplicial complex associated to a pair of graphs $G$ and $H$, and its homotopy type is of interest in the graph coloring problem and the homomorphism reconfiguration problem. In this…

Combinatorics · Mathematics 2026-02-04 Takahiro Matsushita

The aim of this article is to provide space level maps between configuration spaces of graphs that are predicted by algebraic manipulations of cellular chains. More explicitly, we consider edge contraction and half-edge deletion, and…

Algebraic Topology · Mathematics 2022-01-05 Sanjana Agarwal , Maya Banks , Nir Gadish , Dane Miyata

We propose an explicit relation between the cohomology of compactified and noncompactified moduli spaces of algebraic curves with punctures. This relationship generalizes one between commutative algebras and Lie algebras proposed by Lazard,…

alg-geom · Mathematics 2008-02-03 Takashi Kimura , Jim Stasheff , Alexander A. Voronov
‹ Prev 1 2 3 10 Next ›