English
Related papers

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

200 papers

We define a semidirect product groupoid of a system of partially defined local homeomorphisms $T=(T_{1},..., T_{r})$. We prove that this construction gives rise to amenable groupoids. The associated algebra is a Cuntz-like algebra. We use…

Operator Algebras · Mathematics 2008-11-12 Ionel Popescu , Iulian Popescu

The goal of this paper is to consider some relations between varieties of representations of groups and varieties of associative algebras. The main emphasis is put on the varieties of representations of groups induced by the varieties of…

Representation Theory · Mathematics 2009-07-21 Elena Aladova , Boris Plotkin

We study random graph models for directed acyclic graphs, an important class of networks that includes citation networks, food webs, and feed-forward neural networks among others. We propose two specific models, roughly analogous to the…

Physics and Society · Physics 2009-10-16 Brian Karrer , M. E. J. Newman

Let $G$ be a group. The directed endomorphism graph, \dend of $G$ is a directed graph with vertex set $G$ and there is a directed edge from the vertex `$a$' to the vertex `$\, b$' $(a \neq b) $ if and only if there exists an endomorphism on…

Combinatorics · Mathematics 2025-12-16 Midhuna V Ajith , Mainak Ghosh , Aparna Lakshmanan S

We describe the role of algebraic extensions in the theory of commutative, unital normed algebras, with special attention to uniform algebras. We shall also compare these constructions and show how they are related to each other.

Functional Analysis · Mathematics 2007-05-23 Thomas William Dawson

In recent years, discrete spaces such as graphs attract much attention as models for physical spacetime or as models for testing the spirit of non-commutative geometry. In this work, we construct the differential algebras for graphs by…

q-alg · Mathematics 2016-09-08 Sunggoo Cho , Kwang Sung Park

Associative spectra of graph algebras are examined with the help of homomorphisms of DFS trees. Undirected graphs are classified according to the associative spectra of their graph algebras; there are only three distinct possibilities:…

Combinatorics · Mathematics 2021-05-20 Erkko Lehtonen , Tamás Waldhauser

Factoring out the spin $1$ subalgebra of a $ W $ algebra leads to a new $ W $ structure which can be seen either as a rational finitely generated $ W $ algebra or as a polynomial non-linear $ W_\infty$ realization.

High Energy Physics - Theory · Physics 2009-10-22 F. Delduc , L. Frappat , P. Sorba , F. Toppan , E. Ragoucy

The affine group scheme of automorphisms of an evolution algebra that is equal to its square, is shown to lie in an exact sequence, such that the other terms depend solely on the directed graph associated to the algebra. As a consequence,…

Rings and Algebras · Mathematics 2019-02-07 Alberto Elduque , Alicia Labra

Let $n$ be a nonnegative integer, we use ribbon $n-$graph diagrams and the Yamada polynomial skein relations to construct an algebra ${\mathcal Y}_n$ which is shown to be closely related to the Temerley-Lieb Algebra. We prove that the…

Geometric Topology · Mathematics 2012-03-28 Nafaa Chbili

The theory of Leavitt path algebras is intrinsically related, via graphs, to the theory of symbolic dynamics and $C^*$-algebras where the major classification programs have been a domain of intense research in the last 50 years. In this…

Rings and Algebras · Mathematics 2024-12-20 Guillermo Cortiñas , Roozbeh Hazrat

In this paper we give a way of equipping the derivation algebra of a group algebra with the structure of a graded algebra. The derived group is used as the grading group. For the proof, the identification of the derivation with the…

Combinatorics · Mathematics 2023-08-02 Andronick Arutyunov , Igor Zhiltsov

We construct geometric examples of N-differential graded algebras such as the algebra of differential forms of depth $N$ on an affine manifold, and $N$-flat covariant derivatives.

Differential Geometry · Mathematics 2016-08-16 Mauricio Angel , Rafael Díaz

Axial algebras are a recently introduced class of non-associative algebra motivated by applications to groups and vertex-operator algebras. We develop the structure theory of axial algebras focussing on two major topics: (1) radical and…

Rings and Algebras · Mathematics 2020-04-27 Sanhan Khasraw , Justin McInroy , Sergey Shpectorov

It was recently proved that every planar graph is a subgraph of the strong product of a path and a graph with bounded treewidth. This paper surveys generalisations of this result for graphs on surfaces, minor-closed classes, various…

Combinatorics · Mathematics 2021-02-18 Zdeněk Dvořák , Tony Huynh , Gwenaël Joret , Chun-Hung Liu , David R. Wood

We give a general account of family algebras over a finitely presented linear operad, this operad together with its presentation naturally defining an algebraic structure on the set of parameters.

Rings and Algebras · Mathematics 2020-05-12 Loic Foissy , Dominique Manchon , Yuanyuan Zhang

Conjunctive table algebras are introduced and axiomatically characterized. A conjunctive table algebra is a variant of SPJR algebra (a weaker form of relational algebra), which corresponds to conjunctive queries with equality. The table…

Logic · Mathematics 2024-04-03 Jens Kötters , Stefan E. Schmidt

A theory of orientation on gain graphs (voltage graphs) is developed to generalize the notion of orientation on graphs and signed graphs. Using this orientation scheme, the line graph of a gain graph is studied. For a particular family of…

Combinatorics · Mathematics 2015-06-17 Nathan Reff

Starting from a biased definition of a properad, we describe explicitly algebras over the cobar construction of a properad. Equivalent description in terms of solutions of generalized master equations, which can be interpreted as…

Algebraic Topology · Mathematics 2018-05-18 Martin Doubek , Branislav Jurco , Lada Peksova

Let $G$ be a group. The directed endomorphism graph, $\dend(G)$ of $G$ is a directed graph with vertex set $G$ and there is a directed edge from the vertex $a$ to the vertex $b$ if $a \neq b$ and there exists an endomorphism on $G$ mapping…

Group Theory · Mathematics 2025-11-20 Midhuna V Ajith , Peter J Cameron , Mainak Ghosh , Aparna Lakshmanan S