English
Related papers

Related papers: Relation morphisms of directed graphs

200 papers

Exploiting the graph product structure and results concerning amalgamated free products of C*-algebras we provide an explicit computation of the K-theoretic invariants of right-angled Hecke C*-algebras, including concrete algebraic…

Operator Algebras · Mathematics 2022-06-14 Sven Raum , Adam Skalski

We expand on some invariants used for classifying nonselfadjoint operator algebras. Specifically to nonselfadjoint operator algebras which have a conditional expectation onto a commutative diagonal we construct an edge-colored directed…

Operator Algebras · Mathematics 2013-07-23 Benton Duncan

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

We introduce a class of algebras over a field $\mathbb{F}$ related to directed graphs in which all edges are labeled by nonzero elements of the field $\mathbb{F}$. If all labels are different from $1$, these algebras are axial algebras. We…

Commutative Algebra · Mathematics 2026-03-05 Hans Cuypers

We find a substantial class of pairs of $*$-homomorphisms between graph C*-algebras of the form $C^*(E)\hookrightarrow C^*(G)\twoheadleftarrow C^*(F)$ whose pullback C*-algebra is an AF graph C*-algebra. Our result can be interpreted as a…

Quantum Algebra · Mathematics 2020-11-25 Alexandru Chirvasitu , Piotr M. Hajac , Mariusz Tobolski

Graph inverse semigroups generalize the polycyclic inverse monoids and play an important role in the theory of C*-algebras. This paper has two main goals: first, to provide an abstract characterization of graph inverse semigroups; and…

Category Theory · Mathematics 2013-08-14 David G. Jones , Mark V. Lawson

The Graded Classification Conjecture (GCC) states that the pointed $K_0^{\operatorname{gr}}$-group is a complete invariant of the Leavitt path algebras of finite graphs when these algebras are considered with their natural grading by…

Rings and Algebras · Mathematics 2026-03-03 Lia Vas

I show how to associate a Clifford algebra to a graph. I describe the structure of these Clifford graph algebras and provide many examples and pictures. I describe which graphs correspond to isomorphic Clifford algebras and also discuss…

Combinatorics · Mathematics 2013-06-25 Tanya Khovanova

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

We introduce a family of $C^*$-correspondences $X_\alpha$ naturally associated to every ordinal graph $\Lambda$. When $\Lambda$ is a directed graph, $X_0$ is isomorphic to the usual $C^*$-correspondence associated to a graph. We show that…

Operator Algebras · Mathematics 2026-02-18 Benjamin Jones

Bivariant (equivariant) K-theory is the standard setting for non-commutative topology. We may carry over various techniques from homotopy theory and homological algebra to this setting. Here we do this for some basic notions from…

K-Theory and Homology · Mathematics 2015-10-23 Ralf Meyer , Ryszard Nest

We show that any pointed, preordered module map $\mathfrak{BF}_{\mathrm{gr}}(E) \to \mathfrak{BF}_{\mathrm{gr}}(F)$ between Bowen-Franks modules of finite graphs can be lifted to a unital, graded, diagonal preserving $\ast$-homomorphism…

Rings and Algebras · Mathematics 2023-07-14 Guido Arnone

Binary relations are one of the standard ways to encode, characterise and reason about graphs. Relation algebras provide equational axioms for a large fragment of the calculus of binary relations. Although relations are standard tools in…

Logic in Computer Science · Computer Science 2018-12-18 Rudolf Berghammer , Hitoshi Furusawa , Walter Guttmann , Peter Höfner

In this paper we show that Leavitt path algebras of weighted graphs and Leavitt path algebras of separated graphs are intimately related. We prove that any Leavitt path algebra $L(E,\omega)$ of a row-finite vertex weighted graph…

Rings and Algebras · Mathematics 2022-05-12 Pere Ara

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

Counting homomorphisms from a graph $H$ into another graph $G$ is a fundamental problem of (parameterized) counting complexity theory. In this work, we study the case where \emph{both} graphs $H$ and $G$ stem from given classes of graphs:…

Computational Complexity · Computer Science 2021-08-04 Marc Roth , Philip Wellnitz

We introduce a homotopy theory of digraphs (directed graphs) and prove its basic properties, including the relations to the homology theory of digraphs constructed by the authors in previous papers. In particular, we prove the homotopy…

Algebraic Topology · Mathematics 2014-07-02 Alexander Grigor'yan , Yong Lin , Yuri Muranov , Shing-Tung Yau

We provide the rigorous foundations for a categorical approach to the classification of C*-dynamics up to cocycle conjugacy. Given a locally compact group $G$, we consider a category of (twisted) $G$-C*-algebras, where morphisms between two…

Operator Algebras · Mathematics 2022-02-22 Gabor Szabo

Based on a Wold decomposition for families of partial isometries and projections of Cuntz-Krieger-Toeplitz-type, we extend several fundamental theorems from the case of single vertex graphs to the general case of countable directed graphs…

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

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