Topological expanders, coarse geometry and thick embeddings of complexes
David Hume

TL;DR
This paper introduces new invariants to quantify topological expansion in complexes, explores their properties, and applies them to geometric and algebraic structures, revealing limitations on coarse embeddings and connections to classical expansion.
Contribution
It defines sublinear invariants for topological expansion, proves their monotonicity, calculates them for Euclidean spaces, and applies these results to geometric group theory and coarse geometry.
Findings
Invariants are monotone under regular maps with higher connectivity.
Any 1-dimensional topological expander contains a graphical expander.
No coarse embedding exists from certain horocyclic products of trees to specified symmetric spaces.
Abstract
We quantify the topological expansion properties of bounded degree simplicial complexes in terms of a family of sublinear functions, in analogy with the separation profile of Benjamini-Schramm-Tim\'ar for classical expansion of bounded degree graphs. We prove that, like the separation profile, these new invariants are monotone under regular maps between complexes satisfying appropriate higher connectivity assumptions. In the dimension case, we recover the cutwidth profile of Huang-Hume-Kelly-Lam. We also prove the seemingly new result that any -dimensional topological expander necessarily contains a graphical expander. In higher dimensions, we give full calculations of these new invariants for Euclidean spaces, which are natural analogues of waist and width-volume inequalities due to Gromov and Guth respectively. We present several other methods of obtaining upper bounds…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Homotopy and Cohomology in Algebraic Topology · Geometric and Algebraic Topology
