English
Related papers

Related papers: Aperiodicity and cofinality for finitely aligned h…

200 papers

We use the boundary-path space of a finitely-aligned k-graph \Lambda to construct a compactly-aligned product system X, and we show that the graph algebra C^*(\Lambda) is isomorphic to the Cuntz-Nica-Pimsner algebra NO(X). In this setting,…

Operator Algebras · Mathematics 2011-06-08 Nathan Brownlowe

We introduce twisted relative Cuntz-Krieger algebras associated to finitely aligned higher-rank graphs and give a comprehensive treatment of their fundamental structural properties. We establish versions of the usual uniqueness theorems and…

Operator Algebras · Mathematics 2014-08-07 Aidan Sims , Benjamin Whitehead , Michael F. Whittaker

Let $(K,\mathcal O, k)$ be a $p$-modular system with $k$ algebraically closed and $\mathcal O$ unramified, and let $\Lambda$ be an $\mathcal O$-order in a separable $K$-algebra. We call a $\Lambda$-lattice $L$ rigid if ${\rm…

Representation Theory · Mathematics 2019-08-08 Florian Eisele

The notion of homomorphism indistinguishability offers a combinatorial framework for characterizing equivalence relations of graphs, in particular equivalences in counting logics within finite model theory. That is, for certain graph…

Logic in Computer Science · Computer Science 2025-06-26 Georg Schindling

This introduction to graphs and graph algebras provides the optimal bound for the number of all paths of length $k$ in a graph with $N\geq k$ edges and no loops. Our proof relies on a construction of a number of terminating algorithms that…

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

A characterization is given for directed graphs that yield graph $C^*$-algebras with continuous trace. This is established for row-finite graphs with no sources first using a groupoid approach, and extended to the general case via the…

Operator Algebras · Mathematics 2015-12-15 Danny Crytser

Given an irreducible lattice $\Gamma$ in the product of higher rank simple Lie groups, we prove a co-finiteness result for the $\Gamma$-invariant von Neumann subalgebras of the group von Neumann algebra $\mathcal{L}(\Gamma)$, and for the…

Operator Algebras · Mathematics 2022-02-10 Mehrdad Kalantar , Nikolaos Panagopoulos

Connection matrices for graph parameters with values in a field have been introduced by M. Freedman, L. Lov{\'a}sz and A. Schrijver (2007). Graph parameters with connection matrices of finite rank can be computed in polynomial time on graph…

Combinatorics · Mathematics 2014-05-13 Nadia Labai , Johann A. Makowsky

We locate gaps in the spectrum of a Hamiltonian on a periodic cuboidal (and generally hyperrectangular) lattice graph with $\delta$ couplings in the vertices. We formulate sufficient conditions under which the number of gaps is finite. As…

Mathematical Physics · Physics 2020-05-26 Ondřej Turek

In this paper, we study ideal- and congruence-simpleness for the Leavitt path algebras of directed graphs with coefficients in a commutative semiring S, as well as establish some fundamental properties of those algebras. We provide a…

Rings and Algebras · Mathematics 2020-08-25 Yefim Katsov , Tran Giang Nam , Jens Zumbrägel

Hybrid logic is a modal logic with additional operators specifying nominals and is highly expressive. For example, there is no formula corresponding to the irreflexivity of Kripke frames in basic modal logic, but there is in hybrid logic.…

Logic · Mathematics 2024-11-26 Yuki Nishimura , Tsubasa Takagi

We generalize the idea of cofinite groups, due to B. Hartley. First we define cofinite spaces in general. Then, as a special situation, we study cofinite graphs and their uniform completions. The idea of constructing a cofinite graph starts…

General Topology · Mathematics 2016-02-08 Amrita Acharyya , Jon M. Corson , Bikash Das

We initiate the study of real $C^*$-algebras associated to higher-rank graphs $\Lambda$, with a focus on their $K$-theory. Following Kasparov and Evans, we identify a spectral sequence which computes the $\mathcal{CR}$ $K$-theory of…

Operator Algebras · Mathematics 2022-09-14 Jeffrey L. Boersema , Elizabeth Gillaspy

In this paper we define the notion of monic representation for the $C^*$-algebras of finite higher-rank graphs with no sources, and undertake a comprehensive study of them. Monic representations are the representations that, when restricted…

Operator Algebras · Mathematics 2020-04-08 Carla Farsi , Elizabeth Gillaspy , Palle Jorgensen , Sooran Kang , Judith Packer

We investigate topological, combinatorial, statistical, and enumeration properties of finite graphs with high Kolmogorov complexity (almost all graphs) using the novel incompressibility method. Example results are: (i) the mean and variance…

Combinatorics · Mathematics 2007-05-23 Harry Buhrman , Ming Li , John Tromp , Paul Vitanyi

Let $\Lambda$ be a sub-semigroup of the reals. We show that the Bass and topological stable ranks of the algebras ${\rm AP}_\Lambda=\{f\in {\rm AP}: \sigma(f)\subseteq \Lambda\}$ of almost periodic functions on the real line and with Bohr…

Functional Analysis · Mathematics 2014-02-21 Raymond Mortini , Rudolf Rupp

We prove some stability results for certain classes of C*-algebras. We prove that whenever $A$ is a finite-dimensional C*-algebra, $B$ is a C*-algebra and $\phi\colon A\to B$ is approximately a $^*$-homomorphism then there is an actual…

Operator Algebras · Mathematics 2016-07-04 Paul McKenney , Alessandro Vignati

We introduce the notion of a self-similar action of a groupoid $G$ on a finite higher-rank graph. To these actions we associate a compactly aligned product system of Hilbert bimodules, and thereby obtain corresponding universal…

Operator Algebras · Mathematics 2024-07-12 Zahra Afsar , Nathan Brownlowe , Jacqui Ramagge , Michael F. Whittaker

Let $\Gamma$ be a discrete group. To every ideal in $\ell^{\infty}(\G)$ we associate a C$^*$-algebra completion of the group ring that encapsulates the unitary representations with matrix coefficients belonging to the ideal. The general…

Operator Algebras · Mathematics 2014-02-26 Nathanial P. Brown , Erik Guentner

We establish necessary and sufficient conditions on a (not necessarily countable) graph E for the graph C*-algebra C*(E) to be primitive. Along with a known characterization of the graphs E for which C*(E) is prime, our main result provides…

Operator Algebras · Mathematics 2013-08-26 Gene Abrams , Mark Tomforde