English
Related papers

Related papers: Topological spaces associated to higher-rank graph…

200 papers

The $k$-token graph $F_k(G)$ of a graph $G$ is the graph whose vertices are the $k$-subsets of vertices from $G$, two of which being adjacent whenever their symmetric difference is a pair of adjacent vertices in $G$. It is a known result…

Combinatorics · Mathematics 2023-09-14 Mónica. A. Reyes , Cristina Dalfó , Miquel Àngel Fiol , Arnau Messegué

Many interesting examples of operator algebras, both self-adjoint and non-self-adjoint, can be constructed from directed graphs. In this survey, we overview the construction of $C^*$-algebras from directed graphs and from two…

Operator Algebras · Mathematics 2022-09-07 Juliana Bukoski , Sushil Singla

We develop new techniques for the construction and classification of representations of row-finite and locally convex higher-rank graph C*-algebras O. This class includes Cuntz--Krieger algebras associated to row-finite directed graphs. Our…

Operator Algebras · Mathematics 2026-04-20 Arnaud Brothier , Aidan Sims , Dilshan Wijesena

We provide groupoid models for Toeplitz and Cuntz-Krieger algebras of topological higher-rank graphs. Extending the groupoid models used in the theory of graph algebras and topological dynamical systems to our setting, we prove results on…

Operator Algebras · Mathematics 2007-05-23 Trent Yeend

Graph classification plays an important role is data mining, and various methods have been developed recently for classifying graphs. In this paper, we propose a novel method for graph classification that is based on homotopy equivalence of…

Discrete Mathematics · Computer Science 2017-07-18 Alexander V. Evako

We introduce a new family of higher-rank graphs, whose construction was inspired by the graphical techniques of Lambek \cite{Lambek} and Johnstone \cite{Johnstone} used for monoid and category emedding results. We show that they are planar…

Combinatorics · Mathematics 2025-12-29 David Pask

The $k$-deck of a graph is its multiset of induced subgraphs on $k$ vertices. We prove that $n$-vertex graphs with maximum degree $2$ have the same $k$-decks if each cycle has at least $k+1$ vertices, each path component has at least $k-1$…

Combinatorics · Mathematics 2016-09-02 Douglas B. West , Hannah Spinoza

Adjacency between two vertices in graphs or hypergraphs is a pairwise relationship. It is redefined in this article as 2-adjacency. In general hypergraphs, hyperedges hold for $n$-adic relationship. To keep the $n$-adic relationship the…

Discrete Mathematics · Computer Science 2018-05-31 Xavier Ouvrard , Jean-Marie Le Goff , Stéphane Marchand-Maillet

It is a classical problem in algebraic topology to decide whether a given graded $\mathbb{Z}$-algebra can be realized as the cohomology ring of a space. In this paper, we introduce families of Stanley-Reisner algebras depending on graphs,…

Algebraic Topology · Mathematics 2026-03-16 Yang Hu , Donald Stanley

Two distinct projections of finite rank $m$ are adjacent if their difference is an operator of rank two or, equivalently, the intersection of their images is $(m-1)$-dimensional. We extend this adjacency relation on other conjugacy classes…

Combinatorics · Mathematics 2020-06-30 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel

We investigate properties of sparse and tight surface graphs. In particular we derive topological inductive constructions for $(2, 2)$-tight surface graphs in the case of the sphere, the plane, the twice punctured sphere and the torus. In…

Combinatorics · Mathematics 2021-03-09 James Cruickshank , Derek Kitson , Stephen C. Power , Qays Shakir

We study stable finiteness of extensions of 2-graph C*-algebras determined by saturated hereditary sets of vertices. We use two iterations of the Pimsner-Voiculescu sequence to calculate the map in K-theory induced by the inclusion of a…

Operator Algebras · Mathematics 2021-12-01 Astrid an Huef , Abraham C. S. Ng , Aidan Sims

The kth finite subset space of a topological space X is the space exp_k X of non-empty subsets of X of size at most k, topologised as a quotient of X^k. Using results from our earlier paper (math.GT/0210315) on the finite subset spaces of…

Geometric Topology · Mathematics 2024-07-23 Christopher Tuffley

It is a classical important problem of differential topology by Thom; for a homology class of a compact manifold, can we realize this by a closed submanifold with no boundary? This is true if the degree of the class is smaller or equal to…

Algebraic Topology · Mathematics 2020-11-17 Naoki Kitazawa

We use a well known problem in discrete and computational geometry (partitions of measures by $k$-fans) as a motivation and as a point of departure to illustrate many aspects, both theoretical and computational, of the problem of…

Algebraic Topology · Mathematics 2007-05-23 Pavle V. M. Blagojevic , Sinisa T. Vrecica , Rade T. Zivaljevic

We establish connectedness criteria for graphs associated to monomials in certain quotients of the mod 2 dual Steenrod algebra. We also investigate questions about trees and Hamilton cycles in the context of these graphs. Finally, we…

Algebraic Topology · Mathematics 2021-06-08 Donald M. Larson

Higher-rank graph generalisations of the Popescu-Poisson transform are constructed, allowing us to develop a dilation theory for higher rank operator tuples. These dilations are joint dilations of the families of operators satisfying…

Operator Algebras · Mathematics 2008-06-16 Adam Skalski , Joachim Zacharias

Given a finite, simple, vertex-weighted graph, we construct a graded associative (non-commutative) algebra, whose generators correspond to vertices and whose ideal of relations has generators that are graded commutators corresponding to…

Algebraic Topology · Mathematics 2012-06-13 Peter Bubenik , Leah H. Gold

The main result of this paper is a new classification theorem for links (smooth embeddings in codimension 2). The classifying space is the rack space (defined in [Trunks and classifying spaces, Applied Categorical Structures, 3 (1995)…

Geometric Topology · Mathematics 2007-05-23 Roger Fenn , Colin Rourke , Brian Sanderson

A relational structure is (connected-)homogeneous if every isomorphism between finite (connected) substructures extends to an automorphism of the structure. We investigate notions which generalise (connected-)homogeneity, where…

Combinatorics · Mathematics 2012-07-19 Deborah Lockett