An introduction to separated graphs and their type semigroups
Pere Ara · 2026
Read An introduction to separated graphs and their type semigroups by Pere Ara (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-18304.txt.
Introduction
Ara introduces C*-algebras linked to directed graphs and two spin-offs, Exel-Pardo systems and separated-graph systems. All three arise from groupoids built from graph patterns with dynamic action. A key invariant, the type semigroup, gets a computable formula for self-similar group actions on row-finite graphs without sources, and for finite bipartite separated graphs. The paper also reviews known results on these invariants across varied systems.
Catalog record
| CREATOR | Pere Ara |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 136523 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.18304
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
An introduction to separated graphs and their type semigroups Thanks: The author was partially supported by the Spanish State Research Agency (grant No. PID2023-147110NB-I00 and CEX2020-001084-M), and by the Comissionat per Universitats i Recerca de la Generalitat de Catalunya (grant No. 2021-SGR-01015). Pere Ara Abstract . We introduce C ∗ C^{*} -algebras associated with directed graphs, along with two generalizations of this concept, namely Exel-Pardo C ∗ C^{*} -algebras associated with a self-similar action of a group on a directed graph, and the C ∗ C^{*} -algebras associated with separated graphs. These constructions have in common that they have a dynamical behavior, being the groupoid C ∗ C^{*} -algebras associated to certain topological groupoids, which are built from the combinatorial structure. An important invariant one may associate to these dynamical systems is the so-called type semigroup. We will find a formula to compute the type semigroup for a general self-similar action of a group on a row-finite graph E E without sources, following a recent paper by Kwaśniewski, Meyer and Prasad, and for any finite bipartite separated graph, following a paper by Exel and the author. In addition, we will review various results concerning the structure of the type semigroup for different dynamical systems. 2020 Mathematics Subject Classification 46L80, 16S88, 20M18 1. Introduction These notes are an expanded version of the lecture notes for the course “Introduction to separated graphs” that I delivered at the Summer School Luis Santaló “Structure and approximation of C^{*} -algebras”, held at the UIMP, Santander, in July 2025. Graph C^{*} -algebras are a central object in modern operator algebra theory, connecting functional analysis, topology, dynamics, and even number theory. Their importance comes from how they translate combinatorial data (graphs) into rich analytic structures ( C^{*} -algebras), creating a powerful bridge between discrete and continuous mathematics. Graph C^{*} -algebras associated to directed graphs generalize the important class of Cuntz-Krieger algebras [ 29 ] , and provide important models for the classification of C^{*} -algebras. In turn, they have been generalized in several directions, some of which will be considered here. In these notes, we introduce C^{*} -algebras associated with directed graphs, along with two generalizations of this concept, namely Exel-Pardo C^{*} -algebras associated with a self-similar action of a group on a directed graph, and the C^{*} -algebras associated with separated graphs. These constructions have in common that they have a dynamical behavior, being the groupoid C^{*} -algebras associated to certain topological groupoids, which are built from the combinatorial structure. As such, an important invariant one may associate to the dynamical systems is the so-called type semigroup . This has its origins in the work of Tarski [ 68 , 70 ] on paradoxical decompositions, where the type semigroup serves to express paradoxical decompositions (or their absence) in an algebraic language. Hence the type semigroup is a purely dynamical device that one may try to directly compute from the combinatorial object. We show formulas for the computation of the type semigroup for a general self-similar action of a group on a row-finite graph E without sources, following the recent paper [ 46 ] , and for any finite bipartite separated graph, following [ 11 ] . There is a natural map from the type semigroup to the Murray-von Neumann monoid of projections of the associated C^{*} -algebras, which in some cases, turns out to be a monoid isomorphism. We advocate here that this map is a non-stable version of the well-known map H_{0}(\mathcal{G})\to K_{0}(C^{*}(\mathcal{G})) that shows up in some formulations of Matui’s Conjectures [ 53 , 20 ] , see Remark 3.9 . We will survey two important results of Wehrung [ 73 ] concerning the type semigroup. The first asserts that every countable conical refinement monoid can be represented as the type monoid of an action of a countable group on a locally compact Hausdorff zero-dimensional metrizable space (Theorem 4.26 ). The second asserts that the type semigroup associated to the action of any supramenble group on a locally compact Hausdorff zero-dimensional metrizable space is always strongly separative (Theorem 5.3 ), which is a powerful cancellation condition. In these notes, I intend to follow a lively, direct expository style, trying to avoid technical conditions that may obscure the essence of the arguments. I have included several concrete examples through the notes in order to illustrate the concepts and results. 2. Graph C^{*} -algebras 2.1. Graphs We start by fixing notation for graphs, following Raeburn’s book [ 63 ] . We warn the reader that different notations are used in other sources. Definitions 2.1 . A directed graph E=(E^{0},E^{1},r,s) consists of two countable sets E^{0} (the vertices) and E^{1} (the edges) and functions r,s\colon E^{1}\to E^{0} giving the range and the source of an edge e\in E^{1} . A path in E is given by a finite string of edges \gamma=e_{1}\cdots e_{n} such that s(e_{i})=r(e_{i+1}) for all 1\leq i<n . The integer n is called the length of the path, denoted by |\gamma| . Vertices are considered as paths of length 0 , and are called trivial paths . We set s(\gamma)=s(e_{n}) and r(\gamma)=r(e_{1}) . We also will consider infinite paths \gamma=e_{1}e_{2}\cdots . In this case, we set r(\gamma)=r(e_{1}) . We will deal here with row-finite graphs , which are the graphs E such that the adjacency matrix A_{E} , A_{E}(v,w)=\#\{e\in E^{1}:r(e)=v,s(e)=w\} has a finite number of nonzero entries at each row. This means that the vertices in E receive only finitely many arrows from the graph. Of course, this includes all finite graphs , which by definition are those graphs E such that E^{0} and E^{1} are both finite sets. A source in a directed graph E is a vertex v\in E^{0} such that v does not receive any edge, that is, such that r^{-1}(v)=\emptyset . Similarly, a sink is a vertex v\in E^{0} such that s^{-1}(v)=\emptyset . We denote the set of all sources of E by \mathrm{Sour}(E) , and the set of all sinks by \mathrm{Sink}(E) . 2.2. Cuntz-Krieger E -families Recall that a projection in a * -ring (or in a * -semigroup) is a self-adjoint idempotent element p , that is, an element p such that p=p^{*}=p^{2} . A partial isometry is an element w such that w=ww^{*}w . Note that w is a partial isometry if and only if w^{*} is a partial isometry, and that, for a partial isometry w , the elements ww^{*} and w^{*}w are both projections. Definition 2.2 . Let E be a row-finite graph. A Cuntz-Krieger E -family \{S,P\} in a C^{*} -algebra A is a set \{P_{v}:v\in E^{0}\} of mutually orthogonal projections and a set \{S_{e}:e\in E^{1}\} of partial isometries such that (CK1) S_{e}^{*}S_{e}=P_{s(e)} for all e\in E^{1} , (CK2) P_{v}=\sum_{e\in r^{-1}(v)}S_{e}S_{e}^{*} whenever v is not a source. Definition 2.3 . Let E be a row-finite graph. Then the graph C^{*} -algebra C^{*}(E) of E is the C^{*} -algebra generated by a universal Cuntz-Krieger E -family \{s,p\} . Specifically, the universal property described in the above definition says that for any Cuntz-Krieger E -family \{S,P\} in any C^{*} -algebra A , there exists a unique * -homomorphism \phi\colon C^{*}(E)\to A such that \phi(p_{v})=P_{v} for all v\in E^{0} and \phi(s_{e})=S_{e} for all e\in E^{1} .