English
Related papers

Related papers: Periodic 2-graphs arising from subshifts

200 papers

Associating graph algebras to directed graphs leads to both covariant and contravariant functors from suitable categories of graphs to the category k-Alg of algebras and algebra homomorphisms. As both functors are often used at the same…

Rings and Algebras · Mathematics 2026-04-30 Gilles G. de Castro , Francesco D'Andrea , Piotr M. Hajac

Given a finitely aligned $k$-graph $\Lambda$, we let $\Lambda^i$ denote the $(k-1)$-graph formed by removing all edges of degree $e_i$ from $\Lambda$. We show that the Toeplitz-Cuntz-Krieger algebra of $\Lambda$, denoted by…

Operator Algebras · Mathematics 2018-09-03 James Fletcher

Let $G$ be a finite group. A number of graphs with the vertex set $G$ have been studied, including the power graph, enhanced power graph, and commuting graph. These graphs form a hierarchy under the inclusion of edge sets, and it is useful…

Combinatorics · Mathematics 2021-12-07 G. Arunkumar , Peter J. Cameron , Rajat Kanti Nath , Lavanya Selvaganesh

We prove a version of uniqueness theorem for Cuntz-Pimsner algebras of discrete product systems over semigroups of Ore type. To this end, we introduce Doplicher-Roberts picture of Cuntz-Pimsner algebras, and the semigroup dual to a product…

Operator Algebras · Mathematics 2016-12-01 B. K. Kwasniewski , W. Szymanski

In this paper, we study 2-geodesic-transitive graphs of order twice an odd prime power. Classifications of corresponding basic graphs and such graphs with almost simple automorphism groups are given, and a reduction theorem for general case…

Combinatorics · Mathematics 2026-04-28 Jiangmin Pan , Cixuan Wu , Yingnan Zhang , Hanlin Zou

We study deterministic constructions of graphs for which the unique completion of low rank matrices is generically possible regardless of the values of the entries. We relate the completability to the presence of some patterns (particular…

Information Theory · Computer Science 2026-01-01 Augustin Cosse

We construct a locally compact Hausdorff topology on the path space of a finitely aligned $k$-graph $\Lambda$. We identify the boundary-path space $\partial\Lambda$ as the spectrum of a commutative $C^*$-subalgebra $D_\Lambda$ of…

Operator Algebras · Mathematics 2012-03-01 Samuel B. G. Webster

In this article, we introduce Cohn path algebras of higher-rank graphs. We prove that for a higher-rank graph $\Lambda $, there exists a higher-rank graph $T\Lambda $ such that the Cohn path algebra of $\Lambda $ is isomorphic to the…

Rings and Algebras · Mathematics 2016-04-04 Lisa Orloff Clark , Yosafat E. P. Pangalela

We give an elementary construction of polyhedra whose links are connected bipartite graphs, which are not necessarily isomorphic pairwise. We show, that the fundamental groups of some of our polyhedra contain surface groups. In particular,…

Combinatorics · Mathematics 2007-05-23 Alina Vdovina

In a graph whose vertices are assigned integer ranks, a path is well-ranked if the endpoints have distinct ranks or some interior point has a higher rank than the endpoints. A ranking is an assignment of ranks such that all nontrivial paths…

Combinatorics · Mathematics 2016-07-26 Jordan Almeter , Samet Demircan , Andrew Kallmeyer , Kevin G. Milans , Robert Winslow

In this paper, we introduce the notion of a dual topological graph of a given topological graph, and show that it defines a C*-algebra isomorphic to the C*-algebra of the given one. Repeating to take a dual, and taking a projective limit,…

Operator Algebras · Mathematics 2021-07-06 Takeshi Katsura

In a recent paper, Pardo and the first named author introduced a class of C*-algebras which which are constructed from an action of a group on a graph. This class was shown to include many C*-algebras of interest, including all Kirchberg…

Operator Algebras · Mathematics 2014-06-30 Ruy Exel , Charles Starling

We define a semidirect product groupoid of a system of partially defined local homeomorphisms $T=(T_{1},..., T_{r})$. We prove that this construction gives rise to amenable groupoids. The associated algebra is a Cuntz-like algebra. We use…

Operator Algebras · Mathematics 2008-11-12 Ionel Popescu , Iulian Popescu

In this paper we study the structure of the $C^*$-algebra, generated by the representation of the paths semigroup on a partially ordered set (poset) and get the net of isomorphic $C^*$-algebras over this poset. We construct the extensions…

Operator Algebras · Mathematics 2016-11-02 Suren Grigoryan , Tamara Grigoryan , Ekaterina Lipacheva , Airat Sitdikov

We study a recursively defined two-parameter family of graphs which generalize Fibonacci cubes and Pell graphs and determine their basic structural and enumerative properties. In particular, we show that all of them are induced subgraphs of…

Combinatorics · Mathematics 2023-07-27 Tomislav Došlić , Luka Podrug

We provide a Cuntz-Pimsner model for graph of groups $C^*$-algebras. This allows us to compute the $K$-theory of a range of examples and show that graph of groups $C^*$-algebras can be realised as Exel-Pardo algebras. We also make a…

Operator Algebras · Mathematics 2021-07-27 Alexander Mundey , Adam Rennie

The periodic discrete Toda equation defined over finite fields has been studied. We obtained the finite graph structures constructed by the network of states where edges denote possible time evolutions. We simplify the graphs by introducing…

Exactly Solvable and Integrable Systems · Physics 2019-06-19 Masataka Kanki , Yuki Takahashi , Tetsuji Tokihiro

Motivated by pseudo-Gorenstein rings in commutative algebra, introduced by Herzog et al., we define pseudo-Gorenstein$^{*}$ graphs and classify them in several natural graph families using independence polynomials.

Commutative Algebra · Mathematics 2026-03-10 Takayuki Hibi , Selvi Kara , Dalena Vien

The Kumjian-Pask algebra of a higher-rank graph generalises the Leavitt path algebra of a directed graph. We extend the definition of Kumjian-Pask algebra to row-finite higher-rank graphs $\Lambda$ with sources which satisfy a…

Rings and Algebras · Mathematics 2013-09-26 Lisa Orloff Clark , Claire Flynn , Astrid an Huef

We appeal to results from combinatorial random matrix theory to deduce that various random graph $\mathrm{C}^*$-algebras are asymptotically almost surely Kirchberg algebras with trivial $K_1$. This in particular implies that, with high…

Operator Algebras · Mathematics 2025-05-22 Bhishan Jacelon , Igor Khavkine