English
Related papers

Related papers: Williams' and Graded Equivalence Conjectures for s…

200 papers

The theory of Leavitt path algebras is intrinsically related, via graphs, to the theory of symbolic dynamics and $C^*$-algebras where the major classification programs have been a domain of intense research in the last 50 years. In this…

Rings and Algebras · Mathematics 2024-12-20 Guillermo Cortiñas , Roozbeh Hazrat

In this paper we associate an abelian category to a finite directed graph and prove the categories arising from two graphs are equivalent if the incidence matrices of the graphs are shift equivalent. The abelian category is the quotient of…

Rings and Algebras · Mathematics 2011-08-26 S. Paul Smith

The primary purpose of this thesis is to show every ultragraph Leavitt path algebra is Morita equivalent, as a ring, to a graph Leavitt path algebra. Takeshi Katsura, Paul Muhly, Aidan Sims, and Mark Tomforde showed every ultragraph…

Rings and Algebras · Mathematics 2020-06-12 Michael Mekonen Firrisa

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

We prove that ample groupoids with sigma-compact unit spaces are equivalent if and only if they are stably isomorphic in an appropriate sense, and relate this to Matui's notion of Kakutani equivalence. We use this result to show that…

Operator Algebras · Mathematics 2017-05-10 Toke Meier Carlsen , Efren Ruiz , Aidan Sims

Several constructions on directed graphs originating in the study of flow equivalence in symbolic dynamics (e.g., splittings and delays) are known to preserve the Morita equivalence class of Leavitt path algebras over any coefficient field…

Rings and Algebras · Mathematics 2022-07-01 Tyrone Crisp , Davis MacDonald

We study an algebraic analog of a C*-algebra associated to a generalized Boolean dynamical system which parallels the relation between graph C*-algebras and Leavitt path algebras. We prove that such algebras are Cuntz-Pimsner algebras and…

Rings and Algebras · Mathematics 2025-07-04 Allen Zhang

A theorem of Muhly-Renault-Williams states that if two locally compact groupoids with Haar system are Morita equivalent, then their associated convolution C*-algebras are strongly Morita equivalent. We give a new proof of this theorem for…

Mathematical Physics · Physics 2016-09-07 N. P. Landsman

We investigate Hadwiger's conjecture for graphs with no stable set of size 3. Such a graph on at least 2t-1 vertices is not t-1 colorable, so is conjectured to have a $K_t$ minor. There is a strengthening of Hadwiger's conjecture in this…

Combinatorics · Mathematics 2007-05-23 Jonah Blasiak

The well-known 1-2-3 Conjecture asserts that the edges of every graph without an isolated edge can be weighted with $1$, $2$ and $3$ so that adjacent vertices receive distinct weighted degrees. This is open in general. We prove that every…

Combinatorics · Mathematics 2019-11-05 Jakub Przybyło

We use the technology of linking groupoids to show that equivalent groupoids have Morita equivalent reduced C*-algebras. This equivalence is compatible in a natural way in with the Equivalence Theorem for full groupoid C*-algebras.

Operator Algebras · Mathematics 2010-07-14 Aidan Sims , Dana P. Williams

We show that, for an arbitrary graph, a regular ideal of the associated Leavitt path algebra is also graded. As a consequence, for a row-finite graph, we obtain that the quotient of the associated Leavitt path by a regular ideal is again a…

Rings and Algebras · Mathematics 2021-07-22 Daniel Gonçalves , Danilo Royer

We discuss strong shift equivalence, which has been used to characterize conjugacy of edge shifts, and its application to C*-algebras of graphs and Cuntz-Pimsner algebras.

Operator Algebras · Mathematics 2007-05-23 Mark Tomforde

Leavitt inverse semigroups of directed finite graphs are related to Leavitt graph algebras of (directed) graphs. Leavitt path algebras of graphs have the natural $\mathbb Z$-grading via the length of paths in graphs. We consider the…

Rings and Algebras · Mathematics 2024-12-13 Huanhuan Li , Zongchao Li , Zhengpan Wang

We present an extension of the notion of in-splits from symbolic dynamics to topological graphs and, more generally, to C*-correspondences. We demonstrate that in-splits provide examples of strong shift equivalences of C*-correspondences.…

Operator Algebras · Mathematics 2025-01-03 Kevin Aguyar Brix , Alexander Mundey , Adam Rennie

We show the Williams Conjecture is false for irreducible shifts of finite type by examining relative sign-gyration numbers of conjugacies between shifts with no points of period one or two.

Dynamical Systems · Mathematics 2007-05-23 Ki Hang Kim , Fred W. Roush

We show that for any natural number $s$, there is a constant $\gamma$ and a subgraph-closed class having, for any natural $n$, at most $\gamma^n$ graphs on $n$ vertices up to isomorphism, but no adjacency labeling scheme with labels of size…

Combinatorics · Mathematics 2026-02-10 Édouard Bonnet , Julien Duron , John Sylvester , Viktor Zamaraev , Maksim Zhukovskii

We characterise when the Leavitt path algebras over $\mathbb{Z}$ of two arbitrary countable directed graphs are $*$-isomorphic by showing that two Leavitt path algebras over $\mathbb{Z}$ are $*$-isomorphic if and only if the corresponding…

Rings and Algebras · Mathematics 2018-04-12 Toke Meier Carlsen

This paper explores the effect of various graphical constructions upon the associated graph $C^*$-algebras. The graphical constructions in question arise naturally in the study of flow equivalence for topological Markov chains. We prove…

Operator Algebras · Mathematics 2016-09-07 Teresa Bates , David Pask

We study several notions of shift equivalence for C*-correspondences and the effect that these equivalences have on the corresponding Pimsner dilations. Among others, we prove that non-degenerate, regular, full C*-correspondences which are…

Operator Algebras · Mathematics 2022-06-29 Evgenios T. A. Kakariadis , Elias G. Katsoulis