English
Related papers

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

200 papers

k-graphs are higher-rank analogues of directed graphs which were first developed to provide combinatorial models for operator algebras of Cuntz-Krieger type. Here we develop the theory of covering spaces for k-graphs, obtaining a…

Operator Algebras · Mathematics 2008-05-23 David Pask , John Quigg , Iain Raeburn

We present a form of algebraic reasoning for computational objects which are expressed as graphs. Edges describe the flow of data between primitive operations which are represented by vertices. These graphs have an interface made of…

Logic in Computer Science · Computer Science 2010-07-23 Lucas Dixon , Ross Duncan , Aleks Kissinger

Building on recent work of Robertson and Steger, we associate a C*-algebra to a combinatorial object which may be thought of as a higher rank graph. This C*-algebra is shown to be isomorphic to that of the associated path groupoid.…

Operator Algebras · Mathematics 2007-05-23 Alex Kumjian , David Pask

Axial algebras are non-associative algebras generated by semisimple idempotents whose adjoint actions obey a fusion law. Axial algebras that are generated by two such idempotents play a crucial role in the theory. We classify all primitive…

Rings and Algebras · Mathematics 2020-05-08 Madeleine Whybrow

We consider the class of directed graphs with $N\geq 1$ edges and without loops shorter than $k\geq1$. Using the concept of a labelled graph, we determine graphs from this class that maximize the number of all paths of length $k$. Then we…

Combinatorics · Mathematics 2026-03-24 Piotr M. Hajac , Oskar M. Stachowiak

In this paper, we count acyclic and strongly connected uniform directed labeled hypergraphs. For these combinatorial structures, we introduce a specific generating function allowing us to recover and generalize some results on the number of…

Combinatorics · Mathematics 2020-05-28 Vonjy Rasendrahasina , Vlady Ravelomanana

We construct a geometric system from which the Hall algebra can be recovered. This system inherently satisfies higher associativity conditions and thus leads to a categorification of the Hall algebra. We then suggest how to use this…

Representation Theory · Mathematics 2016-12-06 Adam Gal , Elena Gal

Colour algebras over fields of odd characteristic are well-known noncommutative Jordan algebras. We define colour algebras more generally over a unital commutative associative ring with $\frac{1}{2}\in R$, and show that colour algebras can…

Rings and Algebras · Mathematics 2026-03-09 Susanne Pumpluen

A Leavitt labelled path algebra over a commutative unital ring is associated with a labelled space, generalizing Leavitt path algebras associated with graphs and ultragraphs as well as torsion-free commutative algebras generated by…

Rings and Algebras · Mathematics 2021-06-14 Giuliano Boava , Gilles G. de Castro , Daniel Gonçalves , Daniel W. van Wyk

We explicitly describe the defining relations for simple Lie algebra of vector fields with polynomial coefficients and its subalgebras of divergence free, hamiltonian and contact vector fields, and for the Poisson algebra (realized on…

Representation Theory · Mathematics 2007-05-23 Dimitry Leites , Elena Poletaeva

Usually, mathematical objects have highly parallel interpretations. In this paper, we consider them as sequential constructors of other objects. In particular, we prove that every reflexive directed graph can be interpreted as a program…

Combinatorics · Mathematics 2007-10-27 Serge Burckel

We consider some special type extensions of an arbitrary Lie algebra, which we call universal extensions. We show that these extensions are in one-to-one correspondence with finite dimensional associative commutative algebras. We also…

Rings and Algebras · Mathematics 2007-05-23 A B Yanovski

Following ideas of Lawvere and Linton we prove that classical varieties are precisely the exact categories with a varietal generator. This means a strong generator which is abstractly finite and regularly projective. An analogous…

Category Theory · Mathematics 2024-02-23 Jiri Adamek

We introduce and investigate the concept of Stratified Algebra, a new algebraic framework equipped with a layer-based structure on a vector space. We formalize a set of axioms governing intra-layer and inter-layer interactions, study their…

General Mathematics · Mathematics 2025-05-27 Stanislav Semenov

Most graph query languages are rooted in logic. By contrast, in this paper we consider graph query languages rooted in linear algebra. More specifically, we consider MATLANG, a matrix query language recently introduced, in which some basic…

Databases · Computer Science 2020-02-04 Floris Geerts

In this paper, we introduce some particular families of graphicable algebras obtained by following a relatively new line of research, initiated previously by some of the authors. It consists of the use of certain objects of Discrete…

Rings and Algebras · Mathematics 2013-09-26 Juan Núñez , María Luisa Rodríguez-Arévalo , María Trinidad Villar

We study a new class of infinite dimensional Lie algebras, which has important applications to the theory of integrable equations. The construction of these algebras is very similar to the one for automorphic functions and this motivates…

Mathematical Physics · Physics 2009-11-10 S. Lombardo , A. V. Mikhailov

Directed acyclic graphs are a fundamental class of networks that includes citation networks, food webs, and family trees, among others. Here we define a random graph model for directed acyclic graphs and give solutions for a number of the…

Physics and Society · Physics 2009-03-23 Brian Karrer , M. E. J. Newman

We propose a classification of polyhedra (planar, $3$-connected graphs) according to their type i.e., their set of quantities of common neighbours for each pair of distinct vertices. For every (finite) set of non-negative integers, we…

Combinatorics · Mathematics 2025-08-05 Riccardo W. Maffucci

A series of nonrepresentable relation algebras is constructed from groups. We use them to prove that there are continuum many subvarieties between the variety of representable relation algebras and the variety of coset relation algebras. We…

Logic · Mathematics 2025-02-12 H. Andréka , S. Givant , I. Németi