English
Related papers

Related papers: Graph inverse semigroups and Leavitt path algebras

200 papers

A partial automorphism of a finite graph is an isomorphism between its vertex induced subgraphs. The set of all partial automorphisms of a given finite graph forms an inverse monoid under composition (of partial maps). We describe the…

Combinatorics · Mathematics 2020-02-12 Robert Jajcay , Tatiana Jajcayova , Nóra Szakács , Mária B. Szendrei

Leavitt path algebras, which are algebras associated to directed graphs, were first introduced about 20 years ago. They have strong connections to such topics as symbolic dynamics, operator algebras, non-commutative geometry, representation…

Rings and Algebras · Mathematics 2024-09-04 Gene Abrams , Roozbeh Hazrat

We prove that the Bowen-Franks group classifies the Leavitt path algebras of purely infinite simple finite graphs over a regular supercoherent commutative ring with involution where $2$ is invertible, equipped with their standard…

Rings and Algebras · Mathematics 2021-07-13 Guillermo Cortiñas

We show the reduced $C^*$-algebra of a graded ample groupoid is a strongly graded $C^*$-algebra if and only if the corresponding Steinberg algebra is a strongly graded ring. We apply this result to get a theorem about the Leavitt path…

Operator Algebras · Mathematics 2020-04-21 Lisa Orloff Clark , Ellis Dawson , Iain Raeburn

In this note we start the study of whether the reduced C*-algebra of an inverse semigroup is quasi-diagonal, making explicit use of the inner structure of this class of semigroups in order to produce quasi-diagonal approximations. Given a…

Operator Algebras · Mathematics 2022-08-23 Diego Martínez

In this paper, we develop structure theory for graded regular graded self-injective rings and apply it in the context of Leavitt path algebras. We show that for a finite graph, graded regular graded self-injective Leavitt path algebras are…

Rings and Algebras · Mathematics 2018-08-22 Roozbeh Hazrat , Kulumani M. Rangaswamy , Ashish K. Srivastava

We introduce a graded homology theory for graded \'etale groupoids. For $\mathbb Z$-graded groupoids, we establish an exact sequence relating the graded zeroth-homology to non-graded one. Specialising to the arbitrary graph groupoids, we…

K-Theory and Homology · Mathematics 2019-01-23 Roozbeh Hazrat , Huanhuan Li

In this paper we verify that the graph forms a complete invariant for Banach algebra isomorphisms of tensor algebras of graphs. For tensor algebras associated with countable directed graphs having no sinks the graph forms an invariant for…

Operator Algebras · Mathematics 2007-05-23 Elias Katsoulis , David Kribs

This introduction to graphs and graph algebras provides the optimal bound for the number of all paths of length $k$ in a graph with $N\geq k$ edges and no loops. Our proof relies on a construction of a number of terminating algorithms that…

Rings and Algebras · Mathematics 2019-12-12 Piotr M. Hajac , Mariusz Tobolski

Adapting a recent work of Brannan et al., on extending graph $C^*$-algebras to Quantum graphs, we introduce "Quantum Quivers" as an analogue of quivers where the edge and vertex set has been replaced by a $C^*$-algebra and the maps between…

Rings and Algebras · Mathematics 2024-04-26 Joshua Graham , Rishabh Goswami , Jason Palin

In this paper, we study ideal- and congruence-simpleness for the Leavitt path algebras of directed graphs with coefficients in a commutative semiring S, as well as establish some fundamental properties of those algebras. We provide a…

Rings and Algebras · Mathematics 2020-08-25 Yefim Katsov , Tran Giang Nam , Jens Zumbrägel

We define Leavitt path algebras of hypergraphs generalizing simultaneously Leavitt path algebras of finitely separated graphs and Leavitt path algebras of row-finite vertex-weighted graphs. We find linear bases for those algebras, compute…

Rings and Algebras · Mathematics 2019-02-26 Raimund Preusser

We establish a surprisingly close relationship between universal Horn classes of directed graphs and varieties generated by so-called adjacency semigroups which are Rees matrix semigroups over the trivial group with the unary operation of…

Logic · Mathematics 2014-11-25 Marcel Jackson , Mikhail Volkov

We introduce ring theoretic constructions that are similar to the construction of wreath product of groups. In particular, for a given graph $\Gamma=(V,E)$ and an associate algebra $A,$ we construct an algebra $B=A\, wr\, L(\Gamma)$ with…

Rings and Algebras · Mathematics 2014-08-08 Adel Alahmadi , Hamed Alsulami

We systematically develop a theory of graded semigroups, that is semigroups S partitioned by groups G, in a manner compatible with the multiplication on S. We define a smash product S#G, and show that when S has local units, the category…

Rings and Algebras · Mathematics 2023-04-25 Roozbeh Hazrat , Zachary Mesyan

If $f : \tilde{\Gamma} \rightarrow \Gamma$ is a covering map between connected graphs, and $H$ is the subgroup of $\pi_1(\Gamma,v)$ used to construct the cover, then it is well known that the group of deck transformations of the cover is…

Group Theory · Mathematics 2019-04-12 Corbin Groothuis , John Meakin

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

Group Theory · Mathematics 2021-03-29 Peter J. Cameron

We construct and study a class of algebras associated to generalized layered graphs, i.e. directed graphs with a ranking function on their vertices. Each finite directed acyclic graph admits countably many structures of a generalized…

Combinatorics · Mathematics 2008-06-11 Vladimir Retakh , Robert Lee Wilson

We show that every graded ideal of a Leavitt path algebra is graded isomorphic to a Leavitt path algebra. It is known that a graded ideal $I$ of a Leavitt path algebra is isomorphic to the Leavitt path algebra of a graph, known as the…

Rings and Algebras · Mathematics 2022-11-23 Lia Vas

We obtain a complete structural characterization of Cohn-Leavitt algebras over no-exit objects as graded involutive algebras. Corollaries of this result include graph-theoretic conditions characterizing when a Leavitt path algebra is a…

Rings and Algebras · Mathematics 2020-04-08 Lia Vas