This paper resolves a number of problems in the perturbation theory of linear operators, linked with the 45-year-old conjecure of M. G. Kreĭn. In particular, we prove that every Lipschitz function is operator-Lipschitz in the Schatten–von Neumann ideals$S$^{$α$}, 1 <$α$< ∞. Alternatively, for every 1 <$α$< ∞, there is a constant$c$_{$α$}> 0 such that $$ {\left\| {f(a) - f(b)} \right\|_{\alpha }} \leqslant {c_{\alpha }}{\left\| f \right\|_{{{\text{Lip}}\,{1}}}}{\left\| {a - b} \right\|_{\alpha }}, $$ where$f$is a Lipschitz function with $$ {\left\| f \right\|_{{{\text{Lip}}\,{1}}}}: = \mathop{{\sup }}\limits_{{_{{\lambda \ne \mu }}^{{\lambda, \mu \in \mathbb{R}}}}} \left| {\frac{{f\left( \lambda \right) - f\left( \mu \right)}}{{\lambda - \mu }}} \right| < \infty, $$ $$ {\left\| \cdot \right\|_{\alpha }} $$ is the norm is$S$^{$α$}, and$a$and$b$are self-adjoint linear operators such that $$ a - b \in {S^{\alpha }} $$ .

We prove a quantitative bi-Lipschitz non-embedding theorem for the Heisenberg group with its Carnot–Carathéodory metric and apply it to give a lower bound on the integrality gap of the Goemans–Linial semidefinite relaxation of the sparsest cut problem.

An analogue of the well-known $$ \frac{3}{{16}} $$ lower bound for the first eigenvalue of the Laplacian for a congruence hyperbolic surface is proven for a congruence tower associated with any non-elementary subgroup$L$of SL(2,$Z$). The proof in the case that the Hausdorff of the limit set of$L$is bigger than $$ \frac{1}{2} $$ is based on a general result which allows one to transfer such bounds from a combinatorial version to this archimedian setting. In the case that delta is less than $$ \frac{1}{2} $$ we formulate and prove a somewhat weaker version of this phenomenon in terms of poles of the corresponding dynamical zeta function. These “spectral gaps” are then applied to sieving problems on orbits of such groups.