English
Related papers

Related papers: Higher hairy graph homology

200 papers

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

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

We show that if an operad is at the same time a cosimplicial object such that the respective structure maps are compatible with the operadic composition in a natural way, then one obtains a Gerstenhaber algebra structure on cohomology, and…

Algebraic Topology · Mathematics 2024-09-04 Niels Kowalzig

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

Cyclomatic complexity is an incompletely specified but mathematically principled software metric that can be usefully applied to both source and binary code. We consider the application of path homology as a stronger analogue of cyclomatic…

Software Engineering · Computer Science 2020-08-28 Steve Huntsman

By applying Seifert's algorithm to a special alternating diagram of a link L, one obtains a Seifert surface F of L. We show that the support of the sutured Floer homology of the sutured manifold complementary to F is affine isomorphic to…

Geometric Topology · Mathematics 2013-10-18 András Juhász , Tamás Kálmán , Jacob Rasmussen

We give an introductory survey to the use of Hopf algebras in several problems of noncommutative geometry. The main example, the Hopf algebra of rooted trees, is a graded, connected Hopf algebra arising from a universal construction. We…

High Energy Physics - Theory · Physics 2007-05-23 Joseph C. Varilly

We examine ordered graphs, defined as graphs with linearly ordered vertices, from the perspective of homomorphisms (and colorings) and their complexities. We demonstrate the corresponding computational and parameterized complexities, along…

Computational Complexity · Computer Science 2025-12-01 Michal Čertík , Andreas Emil Feldmann , Jaroslav Nešetřil , Paweł Rzążewski

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

This paper builds a general framework in which to study cohomology theories of strongly homotopy algebras, namely $A_\infty, C_\infty$ and $L_\infty$-algebras. This framework is based on noncommutative geometry as expounded by Connes and…

Quantum Algebra · Mathematics 2014-10-01 Alastair Hamilton , Andrey Lazarev

The (co)homology theory of n-ary (co)compositions is a functor associating to $n$-ary (co)composition a complex. We present unified approach to the cohomology theory of coassociative and Lie coalgebras and for $2n$-ary cocompositions. This…

High Energy Physics - Theory · Physics 2008-02-03 Zbigniew Oziewicz , Eugen Paal , Jerzy Różański

We show that for topological groups and loop contractible coefficients the cohomology groups of continuous group cochains and of group cochains that are continuous on some identity neighbourhood are isomorphic. Moreover, we show a similar…

Algebraic Topology · Mathematics 2013-02-14 Martin Fuchssteiner , Christoph Wockel

Graph neural networks have become the default choice by practitioners for graph learning tasks such as graph classification and node classification. Nevertheless, popular graph neural network models still struggle to capture higher-order…

Machine Learning · Computer Science 2024-11-27 Davide Buffelli , Farzin Soleymani , Bastian Rieck

The purpose of this paper is to define an $\alpha$-type cohomology, which we call $\alpha$-type Chevalley-Eilenberg cohomology, for Hom-Lie algebras. We relate it to the known Chevalley-Eilenberg cohomology and provide explicit computations…

Rings and Algebras · Mathematics 2019-02-07 Benedikt Hurle , Abdenacer Makhlouf

We investigate which topological spaces can be constructed as topological realisations of higher-rank graphs. We describe equivalence relations on higher-rank graphs for which the quotient is again a higher-rank graph, and show that…

Operator Algebras · Mathematics 2016-06-09 Alex Kumjian , David Pask , Aidan Sims , Michael F. Whittaker

In this paper we will apply the tensor and its traces to investigate the spectral characterization of unicyclic graphs. Let $G$ be a graph and $G^m$ be the $m$-th power (hypergraph) of $G$. The spectrum of $G$ is referring to its adjacency…

Combinatorics · Mathematics 2025-07-22 Yi-Zheng Fan , Hong-Xia Yang , Jian Zheng

We construct a cobordism group for embedded graphs in two different ways, first by using sequences of two basic operations, called "fusion" and "fission", which in terms of cobordisms correspond to the basic cobordisms obtained by attaching…

Algebraic Topology · Mathematics 2013-08-13 Ahmad Zainy Al-Yasry

We associate canonically a cyclic module to any Hopf algebra endowed with a modular pair, consisting of a group-like element and a character, in involution. This provides the key construct allowing to extend cyclic cohomology to Hopf…

Quantum Algebra · Mathematics 2007-05-23 Alain Connes , Henri Moscovici

Homomorphically full graphs are those for which every homomorphic image is isomorphic to a subgraph. We extend the definition of homomorphically full to oriented graphs in two different ways. For the first of these, we show that…

Discrete Mathematics · Computer Science 2024-02-14 Thomas Bellitto , Christopher Duffy , Gary MacGillivray

In this paper we show that via the configuration space integral construction a non-trivalent graph cocycle can also yield a non-zero cohomology class of the space of higher (and even) codimensional long knots. This simultaneously proves…

Geometric Topology · Mathematics 2014-10-01 Keiichi Sakai