9 Explicit geometry of the limit
Section 11 of the paper: for inputs uniform on the circle and a Gaussian hidden law the kernel \(K_{\nu _0}\) is zonal and is diagonalized by the trigonometric system; representability, the canonical ridgelet transform and the source condition are read off from the Fourier coefficients.
Let \(P_X=\tau \) be the normalized arc-length measure on \(S^1={\mathbb R}/2\pi \mathbb Z\), i.e. the Haar probability measure of the additive circle.
For \(\theta \in {\mathbb R}/2\pi \mathbb Z\) let \(x(\theta ):=(\cos \theta ,\sin \theta )\in {\mathbb R}^2\), identified with \(e^{i\theta }\in \mathbb C={\mathbb R}^2\).
Let \(\sigma \colon {\mathbb R}\to {\mathbb R}\) be measurable with \(|\sigma |\le 1\) (\(\tanh \) or \(\operatorname {erf}\)). The feature on \(S^1\) with hidden parameter \(z=(w,b)\in {\mathbb R}^2\times {\mathbb R}\) is \(\varphi _z(x(\theta )):=\sigma (w\cdot x(\theta )-b)=\sigma (w_1\cos \theta +w_2\sin \theta -b)\), a feature map in the sense of Definition 1.
\({\mathcal N}(0,\sigma _w^2I_2)\) on \({\mathbb R}^2\), the law of \(\sigma _wG\) for a standard Gaussian vector \(G\) of \({\mathbb R}^2\).
For a feature map \(\varphi \) and \(\nu \in {\mathcal P}(Z)\) the kernel function is \(k_\nu (x,x'):=\int _Z\varphi _z(x)\varphi _z(x')\, \nu (\, \mathrm dz)\).
The zonal function of the kernel is \(\kappa (\phi ):=k_{\nu _0}(x(\phi ),x(0))\), \(\phi \in {\mathbb R}/2\pi \mathbb Z\); by rotation invariance of \(\nu _0\), \(k_{\nu _0}(x(\theta ),x(\theta '))=\kappa (\theta -\theta ')\), and \(\kappa (\phi )=\tilde\kappa (\cos \phi )\) in the notation of Theorem ??.
The real Fourier modes \(\cos (\ell \theta )\), \(\sin (\ell \theta )\) (\(\ell \in \mathbb Z\)) as elements of \(L^2(\tau )\); \({\mathcal{H}}_0=\operatorname {span}\{ 1\} \) and \({\mathcal{H}}_\ell =\operatorname {span}\{ \cos \ell \theta ,\sin \ell \theta \} \) for \(\ell \ge 1\).
The real trigonometric system \((e_\ell )_{\ell \in \mathbb Z}\) of \(L^2(\tau )\): \(e_0:=1\), \(e_\ell :=\sqrt2\cos (\ell \theta )\) for \(\ell {\gt}0\) and \(e_\ell :=\sqrt2\sin (\ell \theta )\) for \(\ell {\lt}0\). It is an orthonormal basis of \(L^2(\tau )\), \(\{ e_\ell ,e_{-\ell }\} \) is an orthonormal basis of \({\mathcal{H}}_\ell \) (\(\ell \ge 1\)), and \(\| P_\ell f\| ^2=\langle f,e_\ell \rangle ^2+\langle f,e_{-\ell }\rangle ^2\).
\(\mu _\ell :=\frac1{2\pi }\int _0^{2\pi }\tilde\kappa (\cos \phi )\cos (\ell \phi )\, \mathrm d\phi =\int \kappa (\phi )\cos (\ell \phi )\, \tau (\, \mathrm d\phi )\), \(\ell \in \mathbb Z\) (even in \(\ell \)).
\(a_k(s):={\mathbb E}_{G\sim \gamma }[\sigma (sG)h_k(G)]\) for \(k\ge 0\), \(s\ge 0\), where \(\gamma ={\mathcal N}(0,1)\) and \(h_k=He_k/\sqrt{k!}\) are the normalized probabilists’ Hermite polynomials.
\(\kappa _s(\rho ):=\sum _{k\ge 0}a_k(s)^2\rho ^k\), \(\rho \in [-1,1]\) (the dual activation of Daniely et al.); the series converges absolutely since \(\sum _ka_k(s)^2=\| \sigma (s\cdot )\| ^2_{L^2(\gamma )}\le \| \sigma \| _\infty ^2\).
\(\operatorname {erf}(u):=\frac2{\sqrt\pi }\int _0^ue^{-t^2}\, \mathrm dt\); it is odd, continuous, real analytic and \(|\operatorname {erf}|\le 1\).
For \(\| x\| =\| x'\| =1\) and \(s^2=\sigma _w^2+\sigma _b^2{\gt}0\), the pair \(U=(w\cdot x-b)/s\), \(U'=(w\cdot x'-b)/s\) is, under \(\nu _0={\mathcal N}(0,\sigma _w^2I_2)\otimes {\mathcal N}(0,\sigma _b^2)\), a standard Gaussian pair with correlation \(\rho =(\sigma _w^2\, x\cdot x'+\sigma _b^2)/s^2\). (Both are centered Gaussian vectors with unit variances and covariance \(\rho \); compare the characteristic functions.)
‘|ρ| ≤ 1‘ by Cauchy–Schwarz.
The left-hand side: ‘exp(−(σ_w² ‖(αx + βx’)/s‖² + σ_b² ((α + β)/s)²)/2)‘.
The right-hand side: ‘exp(−((α + βρ)² + β²(1 − ρ²))/2)‘.
The covariances agree: ‘σ_w² ‖αx + βx’‖²/s² + σ_b² (α + β)²/s² = α² + 2αβρ + ⲑ.
For \(s^2=\sigma _w^2+\sigma _b^2{\gt}0\) and \(\theta ,\theta '\in S^1\), \(k_{\nu _0}(x(\theta ),x(\theta '))=\sum _{k\ge 0}a_k(s)^2\rho ^k=\kappa _s(\rho )\) with \(\rho =(\sigma _w^2\, x(\theta )\cdot x(\theta ')+\sigma _b^2)/s^2\): the pre-activations \(U=(w\cdot x(\theta )-b)/s\), \(U'=(w\cdot x(\theta ')-b)/s\) form a standard Gaussian pair with correlation \(\rho \) (Lemma 570) and \({\mathbb E}[\phi (U)\phi (U')]=\sum _ka_k(\phi )^2\rho ^k\) for \(\phi =\sigma (s\cdot )\in L^2(\gamma )\) (Lemma 919).
For \(f\in C^1({\mathbb R})\) with \(f\) and \(f'\) bounded and every \(n\ge 0\), \(\int f\, He_{n+1}\, \, \mathrm d\gamma =\int f'\, He_n\, \, \mathrm d\gamma \): since \(He_{n+1}=XHe_n-He_n'\) and \((He_n\gamma )'=(He_n'-XHe_n)\gamma \), this is the integration by parts \(\int f\, (XHe_n-He_n')\gamma =\int f'He_n\gamma \) (the boundary terms vanish by the Gaussian decay).
Integrability of ‘f P φ‘ and ‘f’ P φ‘ for polynomials ‘P‘.
The integration by parts on the line: ‘∫ u v’ = −∫ u’ v‘.
Translate back to Gaussian integrals: ‘∫ f X He_n dγ = ∫ f’ He_n dγ + ∫ f He_n’ dγ‘.
For \(b\ge 0\) and \(v=(1+2b)^{-1}\), \(\int He_n(y)e^{-by^2}\, \gamma (\, \mathrm dy)=\sqrt v\, (1-v)^{n/2}He_n(0)\): the density \(\gamma (y)e^{-by^2}\) is \(\sqrt v\) times the density of \({\mathcal N}(0,v)\), and \({\mathbb E}[He_n(\sqrt vG)]=(1-v)^{n/2}He_n(0)\) by the Gaussian smoothing identity.
\(\frac1{2\pi }\int _0^{2\pi }\cos ^n\phi \cos (\ell \phi )\, \mathrm d\phi =2^{-n}\binom n{(n-|\ell |)/2}\) for \(|\ell |\le n\), \(n\equiv \ell \pmod2\), and \(0\) otherwise (binomial expansion of \(\cos ^n\phi =2^{-n}(e^{i\phi }+e^{-i\phi })^n\) and orthogonality).
For \(s^2=\sigma _w^2+\sigma _b^2{\gt}0\), \(\mu _\ell =\sum _{k\ge 0}a_k(s)^2c_{k,\ell }\) with \(c_{k,\ell }:=\int \rho (\phi )^k\cos (\ell \phi )\, \tau (\, \mathrm d\phi )\), \(\rho (\phi )=(\sigma _w^2\cos \phi +\sigma _b^2)/s^2\) (dominated convergence in \(\mu _\ell =\int \kappa (\phi )\cos (\ell \phi )\, \tau (\, \mathrm d\phi )\) with \(\kappa (\phi )=\sum _ka_k(s)^2\rho (\phi )^k\), the terms being bounded by the summable \(a_k(s)^2\)).
If \(f\in L^2(\gamma )\) is not \(\gamma \)-a.e. equal to a polynomial, then \(a_k(f)\ne 0\) for infinitely many \(k\): a finite Hermite expansion is a polynomial, by the completeness of the Hermite polynomials.
For \(r\in L^2(P_X)\), \(P_X\)-a.e. in \(x\), \((K_\nu r)(x)=\int _{{\mathcal X}}k_\nu (x,x')r(x')\, P_X(\, \mathrm dx')\) with \(k_\nu (x,x')=\int \varphi _z(x)\varphi _z(x')\, \nu (\, \mathrm dz)\) (Fubini in Lemma 194; the integrand is bounded by \(|r(x')|\)).
The integrand ‘(z, x’) ↦ φ_z(x) φ_z(x’) r(x’)‘ is integrable on ‘ν ⊗ P‘.
\(k_{\nu _0}(x(\theta ),x(\theta '))=\kappa (\theta -\theta ')\) with the zonal function \(\kappa \) of Definition 563: rotating the weight \(w\) by the angle \(\theta '\) leaves \(\nu _0\) invariant and moves \(x(\theta ),x(\theta ')\) to \(x(\theta -\theta '),x(0)\).
\(K_{\nu _0}\) is the convolution operator \(g\mapsto \int \kappa (\theta -\theta ')g(\theta ')\, \tau (\, \mathrm d\theta ')\) on \(L^2(\tau )\), so \(\cos (\ell \theta )\) and \(\sin (\ell \theta )\) are eigenfunctions with eigenvalue \(\mu _\ell =\frac1{2\pi }\int _0^{2\pi }\tilde\kappa (\cos \phi )\cos (\ell \phi )\, \mathrm d\phi \), the \(\ell \)th Fourier (cosine, by evenness) coefficient of \(\kappa \): \(K_{\nu _0}=\sum _\ell \mu _\ell P_\ell \).
The real trigonometric system \((e_\ell )_{\ell \in \mathbb Z}\) of Definition 565 is orthonormal in \(L^2(\tau )\).
The real trigonometric system \((e_\ell )_{\ell \in \mathbb Z}\) is an orthonormal basis of \(L^2(\tau )\): a function orthogonal to all \(\cos (\ell \theta )\), \(\sin (\ell \theta )\) has vanishing complex Fourier coefficients, hence vanishes.
Let \((e_i)_{i\in I}\) be an orthonormal basis of \(L^2(P_X)\) with \(K_\nu e_i=\mu _ie_i\). The singular vectors of \(S_\nu \) are \(v_i:=\mu _i^{-1/2}S_\nu ^*e_i\) for \(\mu _i\ne 0\).
Let \((e_i)_{i\in I}\) be an orthonormal basis of \(L^2(P_X)\) with \(K_\nu e_i=\mu _ie_i\) (so \(\mu _i=\| S_\nu ^*e_i\| ^2\in [0,1]\)). Then \(f\in \operatorname {ran}S_\nu \iff \sum _i\mu _i^{-1}\langle f,e_i\rangle ^2{\lt}\infty \) and \(\langle f,e_i\rangle =0\) whenever \(\mu _i=0\). In that case \(u_0^\dagger =S_\nu ^\dagger f=\sum _i\mu _i^{-1}\langle f,e_i\rangle S_\nu ^*e_i\), the series converging in \(L^2(\nu )\) with mutually orthogonal terms, and \(\| u_0^\dagger \| ^2_{L^2(\nu )}=\sum _i\mu _i^{-1}\langle f,e_i\rangle ^2\). (Singular system: \(v_i:=\mu _i^{-1/2}S_\nu ^*e_i\) is orthonormal with \(S_\nu v_i=\mu _i^{1/2}e_i\); “\(\Rightarrow \)” is Bessel’s inequality for \(\mu _i^{-1/2}\langle S_\nu u,e_i\rangle =\langle u,v_i\rangle \), “\(\Leftarrow \)” is the termwise synthesis of \(u=\sum _i\mu _i^{-1/2}\langle f,e_i\rangle v_i\), which lies in \(\overline{\operatorname {ran}S_\nu ^*}=(\ker S_\nu )^\perp \).)
\(0\le \mu _\ell \le 1\) for every \(\ell \): \(\mu _\ell =\| S_{\nu _0}^*e_\ell \| ^2\) and \(\| S_{\nu _0}^*\| \le 1\).
Assume \(\mu _\ell {\gt}0\) for all \(\ell \) (by (ii) this holds when \(\sigma _b{\gt}0\) and \(\sigma \) is not a polynomial). Then \(f\in \operatorname {ran}S_{\nu _0}\iff \sum _{\ell \ge 0}\mu _\ell ^{-1}\| P_\ell f\| ^2_{L^2(\tau )}{\lt}\infty \), where \(\| P_\ell f\| ^2=\langle f,e_\ell \rangle ^2+\langle f,e_{-\ell }\rangle ^2\) in the real trigonometric basis \((e_\ell )_{\ell \in \mathbb Z}\) of Definition 565, i.e. \(\sum _{\ell \in \mathbb Z}\mu _\ell ^{-1}\langle f,e_\ell \rangle ^2{\lt}\infty \). (Lemma 584 for the eigenbasis of Theorem 580.)
Under (R), \(u_0^\dagger =S_{\nu _0}^\dagger f=\sum _{\ell \in \mathbb Z}\mu _\ell ^{-1} \langle f,e_\ell \rangle S^*e_\ell =\sum _{\ell \ge 0}\mu _\ell ^{-1}S^*P_\ell f\), with \((S^*e_\ell )(w,b)=\frac1{2\pi }\int _0^{2\pi }\sigma (w_1\cos \theta +w_2\sin \theta -b) e_\ell (\theta )\, \mathrm d\theta \), the series converging in \(L^2(\nu _0)\) with mutually orthogonal terms, and \(\| u_0^\dagger \| ^2_{L^2(\nu _0)} =\sum _{\ell \in \mathbb Z}\mu _\ell ^{-1}\langle f,e_\ell \rangle ^2 =\sum _{\ell \ge 0}\mu _\ell ^{-1}\| P_\ell f\| ^2\).
Under (R), Theorem ?? (\(\lambda _n\to 0\), \(\kappa _n\to 0\)) gives \(m_n^*\to u_0^\dagger \) in \(L^2(\nu _0)\) and \(\Pi \rho _n^*\to u_0^\dagger \nu _0\) in total variation: the learned conditional mean amplitude converges to the explicit weighted ridgelet transform \(u_0^\dagger =\sum _\ell \mu _\ell ^{-1}S^*P_\ell f\) of Theorem 587, the \(\tau \)-weighted ridgelet transform \(S^*\) with the activation as filter applied to the sharpened target \(K_{\nu _0}^{-1}f=\sum _\ell \mu _\ell ^{-1}P_\ell f\).
For all \(x,x'\in {\mathbb R}^m\), \(k_{\nu _0}(x,x')=\int \varphi _z(x)\varphi _z(x')\nu _0(\, \mathrm dz) =\sum _{k\ge 0}a_k(s_x)a_k(s_{x'})\rho _{xx'}^{\, k}\), the series converging absolutely; on the circle \(s_x\equiv s\) and \(\kappa (\phi )=\tilde\kappa (\cos \phi ) =\kappa _s\bigl((\sigma _w^2\cos \phi +\sigma _b^2)/s^2\bigr)\). (In Lean: the case \(\| x\| =\| x'\| =1\).)
The pre-activations at ‘x(φ)‘ and ‘x(0)‘ form a standard Gaussian pair with correlation ‘ρ(φ) = (σ_w² cos φ + σ_b²)/s²‘, and the Mehler-type identity gives ‘κ(φ) = ∑_k a_k(s)² ρ(φ)^k = κ_s(ρ(φ))‘.
\(\mu _\ell =\sum _{n\ge \ell ,\ n\equiv \ell \ (2)}c_n2^{-n}\binom n{(n-\ell )/2}\) with \(c_n:=\sum _{k\ge n}a_k(s)^2\binom kn(\sigma _w^2/s^2)^n(\sigma _b^2/s^2)^{k-n}\): expand \(\tilde\kappa (t)=\sum _nc_nt^n\) (nonnegative coefficients, Tonelli) and insert \(\frac1{2\pi }\int _0^{2\pi }\cos ^n\phi \cos (\ell \phi )\, \mathrm d\phi =2^{-n}\binom n{(n-\ell )/2}\).
‘μ_ℓ = ∑_k a_k² c_k,ℓ‘ with ‘c_k,ℓ = ∫ ρ^k cos(ℓ·) dτ‘, expand ‘ρ^k‘ binomially and rearrange the double series of nonnegative terms (‘mercerEigenvalue_eq_tsum_zonalPowerCoeff‘), then insert the Fourier coefficients of ‘cos^n‘ (‘lem:cos-pow-fourier‘).
If \(\sigma _b{\gt}0\) and \(\sigma \) is not (a.e. equal to) a polynomial, then \(\mu _\ell {\gt}0\) for all \(\ell \), \(K_{\nu _0}\) is injective and \(\overline{\operatorname {ran}S_{\nu _0}}=L^2(\tau )\). (A non-polynomial \(\sigma \) has \(a_k(s)\ne 0\) for infinitely many \(k\), so every \(c_n{\gt}0\) and \(\mu _\ell \ge c_\ell 2^{-\ell }{\gt}0\).)
Step 1: ‘σ(s·)‘ is not ‘γ‘-a.e. a polynomial, so ‘a_k(s) ≠ 0‘ for some ‘k ≥ |ℓ|‘ (completeness of the Hermite polynomials).
Step 2: ‘μ_ℓ = ∑_k a_k² c_k,ℓ ≥ a_k² c_k,ℓ > 0‘, since ‘c_k,ℓ > 0‘ for ‘k ≥ |ℓ|‘ when ‘σ_b > 0‘.
Assume \(\mu _\ell {\gt}0\) for all \(\ell \). For \(a\in \{ 1/2,1\} \), \(u_0^\dagger \in \operatorname {ran}\bigl((S_{\nu _0}^*S_{\nu _0})^a\bigr)\iff \sum _{\ell \in \mathbb Z}\mu _\ell ^{-2a-1}\langle f,e_\ell \rangle ^2{\lt}\infty \) (\(=\sum _{\ell \ge 0}\mu _\ell ^{-2a-1}\| P_\ell f\| ^2\)), the source condition (SC\(_a\)) of Definition 139 for some source norm \(G\). (In the singular system of Lemma 584: \(a=1/2\) is \(f\in \operatorname {ran}K_{\nu _0}\), \(a=1\) is \(f\in K_{\nu _0}(\operatorname {ran}S_{\nu _0})\), both read off the coordinates \(\langle e_\ell ,K_{\nu _0}g\rangle =\mu _\ell \langle e_\ell ,g\rangle \).)
Assume \(\mu _\ell {\gt}0\) for all \(\ell \). For every \(a{\gt}0\), \(u_0^\dagger \in \operatorname {ran}\bigl((S_{\nu _0}^*S_{\nu _0})^a\bigr)\iff \sum _{\ell \in \mathbb Z}\mu _\ell ^{-2a-1}\langle f,e_\ell \rangle ^2{\lt}\infty \), where \(T_0^a\) is the spectral power of Definition 164. (In the singular system, \(T_0v_\ell =\mu _\ell v_\ell \) and \((T_0)^a\) maps \(v_\ell \mapsto \mu _\ell ^av_\ell \) on \((\ker S_{\nu _0})^\perp \) and vanishes on \(\ker S_{\nu _0}\).)
If \(\sigma _b=0\) and \(\sigma \) is odd, then \(\mu _\ell =0\) for even \(\ell \), and \(\operatorname {ran}S_{\nu _0}\) consists of odd functions. (\(\kappa (\phi +\pi )=-\kappa (\phi )\), so \(\mu _\ell =\int \kappa (\phi +\pi )\cos (\ell (\phi +\pi ))\, \tau (\, \mathrm d\phi )=-\mu _\ell \) for even \(\ell \).)
For \(\sigma =\operatorname {erf}\): \(a_{2j}(s)=0\) and \(a_{2j+1}(s)=\frac2{\sqrt\pi }\frac{(-1)^j(2j)!}{j!\sqrt{(2j+1)!}} \frac{s^{2j+1}}{(1+2s^2)^{j+1/2}}\) (\(j\ge 0\)); in particular \(a_1(s)=\frac2{\sqrt\pi }\frac s{\sqrt{1+2s^2}}\). (Gaussian integration by parts, \(\sqrt{k!}\, a_k(s)=s^k{\mathbb E}[\sigma ^{(k)}(sG)]\), and the generating function of the physicists’ Hermite polynomials.)
For \(\sigma =\operatorname {erf}\), \(\kappa _s(\rho )=\frac2\pi \arcsin \frac{2s^2\rho }{1+2s^2}\), hence on the circle \(\kappa (\phi )=\tilde\kappa (\cos \phi )=\frac2\pi \arcsin \frac{2(\sigma _w^2\cos \phi +\sigma _b^2)}{1+2s^2}\), \(s^2=\sigma _w^2+\sigma _b^2\) (the arcsine kernel of Williams 1998; the series of Lemma 595 is the Taylor series of the arcsine).
For \(\sigma =\operatorname {erf}\) and \(\sigma _b{\gt}0\) there are \(\eta {\gt}0\) and \(C{\lt}\infty \) with \(\mu _\ell \le Ce^{-\eta |\ell |}\): \(\phi \mapsto \tilde\kappa (\cos \phi )\) is \(2\pi \)-periodic and holomorphic on a strip \(|\Im \phi |{\lt}\eta \), since \(|2(\sigma _w^2t+\sigma _b^2)/(1+2s^2)|{\lt}1\) on \([-1,1]\), and its Fourier coefficients decay geometrically.
‘μ_ℓ ≤ ∑_k ≥ |ℓ| a_k(s)² ≤ (2/π) ∑_k ≥ |ℓ| q^k = (2/(π(1 − q))) q^|ℓ|‘ with ‘q = 2s²/(1 + 2s²) < 1‘, from the explicit Hermite coefficients of erf (‘mercerEigenvalue_erf_le_pow‘); take ‘η = −log q‘.
For \(\sigma =\operatorname {erf}\), \(\sigma _b{\gt}0\), (R) implies \(\sum _\ell e^{\eta |\ell |}\| P_\ell f\| ^2{\lt}\infty \) for some \(\eta {\gt}0\), so \(f\) is real analytic in \(\theta \) (holomorphic extension to a strip \(|\Im \theta |{\lt}\eta /2\)): \(\| P_\ell f\| ^2\le \| u_0^\dagger \| ^2\mu _\ell \le C\| u_0^\dagger \| ^2e^{-\eta |\ell |}\).
For \(\sigma =\tanh \) and \(\sigma _b{\gt}0\), \(\mu _\ell =O(|\ell |^{-p})\) for every \(p{\gt}0\): \(\sum _kk^{2p}a_k(s)^2=\| N^p\tanh (s\cdot )\| ^2_{L^2(\gamma )}{\lt}\infty \) for the Ornstein–Uhlenbeck number operator \(N\), so \(\phi \mapsto \tilde\kappa (\cos \phi )\) is \(C^\infty \) and its Fourier coefficients decay faster than any power.
‘f = tanh(s·)‘ is smooth with bounded derivatives ‘s^i tanh^(i)(s·)‘.
With ‘m = ⌈p⌉₊‘, ‘μ_ℓ ≤ ‖f^(m)‖² / (|ℓ| − m + 1)^m‘ for ‘|ℓ| ≥ m‘ (‘mercerEigenvalue_le_of_smooth‘, by iterated Gaussian integration by parts).
Large ‘|ℓ|‘: ‘(|ℓ| − m + 1)^-m ≤ 2^m |ℓ|^-m ≤ 2^m |ℓ|^-p‘.
Small ‘|ℓ| < 2m‘: ‘μ_ℓ ≤ 1 ≤ C |ℓ|^-p‘.
For \(\sigma =\tanh \), \(\sigma _b{\gt}0\), (R) implies \(\sum _\ell |\ell |^{p}\| P_\ell f\| ^2{\lt}\infty \) for every \(p\), so \(\| P_\ell f\| =O(|\ell |^{-p})\) for every \(p\) and \(f\in C^\infty (S^1)\).