English
Related papers

Related papers: A graph theoretic approach to graded identities fo…

200 papers

The current paper is dedicated to the study of the classical $K_1$ groups of graded rings. Let $A$ be a $\Gamma$ graded ring with identity $1$, where the grading $\Gamma$ is an abelian group. We associate a category with suspension to the…

K-Theory and Homology · Mathematics 2014-04-11 Zuhong Zhang

Graph transformation is concerned with the manipulation of graphs by means of rules. Graph grammars have been traditionally studied using techniques from category theory. In previous works, we introduced Matrix Graph Grammars (MGGs) as a…

Discrete Mathematics · Computer Science 2009-02-06 Pedro Pablo Perez Velasco , Juan de Lara

This paper lays out the foundations of graded $K$-theory for Leavitt algebras associated with higher-rank graphs, also known as Kumjian-Pask algebras, establishing it as a potential tool for their classification. For a row-finite $k$-graph…

K-Theory and Homology · Mathematics 2026-05-27 Roozbeh Hazrat , Promit Mukherjee , David Pask , Sujit Kumar Sardar

The construction of the Leavitt path algebra associated to a directed graph $E$ is extended to incorporate a family $C$ consisting of partitions of the sets of edges emanating from the vertices of $E$. The new algebras, $L_K(E,C)$, are…

Rings and Algebras · Mathematics 2015-03-17 P. Ara , K. R. Goodearl

k-graphs are higher-rank analogues of directed graphs which were first developed to provide combinatorial models for operator algebras of Cuntz-Krieger type. Here we develop the theory of covering spaces for k-graphs, obtaining a…

Operator Algebras · Mathematics 2008-05-23 David Pask , John Quigg , Iain Raeburn

The Graded Classification Conjecture (GCC) states that the pointed $K_0^{\operatorname{gr}}$-group is a complete invariant of the Leavitt path algebras of finite graphs when these algebras are considered with their natural grading by…

Rings and Algebras · Mathematics 2026-03-03 Lia Vas

Let P be a semigroup that admits an embedding into a group G. Assume that the embedding satisfies a certain Toeplitz condition and that the Baum-Connes conjecture holds for G. We prove a formula describing the K- theory of the reduced…

Operator Algebras · Mathematics 2012-05-25 Joachim Cuntz , Siegfried Echterhoff , Xin Li

We show that the number of $k$-matching in a given undirected graph $G$ is equal to the number of perfect matching of the corresponding graph $G_k$ on an even number of vertices divided by a suitable factor. If $G$ is bipartite then one can…

Computational Complexity · Computer Science 2016-08-31 Shmuel Friedland , Daniel Levy

We develop a calculus based on graph enumeration for $S_n$-equivariant motivic invariants of graphically stratified moduli spaces. We apply our theory to the Deligne--Mumford moduli space $\overline{\mathcal{M}}_{g, n}$ and to the space of…

Algebraic Geometry · Mathematics 2025-10-09 Siddarth Kannan , Terry Dekun Song

We provide a Cuntz-Pimsner model for graph of groups $C^*$-algebras. This allows us to compute the $K$-theory of a range of examples and show that graph of groups $C^*$-algebras can be realised as Exel-Pardo algebras. We also make a…

Operator Algebras · Mathematics 2021-07-27 Alexander Mundey , Adam Rennie

In this paper, we explore the concept of the ``matrix product of graphs," initially introduced by Prasad, Sudhakara, Sujatha, and M. Vinay. This operation involves the multiplication of adjacency matrices of two graphs with assigned labels,…

Combinatorics · Mathematics 2023-12-15 Farzad Maghsoudi , Babak Miraftab , Sho Suda

An automorphism $\beta$ of a $k$-graph $\Lambda$ induces a crossed product $C^* ( \Lambda ) \rtimes_\beta \mathbb{Z}$ which is isomorphic to a $(k+1)$-graph algebra $C^* ( \Lambda \times_\beta \mathbb{Z})$. In this paper we show how this…

Operator Algebras · Mathematics 2014-07-25 Nathan Brownlowe , Valentin Deaconu , Alex Kumjian , David Pask

Let P a locally finite partially ordered set, F a field, G a group, and I(P,F) the incidence algebra of P over F. We describe all the inequivalent elementary G-gradings on this algebra. If P is bounded, F is a infinite field of…

Rings and Algebras · Mathematics 2021-02-03 Humberto Luiz Talpo , Waldeck Schützer

Let A be a finitely generated connected graded k-algebra defined by a finite number of monomial relations. Then there is a finite directed graph, Q, the Ufnarovskii graph of A, for which the categories QGr(A) and QGr(kQ) are equivalent:…

Rings and Algebras · Mathematics 2011-10-14 Cody Holdaway , S. Paul Smith

The $k$-token graph $T_k(G)$ is the graph whose vertices are the $k$-subsets of vertices of a graph $G$, with two vertices of $T_k(G)$ adjacent if their symmetric difference is an edge of $G$. We explore when $T_k(G)$ is a well-covered…

Combinatorics · Mathematics 2020-10-12 F. M. Abdelmalek , Esther Vander Meulen , Kevin N. Vander Meulen , Adam Van Tuyl

Let $G$ be a graph and let $m_{ij}(G)$, $i,j\ge 1$, be the number of edges $uv$ of $G$ such that $\{d_v(G), d_u(G)\} = \{i,j\}$. The {\em $M$-polynomial} of $G$ is introduced with $\displaystyle{M(G;x,y) = \sum_{i\le j} m_{ij}(G)x^iy^j}$.…

Combinatorics · Mathematics 2014-07-08 Emeric Deutsch , Sandi Klavžar

Let $G$ be a connected graph. For an ordered set $S=\{v_1,\ldots, v_\ell\}\subseteq V(G)$, the vector $r_G(v|S) = (d_G(v_1,v), \ldots, d_G(v_\ell,v))$ is called the metric $S$-representation of $v$. If for any pair of different vertices…

Combinatorics · Mathematics 2021-02-15 Sandi Klavžar , Freydoon Rahbarnia , Mostafa Tavakoli

The notion of degree-constrained spanning hierarchies, also called k-trails, was recently introduced in the context of network routing problems. They describe graphs that are homomorphic images of connected graphs of degree at most k. First…

Data Structures and Algorithms · Computer Science 2015-12-08 Mohit Singh , Rico Zenklusen

We introduce and investigate some examples of C$^*$-algebras which are related to multiplication maps in the ring of $p$-adic integers. We find ideals within these algebras and use the corresponding short exact sequences to compute the…

Operator Algebras · Mathematics 2023-12-18 Shelley Hebert , Slawomir Klimek , Matt McBride , J. Wilson Peoples

We establish exact sequences in $KK$-theory for graded relative Cuntz-Pimsner algebras associated to nondegenerate $C^*$-correspondences. We use this to calculate the graded $K$-theory and $K$-homology of relative Cuntz-Krieger algebras of…

Operator Algebras · Mathematics 2021-10-26 Quinn Patterson , Adam Sierakowski , Aidan Sims , Jonathan Taylor