English
Related papers

Related papers: Periodic 2-graphs arising from subshifts

200 papers

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…

Operator Algebras · Mathematics 2026-04-21 Pere Ara

We study the structure and compute the stable rank of C*-algebras of finite higher-rank graphs. We completely determine the stable rank of the C*-algebra when the k-graph either contains no cycle with an entrance, or is cofinal. We also…

Operator Algebras · Mathematics 2021-09-08 David Pask , Adam Sierakowski , Aidan Sims

We introduce the notion of a topological higher-rank graph, a unified generalization of the higher-rank graph and the topological graph. Using groupoid techniques, we define the Toeplitz and Cuntz-Krieger algebras of topological higher-rank…

Operator Algebras · Mathematics 2007-05-23 Trent Yeend

We study groupoids and semigroup C*-algebras arising from graphs of monoids, in the setting of right LCM monoids. First, we establish a general criterion when a graph of monoids gives rise to a submonoid of the fundamental group which is…

Operator Algebras · Mathematics 2022-12-06 Cheng Chen , Xin Li

For a connected graph, a path containing all vertices is known as \emph{Hamiltonian path}. For general graphs, there is no known necessary and sufficient condition for the existence of Hamiltonian paths and the complexity of finding a…

Discrete Mathematics · Computer Science 2016-07-21 P. Renjith , N. Sadagopan

In the standard category of directed graphs, graph morphisms map edges to edges. By allowing graph morphisms to map edges to finite paths (path homomorphisms of graphs), we obtain an ambient category in which we determine subcategories…

Rings and Algebras · Mathematics 2024-12-20 Piotr M. Hajac , Mariusz Tobolski

We generalise the theory of Cuntz-Krieger families and graph algebras to the class of finitely aligned $k$-graphs. This class contains in particular all row-finite $k$-graphs. The Cuntz-Krieger relations for non-row-finite $k$-graphs look…

Operator Algebras · Mathematics 2007-05-23 Iain Raeburn , Aidan Sims , Trent Yeend

The subdivided double construction on 4-regular graphs was used by Poto\v{c}nik and Wilson to explore semi-symmetric (edge-transitive but not vertex-transitive) graphs, and can be used to construct every semi-symmetric 4-regular graph that…

Combinatorics · Mathematics 2025-10-22 David Eppstein

We use category-theoretic techniques to provide two proofs showing that for a higher-rank graph $\Lambda$, its cubical (co-)homology and categorical (co-)homology groups are isomorphic in all degrees, thus answering a question of Kumjian,…

Operator Algebras · Mathematics 2019-02-12 Elizabeth Gillaspy , Jianchao Wu

We introduce higher-rank analogues of the Leavitt path algebras, which we call the Kumjian-Pask algebras. We prove graded and Cuntz-Krieger uniqueness theorems for these algebras, and analyze their ideal structure.

Rings and Algebras · Mathematics 2011-06-23 Gonzalo Aranda Pino , John Clark , Astrid an Huef , Iain Raeburn

We describe a class of rank-2 graphs whose C^*-algebras are AT algebras. For a subclass which we call rank-2 Bratteli diagrams, we compute the K-theory of the C*-algebra. We identify rank-2 Bratteli diagrams whose C*-algebras are simple and…

Operator Algebras · Mathematics 2007-05-23 David Pask , Iain Raeburn , Mikael Rordam , Aidan Sims

For affine symmetric groups we construct finite $W$-graphs corresponding to two-row shapes, and prove their uniqueness. This gives the first non-trivial family of examples of finite $W$-graphs in an affine type. We compare our construction…

Combinatorics · Mathematics 2019-08-29 Dongkwan Kim , Pavlo Pylyavskyy

We introduce new formulations of aperiodicity and cofinality for finitely aligned higher-rank graphs \Lambda, and prove that C*(\Lambda) is simple if and only if \Lambda is aperiodic and cofinal. The main advantage of our versions of…

Operator Algebras · Mathematics 2015-05-13 Peter Lewin , Aidan Sims

Using a result of Vdovina, we may associate to each complete connected bipartite graph $\kappa$ a $2$-dimensional square complex, which we call a tile complex, whose link at each vertex is $\kappa$. We regard the tile complex in two…

Combinatorics · Mathematics 2021-02-18 S. A. Mutter

In earlier papers, we showed a decomposition of 2-diregular digraphs (2-dds) and used it to provide some sufficient conditions for these graphs to be non-Hamiltonian; we also showed a close connection between the permanent and determinant…

Combinatorics · Mathematics 2025-07-30 Munagala V. S. Ramanath

We study stable finiteness of extensions of 2-graph C*-algebras determined by saturated hereditary sets of vertices. We use two iterations of the Pimsner-Voiculescu sequence to calculate the map in K-theory induced by the inclusion of a…

Operator Algebras · Mathematics 2021-12-01 Astrid an Huef , Abraham C. S. Ng , Aidan Sims

We study dimension theory for the $C^*$-algebras of row-finite $k$-graphs with no sources. We establish that strong aperiodicity - the higher-rank analogue of condition (K) - for a $k$-graph is necessary and sufficient for the associated…

Operator Algebras · Mathematics 2016-03-04 David Pask , Adam Sierakowski , Aidan Sims

We introduce a family of graphs, which we call down-left graphs, and study their combinatorial and algebraic properties. We show that members of this family are well-covered, $C_5$-free, and vertex decomposable. By applying a result of…

Commutative Algebra · Mathematics 2025-04-30 Jennifer Biermann , Beth Anne Castellano , Marcella Manivel , Eden Petrucelli , Adam Van Tuyl

We develop new techniques for the construction and classification of representations of row-finite and locally convex higher-rank graph C*-algebras O. This class includes Cuntz--Krieger algebras associated to row-finite directed graphs. Our…

Operator Algebras · Mathematics 2026-04-20 Arnaud Brothier , Aidan Sims , Dilshan Wijesena

There has recently been much interest in the $C^*$-algebras of directed graphs. Here we consider product systems $E$ of directed graphs over semigroups and associated $C^*$-algebras $C^*(E)$ and $\mathcal{T}C^*(E)$ which generalise the…

Operator Algebras · Mathematics 2016-09-07 Iain Raeburn , Aidan Sims