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.

Spectral Gap for Measure-Valued Diffusion Processes

On Central Limit Theorems for Vector Random Measures and Measure-Valued Processes

Spectral gap of the symmetric inclusion process

Spectral Gaps via Imaginary Time

Manifolds, Random Matrices and Spectral Gaps: The geometric phases of generative diffusion

Spectral Analysis of Diffusions with Jump Boundary

Spectral gap for projective processes of linear SPDEs

Spectral gap and curvature of monotone Markov chains

Asymptotics in Wasserstein Distance for Empirical Measures of Markov Processes

The beta-Hermite and beta-Laguerre processes

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

Measure estimation on a manifold explored by a diffusion process

Spectral gap of nonreversible Markov chains

Invariant measure of gaps in degenerate competing three-particle systems

The Spectral Gap of a Gaussian Quantum Markovian Generator

Diffusions and random walks with prescribed sub-Gaussian heat kernel estimates

Measure-valued affine and polynomial diffusions

Generators of measure-valued jump diffusions and convergence rate of diffusive mean-field models

Real diffusion with complex spectral gap

Dynamical Regimes of Diffusion Models

One- and two-particle spectral gap identities for the symmetric inclusion process and related models