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ár 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 $1$ case, we recover the cutwidth profile of Huang-Hume-Kelly-Lam. We also prove the seemingly new result that any $1$-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 including naïve (yet useful) direct product and fibring theorems, and show how lower bounds can be obtained via thick embeddings of complexes, in analogy with previous work of Barrett-Hume. Using this, we find lower bounds for $k$-expansion of $(k+1)$-fold horocyclic products of trees, and for rank $k$ symmetric spaces of non-compact type. As a further application, we prove that for every $k\geq 2$ there is no coarse embedding (and more generally, no regular map) from the $k$-fold horocyclic product of $3$-regular trees to either any product $(\mathbb{H}^2)^{k-2}\times H \times D$ where $\mathbb{H}^2$ is the real hyperbolic plane, $H$ is a bounded degree hyperbolic graph and $D$ is a doubling metric space, or to any symmetric space whose non-compact factor has corank (dimension minus rank) is strictly less than $k$.

Discrete Weber Inequalities and Related Maxwell Compactness for Hybrid Spaces over Polyhedral Partitions of Domains with General Topology

Discrete Weber inequalities and related Maxwell compactness for hybrid spaces over polyhedral partitions of domains with general topology

Discrete Poincaré inequality and Discrete Trace inequality in Piece-wise Polynomial Hybridizable Spaces

A polytopal discrete de Rham complex on manifolds, with application to the Maxwell equations

HWI inequalities in discrete spaces via couplings

A discrete three-dimensional divdiv complex on polyhedral meshes with application to a mixed formulation of the biharmonic problem

Discrete weak duality of hybrid high-order methods for convex minimization problems

Elementary polytopes with high lift-and-project ranks for strong positive semidefinite operators

Relative Stanley-Reisner theory and Upper Bound Theorems for Minkowski sums

Uniform approximation on certain polynomial polyhedra in $\mathbb{C}^2$

Discrete $H^1$-inequalities for spaces admitting M-decompositions

Geometric inequalities involving three quantities in warped product manifolds

Polynomial convexity of compacts that lies in certain Levi-flat hypersurfaces in $\mathbb{C}^2$

Polynomials with exponents in compact convex sets and associated weighted extremal functions -- Approximations and regularity

Hyperbolic imbedding and spaces of continuous extensions of holomorphic maps

Cheeger inequalities on simplicial complexes

Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part I: Theory

Robust Scheme on 3D Hybrid Meshes with Non-conformity for Maxwell's Equations in Time Domain

Topological expanders, coarse geometry and thick embeddings of complexes

Intersections of sets, diophantine equations and Fourier analysis

A DISCRETE UNIFORMIZATION THEOREM FOR POLYHEDRAL SURFACES II