English
Related papers

Related papers: Tracial weights on topological graph algebras

200 papers

Building on recent work of Robertson and Steger, we associate a C*-algebra to a combinatorial object which may be thought of as a higher rank graph. This C*-algebra is shown to be isomorphic to that of the associated path groupoid.…

Operator Algebras · Mathematics 2007-05-23 Alex Kumjian , David Pask

For $t,g>0$, a vertex-weighted graph of total weight $W$ is $(t,g)$-trimmable if it contains a vertex-induced subgraph of total weight at least $(1-1/t)W$ and with no simple path of more than $g$ edges. A family of graphs is trimmable if…

Discrete Mathematics · Computer Science 2008-02-21 Thomas Erlebach , Torben Hagerup , Klaus Jansen , Moritz Minzlaff , Alexander Wolff

We prove that unital graph C*-algebras often admit a convenient decomposition into amalgamated free products. We use this to give a complete characterization of when a unital graph C*-algebra is residually finite-dimensional and when it is…

Operator Algebras · Mathematics 2026-03-05 Guillaume Bellier , Tatiana Shulman

A classification theorem is obtained for a class of unital simple separable amenable Z-stable C*-algebras which exhausts all possible values of the Elliott invariant for unital stably finite simple separable amenable Z-stable C*-algebras.…

Operator Algebras · Mathematics 2021-05-05 Guihua Gong , Huaxin Lin , Z. Niu

We develop a new approach to recurrence and the existence of non-constant harmonic functions on infinite weighted graphs. The approach is based on the capacity of subsets of metric boundaries with respect to intrinsic metrics. The main tool…

Functional Analysis · Mathematics 2023-01-06 Daniel Lenz , Simon Puchert , Marcel Schmidt

The reduced C*-algebra of a countable linear group G is shown to be simple if and only if G has no nontrivial normal amenable subgroups. Moreover, these conditions are shown to be equivalent to the uniqueness of tracial state on the…

Group Theory · Mathematics 2009-05-24 Tal Poznansky

We study the problem of extending a state on an abelian $C^*$- subalgebra to a tracial state on the ambient $C^*$-algebra. We propose an approach that is well-suited to the case of regular inclusions, in which there is a large supply of…

Operator Algebras · Mathematics 2016-05-20 Danny Crytser , Gabriel Nagy

We introduce a characterization for split graphs by using edge contraction. Then, we use it to prove that any ($2K_{2}$, claw)-free graph with $\alpha(G) \geq 3$ is a split graph. Also, we apply it to characterize any pseudo-split graph.…

Combinatorics · Mathematics 2022-05-05 Hany Ibrahim

A graph is universally $k$-edge-weightable if for every $k$-element set $Q\subset\mathbb{R}$, it admits a proper $Q$-edge weighting. The settled 1-2-3 conjecture implies that for any arithmetic progression $\{a,b,c\}$, every nice regular…

Combinatorics · Mathematics 2026-02-16 Kecai Deng

We consider a method popular in the literature of associating a two-step nilpotent Lie algebra with a finite simple graph. We prove that the two-step nilpotent Lie algebras associated with two graphs are Lie isomorphic if and only if the…

Differential Geometry · Mathematics 2013-10-15 Meera G. Mainkar

We study the question of whether, for a given class of finite graphs, one can define, for each graph of the class, a linear ordering in monadic second-order logic, possibly with the help of monadic parameters. We consider two variants of…

Logic in Computer Science · Computer Science 2015-07-01 Achim Blumensath , Bruno Courcelle

In this paper, we study the task of detecting the edge dependency between two weighted random graphs. We formulate this task as a simple hypothesis testing problem, where under the null hypothesis, the two observed graphs are statistically…

Machine Learning · Computer Science 2024-09-25 Mor Oren , Vered Paslev , Wasim Huleihel

Suppose G is a second countable, locally compact, Hausdorff, principal groupoid with a fixed left Haar system. We define a notion of integrability for groupoids, and show G is integrable if and only if the groupoid C*-algebra C*(G) has…

Operator Algebras · Mathematics 2007-05-23 Lisa Orloff Clark , Astrid an Huef

Let $\Omega$ be a class of unital $\rm C^{*}$-algebras. The class of ${\rm C^*}$-algebras which are asymptotical tracially in $\Omega$, denoted by ${\rm AT}\Omega$. In this paper, we will show that the following class of ${\rm…

Operator Algebras · Mathematics 2023-10-10 Qingzhai Fan , Yutong Wu

In continuation of our recent work arXiv:2006.07312, we classify the extremal traces on infinite diagram algebras that appear in the context of Schur-Weyl duality for Banica and Speicher's easy groups. We show that the branching graphs of…

Representation Theory · Mathematics 2020-09-18 Jonas Wahl

In this paper, two sufficient and necessary conditions are given. The first one characterizes when the boundary path groupoid of a topological graph without singular vertices has closed interior of its isotropy group bundle, and the second…

Operator Algebras · Mathematics 2016-10-18 Jonathan Brown , Hui Li , Dilian Yang

Let $G$ be a graph on $n$ vertices. An induced subgraph $H$ of $G$ is called heavy if there exist two nonadjacent vertices in $H$ with degree sum at least $n$ in $G$. We say that $G$ is $H$-heavy if every induced subgraph of $G$ isomorphic…

Combinatorics · Mathematics 2011-09-20 Binlong Li , Zdeněk Ryjáček , Ying Wang , Shenggui Zhang

T-duality of gauge theories on a noncommutative $T^d$ can be extended to include fields with twisted boundary conditions. The resulting T-dual theories contain novel nonlocal fields. These fields represent dipoles of constant magnitude.…

High Energy Physics - Theory · Physics 2014-11-18 Aaron Bergman , Ori J. Ganor

We give formulas, in terms of graph theoretical invariants, for the minimum distance and the generalized Hamming weights of the linear code generated by the rows of the incidence matrix of a signed graph over a finite field, and for those…

Information Theory · Computer Science 2020-09-10 Jose Martinez-Bernal , Miguel A. Valencia , Rafael H. Villarreal

Differential calculus on discrete sets is developed in the spirit of noncommutative geometry. Any differential algebra on a discrete set can be regarded as a `reduction' of the `universal differential algebra' and this allows a systematic…

High Energy Physics - Theory · Physics 2009-10-28 A. Dimakis , F. Müller-Hoissen