English
Related papers

Related papers: On a class of algebras associated to directed grap…

200 papers

We give a homological interpretation of the coefficients of the Hilbert series for an algebra associated with a directed graph and its dual algebra. This allows us to obtain necessary conditions for Koszulity of such algebras in terms of…

Rings and Algebras · Mathematics 2011-11-15 Vladimir Retakh , Shirlei Serconek , Robert Wilson

A multi-relational graph maintains two or more relations over a vertex set. This article defines an algebra for traversing such graphs that is based on an $n$-ary relational algebra, a concatenative single-relational path algebra, and a…

Discrete Mathematics · Computer Science 2011-05-26 Marko A. Rodriguez , Peter Neubauer

Leavitt path algebras associate to directed graphs a $\mathbb Z$-graded algebra and in their simplest form recover the Leavitt algebras L(1,n). In this note, we introduce iterated Leavitt path algebras associated to directed weighted graphs…

Rings and Algebras · Mathematics 2010-05-12 R. Hazrat

We investigate the notion of associated graded coalgebra (algebra) of a bialgebra with respect to a subbialgebra (quotient bialgebra) and characterize those which are bialgebras of type one in the framework of abelian braided monoidal…

Category Theory · Mathematics 2010-07-21 A. Ardizzoni , C. Menini

The space of derivations of finite dimensional evolution algebras associated to graphs over a field with characteristic zero has been completely characterized in the literature. In this work we generalize that characterization by describing…

Rings and Algebras · Mathematics 2020-06-23 Tiago Reis , Paula Cadavid

Leavitt path algebras are free algebras subject to relations induced by directed graphs. This paper investigates the ideals of Leavitt path algebras, with an emphasis on the relationship between graph-theoretic properties of a directed…

Rings and Algebras · Mathematics 2025-10-09 Yvan Grinspan , Seth Yoo

A finite-dimensional unital and associative algebra over $\mathbb{R}$, or what we shall call simply "an algebra" in this paper for short, generalities the construction by which we derive the complex numbers by "adjoining an element $i$" to…

Rings and Algebras · Mathematics 2017-08-04 Nathan BeDell

A characterization is given for directed graphs that yield graph $C^*$-algebras with continuous trace. This is established for row-finite graphs with no sources first using a groupoid approach, and extended to the general case via the…

Operator Algebras · Mathematics 2015-12-15 Danny Crytser

An oriented graph is said positively multiplicative when its adjacency matrix $A$ embeds in a matrix algebra admitting a basis $\mathsf{B}$ with nonnegative structure constants in which the matrix of the multiplication by $A$ coincides with…

Combinatorics · Mathematics 2025-02-25 Jérémie Guilhot , Cédric Lecouvey , Pierre Tarrago

Associating graph algebras to directed graphs leads to both covariant and contravariant functors from suitable categories of graphs to the category k-Alg of algebras and algebra homomorphisms. As both functors are often used at the same…

Rings and Algebras · Mathematics 2026-04-30 Gilles G. de Castro , Francesco D'Andrea , Piotr M. Hajac

We geometrically describe the relation induced on a set of graphs by isomorphism of their associated graph C*-algebras as the smallest equivalence relation generated by five types of moves. The graphs studied have finitely many vertices and…

Operator Algebras · Mathematics 2019-10-28 Sara E. Arklint , Søren Eilers , Efren Ruiz

It is known that given a directed graph E and a subset X of vertices, the sum of the projections associated to the vertices in X in the C*-algebra of E converges strictly in the multiplier algebra to a projection P. Here we give a…

Operator Algebras · Mathematics 2013-01-04 Tyrone Crisp

We raise some questions about graph polynomials, highlighting concepts and phenomena that may merit consideration in the development of a general theory. Our questions are mainly of three types: When do graph polynomials have reduction…

Combinatorics · Mathematics 2024-06-25 Graham Farr , Kerri Morgan

This is the first of series of talks presented at a permanent Rutgers workshop on noncommutative algebra and geometry. We study here quadratic and quadratic-linear algebras defined by factorizations of noncommutative polynomials and…

Quantum Algebra · Mathematics 2007-05-23 Israel Gelfand , Vladimir Retakh , Robert Lee Wilson

By natural way the hierarchy structure is introduced on directed graphs with weighted adjacencies. Embedded system of algebras of subsets of the set of vertices of such digraph and it's consolidations, which vertices are the elementary sets…

Combinatorics · Mathematics 2007-05-23 V. A. Buslov

We define and investigate properties of universal operator algebras of directed graphs. Results include free products decomposition and continuity of the construction with respect to direct limits. Lastly we prove some K-theoretic results…

Operator Algebras · Mathematics 2007-05-23 Benton L. Duncan

Evolution algebras are non-associative algebras inspired from biological phenomena, with applications to or connections with different mathematical fields. There are two natural ways to define an evolution algebra associated to a given…

Rings and Algebras · Mathematics 2019-01-01 Paula Cadavid , Mary Luz Rodiño Montoya , Pablo M. Rodríguez

Quasi-trees generalize trees in that the unique "path" between two nodes may be infinite and have any countable order type. They are used to define the rank-width of a countable graph in such a way that it is equal to the least upper-bound…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

In this paper we introduced an arithmetic graph function which associates with every group G the directed graph whose vertices corresponds to the divisors of |G|. With the help of such functions we introduced arithmetic graphs of classes of…

Group Theory · Mathematics 2015-10-14 V. I. Murashka , A. F. Vasil'ev

Graph polynomials are polynomials assigned to graphs. Interestingly, they also arise in many areas outside graph theory as well. Many properties of graph polynomials have been widely studied. In this paper, we survey some results on the…

Combinatorics · Mathematics 2016-01-13 Xueliang Li , Yongtang Shi