A of a discrete group GG has a spectral gap if there are a finite nonempty set F⊆GF\subseteq G and ε>0\varepsilon>0 such that

max⁡g∈F∥κ0(g)f−f∥2≥ε∥f∥2(f∈L02(X,μ)).\max_{g\in F}\|\kappa_0(g)f-f\|_2\geq\varepsilon\|f\|_2 \qquad(f\in L^2_0(X,\mu)).

Equivalently, the reduced Koopman representation has no almost-invariant unit vectors. This condition in particular implies ergodicity.

Quantitative averaging

Enlarge FF to a finite symmetric set of size mm, and set

M=1m∑g∈Fκ0(g),B=12(I+M).M=\frac1m\sum_{g\in F}\kappa_0(g),\qquad B=\tfrac12(I+M).

Then BB is a positive self-adjoint contraction and

⟨(I−M)f,f⟩=12m∑g∈F∥κ0(g)f−f∥22≥ε22m∥f∥22.\langle(I-M)f,f\rangle=\frac1{2m}\sum_{g\in F}\|\kappa_0(g)f-f\|_2^2 \geq\frac{\varepsilon^2}{2m}\|f\|_2^2.

Hence ∥Bnf∥2≤(1−ε2/(4m))n∥f∥2\|B^n f\|_2\leq(1-\varepsilon^2/(4m))^n\|f\|_2. This gives a rate for this averaging operator, not automatically for arbitrary orbit averages.

References
  1. Jesse Peterson, Lecture notes on ergodic theory, 2011. §2.2.1, discussion after Theorem 2.2.8.