English
Related papers

Related papers: Wavelets and graph $C^*$-algebras

200 papers

In previous work, the authors showed that the C*-algebra C*(\Lambda) of a row-finite higher-rank graph \Lambda with no sources is simple if and only if \Lambda is both cofinal and aperiodic. In this paper, we generalise this result to…

Operator Algebras · Mathematics 2010-01-13 David I. Robertson , Aidan Sims

The purpose of this paper is to develop a "calculus" on graphs that allows graph theory to have new connections to analysis. For example, our framework gives rise to many new partial differential equations on graphs, most notably a new…

Discrete Mathematics · Computer Science 2007-05-23 Joel Friedman , Jean-Pierre Tillich

In this paper, we consider the gauge-invariant ideal structure of a $C^*$-algebra $C^*(E,\mathcal{L},\mathcal{B})$ associated to a set-finite, receiver set-finite and weakly left-resolving labelled space $(E,\mathcal{L},\mathcal{B})$, where…

Operator Algebras · Mathematics 2011-02-22 Ja A Jeong , Sun Ho Kim , Gi Hyun Park

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

We introduce the notion of the action of a group on a labeled graph and the quotient object, also a labeled graph. We define a skew product labeled graph and use it to prove a version of the Gross-Tucker theorem for labeled graphs. We then…

Operator Algebras · Mathematics 2013-05-17 Teresa Bates , David Pask , Paulette Willis

We introduce a method to define $C^*$-algebras from $C^*$-correspondences. Our construction generalizes Cuntz-Pimsner algebras, crossed products by Hilbert $C^*$-modules, and graph algebras.

Operator Algebras · Mathematics 2007-05-23 Takeshi Katsura

We study purely atomic representations of C*-algebras associated to row-finite and source-free higher-rank graphs. We describe when purely atomic representations are unitarily equivalent and we give necessary and sufficient conditions for a…

Operator Algebras · Mathematics 2018-06-14 Carla Farsi , Elizabeth Gillaspy , Palle Jorgensen , Sooran Kang , Judith Packer

We study the relationship between two key concepts in the theory of (di)graphs: the quotient digraph, and the lift $\Gamma^{\alpha}$ of a base (voltage) digraph. These techniques contract or expand a given digraph in order to study its…

Combinatorics · Mathematics 2017-06-27 C. Dalfó , M. A. Fiol , M. Miller , J. Ryan , J. Širáň

Tangles of graphs have been introduced by Robertson and Seymour in the context of their graph minor theory. Tangles may be viewed as describing "k-connected components" of a graph (though in a twisted way). They play an important role in…

Discrete Mathematics · Computer Science 2016-03-03 Martin Grohe , Pascal Schweitzer

We develop a theory of graph C*-algebras using path groupoids and inverse semigroups. Row finiteness is not assumed so that the theory applies to graphs for which there are vertices emitting a countably infinite set of edges. We show that…

Operator Algebras · Mathematics 2007-05-23 Alan L. T. Paterson

Given an ultragraph in the sense of Tomforde, we construct a topological quiver in the sense of Muhly and Tomforde in such a way that the universal C*-algebras associated to the two objects coincide. We apply results of Muhly and Tomforde…

Operator Algebras · Mathematics 2008-04-25 Takeshi Katsura , Paul S. Muhly , Aidan Sims , Mark Tomforde

We explore the concept of a graph homomorphism through the lens of C$^*$-algebras and operator systems. We start by studying the various notions of a quantum graph homomorphism and examine how they are related to each other. We then define…

Operator Algebras · Mathematics 2016-02-23 Carlos M. Ortiz , Vern I. Paulsen

Graph convolutional neural network provides good solutions for node classification and other tasks with non-Euclidean data. There are several graph convolutional models that attempt to develop deep networks but do not cause serious…

Machine Learning · Computer Science 2021-02-22 Jingyi Wang , Zhidong Deng

The Kumjian-Pask algebras are path algebras associated to higher-rank graphs, and generalize the Leavitt path algebras. We study the center of simple Kumjian-Pask algebras and characterize commutative Kumjian-Pask algebras.

Rings and Algebras · Mathematics 2012-09-13 Jonathan Henry Brown , Astrid an Huef

Spectral graph convolution, an important tool of data filtering on graphs, relies on two essential decisions: selecting spectral bases for signal transformation and parameterizing the kernel for frequency analysis. While recent techniques…

Machine Learning · Computer Science 2025-05-15 Nian Liu , Xiaoxin He , Thomas Laurent , Francesco Di Giovanni , Michael M. Bronstein , Xavier Bresson

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

In this paper, we extend the recently introduced concept of partially dual ribbon graphs to graphs. We then go on to characterize partial duality of graphs in terms of bijections between edge sets of corresponding graphs. This result…

Combinatorics · Mathematics 2012-03-01 Iain Moffatt

This is an expository article. We survey some fundamental trends in representation theory of symmetric groups and related objects which became apparent in the last fifteen years. The emphasis is on connections with Lie theory via…

Representation Theory · Mathematics 2009-09-29 Alexander Kleshchev

We investigate topological realizations of higher-rank graphs. We show that the fundamental group of a higher-rank graph coincides with the fundamental group of its topological realization. We also show that topological realization of…

Combinatorics · Mathematics 2012-05-15 S. Kaliszewski , Alex Kumjian , John Quigg , Aidan Sims

An ultragraph gives rise to a labelled graph with some particular properties. In this paper we describe the algebras associated to such labelled graphs as groupoid algebras. More precisely, we show that the known groupoid algebra…

Rings and Algebras · Mathematics 2020-09-04 Gilles G. de Castro , Daniel Gonçalves , Daniel W. van Wyk