English
Related papers

Related papers: Corners of graph algebras

200 papers

Mixed graphs can be seen as digraphs with arcs and edges (or digons, that is, two opposite arcs). In this paper, we consider the case where such graphs are bipartite and in which the undirected and directed degrees are one. The best graphs,…

Combinatorics · Mathematics 2024-03-29 C. Dalfó , G. Erskine , G. Exoo , M. A. Fiol , J. Tuite

We prove a spectral theorem for bimodules in the context of graph C*-algebras. A bimodule over a suitable abelian algebra is determined by its spectrum (i.e., its groupoid partial order) iff it is generated by the Cuntz-Krieger partial…

Operator Algebras · Mathematics 2007-05-23 Alan Hopenwasser , Jurtin R. Peters , Stephen C. Power

We establish mild conditions under which a possibly irregular, sparse graph $G$ has "many" strong orientations. Given a graph $G$ on $n$ vertices, orient each edge in either direction with probability $1/2$ independently. We show that if…

Combinatorics · Mathematics 2016-04-11 Sinan Aksoy , Paul Horn

We characterize when there exists a diagonal preserving $*$-isomorphism between two graph $C^*$-algebras in terms of the dynamics of the boundary path spaces. In particular, we refine the notion of "orbit equivalence" between the boundary…

Operator Algebras · Mathematics 2018-03-02 Sara E. Arklint , Søren Eilers , Efren Ruiz

We study the enumeration of graph orientations under local degree constraints. Given a finite graph $G = (V, E)$ and a family of admissible sets $\{\mathsf P_v \subseteq \mathbb{Z} : v \in V\}$, let $\mathcal N (G; \prod_{v \in V} \mathsf…

Combinatorics · Mathematics 2026-05-08 Jing Yu , Jie-Xiang Zhu

Topological quivers generalize the notion of directed graphs in which the sets of vertices and edges are locally compact (second countable) Hausdorff spaces. Associated to a topological quiver $Q$ is a $C^*$-correspondence, and in turn, a…

Operator Algebras · Mathematics 2013-01-31 Shawn J. McCann

In this paper we study variations of an old result by M\"{u}ller, Reiterman, and the last author stating that a countable graph has a subgraph with infinite degrees if and only if in any labeling of the vertices (or edges) of this graph by…

Combinatorics · Mathematics 2019-05-10 Andrii Arman , Bradley Elliott , Vojtěch Rödl

In this paper we investigate the $directed$ $normalizing$ $graph$ associated with a group $G$, defined as the simple directed graph whose vertices are the elements of $G$, with an arrow from $x$ to $y$ whenever the subgroup $\langle x…

Group Theory · Mathematics 2025-11-04 Costantino Delizia , Michele Gaeta , Carmine Monetta

Let $P$ be a unital subsemigroup of a group $G$. We propose an approach to $\mathrm{C}^*$-algebras associated to product systems over $P$. We call the $\mathrm{C}^*$-algebra of a given product system $\mathcal{E}$ its covariance algebra and…

Operator Algebras · Mathematics 2018-11-21 Camila F. Sehnem

Constructions of directed configuration graphs based on a given bi-degree distribution were introduced in random graph theory some years ago. These constructions lead to graphs where the degrees of two nodes belonging to the same edge are…

Probability · Mathematics 2017-01-13 Philippe Deprez , Mario V. Wüthrich

An action of Z^l by automorphisms of a k-graph induces an action of Z^l by automorphisms of the corresponding k-graph C*-algebra. We show how to construct a (k+l)-graph whose C*-algebra coincides with the crossed product of the original…

Operator Algebras · Mathematics 2007-06-26 Cynthia Farthing , David Pask , Aidan Sims

Let G be a graph with vertices V and edges E. Let F be the union-closed family of sets generated by E. Then F is the family of subsets of V without isolated points. Theorem: There is an edge e belongs to E such that |{U belongs to F | e…

Combinatorics · Mathematics 2016-09-06 Emanuel Knill

Topological quivers generalize the notion of directed graphs in which the sets of vertices and edges are locally compact (second countable) Hausdorff spaces. Associated to a topological quiver $Q$ is a $C^*$-correspondence, and in turn, a…

Operator Algebras · Mathematics 2013-02-04 Shawn McCann

We prove that the class of crossed product C*-algebras associated with the action of the multiplicative group of a number field on its ring of finite adeles is rigid in the following explicit sense: Given any *-isomorphism between two such…

Operator Algebras · Mathematics 2024-01-31 Chris Bruce , Takuya Takeishi

We give a short proof of a recent theorem of Ionescu which shows that the Cuntz-Pimsner C*-algebra of a certain correspondence associated to a Mauldin-Williams graph is isomorphic to the graph algebra.

Operator Algebras · Mathematics 2007-05-23 John Quigg

We present novel graph kernels for graphs with node and edge labels that have ordered neighborhoods, i.e. when neighbor nodes follow an order. Graphs with ordered neighborhoods are a natural data representation for evolving graphs where…

Machine Learning · Computer Science 2018-05-30 Moez Draief , Konstantin Kutzkov , Kevin Scaman , Milan Vojnovic

The second author showed how Katsura's construction of the C*-algebra of a topological graph E may be twisted by a Hermitian line bundle L over the edge space E. The correspondence defining the algebra is obtained as the completion of the…

Operator Algebras · Mathematics 2017-01-25 Alex Kumjian , Hui Li

A theorem of Cohn and Lempel [J. Combin. Theory Ser. A 13 (1972), 83-89] gives an equality relating the number of circuits in a directed circuit partition of a 2-in, 2-out digraph to the GF(2)-nullity of an associated matrix. This equality…

Combinatorics · Mathematics 2009-12-31 Lorenzo Traldi

We prove closure properties for the class of C*-algebras that are inductive limits of semiprojective C*-algebras. Most importantly, we show that this class is closed under shape domination, and so in particular under shape and homotopy…

Operator Algebras · Mathematics 2019-05-09 Hannes Thiel

We extend applications of Furstenberg boundary theory to the study of $C^*$-algebras associated to minimal actions $\Gamma\!\curvearrowright\! X$ of discrete groups $\Gamma$ on locally compact spaces $X$. We introduce boundary maps on…

Operator Algebras · Mathematics 2022-03-03 Mehrdad Kalantar , Eduardo Scarparo