English
Related papers

Related papers: Relation morphisms of directed graphs

200 papers

We prove an algebraic version of the Gauge-Invariant Uniqueness Theorem, a result which gives information about the injectivity of certain homomorphisms between ${\mathbb Z}$-graded algebras. As our main application of this theorem, we…

Rings and Algebras · Mathematics 2008-02-04 G. Abrams , P. N. Ánh , A. Louly , E. Pardo

In this paper we generalize the notion of a $k$-graph into (countable) infinite rank. We then define our $C^*$-algebra in a similar way as in $k$-graph $C^*$-algebras. With this construction we are able to find analogues to the Gauge…

Operator Algebras · Mathematics 2022-02-18 Tim Schenkel

A covering of k-graphs (in the sense of Pask-Quigg-Raeburn) induces an embedding of universal C*-algebras. We show how to build a (k+1)-graph whose universal algebra encodes this embedding. More generally we show how to realise a direct…

Operator Algebras · Mathematics 2008-05-29 Alex Kumjian , David Pask , Aidan Sims

We consider graphs E which have been obtained by adding one or more sinks to a fixed directed graph G. We classify the C*-algebra of E up to a very strong equivalence relation, which insists, loosely speaking, that C*(G) is kept fixed. The…

Operator Algebras · Mathematics 2007-05-23 Iain Raeburn , Mark Tomforde , Dana P. Williams

Given two graphs G and H, we ask under which conditions there is a relation R that generates the edges of H given the structure of graph G. This construction can be seen as a form of multihomomorphism. It generalizes surjective…

Combinatorics · Mathematics 2012-10-18 Jan Hubicka , Jürgen Jost , Yangjing Long , Peter F. Stadler , Ling Yang

We study relative Cohn path algebras, also known as Leavitt-Cohn path algebras, and we realize them as partial skew group rings (to do this we prove uniqueness theorems for relative Cohn path algebras). Furthermore, given any graph $E$ we…

Rings and Algebras · Mathematics 2019-11-12 Cristóbal Gil Canto , Daniel Gonçalves

We introduce P-graphs, which are generalisations of directed graphs in which paths have a degree in a semigroup P rather than a length in N. We focus on semigroups P arising as part of a quasi-lattice ordered group (G,P) in the sense of…

Operator Algebras · Mathematics 2010-09-08 Nathan Brownlowe , Aidan Sims , Sean T. Vittadello

We describe various path homology theories constructed for a directed hypergraph. We introduce the category of directed hypergraphs and the notion of a homotopy in this category. Also, we investigate the functoriality and the homotopy…

Algebraic Topology · Mathematics 2021-09-22 Yuri Muranov , Anna Szczepkowska , Vladimir Vershinin

It is a well-known fact that endomorphisms of $B(H)$ are intimately connected with families of mutually orthogonal isometries, i.e. with representations of the so-called Toeplitz $C^*$-algebras. In this paper we consider a natural…

Operator Algebras · Mathematics 2019-05-08 Philip M. Gipson

In this paper, we study the graph classification problem from the graph homomorphism perspective. We consider the homomorphisms from $F$ to $G$, where $G$ is a graph of interest (e.g. molecules or social networks) and $F$ belongs to some…

Machine Learning · Computer Science 2020-07-03 Hoang NT , Takanori Maehara

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

I introduce yet another way to associate a C*-algebra to a graph and construct a simple nuclear C*-algebra that has irreducible representations both on a separable and a nonseparable Hilbert space.

Operator Algebras · Mathematics 2009-10-24 Ilijas Farah

Connection matrices were introduced by Freedman, Lovasz and Schrijver [1], who used them to characterize graph homomorphism functions. The goal of this note is to determine the exact rank of these matrices. The result can be rephrased in…

Combinatorics · Mathematics 2007-05-23 Laszlo Lovasz

For any row-finite graph $E$ and any field $K$ we construct the {\its Leavitt path algebra} $L(E)$ having coefficients in $K$. When $K$ is the field of complex numbers, then $L(E)$ is the algebraic analog of the Cuntz Krieger algebra…

Rings and Algebras · Mathematics 2007-05-23 G. Abrams , G. Aranda Pino

In this paper, we construct a bialgebraic and further a Hopf algebraic structure on top of subgraphs of a given graph. Further, we give the dual structure of this Hopf algebraic structure. We study the algebra morphisms induced by graph…

Combinatorics · Mathematics 2019-07-30 Xiaomeng Wang , Shoujun Xu , Xing Gao

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

This dissertation concerns the classification of groupoid and higher-rank graph C*-algebras and has two main components. Firstly, for a groupoid it is shown that the notions of strength of convergence in the orbit space and…

Operator Algebras · Mathematics 2013-05-28 Robert Hazlewood

A class of C*-algebras is described for which the homomorphism from $C_0(0,1]$ to the algebra may be classified by means of the Cuntz semigroup functor. Examples are given of algebras--simple and non-simple--for which this classification…

Operator Algebras · Mathematics 2009-05-06 Leonel Robert , Luis Santiago

We explore the concept of a graph homomorphism through the lens of C$^*$-algebras and operator systems. We start by studying the various notions of a quantum graph homomorphism and examine how they are related to each other. We then define…

Operator Algebras · Mathematics 2016-02-23 Carlos M. Ortiz , Vern I. Paulsen

We develop an equivariant theory of graphs with respect to quantum symmetries and present a detailed exposition of various examples. We portray unitary tensor categories as a unifying framework encompassing all finite classical simple…

Operator Algebras · Mathematics 2026-01-06 Michael Brannan , Roberto Hernández Palomares