English
Related papers

Related papers: Graph algebras and orbit equivalence

200 papers

A vertex with neighbours of degrees $d_1 \geq ... \geq d_r$ has {\em vertex type} $(d_1, ..., d_r)$. A graph is {\em vertex-oblique} if each vertex has a distinct vertex-type. While no graph can have distinct degrees, Schreyer, Walther and…

Combinatorics · Mathematics 2007-05-23 Alastair Farrugia

We define a simple graph as compact if it lacks even cycles and satisfies the odd-cycle condition. Our focus is on classifying all compact graphs and examining the characteristics of their edge rings. Let $G$ be a compact graph and…

Commutative Algebra · Mathematics 2024-05-08 Zexin Wang , Dancheng Lu

Inspired by the work of Paterson on $C^{\ast}$-algebras of directed graphs, we show how to associate a groupoid $\mathfrak{G}_{\mathcal{G}}$ to an ultragraph $\mathcal{G}$ in such a way that the $C^*$-algebra of $\mathfrak{G}_{\mathcal{G}}$…

Operator Algebras · Mathematics 2007-09-17 Alberto Marrero , Paul S. Muhly

We study the existence of minimal dynamical systems, their orbit and minimal orbit-breaking equivalence relations, and their applications to C*-algebras and K-theory. We show that given any finite CW-complex there exists a space with the…

Operator Algebras · Mathematics 2019-07-11 Robin J. Deeley , Ian F. Putnam , Karen R. Strung

We show that every sufficiently large oriented graph $G$ with minimum indegree and outdegree both at least $(3|V(G)|-1)/8$ contains every orientation of a Hamilton cycle. This result improves the approximate bound established by Kelly and…

Combinatorics · Mathematics 2026-01-01 Guanghui Wang , Yun Wang , Zhiwei Zhang

Let $G$ and $H$ be Hausdorff ample groupoids and let $R$ be a commutative unital ring. We show that if $G$ and $H$ are equivalent in the sense of Muhly-Renault-Williams, then the associated Steinberg algebras of locally constant $R$-valued…

Rings and Algebras · Mathematics 2013-11-18 Lisa Orloff Clark , Aidan Sims

We characterise the groupoid $C^*$-algebras associated to the transformation groupoids of injective actions of discrete countable Ore semi-groups on compact topological spaces in terms of the reduced crossed product from the dual actions,…

Operator Algebras · Mathematics 2024-04-23 Xiangqi Qiang , Chengjun Hou

We prove a homology vanishing theorem for graphs with positive Bakry-\'Emery curvature, analogous to a classic result of Bochner on manifolds \cite{Bochner}. Specifically, we prove that if a graph has positive curvature at every vertex,…

Combinatorics · Mathematics 2017-12-07 Mark Kempton , Florentin Munch , Shing-Tung Yau

First, I construct an isomorphism between the categories of (topological) groups of nilpotency class 2 with 2-divisible center and (topological) Lie rings of nilpotency class 2 with 2-divisible center. That isomorphism allows us to…

Representation Theory · Mathematics 2007-05-23 Aleksandrs Mihailovs

Let $G$ be a group of permutations acting on an $n$-vertex set $V$, and $X$ and $Y$ be two simple graphs on $V$. We say that $X$ and $Y$ are $G$-isomorphic if $Y$ belongs to the orbit of $X$ under the action of $G$. One can naturally…

Combinatorics · Mathematics 2007-05-23 Bhalchandra D. Thatte

Several relations on graphs, including primitive equivalence, explosion equivalence and strong shift equivalence, are examined and shown to preserve either the graph groupoid, a construction of Kumjian, Pask, Raeburn, and Renault, or the…

Operator Algebras · Mathematics 2007-05-23 D. Drinen , N. Sieben

An orbit of $G$ is a subset $S$ of $V(G)$ such that $\phi(u)=v$ for any two vertices $u,v\in S$, where $\phi$ is an isomorphism of $G$. The orbit number of a graph $G$, denoted by $\text{Orb}(G)$, is the number of orbits of $G$. In [A Note…

Discrete Mathematics · Computer Science 2017-08-01 Tzong-Huei Shiau , Yue-Li Wang , Kung-Jui Pai

We show the reduced $C^*$-algebra of a graded ample groupoid is a strongly graded $C^*$-algebra if and only if the corresponding Steinberg algebra is a strongly graded ring. We apply this result to get a theorem about the Leavitt path…

Operator Algebras · Mathematics 2020-04-21 Lisa Orloff Clark , Ellis Dawson , Iain Raeburn

The graph reconstruction conjecture states that all graphs on at least three vertices are determined up to isomorphism by their deck. In this paper, a general framework for this problem is proposed to simply explain the reconstruction of…

Combinatorics · Mathematics 2018-10-26 Ameneh Farhadian

In the first part of the paper, we introduce notions of asymptotic continuous orbit equivalence and asymptotic conjugacy in Smale spaces and characterize them in terms of their asymptotic Ruelle algebras with their dual actions. In the…

Operator Algebras · Mathematics 2018-07-27 Kengo Matsumoto

It is proved that the C*-algebra of a graph is residually finite dimensional (RFD) if and only if the graph has no infinite receiver, no cycle with an exit, no infinite ackward chain and from each vertex, there is a finite path to a sink or…

Operator Algebras · Mathematics 2026-04-09 Guillaume Bellier

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

We provide a complete classification of the class of unital graph $C^*$-algebras - prominently containing the full family of Cuntz-Krieger algebras - showing that Morita equivalence in this case is determined by ordered, filtered…

Operator Algebras · Mathematics 2021-09-20 Søren Eilers , Gunnar Restorff , Efren Ruiz , Adam P. W. Sørensen

A connected graph $G$, of order two or more, is matching covered if each edge lies in some \pema. The tight cut decomposition of a matching covered graph $G$ yields a list of bricks and braces; as per a theorem of Lov{\'a}sz~\cite{lova87},…

Combinatorics · Mathematics 2019-12-18 Fuliang Lu , Nishad Kothari , Xing Feng , Lianzhu Zhang

We introduce and study the notion of continuous orbit equivalence of actions of countable discrete groups on Cartan pairs in (twisted) groupoid context. We characterize orbit equivalence of actions in terms of the corresponding…

Operator Algebras · Mathematics 2023-12-05 Massoud Amini , Mahdi Moosazadeh