---
title: Approximation Numbers in Operator and Number Theory
url: https://www.emergentmind.com/topics/approximation-numbers
type: topic
---

# Approximation Numbers in Operator and Number Theory

Approximation numbers are quantitative invariants of approximability. In operator theory, the \(k\)-th approximation number of a bounded linear operator measures the distance to the class of operators of rank \(<k\); in metric Diophantine approximation, the same expression is also used for approximation functions, constants, and exponents that quantify how well real numbers can be approximated by rationals, algebraic numbers, or partial sums arising from symbolic expansions. The common theme is the measurement of finite or discrete approximation, but the ambient structures, invariants, and theorems are different [2401.08483] [2308.03126] [2606.30435].

## 1. Terminological scope

In the cited literature, “approximation numbers” is not a single invariant but a family of related notions. In functional analysis it belongs to the theory of \(s\)-numbers and quantifies approximation by finite-rank operators. In Diophantine approximation it refers to approximation functions such as \(\psi(n)\), to exponents such as \(\omega_n^*(\xi)\), and to simultaneous approximation constants such as \(\lambda_{k,j}\) and \(\widehat{\lambda}_{k,j}\). In Cantor series expansions it is tied to the exact approximation order of the partial sums \(\omega_n(x)\) [2401.08483] [2405.08341] [1409.1396] [2606.30435].

| Setting | Object called approximation numbers | Representative expression |
|---|---|---|
| Operator theory | Distance to rank \(<k\) operators | \(a_k(T) = \inf\left\{ \|T - F\| : F \in \mathcal{F}_k(X,Y) \right\}\) |
| Rational approximation | Approximation function | \(\left|\alpha - \frac{m}{n}\right| \le \frac{\psi(n)}{n^2}\) |
| Algebraic approximation | Exponent of approximation by algebraic numbers of degree \(\le n\) | \(\omega_n^*(\xi)\) |
| Cantor series | Exact \(\psi\)-approximability by partial sums | \(E_c(\psi) := W_c(\psi) \setminus \bigcup_{0<b<1} W_c(b\psi)\) |

A persistent source of confusion is that these quantities are not interchangeable. Operator-theoretic approximation numbers are \(s\)-numbers attached to linear maps, whereas Diophantine approximation numbers are attached to the approximation of scalars or tuples by arithmetic objects. The shared terminology reflects a common quantitative idea rather than a common formal definition.

## 2. Operator-theoretic definition and basic properties

For a bounded linear operator \(T:X\to Y\) between normed linear spaces, the \(k\)-th approximation number is
\[
a_k(T) = \inf\left\{ \|T - F\| : F \in \mathcal{F}_k(X,Y) \right\},
\]
where \(\mathcal{F}_k(X,Y)\) denotes the bounded linear operators of rank less than \(k\). In Banach spaces this definition generalizes singular values, and on Hilbert spaces the approximation numbers coincide with the singular values for compact operators [2401.08483] [1612.01177].

The quasi-Banach extension uses the same formula:
\[
a_n(T) := \inf \{\, \|T - S\| \;:\; S \in \mathcal{L}(\mathbb{X}, \mathbb{Y}),\; \operatorname{rank} S < n \,\}.
\]
The cited axioms include monotonicity and normalization,
\[
\|T\| = a_1(T) \geq a_2(T) \geq a_3(T) \geq \ldots \geq 0,
\]
quasi-additivity,
\[
a_{m+n-1}(S+T)^{\varrho}\leq a_{m}(S)^{\varrho} + a_n(T)^{\varrho},
\]
and submultiplicativity,
\[
a_{m+n-1}(ST) \leq a_m(S)\,a_n(T).
\]
They also satisfy the rank property \(\operatorname{rank} T < n \implies a_n(T)=0\), and if \(\dim \mathbb{X} \ge n\), then \(a_n(\operatorname{id}_{\mathbb{X}})=1\) [2508.06542].

These formulas identify approximation numbers as a multiplicative \(s\)-number sequence. In this role they quantify how well an operator can be approximated by low-complexity surrogates and provide a scale finer than mere boundedness, yet more flexible than spectral data.

## 3. Convergence, adjoints, and related \(s\)-numbers

A central structural result is a generalized convergence theorem for truncations. If \(Y\) is a dual space of \(Z\), \(T\in B(X,Y)\), and
\[
T_n := Q_n T P_n \to T
\]
in the weak\(^*\) topology on \(B(X,Y)\), with \(\|P_n\|\|Q_n\|\le 1\), then for each \(k\in\mathbb{N}\),
\[
\lim_{n\to\infty} a_k(T_n)=a_k(T).
\]
The cited formulation removes the separability assumptions present in earlier results and uses nets, subnets, and weak\(^*\) compactness [2401.08483].

The same paper gives a convergence statement for adjoints:
\[
\lim_{n\to\infty} a_k(T_n') = a_k(T')
\]
when \(T_n\to T\) in the weak operator topology. It also formulates the complete symmetry problem through the identity \(a_k(T)=a_k(T')\), and proves that, in the dual-codomain setting, approximation numbers are attained: for every \(k\) there exists \(F\in\mathcal{F}_k(X,Y)\) such that \(a_k(T)=\|T-F\|\) [2401.08483].

Approximation numbers serve as a reference point for other classical \(s\)-numbers. The cited relations are
\[
y_k(T) = \sup \left\{ a_k(ST) : S \in B(Y, \ell_2),\; \|S\| \leq 1 \right\},
\]
\[
x_k(T) = \sup \left\{ a_k(TR) : R \in B(\ell_2, X),\; \|R\| \leq 1 \right\},
\]
together with Carl-type representations of Kolmogorov and Gelfand numbers by approximation numbers. In Hilbert spaces, all \(s\)-numbers coincide with approximation numbers, so convergence statements for truncations transfer directly to Chang, Weyl, Kolmogorov, and Gelfand numbers [2401.08483].

This suggests a broad principle: approximation numbers are often the most convenient “base” \(s\)-number, from which parallel results for neighboring width-type quantities can be derived.

## 4. Entropy numbers, spectral connections, and Sobolev embeddings

The approximation method for entropy numbers is closely parallel to the finite-section method for approximation numbers. For operators \(T_n=Q_nTP_n\) with \(\|Q_n\|\|P_n\|\le 1\), strong or weak convergence can imply
\[
\lim_{n\to\infty} e_k(T_n)=e_k(T),
\]
and, for bounded operators between Hilbert spaces,
\[
e_n(T)=e_n(T^*)=e_n(|T|).
\]
The cited work presents this as a complete answer to a question of B. Carl in the separable Hilbert setting and notes an extension beyond separability through operator-theoretic arguments [1703.01418].

Approximation numbers and entropy numbers are linked explicitly for periodic Sobolev-type embeddings. For spaces \(H^{\mathbf{w}}(\mathbb{T}^d)\) with weights \(w(k)=\varphi(\|k\|)\), the embedding into \(L_2(\mathbb{T}^d)\) satisfies
\[
\frac{1}{\varphi(2/\varepsilon_n)} \leq a_n \leq \frac{1}{\varphi(1/(4\varepsilon_n))},
\]
where \(\varepsilon_n=\varepsilon_n(\ell_{\|\cdot\|}^d\to \ell_\infty^d)\). This reduces approximation-number estimates to covering-number estimates in finite-dimensional geometry and yields preasymptotic bounds for isotropic Sobolev, analytic, and Gevrey-type spaces [1505.00631].

For anisotropic Sobolev embeddings \(W_2^{\mathbf R}(\mathbb{T}^d)\hookrightarrow L_2(\mathbb{T}^d)\), the cited preasymptotic and asymptotic regimes are
\[
a_n \asymp
\begin{cases}
1, & 1 \leq n \leq d,\\[1ex]
\left( \dfrac{\log(1+\log n)}{\log n} \right)^{1/2}, & d < n \leq 3d,\\[2ex]
d^{-1/2} n^{-g(\mathbf{R})}, & n > Cd,
\end{cases}
\]
with
\[
g(\mathbf{R}) = \left( \sum_{j=1}^d \frac{1}{R_j} \right)^{-1}.
\]
The same source states that these embedding problems are intractable and do not suffer from the curse of dimensionality [1607.01865].

For non-periodic Sobolev embeddings on a bounded domain \(\Omega\subset\mathbb{R}^d\), approximation numbers are tied directly to elliptic eigenvalue problems through
\[
a_k(\mathrm{id})=\lambda_k^{-1/2},
\]
where \(\lambda_k\) is the \(k\)-th eigenvalue of the corresponding Dirichlet or Neumann operator. The resulting bounds are asymptotically sharp and have explicit dependence on \(m\), \(d\), \(\operatorname{vol}\Omega\), and \(\operatorname{vol}A_m\) [1811.01576].

Spectral theory supplies an additional interpretation. On Hilbert spaces,
\[
\prod_{i=1}^n |\lambda_i(T)| \leq \prod_{i=1}^n a_i(T),
\qquad
\sum_{i=1}^n |\lambda_i(T)|^p \leq \sum_{i=1}^n [a_i(T)]^p,
\]
and for self-adjoint compact operators,
\[
|\lambda_n(T)|=a_n(T).
\]
These identities and inequalities show that approximation numbers control eigenvalue decay and can coincide with it in the self-adjoint setting [2508.06542].

## 5. Composition operators and boundary geometry

For composition operators on analytic function spaces, approximation numbers encode the geometry of boundary contact. On weighted Bergman spaces \(\mathfrak{B}_\alpha\), any compact composition operator satisfies
\[
a_n(C_\varphi)\ge c\,r^n \qquad (n\ge 1)
\]
for suitable \(c>0\) and \(0<r<1\). A sharper invariant is
\[
B(C_\varphi):=\liminf_{n\to\infty}[a_n(C_\varphi)]^{1/n}\ge [\varphi]^2,
\qquad
[\varphi]=\|\varphi^\#\|_\infty,
\]
with
\[
\varphi^\#(z)=\frac{|\varphi'(z)|(1-|z|^2)}{1-|\varphi(z)|^2}.
\]
Exponential decay is attained only when \(\|\varphi\|_\infty<1\), while arbitrarily slow decay is also possible through explicit compact symbols [1104.4451].

On the Dirichlet space, a parallel phenomenon holds. There exist compact composition operators with
\[
a_n(C_\varphi)\le e^{-n\varepsilon_n}
\]
for any sequence \(\varepsilon_n\searrow 0\), so the decay can be arbitrarily close to sub-exponential. At the same time, the cited lower bounds exclude decay faster than exponential, and the geometry of boundary approach is captured by
\[
a_n(C_\varphi) \leq \inf_{0<h<1} \left[ n(1-h)^n + \sqrt{M(h)}\, \right],
\]
where \(M(h)=\sum_{k=0}^\infty m(2^{-k}h)\) and \(m(h)=\int_{|\varphi(z)|>1-h}|\varphi'(z)|^2\,dA(z)\). The set of contact points with the unit circle can be any compact set of logarithmic capacity zero, including a singleton [1212.4366].

For composition operators on \(\mathcal H^2\), finite-dimensional model subspaces provide a general method. When the image domain touches the unit circle at one point, the cited results distinguish several regimes. Smooth tangency permits arbitrarily slow decay and even explicit construction of operators with prescribed slow decay; cusp-type contact yields
\[
a_n(C_{\varphi_U}) \asymp \exp\left(-\left(\frac{\pi^2}{2}+o(1)\right)\frac{n}{w_U(n)}\right),
\]
while corner-type behavior gives intermediate exponential bounds for lens maps [1302.4116].

Weighted composition operators \(T=M_wC_\varphi\) interpolate between symbol geometry and weight vanishing. The cited lower bounds state that no non-zero weighted composition operator has superexponential decay, and if \(\|\varphi\|_\infty=1\), then for any weight \(w\),
\[
a_n(T)\gtrsim \exp(-n\epsilon_n), \qquad \epsilon_n\to 0.
\]
The precise exponential rate is expressed through Green capacity:
\[
\beta(T):=\lim_{n\to\infty}[a_n(T)]^{1/n}
=\exp\left(-\frac{1}{\mathrm{Cap}(\varphi(\mathbb D))}\right).
\]
For weighted lens maps, the upper and lower bounds match in type and yield \(a_n(T)\asymp n^{-\alpha}\) for some \(\alpha>0\) [1612.01177].

Recent work extends the subject to differences of composition operators \(C_\varphi-C_\psi\) on \(H^2(\mathbb D)\) and on \(H^2(\mathbb D^2)\). Lower bounds are obtained from interpolating sequences and Carleson measures; upper bounds are obtained from Blaschke products and pseudohyperbolic control. For smooth perturbations of the form \(\psi(z)=\varphi(z)+O((z-1)^\alpha)\), the cited bounds take the form
\[
\frac{1}{(\log n)n^{\alpha-2}} \lesssim a_n(C_\varphi-C_\psi)
\lesssim \left(\frac{\log n}{n}\right)^{\alpha-2},
\]
while corner-type examples give
\[
\exp\left(-a\frac{n}{\log n}\right)\lesssim a_n(C_\varphi-C_\psi)
\lesssim \exp\left(-b\frac{n}{\log n}\right).
\]
Tensor-product reductions then transfer one-variable decay information to bidisc examples [2509.19797].

## 6. Diophantine approximation, approximation constants, and exact order

In metric Diophantine approximation, approximation numbers are attached to arithmetic approximation rather than to operators. A basic rational-approximation model studies the set of \(\alpha\in[0,1)\) for which
\[
\left|\alpha-\frac{m}{n}\right|\le \frac{\psi(n)}{n^2}
\]
for infinitely many pairs \((m,n)\), and its reduced-fraction analogue \(\mathcal L^*(\psi)\). Khinchin’s theorem gives the measure criterion for decreasing \(\psi\), while the Duffin–Schaeffer conjecture, proved by Koukoulopoulos and Maynard, replaces \(\sum \psi(n)/n\) by the weighted sum
\[
\sum_{n\ge 1}\frac{\varphi(n)}{n}\frac{\psi(n)}{n}
\]
and yields the exact zero-one law for reduced fractions [2308.03126].

A closely related irrationality criterion is the existence of “nice rational approximations”:
\[
0<|q_n\alpha-p_n|\to 0.
\]
The cited survey states that a real number \(\alpha\) is irrational if and only if there exists a sequence of coprime integers \(p_n,q_n\) with \(q_n>0\) satisfying that condition. It also records explicit constructions for \(\sqrt m\), \(e\), \(e^k\), \(e^{p/q}\), and trigonometric values such as \(\sin(1/m)\) and \(\cos(1/m)\) [2206.12579].

Approximation by algebraic numbers of bounded degree is encoded by the exponent
\[
\omega_n^*(\xi)=\sup\left\{\omega>0 \;\middle|\; \text{there exist infinitely many algebraic numbers } \alpha \text{ with } \deg(\alpha)\le n : 0<|\xi-\alpha|\le H(\alpha)^{-\omega-1}\right\}.
\]
For transcendental \(\xi\), Wirsing proved \(\omega_n^*(\xi)\ge (n+1)/2\); the cited paper improves this to
\[
\omega_n^*(\xi)\ge \frac{n}{2-\log 2}
\]
for each \(n\ge 2\), using an approach partly inspired by parametric geometry of numbers [2405.08341].

For simultaneous approximation of power tuples \((\zeta,\zeta^2,\ldots,\zeta^k)\), Liouville numbers occupy an extreme position. For any Liouville number \(\zeta\),
\[
\lambda_{k,1}(\underline{\zeta})=\infty,\qquad
\lambda_{k,j}(\underline{\zeta})=\frac{1}{j-1}\ \ (2\le j\le k+1),
\]
and
\[
\widehat{\lambda}_{k,1}(\underline{\zeta})=\frac{1}{k},\qquad
\widehat{\lambda}_{k,j}(\underline{\zeta})=0\ \ (2\le j\le k+1).
\]
For a specific explicit class including \(\sum_{n\ge1}10^{-n!}\) and Liouville numbers in the Cantor set, all these values are realized simultaneously for every \(k\ge 1\) [1409.1396].

The digital-structure viewpoint leads further. For a class of special Liouville numbers constructed from \(s\)-adic expansions or from rapidly increasing divisibility chains \(q_{n,j}\), the cited work gives explicit formulas for \(\omega_j\) and \(\widehat\omega_j\) and shows that one can construct tuples \((\zeta_1,\ldots,\zeta_k)\) with prescribed simultaneous approximation properties. This ties approximation constants directly to gaps in digit positions in \(s\)-adic expansions [1301.2177].

Cantor series expansions provide a symbolic analogue of exact approximation order. For
\[
x=\frac{\varepsilon_1(x)}{q_1}+\frac{\varepsilon_2(x)}{q_1q_2}+\cdots,
\qquad
\omega_n(x)=\frac{\varepsilon_1(x)}{q_1}+\cdots+\frac{\varepsilon_n(x)}{q_1\cdots q_n},
\]
the limsup set
\[
W_c(\psi):=\left\{x\in[0,1): x-\omega_n(x)<\frac{\psi(n)}{q_1\cdots q_n}\ \text{for infinitely many }n\right\}
\]
and the exact set
\[
E_c(\psi):=W_c(\psi)\setminus\bigcup_{0<b<1}W_c(b\psi)
\]
mirror classical exact approximation by rationals. Under the condition
\[
\lim_{n\to\infty}\frac{\log q_n}{\log(q_1\cdots q_n)}=0,
\]
with \(\psi\) non-increasing and \(\psi(n)\to 0\), the Hausdorff dimensions satisfy
\[
\dim_H E_c(\psi)=\dim_H W_c(\psi)=\frac{1}{1+\alpha},
\qquad
\alpha:=\liminf_{n\to\infty}\frac{-\log\psi(n)}{\log(q_1\cdots q_n)}.
\]
This is presented as a Cantor-series analogue of exact metric Diophantine approximation [2606.30435].

Across these settings, the phrase “approximation numbers” names a collection of precise numerical gauges rather than a single invariant. In operator theory it quantifies finite-rank approximability and interfaces with entropy, widths, and spectral decay; in Diophantine approximation it quantifies rational, algebraic, and symbolic approximation, often through zero-one laws, exact-order sets, and Hausdorff dimension formulas. The unifying content is quantitative approximation, but the objects being approximated, the admissible approximants, and the governing theorems are specific to each domain.

Source: https://www.emergentmind.com/topics/approximation-numbers