English
Related papers

Related papers: Remarks on orthogonality spaces

200 papers

Frames are the most natural generalization of orthonormal bases that allow the inclusion of redundant systems. In this article, we introduce the concept of frames generated by graphs in finite-dimensional spaces and study their properties.…

Functional Analysis · Mathematics 2024-05-28 Deepshikha

We introduce the space of infinite volume ends of a locally compact second countable (lcsc) space that admits a Radon measure. In certain cases, this coincides with the classical space of ends. Consider a discrete subgroup $\Gamma$ of a…

Group Theory · Mathematics 2025-09-30 Konrad Wróbel

In recent work, the authors developed a simple method of constructing topological spaces from certain well-behaved partially ordered sets -- those coming from sequences of relations between finite sets. This method associates a given poset…

General Topology · Mathematics 2025-09-11 Adam Bartoš , Tristan Bice , Alessandro Vignati

We investigate which topological spaces can be constructed as topological realisations of higher-rank graphs. We describe equivalence relations on higher-rank graphs for which the quotient is again a higher-rank graph, and show that…

Operator Algebras · Mathematics 2016-06-09 Alex Kumjian , David Pask , Aidan Sims , Michael F. Whittaker

We prove that there is an algorithm to determine if a given finite graph is an induced subgraph of a given curve graph.

Geometric Topology · Mathematics 2017-02-17 Tarik Aougab , Ian Biringer , Jonah Gaster

The path spaces of a directed graph play an important role in the study of graph $\css$. These are topological spaces that were originally constructed using groupoid and inverse semigroup techniques. In this paper, we develop a simple,…

Operator Algebras · Mathematics 2007-05-23 Alan L. T. Paterson , Amy E. Welch

We study graphs coming from quadratic spaces over finite fields via orthogonality which generalize a recent result given by Bishnoi, Ihringer, and Pepe (2019). More precisely, we study the graph $\Gamma^{\square}(n,k,q)$ as follows: the…

Combinatorics · Mathematics 2020-04-24 Semin Yoo

In this paper we introduce a graph structure, called subspace sum graph $\mathcal{G}(\mathbb{V})$ on a finite dimensional vector space $\mathbb{V}$ where the vertex set is the collection of non-trivial proper subspaces of a vector space and…

Combinatorics · Mathematics 2017-02-28 Angsuman Das

In this paper we show that, for a class of countable graphs, every representation of the associated graph algebra in a separable Hilbert space is unitarily equivalent to a representation obtained via branching systems.

Operator Algebras · Mathematics 2009-11-25 Danilo Royer , Daniel Goncalves

We study the notions of continuous orbit equivalence and eventual one-sided conjugacy of finitely-aligned higher-rank graphs and two-sided conjugacy of row-finite higher-rank graphs with finitely many vertices and no sinks or sources. We…

Operator Algebras · Mathematics 2023-12-29 Toke Meier Carlsen , James Rout

Bidirected graphs are multigraphs where every edge has an independent direction at each end. In the paper, with an arbitrary bidirected graph we associate a non-negative integral quadratic form (called the incidence form of the graph), and…

Combinatorics · Mathematics 2024-07-09 Jesús Arturo Jiménez González , Andrzej Mróz

In a series of three papers we develop an end space theory for directed graphs. As for undirected graphs, the ends of a digraph are points at infinity to which its rays converge. Unlike for undirected graphs, some ends are joined by limit…

Combinatorics · Mathematics 2020-09-08 Carl Bürger , Ruben Melcher

We prove that every connected graph can be realized as the cut locus of some point on some Riemannian surface $S$ which, in some cases, has constant curvature. We study the stability of such realizations, and their generic behavior.

Differential Geometry · Mathematics 2016-08-14 Jin-ichi Itoh , Costin Vîlcu

An orthogonality space is a set equipped with a symmetric and irreflexive binary relation. We consider orthogonality spaces with the additional property that any collection of mutually orthogonal elements gives rise to the structure of a…

Rings and Algebras · Mathematics 2020-03-19 Jan Paseka , Thomas Vetterlein

Recall that the Rado graph is the unique countable graph that realizes all one-point extensions of its finite subgraphs. The Rado graph is well-known to be universal and homogeneous in the sense that every isomorphism between finite…

Logic · Mathematics 2018-07-17 Jan Grebík

For a class of $*$-algebras, where $*$-algebra $A_{\Gamma,\tau}$ is generated by projections associated with vertices of graph $\Gamma$ and depends on a parameter $\tau$ $(0 < \tau \leq 1)$, we study the sets $\Sigma_\Gamma$ of values of…

Representation Theory · Mathematics 2008-04-24 Natasha D. Popova , Yurii S. Samoilenko

A pair of orthonormal bases is called mutually unbiased if all mutual overlaps between any element of one basis with an arbitrary element of the other basis coincide. In case the dimension, $d$, of the considered Hilbert space is a power of…

Quantum Physics · Physics 2013-11-27 Christoph Spengler , Barbara Kraus

We consider when automorphisms of a graph can be induced by homeomorphisms of embeddings of the graph in a $3$-manifold. In particular, we prove that every automorphism of a graph is induced by a homeomorphism of some embedding of the graph…

Geometric Topology · Mathematics 2021-12-15 Erica Flapan , Song Yu

We study the properties of finite graphs in which the ball of radius $r$ around each vertex induces a graph isomorphic to some fixed graph $F$. This is a natural extension of the study of regular graphs, and of the study of graphs of…

Combinatorics · Mathematics 2016-12-21 Itai Benjamini , David Ellis

We show that the only random orderings of finite graphs that are invariant under isomorphism and induced subgraph are the uniform random orderings. We show how this implies the unique ergodicity of the automorphism group of the random…

Dynamical Systems · Mathematics 2018-09-10 Omer Angel , Alexander S. Kechris , Russell Lyons