English
Related papers

Related papers: Graph Cohomologies from Arbitrary Algebras

200 papers

This paper discusses ways to categorify chromatic, dichromatic and Penrose polynomials, including categorifications of integer evaluations of chromatic polynomials. We show that with an appropriate choice of variables the coefficients of…

Combinatorics · Mathematics 2025-12-25 Louis H Kauffman

We show that Verdier duality for certain sheaves on the moduli spaces of graphs associated to Koszul operads corresponds to Koszul duality of operads. This in particular gives a conceptual explanation of the appearance of graph cohomology…

Quantum Algebra · Mathematics 2007-05-23 A. Lazarev , A. A. Voronov

Given a set D of nonnegative integers, we derive the asymptotic number of graphs with a givenvnumber of vertices, edges, and such that the degree of every vertex is in D. This generalizes existing results, such as the enumeration of graphs…

Combinatorics · Mathematics 2015-07-22 Élie de Panafieu , Lander Ramos

In the context of commutative differential graded algebras over $\mathbb Q$, we show that an iteration of "odd spherical fibration" creates a "total space" commutative differential graded algebra with only odd degree cohomology. Then we…

Algebraic Topology · Mathematics 2017-06-27 Alexander Gorokhovsky , Dennis Sullivan , Zhizhang Xie

We introduce a theory of cohomological invariants with mod $p^r$ coefficients for algebraic stacks in characteristic $p$. Using these new tools we complete the computation of the Brauer group and cohomological invariants of the stack of…

Algebraic Geometry · Mathematics 2024-03-26 Andrea Di Lorenzo , Roberto Pirisi

We introduce a new type of examples of bounded degree acyclic Borel graphs and study their combinatorial properties in the context of descriptive combinatorics, using a generalization of the determinacy method of Marks. The motivation for…

A topological index of a graph $G$ is a real number which is preserved under isomorphism. Extensive studies on certain polynomials related to these topological indices have also been done recently. In a similar way, chromatic versions of…

General Mathematics · Mathematics 2018-11-02 Sudev Naduvath

We formulate the notion of an isomorphism of GKM graphs. We then show that two GKM graphs have isomorphic graph equivariant cohomology algebras if and only if the graphs are isomorphic.

Algebraic Topology · Mathematics 2019-12-30 Matthias Franz , Hitoshi Yamanaka

In this note, we interpret Leibniz algebras as differential graded Lie algebras. Namely, we consider two functors from the category of Leibniz algebras to that of differential graded Lie algebras and show that they naturally give rise to…

K-Theory and Homology · Mathematics 2019-10-10 Jacob Mostovoy

We use 4-valent planar graphs and singular cobordisms (called foams) to construct an integral doubly-graded cohomology for tangles, and in particular for links, whose graded Euler characteristic yields the sl(n) link polynomial (for n > 3).

Geometric Topology · Mathematics 2013-02-19 Carmen Caprau

We geometrically construct a homology theory that generalizes the Euler characteristic mod 2 to objects in the unoriented cobordism ring N_*(X) of a topological space X. This homology theory Eh_* has coefficients Z/2 in every nonnegative…

Algebraic Topology · Mathematics 2007-05-23 Julia Weber

We trace derivations through Demazure's correspondence between a finitely generated positively graded normal $k$-algebras $A$ and normal projective $k$-varieties $X$ equipped with an ample $\mathbb{Q}$-Cartier $\mathbb{Q}$-divisor $D$. We…

Algebraic Geometry · Mathematics 2018-10-22 Xia Liao , Mathias Schulze

This note studies the behavior of Euler characteristics and of intersection homology Euler characterstics under proper morphisms of algebraic (or analytic) varieties. The methods also yield, for algebraic (or analytic) varieties, formulae…

Algebraic Topology · Mathematics 2012-04-03 Sylvain E. Cappell , Laurentiu Maxim , Julius L. Shaneson

This note presents a general theorem about the cohomology of finite dimensional Lie algebras of arbitrary characteristic. As an application we compute the cohomology of the Borel subalgebra of sl(N).

Representation Theory · Mathematics 2012-08-03 Murray Gerstenhaber

We study Dohmen--P\"onitz--Tittmann's bivariate chromatic polynomial $c_\Gamma(k,l)$ which counts all $(k+l)$-colorings of a graph $\Gamma$ such that adjacent vertices get different colors if they are $\le k$. Our first contribution is an…

Combinatorics · Mathematics 2016-05-10 Matthias Beck , Mela Hardin

Combinatorics, in particular graph theory, has a rich history of being a domain of successful applications of tools from other areas of mathematics, including topological methods. Here, we survey the study of the Hom-complexes, and the ways…

Algebraic Topology · Mathematics 2007-05-23 Dmitry N. Kozlov

The oriented chromatic polynomial of a oriented graph outputs the number of oriented $k$-colourings for any input $k$. We fully classify those oriented graphs for which the oriented graph has the same chromatic polynomial as the underlying…

Discrete Mathematics · Computer Science 2018-12-24 Danielle Cox , Christopher Duffy

We expand on some invariants used for classifying nonselfadjoint operator algebras. Specifically to nonselfadjoint operator algebras which have a conditional expectation onto a commutative diagonal we construct an edge-colored directed…

Operator Algebras · Mathematics 2013-07-23 Benton Duncan

For an infinite chain bicomplex we show that the orthogonality and grading conditions provide it with the structure of a bigraded differential algebra with respect to a natural multiplication of several elements bicomplex spaces.…

Functional Analysis · Mathematics 2023-12-12 A. Zuevsky

We define graded Hopf algebras with bases labeled by various types of graphs and hypergraphs, provided with natural embeddings into an algebra of polynomials in infinitely many variables. These algebras are graded by the number of edges and…

Combinatorics · Mathematics 2008-12-19 Jean-Christophe Novelli , Jean-Yves Thibon , Nicolas M. Thiéry