English
Related papers

Related papers: A combinatorial approach to coarse geometry

200 papers

Motivated by applications to low-rank matrix completion, we give a combinatorial characterization of the independent sets in the algebraic matroid associated to the collection of $m\times n$ rank-2 matrices and $n\times n$ skew-symmetric…

Combinatorics · Mathematics 2017-07-17 Daniel Irving Bernstein

In this article, we introduce the notion of a functor on coarse spaces being coarsely excisive- a coarse analogue of the notion of a functor on topological spaces being excisive. Further, taking cones, a coarsely excisive functor yields a…

Algebraic Topology · Mathematics 2014-10-01 Paul D. Mitchener

We prove that simply connected local 2-dimensional simplicial complexes embed in 3-space if and only if their dual matroids are graphic. Examples are provided that the assumptions of simply connectedness and locality are necessary. This may…

Combinatorics · Mathematics 2022-10-28 Johannes Carmesin

A circle pattern is a configuration of circles in the plane whose combinatorics is given by a planar graph G such that to each vertex of G corresponds a circle. If two vertices are connected by an edge in G, the corresponding circles…

Metric Geometry · Mathematics 2009-06-09 Ulrike Bücking

By making use of the classification of real simple Lie algebra, we get the maximum of the squared length of restricted roots case by case, thus we get the upper bounds of sectional curvature for irreducible Riemannian symmetric spaces of…

Differential Geometry · Mathematics 2007-05-23 Xusheng Liu

This paper gives a uniform-theoretic refinement of classical homotopy theory. Both cubical sets (with connections) and uniform spaces admit classes of weak equivalences, special cases of classical weak equivalences, appropriate for the…

Algebraic Topology · Mathematics 2021-09-20 Sanjeevi Krishnan , Crichton Ogle

We analyze in full-detail the geometric structure of the covariant phase space (CPS) of any local field theory defined over a space-time with boundary. To this end, we introduce a new frame: the "relative bicomplex framework". It is the…

Mathematical Physics · Physics 2021-03-18 Juan Margalef-Bentabol , Eduardo J. S. Villaseñor

An intrinsic definition in terms of conformal capacity is proposed for the conformal type of a Carnot--Carath\'eodory space (parabolic or hyperbolic). Geometric criteria of conformal type are presented. They are closely related to the…

Differential Geometry · Mathematics 2016-09-06 Vladimir A. Zorich

There are many different algebraic, geometric and combinatorial objects that one can attach to a complex polynomial with distinct roots. In this article we introduce a new object that encodes many of the existing objects that have…

Geometric Topology · Mathematics 2021-04-16 Michael Dougherty , Jon McCammond

This paper studies higher index theory for a random sequence of bounded degree, finite graphs with diameter tending to infinity. We show that in a natural model for such random sequences the following hold almost surely: the coarse…

K-Theory and Homology · Mathematics 2014-04-28 Rufus Willett

A map between operator spaces is called completely coarse if the sequence of its amplifications is equi-coarse. We prove that all completely coarse maps must be $\mathbb R$-linear. On the opposite direction of this result, we introduce a…

Operator Algebras · Mathematics 2020-06-02 Bruno M. Braga , Javier Alejandro Chávez-Domínguez

John Roe \cite{Roe lectures} introduced coarse structures for arbitrary sets $X$ by considering subsets of $X\times X$. That definition, while natural for analysts, is a bit more difficult to digest for topologists and geometers. In this…

Metric Geometry · Mathematics 2007-05-23 J. Dydak , C. S. Hoffland

Our goal is to provide a novel method of representing 2D shapes, where each shape will be assigned a unique fingerprint - a computable approximation to a conformal map of the given shape to a canonical shape in 2D or 3D space (see page 22…

Differential Geometry · Mathematics 2022-09-23 Sa'ar Hersonsky

Let $A$ be a unital $C^*$-algebra and $H$ a Hilbert space. The cone $\CP(A,B(H))$ of completely positive maps carries the Bures metric $\beta$, closely related to the cb-norm. We introduce a family of Bures--Kuratowski (BK) metrics on…

Operator Algebras · Mathematics 2026-04-07 Remus Floricel , Sarah Plosker , Avner Sadikov

The purpose of the present article is threefold. First of all, we rebuild the whole theory of cosimplicial models of mapping spaces by using systematically Kan adjunction techniques. Secondly, given two topological spaces X and Y, we…

Algebraic Topology · Mathematics 2007-05-23 Frederic Patras , Jean-Claude Thomas

We propose a novel technique, termed compact shape trees, for computing correspondences of single-boundary 2-D shapes in O(n2) time. Together with zero or more features defined at each of n sample points on the shape's boundary, the compact…

Computer Vision and Pattern Recognition · Computer Science 2015-06-10 Abdulrahman Oladipupo Ibraheem

We undertake a systematic study of the notion of fibration in the setting of abstract simplicial complexes, where the concept of `homotopy' has been replaced by that of `contiguity'. Then a fibration will be a simplicial map satisfying the…

Algebraic Topology · Mathematics 2019-02-27 D. Fernández-Ternero , J. M. García Calcines , E. Macías-Virgós , J. A. Vilches

A simple surface amalgam is the union of a finite collection of surfaces with precisely one boundary component each and which have their boundary curves identified. We prove if two fundamental groups of simple surface amalgams act properly…

Geometric Topology · Mathematics 2018-12-05 Emily Stark , Daniel Woodhouse

We introduce the notion of coupled embeddability, defined for maps on products of topological spaces. We use known results for nonsingular biskew and bilinear maps to generate simple examples and nonexamples of coupled embeddings. We study…

Geometric Topology · Mathematics 2021-07-22 Florian Frick , Michael Harrison

In this paper, we connect the rigidity problem and the coarse Baum-Connes conjecture for Roe algebras. In particular, we show that if $X$ and $Y$ are two uniformly locally finite metric spaces such that their Roe algebras are…

Operator Algebras · Mathematics 2020-08-06 Bruno de Mendonça Braga , Yeong Chyuan Chung , Kang Li