English
Related papers

Related papers: Dissections, Hom-complexes and the Cayley trick

200 papers

This article lays the foundations for an analogue of geometric group theory that studies actions on graphs by right quasigroups, including racks and quandles. We study markings of graphs that realize racks, and we introduce (di)graph…

Geometric Topology · Mathematics 2026-04-01 Luc Ta

The purpose of this paper is to provide and study a Hom-type generalization of Jordan-Malcev-Poisson algebras, called Hom-Jordan-Malcev-Poisson algebras. We show that they are closed under twisting by suitable self-maps and give a…

Rings and Algebras · Mathematics 2020-10-27 Taoufik Chtioui , Sami Mabrouk , Abdenacer Makhlouf

In this paper, for each graph $G$, we def\mbox{}ine a chain complex of graded modules over the ring of polynomials, whose graded Euler characteristic is equal to the chromatic polynomial of $G$. Furthermore, we def\mbox{}ine a chain complex…

Quantum Algebra · Mathematics 2007-05-23 Marko Stosic

The graph complex acts on the spaces of Poisson bi-vectors $P$ by infinitesimal symmetries. We prove that whenever a Poisson structure is homogeneous, i.e. $P = L_{\vec{V}}(P)$ w.r.t. the Lie derivative along some vector field $\vec{V}$,…

Symplectic Geometry · Mathematics 2021-07-23 Ricardo Buring , Arthemy V. Kiselev

We develop a theory of covering digraphs, similar to the theory of covering spaces. By applying this theory to Cayley digraphs, we build a "bridge" between GLMY-theory and group homology theory, which helps to reduce path homology…

Algebraic Topology · Mathematics 2024-04-02 Shaobo Di , Sergei O. Ivanov , Lev Mukoseev , Mengmeng Zhang

We study certain complexes of differential forms, including reverse de Rham complexes, on (real or complex) Poisson manifolds, especially holomorphic log-symplectic ones. We relate these to the degeneracy divisor and rank loci of the…

Algebraic Geometry · Mathematics 2023-05-16 Ziv Ran

Given a finite simplicial complex $X$ and a connected graph $T$ of diameter $1$, in \cite{anton} Dochtermann had conjectured that $\text{Hom}(T,G_{1,X})$ is homotopy equivalent to $X$. Here, $G_{1, X}$ is the reflexive graph obtained by…

Combinatorics · Mathematics 2019-05-16 Anurag Singh

In two seminal papers Kontsevich used a construction called_graph homology_ as a bridge between certain infinite dimensional Lie algebras and various topological objects, including moduli spaces of curves, the group of outer automorphisms…

Quantum Algebra · Mathematics 2010-08-25 Jim Conant , Karen Vogtmann

We show that the higher-order Weyl algebras over a field of characteristic zero, which are formally rigid as associative algebras, can be formally deformed in a nontrivial way as hom-associative algebras. We also show that these…

Rings and Algebras · Mathematics 2026-05-18 Per Bäck

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

Sidorenko's conjecture asserts that every bipartite graph $H$ has the property that, for any host graph $G$, the homomorphism density from $H$ to $G$ is asymptotically at least as large as in a quasirandom graph with the same edge density…

Combinatorics · Mathematics 2025-07-22 Yuqi Zhao

We will consider P-graph complexes, where P is a cyclic operad. P-graph complexes are natural generalizations of Kontsevich's graph complexes -- for P = the operad for associative algebras it is the complex of ribbon graphs, for P = the…

Quantum Algebra · Mathematics 2016-09-07 Martin Markl

A graph $G$ covers a graph $H$ if there exists a locally bijective homomorphism from $G$ to $H$. We deal with regular covers where this homomorphism is prescribed by the action of a semiregular subgroup of $\textrm{Aut}(G)$. We study…

Discrete Mathematics · Computer Science 2017-01-31 Jiří Fiala , Pavel Klavík , Jan Kratochvíl , Roman Nedela

We use category-theoretic techniques to provide two proofs showing that for a higher-rank graph $\Lambda$, its cubical (co-)homology and categorical (co-)homology groups are isomorphic in all degrees, thus answering a question of Kumjian,…

Operator Algebras · Mathematics 2019-02-12 Elizabeth Gillaspy , Jianchao Wu

We prove that the topological connectivity of a graph homomorphism complex Hom($G,K_m$) is at least $m-D(G)-2$, where $\displaystyle D(G)=\max_{H\subseteq G}\delta(H)$. This is a strong generalization of a theorem of Cuki\'{c} and Kozlov,…

Combinatorics · Mathematics 2016-02-16 Greg Malen

We define the notion of hom-Batalin-Vilkovisky algebras and strong differential hom-Gerstenhaber algebras as a special class of hom-Gerstenhaber algebras and provide canonical examples associated to some well-known hom-structures.…

K-Theory and Homology · Mathematics 2020-07-21 Ashis Mandal , Satyendra Kumar Mishra

Correspondence homomorphisms are both a generalization of standard homomorphisms and a generalization of correspondence colourings. For a fixed target graph $H$, the problem is to decide whether an input graph $G$, with each edge labeled by…

Discrete Mathematics · Computer Science 2018-03-30 Tomas Feder , Pavol Hell

The mapping class group of a closed surface of genus $g$ is an extension of the Torelli group by the symplectic group. This leads to two natural problems: (a) compute (stably) the symplectic decomposition of the lower central series of the…

Geometric Topology · Mathematics 2017-12-12 Stavros Garoufalidis , Ezra Getzler

We study the hairy graph homology of a cyclic operad; in particular we show how to assemble corresponding hairy graph cohomology classes to form cocycles for ordinary graph homology, as defined by Kontsevich. We identify the part of hairy…

Algebraic Topology · Mathematics 2013-08-21 Jim Conant , Martin Kassabov , Karen Vogtmann

A Hom-group G is a nonassociative version of a group where associativity, invertibility, and unitality are twisted by a map \alpha: G\longrightarrow G. Introducing the Hom-group algebra KG, we observe that Hom-groups are providing examples…

Group Theory · Mathematics 2018-03-28 Mohammad Hassanzadeh