English
Related papers

Related papers: A generalization of higher rank graphs

200 papers

We show that the graded Grothendieck group classifies unital Leavitt path algebras of primitive graphs up to graded homotopy equivalence. To this end, we further develop classification techniques for Leavitt path algebras by means of…

K-Theory and Homology · Mathematics 2023-09-13 Guido Arnone

Starting with a k-linear or DG category admitting a (homotopy) Serre functor, we construct a k-linear or DG 2-category categorifying the Heisenberg algebra of the numerical K-group of the original category. We also define a 2-categorical…

Algebraic Geometry · Mathematics 2025-10-23 Ádám Gyenge , Clemens Koppensteiner , Timothy Logvinenko

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

Let $\mathcal{G}$ be a minor-closed graph class. We say that a graph $G$ is a $k$-apex of $\mathcal{G}$ if $G$ contains a set $S$ of at most $k$ vertices such that $G\setminus S$ belongs to $\mathcal{G}.$ We denote by $\mathcal{A}_k…

Combinatorics · Mathematics 2023-03-17 Ignasi Sau , Giannos Stamoulis , Dimitrios M. Thilikos

This dissertation concerns the classification of groupoid and higher-rank graph C*-algebras and has two main components. Firstly, for a groupoid it is shown that the notions of strength of convergence in the orbit space and…

Operator Algebras · Mathematics 2013-05-28 Robert Hazlewood

We give a method of generating strongly polynomial sequences of graphs, i.e., sequences $(H_{\mathbf{k}})$ indexed by a multivariate parameter $\mathbf{k}=(k_1,\ldots, k_h)$ such that, for each fixed graph $G$, there is a multivariate…

Combinatorics · Mathematics 2013-08-20 Delia Garijo , Andrew Goodall , Jaroslav Nesetril

The generalized $k$-connectivity of a graph $G$, denoted by $\kappa_k(G)$, is the minimum number of internally edge disjoint $S$-trees for any $S\subseteq V(G)$ with $|S|=k$. The generalized $k$-connectivity is a natural extension of the…

Combinatorics · Mathematics 2024-05-23 Jing Wang , Xidao Luan , Yuanqiu Huang

In this paper, we have constructed the higher order k-bonacci matrices and studied some of their basic properties. We have also shown that these matrices satisfying some new and interesting relations in k-bonacci recurrence. This is the…

Number Theory · Mathematics 2017-11-27 Shubhra Gupta

This paper investigates the generalized rank weights, with a definition implied by the study of the generalized rank weight enumerator. We study rank metric codes over $L$, where $L$ is a finite Galois extension of a field $K$. This is a…

Information Theory · Computer Science 2017-10-24 Relinde Jurrius , Ruud Pellikaan

To every local complete intersection ring one may associate a so-called generic hypersurface. In this paper we introduce rank varieties for modules and complexes over the generic hypersurface. The definition uses extension of scalars,…

Commutative Algebra · Mathematics 2026-05-19 David A. Jorgensen

We begin the study of a new class of operator algebras that arise from higher rank graphs. Every higher rank graph generates a Fock space Hilbert space and creation operators which are partial isometries acting on the space. We call the…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs , Stephen C. Power

We observe that the Reedy model structure on a diagram category can be constructed by iterating an operation of "bigluing" model structures along a pair of functors and a natural transformation. This yields a new explanation of the…

Algebraic Topology · Mathematics 2015-07-15 Michael Shulman

We define a general notion of centrally $\Gamma$-graded sets and groups and of their graded products, and prove some basic results about the corresponding categories: most importantly, they form braided monoidal categories. Here, $\Gamma$…

Category Theory · Mathematics 2021-09-03 Wolfgang Bertram

We present sweeping line graphs, a generalization of $\Theta$-graphs. We show that these graphs are spanners of the complete graph, as well as of the visibility graph when line segment constraints or polygonal obstacles are considered. Our…

Computational Geometry · Computer Science 2024-01-09 Keenan Lee , André van Renssen

In this work we develop a theory of hierarchical clustering for graphs. Our modeling assumption is that graphs are sampled from a graphon, which is a powerful and general model for generating graphs and analyzing large networks. Graphons…

Machine Learning · Statistics 2017-05-24 Justin Eldridge , Mikhail Belkin , Yusu Wang

Under the unifying umbrella of a general result of Penrose & Yukich [Ann. Appl. Probab., (2003) 13, 277--303] we give laws of large numbers (in the $L^p$ sense) for the total power-weighted length of several nearest-neighbour type graphs on…

Probability · Mathematics 2008-05-13 Andrew R. Wade

The higher rank numerical range is a concept that generalizes the classical numerical range, and it has application in quantum error correction. We investigate these sets for $2$-by-$2$ block matrices with associated Kippenhahn curves…

Functional Analysis · Mathematics 2026-03-23 Natália Bebiano , Rute Lemos , Graça Soares

We use a graph-theoretic approach which yields improvements on the known Gilbert-Varshamov (GV) bound for sum-rank-metric codes for certain parameters. In particular, we show that asymptotically $\mathbb{F}_q^{\mathbf{n} \times \mathbf{m}}$…

Combinatorics · Mathematics 2025-12-17 Aida Abiad , Harper Reijnders , Michael Tait

Let $G$ be a finite group and construct a graph $\Delta(G)$ by taking $G\setminus\{1\}$ as the vertex set of $\Delta(G)$ and by drawing an edge between two vertices $x$ and $y$ if $\langle x,y\rangle$ is cyclic. Let $K(G)$ be the set…

Group Theory · Mathematics 2024-02-12 David G. Costanzo , Mark L. Lewis , Stefano Schmidt , Eyob Tsegaye , Gabe Udell

Recently, many works studied the expressive power of graph neural networks (GNNs) by linking it to the $1$-dimensional Weisfeiler--Leman algorithm ($1\text{-}\mathsf{WL}$). Here, the $1\text{-}\mathsf{WL}$ is a well-studied heuristic for…

Machine Learning · Computer Science 2023-05-31 Christopher Morris , Floris Geerts , Jan Tönshoff , Martin Grohe