# Leavitt path algebra

In mathematics, a Leavitt path algebra is a universal algebra constructed from a directed graph. Leavitt path algebras generalize Leavitt algebras and may be considered as algebraic analogues of graph C*-algebras.

## History

Leavitt path algebras were simultaneously introduced in 2005 by Gene Abrams and Gonzalo Aranda Pino as well as by Pere Ara, María Moreno, and Enrique Pardo, with neither of the two groups aware of the other's work. Leavitt path algebras have been investigated by dozens of mathematicians since their introduction, and in 2020 Leavitt path algebras were added to the Mathematics Subject Classification with code 16S88 under the general discipline of Associative Rings and Algebras.
The basic reference is the book Leavitt Path Algebras.

## Graph terminology

The theory of Leavitt path algebras uses terminology for graphs similar to that of C*-algebraists, which differs slightly from that used by graph theorists. The term graph is typically taken to mean a directed graph $E=(E^{0},E^{1},r,s)$ consisting of a countable set of vertices $E^{0}$, a countable set of edges $E^{1}$, and maps $r,s:E^{1}\rightarrow E^{0}$ identifying the range and source of each edge, respectively. A vertex $v\in E^{0}$ is called a sink when $s^{-1}(v)=\emptyset$; i.e., there are no edges in $E$ with source $v$. A vertex $v\in E^{0}$ is called an infinite emitter when $s^{-1}(v)$ is infinite; i.e., there are infinitely many edges in $E$ with source $v$. A vertex is called a singular vertex if it is either a sink or an infinite emitter, and a vertex is called a regular vertex if it is not a singular vertex. Note that a vertex $v$ is regular if and only if the number of edges in $E$ with source $v$ is finite and nonzero. A graph is called row-finite if it has no infinite emitters; i.e., if every vertex is either a regular vertex or a sink.
A path is a finite sequence of edges $e_{1}e_{2}\ldots e_{n}$ with $r(e_{i})=s(e_{i+1})$ for all $1\leq i\leq n-1$. An infinite path is a countably infinite sequence of edges $e_{1}e_{2}\ldots$ with $r(e_{i})=s(e_{i+1})$ for all $i\in \mathbb {N}$. A cycle is a path $e_{1}e_{2}\ldots e_{n}$ with $r(e_{n})=s(e_{1})$, and an exit for a cycle $e_{1}e_{2}\ldots e_{n}$ is an edge $f\in E^{1}$ such that $s(f)=s(e_{i})$ and $f\neq e_{i}$ for some $1\leq i\leq n$. A cycle $e_{1}e_{2}\ldots e_{n}$ is called a simple cycle if $s(e_{i})\neq s(e_{1})$ for all $2\leq i\leq n$.
The following are two important graph conditions that arise in the study of Leavitt path algebras.
Condition (L): Every cycle in the graph has an exit.
Condition (K): There is no vertex in the graph that is on exactly one simple cycle. Equivalently, a graph satisfies Condition (K) if and only if each vertex in the graph is either on no cycles or on two or more simple cycles.

## The Cuntz–Krieger relations and the universal property

Fix a field $K$. A Cuntz–Krieger $E$-family is a collection $\{s_{e}^{*},s_{e},p_{v}:e\in E^{1},v\in E^{0}\}$ in a $K$-algebra such that the following three relations (called the Cuntz–Krieger relations) are satisfied:
    (CK0) $p_{v}p_{w}={\begin{cases}p_{v}&{\text{if }}v=w\\0&{\text{if }}v\neq w\end{cases}}\quad$ for all $v,w\in E^{0}$,
    (CK1) $s_{e}^{*}s_{f}={\begin{cases}p_{r(e)}&{\text{if }}e=f\\0&{\text{if }}e\neq f\end{cases}}\quad$ for all $e,f\in E^{1}$,
    (CK2) $p_{v}=\sum _{s(e)=v}s_{e}s_{e}^{*}$ whenever $v$ is a regular vertex, and
    (CK3) $p_{s(e)}s_{e}=s_{e}$ for all $e\in E^{1}$.
The Leavitt path algebra corresponding to $E$, denoted by $L_{K}(E)$, is defined to be the $K$-algebra generated by a Cuntz–Krieger $E$-family that is universal in the sense that whenever $\{t_{e},t_{e}^{*},q_{v}:e\in E^{1},v\in E^{0}\}$ is a Cuntz–Krieger $E$-family in a $K$-algebra $A$ there exists a $K$-algebra homomorphism $\phi :L_{K}(E)\to A$ with $\phi (s_{e})=t_{e}$ for all $e\in E^{1}$, $\phi (s_{e}^{*})=t_{e}^{*}$ for all $e\in E^{1}$, and $\phi (p_{v})=q_{v}$ for all $v\in E^{0}$.
We define $p_{v}^{*}:=p_{v}$ for $v\in E^{0}$, and for a path $\alpha :=e_{1}\ldots e_{n}$ we define $s_{\alpha }:=s_{e_{1}}\ldots s_{e_{n}}$ and $s_{\alpha }^{*}:=s_{e_{n}}^{*}\ldots s_{e_{1}}^{*}$. Using the Cuntz–Krieger relations, one can show that
    $L_{K}(E)=\operatorname {span} _{K}\{s_{\alpha }s_{\beta }^{*}:\alpha {\text{ and }}\beta {\text{ are paths in }}E\}.$
Thus a typical element of $L_{K}(E)$ has the form $\sum _{i=1}^{n}\lambda _{i}s_{\alpha _{i}}s_{\beta _{i}}^{*}$ for scalars $\lambda _{1},\ldots ,\lambda _{n}\in K$ and paths $\alpha _{1},\ldots ,\alpha _{n},\beta _{1},\ldots ,\beta _{n}$ in $E$. If $K$ is a field with an involution $\lambda \mapsto {\overline {\lambda }}$ (e.g., when $K=\mathbb {C}$), then one can define a *-operation on $L_{K}(E)$ by $\sum _{i=1}^{n}\lambda _{i}s_{\alpha _{i}}s_{\beta _{i}}^{*}\mapsto \sum _{i=1}^{n}{\overline {\lambda _{i}}}s_{\beta _{i}}s_{\alpha _{i}}^{*}$ that makes $L_{K}(E)$ into a *-algebra.
Moreover, one can show that for any graph $E$, the Leavitt path algebra $L_{\mathbb {C} }(E)$ is isomorphic to a dense *-subalgebra of the graph C*-algebra $C^{*}(E)$.

## Examples

Leavitt path algebras has been computed for many graphs, and the following table shows some particular graphs and their Leavitt path algebras. We use the convention that a double arrow drawn from one vertex to another and labeled $\infty$ indicates that there are a countably infinite number of edges from the first vertex to the second.
| Directed graph $E$ | Leavitt path algebra $L_{K}(E)$ |
| $\bullet$ | $K$, the underlying field |
| | $K[x,x^{-1}]$, the Laurent polynomials with coefficients in $K$ |
| $v_{1}\longrightarrow v_{2}\longrightarrow \cdots \longrightarrow v_{n-1}\longrightarrow v_{n}$ | $M_{n}(K)$, the $n\times n$ matrices with entries in $K$ |
| $\bullet \longrightarrow \bullet \longrightarrow \bullet \longrightarrow \cdots$ | $M_{\infty }{K}$, the countably indexed, finitely supported matrices with entries in $K$ |
| | $M_{n}(K[x,x^{-1}])$, the $n\times n$ matrices with entries in $K[x,x^{-1}]$ |
| | the Leavitt algebra $L_{K}(n)$ |
| | $M_{\infty }{K}^{1}$, the unitization of the algebra $M_{\infty }{K}$ |

## Correspondence between graph and algebraic properties

As with graph C*-algebras, graph-theoretic properties of $E$ correspond to algebraic properties of $L_{K}(E)$. Interestingly, it is often the case that the graph properties of $E$ that are equivalent to an algebraic property of $L_{K}(E)$ are the same graph properties of $E$ that are equivalent to corresponding C*-algebraic property of $C^{*}(E)$, and moreover, many of the properties for $L_{K}(E)$ are independent of the field $K$.
The following table provides a short list of some of the more well-known equivalences. The reader may wish to compare this table with the corresponding table for graph C*-algebras.
| Property of $E$ | Property of $L_{K}(E)$ |
| $E$ is a finite, acylic graph. | $L_{K}(E)$ is finite dimensional. |
| The vertex set $E^{0}$ is finite. | $L_{K}(E)$ is unital (i.e., $L_{K}(E)$ contains a multiplicative identity). |
| $E$ has no cycles. | $L_{K}(E)$ is an ultramatrical $K$-algebra (i.e., a direct limit of finite-dimensional $K$-algebras). |
| $E$ satisfies the following three properties: Condition (L), for each vertex $v$ and each infinite path $\alpha$ there exists a directed path from $v$ to a vertex on $\alpha$, and for each vertex $v$ and each singular vertex $w$ there exists a directed path from $v$ to $w$ | $L_{K}(E)$ is simple. |
| $E$ satisfies the following three properties: Condition (L), for each vertex $v$ in $E$ there is a path from $v$ to a cycle. | Every left ideal of $L_{K}(E)$ contains an infinite idempotent. (When $L_{K}(E)$ is simple this is equivalent to $L_{K}(E)$ being a purely infinite ring.) |

## The grading

For a path $\alpha :=e_{1}\ldots e_{n}$ we let $|\alpha |:=n$ denote the length of $\alpha$. For each integer $n\in \mathbb {Z}$ we define $L_{K}(E)_{n}:=\operatorname {span} _{K}\{s_{\alpha }s_{\beta }^{*}:|\alpha |-|\beta |=n\}$. One can show that this defines a $\mathbb {Z}$-grading on the Leavitt path algebra $L_{K}(E)$ and that $L_{K}(E)=\bigoplus _{n\in \mathbb {Z} }L_{K}(E)_{n}$ with $L_{K}(E)_{n}$ being the component of homogeneous elements of degree $n$. It is important to note that the grading depends on the choice of the generating Cuntz-Krieger $E$-family $\{s_{e},s_{e}^{*},p_{v}:e\in E^{1},v\in E^{0}\}$. The grading on the Leavitt path algebra $L_{K}(E)$ is the algebraic analogue of the gauge action on the graph C*-algebra $C*(E)$, and it is a fundamental tool in analyzing the structure of $L_{K}(E)$.

## The uniqueness theorems

There are two well-known uniqueness theorems for Leavitt path algebras: the graded uniqueness theorem and the Cuntz-Krieger uniqueness theorem. These are analogous, respectively, to the gauge-invariant uniqueness theorem and Cuntz-Krieger uniqueness theorem for graph C*-algebras. Formal statements of the uniqueness theorems are as follows:
The Graded Uniqueness Theorem: Fix a field $K$. Let $E$ be a graph, and let $L_{K}(E)$ be the associated Leavitt path algebra. If $A$ is a graded $K$-algebra and $\phi :L_{K}(E)\to A$ is a graded algebra homomorphism with $\phi (p_{v})\neq 0$ for all $v\in E^{0}$, then $\phi$ is injective.
The Cuntz-Krieger Uniqueness Theorem: Fix a field $K$. Let $E$ be a graph satisfying Condition (L), and let $L_{K}(E)$ be the associated Leavitt path algebra. If $A$ is a $K$-algebra and $\phi :L_{K}(E)\to A$ is an algebra homomorphism with $\phi (p_{v})\neq 0$ for all $v\in E^{0}$, then $\phi$ is injective.

## Ideal structure

We use the term ideal to mean "two-sided ideal" in our Leavitt path algebras. The ideal structure of $L_{K}(E)$ can be determined from $E$. A subset of vertices $H\subseteq E^{0}$ is called hereditary if for all $e\in E^{1}$, $s(e)\in H$ implies $r(e)\in H$. A hereditary subset $H$ is called saturated if whenever $v$ is a regular vertex with $r(s^{-1}(v))\subseteq H$, then $v\in H$. The saturated hereditary subsets of $E$ are partially ordered by inclusion, and they form a lattice with meet $H_{1}\wedge H_{2}:=H_{1}\cap H_{2}$ and join $H_{1}\vee H_{2}$ defined to be the smallest saturated hereditary subset containing $H_{1}\cup H_{2}$.
If $H$ is a saturated hereditary subset, $I_{H}$ is defined to be two-sided ideal in $L_{K}(E)$ generated by $\{p_{v}:v\in H\}$. A two-sided ideal $I$ of $L_{K}(E)$ is called a graded ideal if the $I$ has a $\mathbb {Z}$-grading $I=\bigoplus _{n\in \mathbb {Z} }I_{n}$ and $I_{n}=L_{K}(E)_{n}\cap I$ for all $n\in \mathbb {Z}$. The graded ideals are partially ordered by inclusion and form a lattice with meet $I_{1}\wedge I_{2}:=I_{1}\cap I_{2}$ and joint $I_{1}\vee I_{2}$ defined to be the ideal generated by $I_{1}\cup I_{2}$. For any saturated hereditary subset $H$, the ideal $I_{H}$ is graded.
The following theorem describes how graded ideals of $L_{K}(E)$ correspond to saturated hereditary subsets of $E$.
Theorem: Fix a field $K$, and let $E$ be a row-finite graph. Then the following hold:
* The function $H\mapsto I_{H}$ is a lattice isomorphism from the lattice of saturated hereditary subsets of $E$ onto the lattice of graded ideals of $L_{K}(E)$ with inverse given by $I\mapsto \{v\in E^{0}:p_{v}\in I\}$.
* For any saturated hereditary subset $H$, the quotient $L_{K}(E)/I_{H}$ is $*$-isomorphic to $L_{K}(E\setminus H)$, where $E\setminus H$ is the subgraph of $E$ with vertex set $(E\setminus H)^{0}:=E^{0}\setminus H$ and edge set $(E\setminus H)^{1}:=E^{1}\setminus r^{-1}(H)$.
* For any saturated hereditary subset $H$, the ideal $I_{H}$ is Morita equivalent to $L_{K}(E_{H})$, where $E_{H}$ is the subgraph of $E$ with vertex set $E_{H}^{0}:=H$ and edge set $E_{H}^{1}:=s^{-1}(H)$.
* If $E$ satisfies Condition (K), then every ideal of $L_{K}(E)$ is graded, and the ideals of $L_{K}(E)$ are in one-to-one correspondence with the saturated hereditary subsets of $E$.