Abstract:Given a finite regular graph G=(V,E) and a metric space (X,d_X), let $gamma_+(G,X) denote the smallest constant $\gamma_+>0$ such that for all f,g:V\to X we have: \frac{1}{|V|^2}\sum_{x,y\in V} d_X(f(x),g(y))^2\le \frac{\gamma_+}{|E|} \sum_{xy\in E} d_X(f(x),g(y))^2. In the special case X=R this quantity coincides with the reciprocal of the absolute spectral gap of $G$, but for other geometries the parameter \gamma_+(G,X), which we still think of as measuring the non-linear spectral gap of G with respect to X (even though there is no actual spectrum present here), can behave very differently. Non-linear spectral gaps arise often in the theory of metric embeddings, and in the present paper we systematically study the theory of non-linear spectral gaps, partially in order to obtain a combinatorial construction of super-expander -- a family of bounded-degree graphs G_i=(V_i,E_i), with \lim_{i\to \infty} |V_i|=\infty, which do not admit a coarse embedding into any uniformly convex normed space. In addition, the bi-Lipschitz distortion of G_i in any uniformly convex Banach space is \Omega(\log |V_i|), which is the worst possible behavior due to Bourgain's embedding theorem. Such remarkable graph families were previously known to exist due to a tour de force algebraic construction of Lafforgue. Our construction is different and combinatorial, relying on the zigzag product of Reingold-Vadhan-Wigderson.

An interval map with a spectral gap on Lipschitz functions, but not on bounded variation functions

On strong forms of the Borel--Cantelli lemma and intermittent interval maps

The almost sure invariance principle for unbounded functions of expanding maps

Limit theorems for wobbly interval intermittent maps

The Spectral Gap for Transfer Operators of Torus Extensions over Expanding Maps

Interval maps with dense periodicity

Large Derivatives, Backward Contraction and Invariant Densities for Interval Maps

Spectra of expanding maps on Besov spaces

Spectral estimates of dynamically-defined and amenable operator families

On the spectral gap of one-dimensional Schrödinger operators on large intervals

Gap sequence, Lipschitz equivalence and box dimension

On a class of Hausdorff type operators on interval

Doubly intermittent maps with critical points, unbounded derivatives and regularly varying tail

Conundrums for continuous Lebesgue measure-preserving interval maps

Spectral gaps and Fourier dimension for self-conformal sets with overlaps

Discontinuities cause essential spectrum on surfaces

Towards a Calculus for Non-Linear Spectral Gaps [Extended Abstract]

Local spectral gap in the group of Euclidean isometries

Robust and generic properties for piecewise continuous maps on the interval

On gaps in the spectra of quasiperiodic Schrödinger operators with discontinuous monotone potentials

Nonlocal Bounded Variations with Applications