English
Related papers

Related papers: Algebraic structures on graph associahedra

200 papers

Connection matrices were introduced by Freedman, Lovasz and Schrijver [1], who used them to characterize graph homomorphism functions. The goal of this note is to determine the exact rank of these matrices. The result can be rephrased in…

Combinatorics · Mathematics 2007-05-23 Laszlo Lovasz

We generalise gauge theory on a graph so that the gauge group becomes a finite-dimensional ribbon Hopf algebra, the graph becomes a ribbon graph, and gauge-theoretic concepts such as connections, gauge transformations and observables are…

Quantum Algebra · Mathematics 2021-12-15 Catherine Meusburger , Derek K. Wise

The present work aims to exploit the interplay between the algebraic properties of rings and the graph-theoretic structures of their associated graphs. We introduce commutatively closed graphs and investigate properties of commutatively…

Rings and Algebras · Mathematics 2021-05-06 André Leroy , Mona Abdi

In this paper, two sufficient and necessary conditions are given. The first one characterizes when the boundary path groupoid of a topological graph without singular vertices has closed interior of its isotropy group bundle, and the second…

Operator Algebras · Mathematics 2016-10-18 Jonathan Brown , Hui Li , Dilian Yang

Graph manifolds form important classes of $3$-dimensional closed and orientable manifolds. For example, {\it Seifert} manifolds are graph manifolds where hyperbolic manifolds are not. In applying singularity theory of differentiable maps to…

Geometric Topology · Mathematics 2022-08-16 Naoki Kitazawa

In this paper, we first generalize a theorem for counting the number of faces of an oriented embedding of a graph that passing through a given cut-edge set [S. Stahl, Trans. Amer. Math. Soc. 259 (1980), 129--145] to all surfaces. Then we…

Combinatorics · Mathematics 2022-05-03 Yichao Chen

We introduce a generalisation of Condition (K) to finitely separated graphs and show that it is equivalent to essential freeness of the associated partial action as well as the exchange property of any of the associated tame algebras. As a…

Operator Algebras · Mathematics 2017-05-15 Matias Lolk

Graphs that are squares under the gluing algebra arise in the study of homomorphism density inequalities such as Sidorenko's conjecture. Recent work has focused on these homomorphism density applications. This paper takes a new perspective…

Combinatorics · Mathematics 2025-10-08 Karen L. Collins , David Galvin , Christine A. Kelley , Emily McMillon , Amanda Redlich

The notion of regular cell complexes plays a central role in topological combinatorics because of its close relationship with posets. A generalization, called totally normal cellular stratified spaces, was introduced by the third author by…

Algebraic Topology · Mathematics 2014-07-18 Mizuki Furuse , Takashi Mukouyama , Dai Tamaki

This paper focuses on certain finite dimensional point derivations for the non-selfadjoint operator algebras corresponding to directed graphs. We begin by analyzing the derivations corresponding to full matrix representations of the tensor…

Operator Algebras · Mathematics 2009-11-12 Benton L. Duncan

We introduce a generalization of the notion of operad that we call a contractad, whose set of operations is indexed by connected graphs and whose composition rules are numbered by contractions of connected subgraphs. We show that many…

Algebraic Topology · Mathematics 2024-07-24 Denis Lyskov

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

Motivated by the recent work of Algom-Kfir and Bestinva introducing the mapping class group of an infinite graph via proper homotopy equivalences, we give a necessary and sufficient condition for a surface to be properly homotopy equivalent…

Geometric Topology · Mathematics 2024-10-29 Ryan Dickmann , Hannah Hoganson , Sanghoon Kwak

For a graph $\Gamma$ and group $G$, $G^\Gamma$ is the subgroup of $G^{|\Gamma|}$ generated by elements with $g$ in the coordinates corresponding to $v$ and its neighbors in $\Gamma$. There is a natural epimorphism $G^\Gamma \to…

Combinatorics · Mathematics 2025-10-14 Gabe Cunningham , Igor Minevich

When the theory of Leavitt path algebras was already quite advanced, it was discovered that some of the more difficult questions were susceptible to a new approach using topological groupoids. The main result that makes this possible is…

Rings and Algebras · Mathematics 2019-05-16 Simon W. Rigby

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

In \cite[Section 5, p.32]{Arnold-1998}, Arnold writes: "Classification of singularities of curves can be interpreted in dual terms as a description of 'co-artin' subalgebras of finite co-dimension in the algebra of formal series in a single…

Rings and Algebras · Mathematics 2022-06-17 V. V. Bavula

There is a natural infinite graph whose vertices are the monomial ideals in a polynomial ring. The definition involves Gr\"obner bases or the action of an algebraic torus. We present algorithms for computing the (affine schemes…

Commutative Algebra · Mathematics 2007-05-23 Klaus Altmann , Bernd Sturmfels

We show that the basic categorical concept of an S-algebra as derived from the theory of Segal's Gamma-sets provides a unifying description of several constructions attempting to model an algebraic geometry over the absolute point. It…

Algebraic Geometry · Mathematics 2015-12-15 Alain Connes , Caterina Consani

This paper deals with model transformation based on attributed graph rewriting. Our contribution investigates a single pushout approach for applying the rewrite rules. The computation of graph attributes is obtained through the use of typed…

Logic in Computer Science · Computer Science 2011-07-04 Bertrand Boisvert , Louis Féraud , Sergei Soloviev
‹ Prev 1 8 9 10 Next ›