Each result cited below is universally quantified over the data in its own statement.
Conventions. Throughout, d ∈ N d\in\mathbb{N} d ∈ N is fixed and θ = θ d = 1 6144 d \theta=\theta_{d}=\frac{1}{6144\,d} θ = θ d = 6144 d 1 , so that by The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §weights one has c ∅ = 1 c_{\varnothing}=1 c ∅ = 1 and c w = γ k c_{w}=\gamma_{k} c w = γ k for w ∈ W d , k ∘ w\in W^{\circ}_{d,k} w ∈ W d , k ∘ , k ∈ N k\in\mathbb{N} k ∈ N , where γ k = θ k ( k + 1 ) 4 \gamma_{k}=\frac{\theta^{k}}{(k+1)^{4}} γ k = ( k + 1 ) 4 θ k ; by the same clause 0 < γ k ≤ θ k 0<\gamma_{k}\le\theta^{k} 0 < γ k ≤ θ k . In particular the weight of a nonempty cyclically reduced word depends only on its length. For a word w w w of length k k k and p ∈ [ k ] p\in[k] p ∈ [ k ] we write ε p = ε ( w p ) \varepsilon_{p}=\varepsilon(w_{p}) ε p = ε ( w p ) , and we use P ( w ) P(w) P ( w ) , σ p \sigma_{p} σ p , τ q \tau_{q} τ q , y p q = y p q ( w ) y_{pq}=y_{pq}(w) y pq = y pq ( w ) and x p q = x p q ( w ) x_{pq}=x_{pq}(w) x pq = x pq ( w ) as in The Free Unitary Heat Generator on Unitary Laws §positions and The Free Unitary Heat Generator on Unitary Laws §pieces . A sum over an empty index set is read as 0 0 0 . For finite sums of real numbers the following rules are used without further mention: termwise inequalities pass to the sums by Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison ; a sum of nonnegative terms is nonnegative and does not decrease when the index set is enlarged, by Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §nonnegative and Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §monotone ; sums are additive and homogeneous, may be reindexed along bijections and agree with sums over a numerical range, by claims 3, 4, 2 and 1 of Properties of a Sum over a Finite Index Set ; they split over disjoint unions by Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §disjoint-union ; iterated sums are sums over dependent pairs by Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §pairs ; and terms equal to 0 0 0 may be dropped by Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §vanishing . For complex numbers we use the multiplicativity of the modulus and the triangle inequality, claims 4 and 7 of Properties of Complex Conjugation and Modulus , and the fact that the modulus of a finite sum is at most the sum of the moduli, Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §modulus . Since every sign is 1 1 1 or − 1 -1 − 1 , claim 8 of Properties of Complex Conjugation and Modulus gives ∣ ε p ∣ = 1 |\varepsilon_{p}|=1 ∣ ε p ∣ = 1 .
Step 0 (elementary facts).
(E1) For every letter l ∈ [ 2 d ] l\in[2d] l ∈ [ 2 d ] one has ( l − 1 ) − 1 = l (l^{-1})^{-1}=l ( l − 1 ) − 1 = l ; moreover ε ( l ) = 1 \varepsilon(l)=1 ε ( l ) = 1 if and only if l ≤ d l\le d l ≤ d , in which case g ( l ) = l g(l)=l g ( l ) = l , and if ε ( l ) = − 1 \varepsilon(l)=-1 ε ( l ) = − 1 then l = d + g ( l ) l=d+g(l) l = d + g ( l ) . All of this is read off Words in Unitary Letters: Generators, Signs, Inverse Letters, Lengths and Adjoint Words §letters : if l ≤ d l\le d l ≤ d , then ε ( l ) = 1 \varepsilon(l)=1 ε ( l ) = 1 , g ( l ) = l g(l)=l g ( l ) = l and l − 1 = d + l l^{-1}=d+l l − 1 = d + l , and since d < d + l d<d+l d < d + l the inverse letter of d + l d+l d + l is the unique j j j with d + l = d + j d+l=d+j d + l = d + j , that is l l l ; if d < l d<l d < l , then l = d + j l=d+j l = d + j with j = g ( l ) ∈ [ d ] j=g(l)\in[d] j = g ( l ) ∈ [ d ] , ε ( l ) = − 1 \varepsilon(l)=-1 ε ( l ) = − 1 , l − 1 = j ≤ d l^{-1}=j\le d l − 1 = j ≤ d , and j − 1 = d + j = l j^{-1}=d+j=l j − 1 = d + j = l .
(E2) Let r ∈ R r\in\mathbb{R} r ∈ R with 0 ≤ r ≤ 1 0\le r\le1 0 ≤ r ≤ 1 and let n < n ′ n<n' n < n ′ be natural numbers. Then r n ′ = r n r n ′ − n r^{n'}=r^{n}\,r^{n'-n} r n ′ = r n r n ′ − n , by induction on n ′ − n n'-n n ′ − n from the recursion, claim 1 of Properties of Natural Number Powers in a Field ; and 0 ≤ r n 0\le r^{n} 0 ≤ r n , 0 ≤ r n ′ − n ≤ 1 n ′ − n = 1 0\le r^{n'-n}\le1^{n'-n}=1 0 ≤ r n ′ − n ≤ 1 n ′ − n = 1 by claims 5 and 2 of that lemma. Hence r n ′ ≤ r n r^{n'}\le r^{n} r n ′ ≤ r n whenever n ≤ n ′ n\le n' n ≤ n ′ .
(E3) For every k ∈ N k\in\mathbb{N} k ∈ N one has k ≤ 2 k k\le2^{k} k ≤ 2 k and k 4 ≤ 16 k k^{4}\le16^{k} k 4 ≤ 1 6 k . Indeed 1 ≤ 2 = 2 1 1\le2=2^{1} 1 ≤ 2 = 2 1 , and if k ≤ 2 k k\le2^{k} k ≤ 2 k then, as 1 = 1 k ≤ 2 k 1=1^{k}\le2^{k} 1 = 1 k ≤ 2 k by claims 2 and 5 of Properties of Natural Number Powers in a Field , k + 1 ≤ 2 k + 2 k = 2 k + 1 k+1\le2^{k}+2^{k}=2^{k+1} k + 1 ≤ 2 k + 2 k = 2 k + 1 by claim 1 of that lemma; this is an induction on k k k . By claim 5 of that lemma, k 4 ≤ ( 2 k ) 4 k^{4}\le(2^{k})^{4} k 4 ≤ ( 2 k ) 4 , and ( 2 k ) 4 = 2 k 2 k 2 k 2 k = 4 k 4 k = 16 k (2^{k})^{4}=2^{k}2^{k}2^{k}2^{k}=4^{k}4^{k}=16^{k} ( 2 k ) 4 = 2 k 2 k 2 k 2 k = 4 k 4 k = 1 6 k by claims 1 and 3 of that lemma. Likewise 1 + k ≤ 2 k 1+k\le2^{k} 1 + k ≤ 2 k for every k ∈ N k\in\mathbb{N} k ∈ N : 1 + 1 = 2 1 1+1=2^{1} 1 + 1 = 2 1 , and if 1 + k ≤ 2 k 1+k\le2^{k} 1 + k ≤ 2 k then 1 + ( k + 1 ) ≤ 2 k + 1 ≤ 2 k + 2 k = 2 k + 1 1+(k+1)\le2^{k}+1\le2^{k}+2^{k}=2^{k+1} 1 + ( k + 1 ) ≤ 2 k + 1 ≤ 2 k + 2 k = 2 k + 1 . Consequently, for m , r ∈ N m,r\in\mathbb{N} m , r ∈ N , m + r ≤ m + m r = m ( 1 + r ) ≤ m 2 r m+r\le m+mr=m(1+r)\le m\,2^{r} m + r ≤ m + m r = m ( 1 + r ) ≤ m 2 r , where r ≤ m r r\le mr r ≤ m r because 1 ≤ m 1\le m 1 ≤ m and 0 ≤ r 0\le r 0 ≤ r .
(E4) Let α , β ∈ R \alpha,\beta\in\mathbb{R} α , β ∈ R and let a , a ′ ∈ R a,a'\in\mathbb{R} a , a ′ ∈ R be positive with a a ′ = 1 a\,a'=1 a a ′ = 1 . Then α β ≤ 1 2 a α 2 + 1 2 a ′ β 2 \alpha\beta\le\frac12a\alpha^{2}+\frac12a'\beta^{2} α β ≤ 2 1 a α 2 + 2 1 a ′ β 2 , because a α 2 − 2 α β + a ′ β 2 = a ′ ( a α − β ) 2 ≥ 0 a\alpha^{2}-2\alpha\beta+a'\beta^{2}=a'(a\alpha-\beta)^{2}\ge0 a α 2 − 2 α β + a ′ β 2 = a ′ ( a α − β ) 2 ≥ 0 , as one checks by expanding and using a a ′ = 1 aa'=1 a a ′ = 1 .
(E5) Let s ∈ R s\in\mathbb{R} s ∈ R with 0 ≤ s < 1 2 0\le s<\frac12 0 ≤ s < 2 1 and let n ∈ N n\in\mathbb{N} n ∈ N . Then
∑ r = 1 n s r ≤ s 1 − s . \sum_{r=1}^{n}s^{r}\le\frac{s}{1-s}. r = 1 ∑ n s r ≤ 1 − s s .
This holds because by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §geometric the left side equals s − s n + 1 1 − s \frac{s-s^{n+1}}{1-s} 1 − s s − s n + 1 with 1 − s > 0 1-s>0 1 − s > 0 and 0 ≤ s n + 1 0\le s^{n+1} 0 ≤ s n + 1 .
(E6) For k ∈ N k\in\mathbb{N} k ∈ N , ∑ i ∈ [ k ] 1 = ∑ i = 1 k 1 = k \sum_{i\in[k]}1=\sum_{i=1}^{k}1=k ∑ i ∈ [ k ] 1 = ∑ i = 1 k 1 = k : the first equality is claim 1 of Properties of a Sum over a Finite Index Set , and the finite sum of k k k ones is, by definition, the image of k k k in R \mathbb{R} R under the canonical map .
(E7) First, 0 < θ ≤ 1 0<\theta\le1 0 < θ ≤ 1 : θ \theta θ is positive by The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §weights , and θ ≤ 1 \theta\le1 θ ≤ 1 by Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares §reciprocal applied to 0 < 1 ≤ 6144 d 0<1\le6144\,d 0 < 1 ≤ 6144 d . Next, let n , n ′ ∈ N n,n'\in\mathbb{N} n , n ′ ∈ N with n ≤ n ′ n\le n' n ≤ n ′ . Then 0 < n + 1 ≤ n ′ + 1 0<n+1\le n'+1 0 < n + 1 ≤ n ′ + 1 , so 0 ≤ ( n + 1 ) 4 ≤ ( n ′ + 1 ) 4 0\le(n+1)^{4}\le(n'+1)^{4} 0 ≤ ( n + 1 ) 4 ≤ ( n ′ + 1 ) 4 by claim 5 of Properties of Natural Number Powers in a Field and ( n + 1 ) 4 ≠ 0 (n+1)^{4}\ne0 ( n + 1 ) 4 = 0 by claim 4 of that lemma; hence Order Reversal under Reciprocals, and Summability of the Reciprocals of the Squares §reciprocal gives
0 < 1 ( n ′ + 1 ) 4 ≤ 1 ( n + 1 ) 4 . 0<\frac{1}{(n'+1)^{4}}\le\frac{1}{(n+1)^{4}}. 0 < ( n ′ + 1 ) 4 1 ≤ ( n + 1 ) 4 1 .
Multiplying inequalities between nonnegative reals, we obtain: (i) if n ≤ K n\le K n ≤ K for some K ∈ N K\in\mathbb{N} K ∈ N , then θ K ( K + 1 ) 4 ≤ γ n \frac{\theta^{K}}{(K+1)^{4}}\le\gamma_{n} ( K + 1 ) 4 θ K ≤ γ n , since 0 ≤ θ K ≤ θ n 0\le\theta^{K}\le\theta^{n} 0 ≤ θ K ≤ θ n by (E2) and claim 5 of Properties of Natural Number Powers in a Field ; (ii) if n < n ′ n<n' n < n ′ , then γ n ′ ≤ θ n ′ − n γ n \gamma_{n'}\le\theta^{\,n'-n}\gamma_{n} γ n ′ ≤ θ n ′ − n γ n , since γ n ′ = θ n ′ − n θ n 1 ( n ′ + 1 ) 4 \gamma_{n'}=\theta^{\,n'-n}\,\theta^{n}\,\frac{1}{(n'+1)^{4}} γ n ′ = θ n ′ − n θ n ( n ′ + 1 ) 4 1 by the factorisation in (E2), and 1 ( n ′ + 1 ) 4 ≤ 1 ( n + 1 ) 4 \frac{1}{(n'+1)^{4}}\le\frac{1}{(n+1)^{4}} ( n ′ + 1 ) 4 1 ≤ ( n + 1 ) 4 1 with 0 ≤ θ n ′ − n θ n 0\le\theta^{\,n'-n}\theta^{n} 0 ≤ θ n ′ − n θ n .
Step 1 (the number of pairs, and claim 1). Let w ∈ W 2 d w\in W_{2d} w ∈ W 2 d have length k ∈ N k\in\mathbb{N} k ∈ N . We show
∑ ( p , q ) ∈ P ( w ) 1 ≤ k 2 − k . (1.1) \sum_{(p,q)\in P(w)}1\le k^{2}-k.\tag{1.1} ( p , q ) ∈ P ( w ) ∑ 1 ≤ k 2 − k . ( 1.1 )
Let D k = { ( p , p ) : p ∈ [ k ] } D_{k}=\{(p,p):p\in[k]\} D k = {( p , p ) : p ∈ [ k ]} and Q k = ( [ k ] × [ k ] ) ∖ D k Q_{k}=([k]\times[k])\setminus D_{k} Q k = ([ k ] × [ k ]) ∖ D k . Since p < q p<q p < q excludes p = q p=q p = q , P ( w ) ⊆ Q k P(w)\subseteq Q_{k} P ( w ) ⊆ Q k . By The Product of Two Sums over Finite Index Sets is a Sum over the Cartesian Product with a a a and b b b constantly 1 1 1 , and (E6), ∑ [ k ] × [ k ] 1 = k ⋅ k \sum_{[k]\times[k]}1=k\cdot k ∑ [ k ] × [ k ] 1 = k ⋅ k ; and p ↦ ( p , p ) p\mapsto(p,p) p ↦ ( p , p ) is a bijection from [ k ] [k] [ k ] onto D k D_{k} D k , so ∑ D k 1 = k \sum_{D_{k}}1=k ∑ D k 1 = k . If k = 1 k=1 k = 1 , then Q k Q_{k} Q k and hence P ( w ) P(w) P ( w ) are empty, and (1.1) reads 0 ≤ 0 0\le0 0 ≤ 0 . If 1 < k 1<k 1 < k , then Q k Q_{k} Q k is nonempty (it contains ( 1 , 2 ) (1,2) ( 1 , 2 ) ), and splitting [ k ] × [ k ] = Q k ∪ D k [k]\times[k]=Q_{k}\cup D_{k} [ k ] × [ k ] = Q k ∪ D k gives ∑ Q k 1 = k 2 − k \sum_{Q_{k}}1=k^{2}-k ∑ Q k 1 = k 2 − k , whence (1.1) by monotonicity in the index set if P ( w ) P(w) P ( w ) is nonempty; if P ( w ) P(w) P ( w ) is empty, the left side of (1.1) is 0 0 0 , and 0 ≤ ∑ Q k 1 = k 2 − k 0\le\sum_{Q_{k}}1=k^{2}-k 0 ≤ ∑ Q k 1 = k 2 − k by nonnegativity.
Claim 1. Let λ ∈ L d \lambda\in\mathcal{L}_{d} λ ∈ L d and w ∈ W 2 d w\in W_{2d} w ∈ W 2 d . If w = ∅ w=\varnothing w = ∅ , then Θ λ ( ∅ ) = 0 \Theta\lambda(\varnothing)=0 Θ λ ( ∅ ) = 0 by The Free Unitary Heat Generator on Unitary Laws §generator , and ∣ 0 ∣ = 0 = ∣ ∅ ∣ 2 |0|=0=|\varnothing|^{2} ∣0∣ = 0 = ∣ ∅ ∣ 2 by claim 3 of Properties of Complex Conjugation and Modulus and Words in Unitary Letters: Generators, Signs, Inverse Letters, Lengths and Adjoint Words §length . If w w w has length k ∈ N k\in\mathbb{N} k ∈ N , then by The Free Unitary Heat Generator on Unitary Laws §generator , the triangle inequality, the modulus of a finite sum, multiplicativity, ∣ ε p ∣ = ∣ ε q ∣ = 1 |\varepsilon_{p}|=|\varepsilon_{q}|=1 ∣ ε p ∣ = ∣ ε q ∣ = 1 , ∣ λ ( v ) ∣ ≤ 1 |\lambda(v)|\le1 ∣ λ ( v ) ∣ ≤ 1 for all v ∈ W 2 d v\in W_{2d} v ∈ W 2 d (Unitary Laws: Adjoints, the Bound One, and Reduction to Cyclically Reduced Words §bound ) and (1.1),
∣ Θ λ ( w ) ∣ ≤ k 2 ∣ λ ( w ) ∣ + ∑ ( p , q ) ∈ P ( w ) ∣ λ ( y p q ) ∣ ∣ λ ( x p q ) ∣ ≤ k 2 + k 2 − k ≤ k 2 = ∣ w ∣ 2 . |\Theta\lambda(w)|\le\frac{k}{2}|\lambda(w)|+\sum_{(p,q)\in P(w)}|\lambda(y_{pq})|\,|\lambda(x_{pq})|\le\frac{k}{2}+k^{2}-k\le k^{2}=|w|^{2}. ∣Θ λ ( w ) ∣ ≤ 2 k ∣ λ ( w ) ∣ + ( p , q ) ∈ P ( w ) ∑ ∣ λ ( y pq ) ∣ ∣ λ ( x pq ) ∣ ≤ 2 k + k 2 − k ≤ k 2 = ∣ w ∣ 2 .
Now let k ∈ N k\in\mathbb{N} k ∈ N and w ∈ W d , k ∘ w\in W^{\circ}_{d,k} w ∈ W d , k ∘ . Since 0 ≤ ∣ Θ λ ( w ) ∣ ≤ k 2 0\le|\Theta\lambda(w)|\le k^{2} 0 ≤ ∣Θ λ ( w ) ∣ ≤ k 2 , Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field (weak form) gives ∣ Θ λ ( w ) ∣ 2 ≤ k 4 |\Theta\lambda(w)|^{2}\le k^{4} ∣Θ λ ( w ) ∣ 2 ≤ k 4 , so, as 0 < c w ≤ θ k 0<c_{w}\le\theta^{k} 0 < c w ≤ θ k (Conventions), 0 ≤ c w ∣ Θ ^ λ ( w ) ∣ 2 ≤ θ k k 4 0\le c_{w}|\widehat{\Theta}\lambda(w)|^{2}\le\theta^{k}k^{4} 0 ≤ c w ∣ Θ λ ( w ) ∣ 2 ≤ θ k k 4 by The Free Unitary Heat Generator on Unitary Laws §hat . The set W d , k ∘ W^{\circ}_{d,k} W d , k ∘ is nonempty by Counting Cyclically Reduced Words: Finiteness and the Bound (2d)^k §finite , so by Counting Cyclically Reduced Words: Finiteness and the Bound (2d)^k §count with M = θ k k 4 M=\theta^{k}k^{4} M = θ k k 4 , claim 3 of Properties of Natural Number Powers in a Field and (E3), the k k k -th block sum of w ↦ c w ∣ Θ ^ λ ( w ) ∣ 2 w\mapsto c_{w}|\widehat{\Theta}\lambda(w)|^{2} w ↦ c w ∣ Θ λ ( w ) ∣ 2 is at most
k 4 θ k ( 2 d ) k = k 4 ( 2 d θ ) k = k 4 ( 1 3072 ) k ≤ 16 k ( 1 3072 ) k = ( 1 192 ) k , (1.2) k^{4}\theta^{k}(2d)^{k}=k^{4}(2d\,\theta)^{k}=k^{4}\Bigl(\frac{1}{3072}\Bigr)^{k}\le16^{k}\Bigl(\frac{1}{3072}\Bigr)^{k}=\Bigl(\frac{1}{192}\Bigr)^{k},\tag{1.2} k 4 θ k ( 2 d ) k = k 4 ( 2 d θ ) k = k 4 ( 3072 1 ) k ≤ 1 6 k ( 3072 1 ) k = ( 192 1 ) k , ( 1.2 )
and it is nonnegative. The geometric series of ratio 1 192 \frac{1}{192} 192 1 converges by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §geometric , so the series of block sums converges by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §comparison ; that is, Θ ^ λ ∈ E d \widehat{\Theta}\lambda\in E_{d} Θ λ ∈ E d by The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §sums and The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §space . This proves claim 1.
Step 2 (the pieces of a cyclically reduced word). Let k ∈ N k\in\mathbb{N} k ∈ N , w ∈ W d , k ∘ w\in W^{\circ}_{d,k} w ∈ W d , k ∘ and ( p , q ) ∈ P ( w ) (p,q)\in P(w) ( p , q ) ∈ P ( w ) . Then 1 ≤ p < q ≤ k 1\le p<q\le k 1 ≤ p < q ≤ k , so 1 < k 1<k 1 < k , and by The Free Unitary Heat Generator on Unitary Laws §positions
σ p ≤ p + 1 ≤ q ≤ τ q + 1 , τ q ≤ q ≤ k , p ≤ σ p , q − 1 ≤ τ q , \sigma_{p}\le p+1\le q\le\tau_{q}+1,\qquad\tau_{q}\le q\le k,\qquad p\le\sigma_{p},\qquad q-1\le\tau_{q}, σ p ≤ p + 1 ≤ q ≤ τ q + 1 , τ q ≤ q ≤ k , p ≤ σ p , q − 1 ≤ τ q ,
the last two because σ p ∈ { p , p + 1 } \sigma_{p}\in\{p,p+1\} σ p ∈ { p , p + 1 } and τ q ∈ { q − 1 , q } \tau_{q}\in\{q-1,q\} τ q ∈ { q − 1 , q } . We show:
(2a) σ p ≤ τ q \sigma_{p}\le\tau_{q} σ p ≤ τ q ; hence y p q = w [ σ p , τ q ] y_{pq}=w_{[\sigma_{p},\tau_{q}]} y pq = w [ σ p , τ q ] has length ∣ y p q ∣ = τ q − σ p + 1 ≥ 1 |y_{pq}|=\tau_{q}-\sigma_{p}+1\ge1 ∣ y pq ∣ = τ q − σ p + 1 ≥ 1 .
(2b) ∣ x p q ∣ = k − ∣ y p q ∣ |x_{pq}|=k-|y_{pq}| ∣ x pq ∣ = k − ∣ y pq ∣ and 1 ≤ ∣ x p q ∣ 1\le|x_{pq}| 1 ≤ ∣ x pq ∣ ; hence 1 ≤ ∣ y p q ∣ ≤ k − 1 1\le|y_{pq}|\le k-1 1 ≤ ∣ y pq ∣ ≤ k − 1 and 1 ≤ ∣ x p q ∣ ≤ k − 1 1\le|x_{pq}|\le k-1 1 ≤ ∣ x pq ∣ ≤ k − 1 .
(2c) q − p − 1 ≤ ∣ y p q ∣ q-p-1\le|y_{pq}| q − p − 1 ≤ ∣ y pq ∣ and k − q + p − 1 ≤ ∣ x p q ∣ k-q+p-1\le|x_{pq}| k − q + p − 1 ≤ ∣ x pq ∣ , where q − p − 1 ≥ 0 q-p-1\ge0 q − p − 1 ≥ 0 and k − q + p − 1 ≥ 0 k-q+p-1\ge0 k − q + p − 1 ≥ 0 .
(2d) y p q y_{pq} y pq and x p q x_{pq} x pq are reduced .
(2e) σ p \sigma_{p} σ p is determined by p p p and ε p \varepsilon_{p} ε p , τ q \tau_{q} τ q by q q q and ε q \varepsilon_{q} ε q , and conversely q = τ q q=\tau_{q} q = τ q if ε q = 1 \varepsilon_{q}=1 ε q = 1 and q = τ q + 1 q=\tau_{q}+1 q = τ q + 1 if ε q = − 1 \varepsilon_{q}=-1 ε q = − 1 .
Proof of (2a): otherwise σ p = τ q + 1 \sigma_{p}=\tau_{q}+1 σ p = τ q + 1 by the displayed chain, and then all its inequalities are equalities: σ p = p + 1 \sigma_{p}=p+1 σ p = p + 1 , so ε p = 1 \varepsilon_{p}=1 ε p = 1 ; q = p + 1 q=p+1 q = p + 1 ; and τ q = q − 1 \tau_{q}=q-1 τ q = q − 1 , so ε q = − 1 \varepsilon_{q}=-1 ε q = − 1 . By (E1), w p = g ( w p ) w_{p}=g(w_{p}) w p = g ( w p ) and w q = d + g ( w q ) = d + g ( w p ) = d + w p = ( w p ) − 1 w_{q}=d+g(w_{q})=d+g(w_{p})=d+w_{p}=(w_{p})^{-1} w q = d + g ( w q ) = d + g ( w p ) = d + w p = ( w p ) − 1 , using g ( w p ) = g ( w q ) g(w_{p})=g(w_{q}) g ( w p ) = g ( w q ) from the definition of P ( w ) P(w) P ( w ) . As p < k p<k p < k and q = p + 1 q=p+1 q = p + 1 , this contradicts the reducedness of w w w (Reduced and Cyclically Reduced Words in Unitary Letters §reduced , Reduced and Cyclically Reduced Words in Unitary Letters §cyclically-reduced ). The length formula is the definition of w [ a , b ] w_{[a,b]} w [ a , b ] in The Free Unitary Heat Generator on Unitary Laws .
Proof of (2b): by The Free Unitary Heat Generator on Unitary Laws §pieces , x p q x_{pq} x pq is the concatenation of w [ τ q + 1 , k ] w_{[\tau_{q}+1,k]} w [ τ q + 1 , k ] , of length k − τ q k-\tau_{q} k − τ q (read as 0 0 0 if τ q = k \tau_{q}=k τ q = k ), and w [ 1 , σ p − 1 ] w_{[1,\sigma_{p}-1]} w [ 1 , σ p − 1 ] , of length σ p − 1 \sigma_{p}-1 σ p − 1 (read as 0 0 0 if σ p = 1 \sigma_{p}=1 σ p = 1 ). Hence ∣ x p q ∣ = k − τ q + σ p − 1 = k − ∣ y p q ∣ |x_{pq}|=k-\tau_{q}+\sigma_{p}-1=k-|y_{pq}| ∣ x pq ∣ = k − τ q + σ p − 1 = k − ∣ y pq ∣ by (2a). Suppose ∣ x p q ∣ = 0 |x_{pq}|=0 ∣ x pq ∣ = 0 . Then τ q = k \tau_{q}=k τ q = k and σ p = 1 \sigma_{p}=1 σ p = 1 . Since τ q ≤ q ≤ k \tau_{q}\le q\le k τ q ≤ q ≤ k , q = k = τ q q=k=\tau_{q} q = k = τ q , so ε k = 1 \varepsilon_{k}=1 ε k = 1 (τ q = q − 1 \tau_{q}=q-1 τ q = q − 1 would give τ q < k \tau_{q}<k τ q < k ); and σ p = 1 \sigma_{p}=1 σ p = 1 excludes σ p = p + 1 ≥ 2 \sigma_{p}=p+1\ge2 σ p = p + 1 ≥ 2 , so ε p = − 1 \varepsilon_{p}=-1 ε p = − 1 and p = σ p = 1 p=\sigma_{p}=1 p = σ p = 1 . By (E1), w k = g ( w k ) = g ( w 1 ) w_{k}=g(w_{k})=g(w_{1}) w k = g ( w k ) = g ( w 1 ) and w 1 = d + g ( w 1 ) w_{1}=d+g(w_{1}) w 1 = d + g ( w 1 ) , so ( w 1 ) − 1 = g ( w 1 ) = w k (w_{1})^{-1}=g(w_{1})=w_{k} ( w 1 ) − 1 = g ( w 1 ) = w k ; since 1 < k 1<k 1 < k this contradicts Reduced and Cyclically Reduced Words in Unitary Letters §cyclically-reduced . So 1 ≤ ∣ x p q ∣ 1\le|x_{pq}| 1 ≤ ∣ x pq ∣ , and the bounds follow from ∣ y p q ∣ + ∣ x p q ∣ = k |y_{pq}|+|x_{pq}|=k ∣ y pq ∣ + ∣ x pq ∣ = k .
Proof of (2c): ∣ y p q ∣ = τ q − σ p + 1 ≥ ( q − 1 ) − ( p + 1 ) + 1 = q − p − 1 |y_{pq}|=\tau_{q}-\sigma_{p}+1\ge(q-1)-(p+1)+1=q-p-1 ∣ y pq ∣ = τ q − σ p + 1 ≥ ( q − 1 ) − ( p + 1 ) + 1 = q − p − 1 and ∣ y p q ∣ ≤ q − p + 1 |y_{pq}|\le q-p+1 ∣ y pq ∣ ≤ q − p + 1 , so ∣ x p q ∣ = k − ∣ y p q ∣ ≥ k − q + p − 1 |x_{pq}|=k-|y_{pq}|\ge k-q+p-1 ∣ x pq ∣ = k − ∣ y pq ∣ ≥ k − q + p − 1 ; the nonnegativity follows from p < q p<q p < q , q ≤ k q\le k q ≤ k and 1 ≤ p 1\le p 1 ≤ p .
Proof of (2d): the i i i -th and ( i + 1 ) (i+1) ( i + 1 ) -st letters of y p q y_{pq} y pq are w σ p + i − 1 w_{\sigma_{p}+i-1} w σ p + i − 1 and w σ p + i w_{\sigma_{p}+i} w σ p + i , consecutive letters of the reduced word w w w , so y p q y_{pq} y pq is reduced. Two consecutive letters of x p q x_{pq} x pq are consecutive letters of w w w unless both factors of x p q x_{pq} x pq are nonempty and the two letters are the last letter w k w_{k} w k of the first factor and the first letter w 1 w_{1} w 1 of the second; in that case w 1 ≠ ( w k ) − 1 w_{1}\ne(w_{k})^{-1} w 1 = ( w k ) − 1 , since otherwise ( w 1 ) − 1 = ( ( w k ) − 1 ) − 1 = w k (w_{1})^{-1}=((w_{k})^{-1})^{-1}=w_{k} ( w 1 ) − 1 = (( w k ) − 1 ) − 1 = w k by (E1), contradicting Reduced and Cyclically Reduced Words in Unitary Letters §cyclically-reduced (here 1 < k 1<k 1 < k ). So x p q x_{pq} x pq is reduced.
(2e) is the definition of σ p \sigma_{p} σ p and τ q \tau_{q} τ q in The Free Unitary Heat Generator on Unitary Laws §positions .
Step 3 (stripping the pieces, and the basic difference estimate). For k ∈ N k\in\mathbb{N} k ∈ N , w ∈ W d , k ∘ w\in W^{\circ}_{d,k} w ∈ W d , k ∘ , ( p , q ) ∈ P ( w ) (p,q)\in P(w) ( p , q ) ∈ P ( w ) and ι ∈ { i n , o u t } \iota\in\{\mathrm{in},\mathrm{out}\} ι ∈ { in , out } put z p q i n ( w ) = y p q ( w ) z^{\mathrm{in}}_{pq}(w)=y_{pq}(w) z pq in ( w ) = y pq ( w ) and z p q o u t ( w ) = x p q ( w ) z^{\mathrm{out}}_{pq}(w)=x_{pq}(w) z pq out ( w ) = x pq ( w ) . Each z p q ι ( w ) z^{\iota}_{pq}(w) z pq ι ( w ) is reduced by (2d), so by Unitary Laws: Adjoints, the Bound One, and Reduction to Cyclically Reduced Words §strip-exists we may choose, and fix once and for all, words b p q ι ( w ) ∈ W 2 d b^{\iota}_{pq}(w)\in W_{2d} b pq ι ( w ) ∈ W 2 d and u p q ι ( w ) ∈ W d ∘ u^{\iota}_{pq}(w)\in W^{\circ}_{d} u pq ι ( w ) ∈ W d ∘ with
z p q ι ( w ) = b p q ι ( w ) u p q ι ( w ) b p q ι ( w ) ∗ , ∣ z p q ι ( w ) ∣ = 2 ∣ b p q ι ( w ) ∣ + ∣ u p q ι ( w ) ∣ . z^{\iota}_{pq}(w)=b^{\iota}_{pq}(w)\,u^{\iota}_{pq}(w)\,b^{\iota}_{pq}(w)^{*},\qquad|z^{\iota}_{pq}(w)|=2|b^{\iota}_{pq}(w)|+|u^{\iota}_{pq}(w)|. z pq ι ( w ) = b pq ι ( w ) u pq ι ( w ) b pq ι ( w ) ∗ , ∣ z pq ι ( w ) ∣ = 2∣ b pq ι ( w ) ∣ + ∣ u pq ι ( w ) ∣.
Then:
(3a) ∣ u p q ι ( w ) ∣ ≤ ∣ z p q ι ( w ) ∣ ≤ k − 1 |u^{\iota}_{pq}(w)|\le|z^{\iota}_{pq}(w)|\le k-1 ∣ u pq ι ( w ) ∣ ≤ ∣ z pq ι ( w ) ∣ ≤ k − 1 by (2b); consequently, using ∣ y p q ∣ + ∣ x p q ∣ = k |y_{pq}|+|x_{pq}|=k ∣ y pq ∣ + ∣ x pq ∣ = k , the natural numbers k − ∣ u p q i n ( w ) ∣ k-|u^{\mathrm{in}}_{pq}(w)| k − ∣ u pq in ( w ) ∣ and k − ∣ u p q o u t ( w ) ∣ k-|u^{\mathrm{out}}_{pq}(w)| k − ∣ u pq out ( w ) ∣ satisfy k − ∣ u p q i n ( w ) ∣ ≥ ∣ x p q ∣ ≥ 1 k-|u^{\mathrm{in}}_{pq}(w)|\ge|x_{pq}|\ge1 k − ∣ u pq in ( w ) ∣ ≥ ∣ x pq ∣ ≥ 1 and k − ∣ u p q o u t ( w ) ∣ ≥ ∣ y p q ∣ ≥ 1 k-|u^{\mathrm{out}}_{pq}(w)|\ge|y_{pq}|\ge1 k − ∣ u pq out ( w ) ∣ ≥ ∣ y pq ∣ ≥ 1 .
(3b) λ ( z p q ι ( w ) ) = λ ( u p q ι ( w ) ) \lambda(z^{\iota}_{pq}(w))=\lambda(u^{\iota}_{pq}(w)) λ ( z pq ι ( w )) = λ ( u pq ι ( w )) for every λ ∈ L d \lambda\in\mathcal{L}_{d} λ ∈ L d , by Unitary Laws: Adjoints, the Bound One, and Reduction to Cyclically Reduced Words §strip-invariance .
(3c) Let μ , ν ∈ L d \mu,\nu\in\mathcal{L}_{d} μ , ν ∈ L d and put Δ v = μ ( v ) − ν ( v ) \Delta_{v}=\mu(v)-\nu(v) Δ v = μ ( v ) − ν ( v ) for v ∈ W 2 d v\in W_{2d} v ∈ W 2 d ; then Δ ∅ = 1 − 1 = 0 \Delta_{\varnothing}=1-1=0 Δ ∅ = 1 − 1 = 0 by Laws of d-Tuples of Unitaries §normalised . For k ∈ N k\in\mathbb{N} k ∈ N and w ∈ W d , k ∘ w\in W^{\circ}_{d,k} w ∈ W d , k ∘ put
R ( w ) = ∑ ( p , q ) ∈ P ( w ) ( ∣ Δ u p q i n ( w ) ∣ + ∣ Δ u p q o u t ( w ) ∣ ) . R(w)=\sum_{(p,q)\in P(w)}\Bigl(\bigl|\Delta_{u^{\mathrm{in}}_{pq}(w)}\bigr|+\bigl|\Delta_{u^{\mathrm{out}}_{pq}(w)}\bigr|\Bigr). R ( w ) = ( p , q ) ∈ P ( w ) ∑ ( Δ u pq in ( w ) + Δ u pq out ( w ) ) .
Then
∣ Θ μ ( w ) − Θ ν ( w ) + k 2 Δ w ∣ ≤ R ( w ) . (3.1) \Bigl|\Theta\mu(w)-\Theta\nu(w)+\frac{k}{2}\Delta_{w}\Bigr|\le R(w).\tag{3.1} Θ μ ( w ) − Θ ν ( w ) + 2 k Δ w ≤ R ( w ) . ( 3.1 )
Indeed, by The Free Unitary Heat Generator on Unitary Laws §generator and additivity of finite sums, Θ μ ( w ) − Θ ν ( w ) + k 2 Δ w = − ∑ ( p , q ) ∈ P ( w ) ε p ε q ( μ ( y p q ) μ ( x p q ) − ν ( y p q ) ν ( x p q ) ) \Theta\mu(w)-\Theta\nu(w)+\frac{k}{2}\Delta_{w}=-\sum_{(p,q)\in P(w)}\varepsilon_{p}\varepsilon_{q}\bigl(\mu(y_{pq})\mu(x_{pq})-\nu(y_{pq})\nu(x_{pq})\bigr) Θ μ ( w ) − Θ ν ( w ) + 2 k Δ w = − ∑ ( p , q ) ∈ P ( w ) ε p ε q ( μ ( y pq ) μ ( x pq ) − ν ( y pq ) ν ( x pq ) ) (both sides 0 0 0 if P ( w ) P(w) P ( w ) is empty). By field arithmetic and (3b),
μ ( y p q ) μ ( x p q ) − ν ( y p q ) ν ( x p q ) = Δ y p q μ ( x p q ) + ν ( y p q ) Δ x p q = Δ u p q i n ( w ) μ ( x p q ) + ν ( y p q ) Δ u p q o u t ( w ) , \mu(y_{pq})\mu(x_{pq})-\nu(y_{pq})\nu(x_{pq})=\Delta_{y_{pq}}\,\mu(x_{pq})+\nu(y_{pq})\,\Delta_{x_{pq}}=\Delta_{u^{\mathrm{in}}_{pq}(w)}\,\mu(x_{pq})+\nu(y_{pq})\,\Delta_{u^{\mathrm{out}}_{pq}(w)}, μ ( y pq ) μ ( x pq ) − ν ( y pq ) ν ( x pq ) = Δ y pq μ ( x pq ) + ν ( y pq ) Δ x pq = Δ u pq in ( w ) μ ( x pq ) + ν ( y pq ) Δ u pq out ( w ) ,
whose modulus is at most ∣ Δ u p q i n ( w ) ∣ + ∣ Δ u p q o u t ( w ) ∣ |\Delta_{u^{\mathrm{in}}_{pq}(w)}|+|\Delta_{u^{\mathrm{out}}_{pq}(w)}| ∣ Δ u pq in ( w ) ∣ + ∣ Δ u pq out ( w ) ∣ by the triangle inequality, multiplicativity and Unitary Laws: Adjoints, the Bound One, and Reduction to Cyclically Reduced Words §bound . The modulus of the sum, with ∣ ε p ε q ∣ = 1 |\varepsilon_{p}\varepsilon_{q}|=1 ∣ ε p ε q ∣ = 1 , gives (3.1).
Step 4 (claim 2). By The Word Gauge Space Is a Real Hilbert Space, and the Unitary Laws Form a Compact Metric Space in It §metric , ( L d , d L ) (\mathcal{L}_{d},d_{\mathcal{L}}) ( L d , d L ) is a metric space; by The Word Gauge Space Is a Real Hilbert Space, and the Unitary Laws Form a Compact Metric Space in It §inner-product , E d E_{d} E d is a real inner product space with norm ∥ ⋅ ∥ d \lVert\cdot\rVert_{d} ∥ ⋅ ∥ d , so ( x , y ) ↦ ∥ x − y ∥ d (x,y)\mapsto\lVert x-y\rVert_{d} ( x , y ) ↦ ∥ x − y ∥ d is a metric on E d E_{d} E d by The Norm Metric of a Real Inner Product Space: Triangle Inequalities, Limits and Continuity §metric . We verify continuity at an arbitrary λ ∈ L d \lambda\in\mathcal{L}_{d} λ ∈ L d . Fix λ ∈ L d \lambda\in\mathcal{L}_{d} λ ∈ L d and a real ϵ > 0 \epsilon>0 ϵ > 0 . We choose, in this order, first K ∈ N K\in\mathbb{N} K ∈ N depending only on ϵ \epsilon ϵ , and then η > 0 \eta>0 η > 0 depending only on ϵ \epsilon ϵ and K K K .
Choice of K K K . By Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §geometric the sequence ( ( 1 192 ) n ) n ∈ N ((\frac{1}{192})^{n})_{n\in\mathbb{N}} (( 192 1 ) n ) n ∈ N converges to 0 0 0 , so there is K ∈ N K\in\mathbb{N} K ∈ N with ( 1 192 ) n < 191 ϵ 2 1536 (\frac{1}{192})^{n}<\frac{191\,\epsilon^{2}}{1536} ( 192 1 ) n < 1536 191 ϵ 2 for all n ≥ K n\ge K n ≥ K ; in particular
768 191 ( 1 192 ) K + 1 < ϵ 2 2 . (4.1) \frac{768}{191}\Bigl(\frac{1}{192}\Bigr)^{K+1}<\frac{\epsilon^{2}}{2}.\tag{4.1} 191 768 ( 192 1 ) K + 1 < 2 ϵ 2 . ( 4.1 )
Choice of η \eta η . Put Λ = ( 6144 d ) K ( K + 1 ) 4 \Lambda=(6144\,d)^{K}(K+1)^{4} Λ = ( 6144 d ) K ( K + 1 ) 4 , which is positive by claims 5 and 4 of Properties of Natural Number Powers in a Field , C = 4 K 5 Λ ( 2 d ) K C=4K^{5}\Lambda\,(2d)^{K} C = 4 K 5 Λ ( 2 d ) K , which is positive, and η = min { 1 , ϵ 2 2 C } > 0 \eta=\min\{1,\frac{\epsilon^{2}}{2C}\}>0 η = min { 1 , 2 C ϵ 2 } > 0 .
Now let μ ∈ L d \mu\in\mathcal{L}_{d} μ ∈ L d with D : = d L ( λ , μ ) < η D:=d_{\mathcal{L}}(\lambda,\mu)<\eta D := d L ( λ , μ ) < η . Apply (3c) to the pair ( λ , μ ) (\lambda,\mu) ( λ , μ ) in place of ( μ , ν ) (\mu,\nu) ( μ , ν ) , so that Δ v = λ ( v ) − μ ( v ) \Delta_{v}=\lambda(v)-\mu(v) Δ v = λ ( v ) − μ ( v ) ; by The Embedding of Unitary Laws into the Word Gauge Space and the Gauge Distance §distance and The Word Gauge Space Is a Real Hilbert Space, and the Unitary Laws Form a Compact Metric Space in It §sobolev , D = ∥ ι d ( λ ) − ι d ( μ ) ∥ d D=\lVert\iota_{d}(\lambda)-\iota_{d}(\mu)\rVert_{d} D = ∥ ι d ( λ ) − ι d ( μ ) ∥ d where ι d ( λ ) − ι d ( μ ) \iota_{d}(\lambda)-\iota_{d}(\mu) ι d ( λ ) − ι d ( μ ) is the map v ↦ Δ v v\mapsto\Delta_{v} v ↦ Δ v on W d ∘ W^{\circ}_{d} W d ∘ . Let g = Θ ^ λ − Θ ^ μ ∈ E d g=\widehat{\Theta}\lambda-\widehat{\Theta}\mu\in E_{d} g = Θ λ − Θ μ ∈ E d (claim 1 and The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §space ), the map v ↦ Θ λ ( v ) − Θ μ ( v ) v\mapsto\Theta\lambda(v)-\Theta\mu(v) v ↦ Θ λ ( v ) − Θ μ ( v ) on W d ∘ W^{\circ}_{d} W d ∘ ; g ( ∅ ) = 0 g(\varnothing)=0 g ( ∅ ) = 0 by The Free Unitary Heat Generator on Unitary Laws §generator . For k ∈ N k\in\mathbb{N} k ∈ N put H k = ∑ w ∈ W d , k ∘ c w ∣ g ( w ) ∣ 2 H_{k}=\sum_{w\in W^{\circ}_{d,k}}c_{w}|g(w)|^{2} H k = ∑ w ∈ W d , k ∘ c w ∣ g ( w ) ∣ 2 and X k = ∑ w ∈ W d , k ∘ c w ∣ Δ w ∣ 2 X_{k}=\sum_{w\in W^{\circ}_{d,k}}c_{w}|\Delta_{w}|^{2} X k = ∑ w ∈ W d , k ∘ c w ∣ Δ w ∣ 2 , both nonnegative. By The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §norm and The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §sums , the square of a nonnegative square root being the number itself, and g ( ∅ ) = 0 = Δ ∅ g(\varnothing)=0=\Delta_{\varnothing} g ( ∅ ) = 0 = Δ ∅ ,
∥ g ∥ d 2 = ∑ k = 1 ∞ H k , D 2 = ∑ k = 1 ∞ X k . \lVert g\rVert_{d}^{2}=\sum_{k=1}^{\infty}H_{k},\qquad D^{2}=\sum_{k=1}^{\infty}X_{k}. ∥ g ∥ d 2 = k = 1 ∑ ∞ H k , D 2 = k = 1 ∑ ∞ X k .
Tail. Let k ∈ N k\in\mathbb{N} k ∈ N and w ∈ W d , k ∘ w\in W^{\circ}_{d,k} w ∈ W d , k ∘ . By the triangle inequality and claim 1, ∣ g ( w ) ∣ ≤ ∣ Θ λ ( w ) ∣ + ∣ Θ μ ( w ) ∣ ≤ 2 k 2 |g(w)|\le|\Theta\lambda(w)|+|\Theta\mu(w)|\le2k^{2} ∣ g ( w ) ∣ ≤ ∣Θ λ ( w ) ∣ + ∣Θ μ ( w ) ∣ ≤ 2 k 2 , so ∣ g ( w ) ∣ 2 ≤ 4 k 4 |g(w)|^{2}\le4k^{4} ∣ g ( w ) ∣ 2 ≤ 4 k 4 by Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field ; by Counting Cyclically Reduced Words: Finiteness and the Bound (2d)^k §count and the computation (1.2), 0 ≤ H k ≤ 4 ( 1 192 ) k 0\le H_{k}\le4(\frac{1}{192})^{k} 0 ≤ H k ≤ 4 ( 192 1 ) k . Apply Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §tail-bound with μ k = ( 1 192 ) k \mu_{k}=(\frac{1}{192})^{k} μ k = ( 192 1 ) k , whose series converges by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §geometric , M = 4 M=4 M = 4 and w k = 192 k H k ∈ [ 0 , 4 ] w_{k}=192^{k}H_{k}\in[0,4] w k = 19 2 k H k ∈ [ 0 , 4 ] (note ( 1 192 ) k 192 k = 1 k = 1 (\frac{1}{192})^{k}192^{k}=1^{k}=1 ( 192 1 ) k 19 2 k = 1 k = 1 by claims 3 and 2 of Properties of Natural Number Powers in a Field ); with the tail formula of Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §geometric and (4.1),
∑ k = 1 ∞ H k − ∑ k = 1 K H k ≤ 4 ⋅ ( 1 192 ) K + 1 1 − 1 192 = 768 191 ( 1 192 ) K + 1 < ϵ 2 2 . \sum_{k=1}^{\infty}H_{k}-\sum_{k=1}^{K}H_{k}\le4\cdot\frac{(\frac{1}{192})^{K+1}}{1-\frac{1}{192}}=\frac{768}{191}\Bigl(\frac{1}{192}\Bigr)^{K+1}<\frac{\epsilon^{2}}{2}. k = 1 ∑ ∞ H k − k = 1 ∑ K H k ≤ 4 ⋅ 1 − 192 1 ( 192 1 ) K + 1 = 191 768 ( 192 1 ) K + 1 < 2 ϵ 2 .
Head. Let v ∈ W d ∘ v\in W^{\circ}_{d} v ∈ W d ∘ with 1 ≤ ∣ v ∣ = n ≤ K 1\le|v|=n\le K 1 ≤ ∣ v ∣ = n ≤ K . Then c v ∣ Δ v ∣ 2 ≤ X n ≤ ∑ j = 1 n X j ≤ ∑ j = 1 ∞ X j = D 2 c_{v}|\Delta_{v}|^{2}\le X_{n}\le\sum_{j=1}^{n}X_{j}\le\sum_{j=1}^{\infty}X_{j}=D^{2} c v ∣ Δ v ∣ 2 ≤ X n ≤ ∑ j = 1 n X j ≤ ∑ j = 1 ∞ X j = D 2 , by monotonicity in the index set, nonnegativity of the X j X_{j} X j and Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §dominates . By (E7)(i), θ K ( K + 1 ) 4 ≤ γ n = c v \frac{\theta^{K}}{(K+1)^{4}}\le\gamma_{n}=c_{v} ( K + 1 ) 4 θ K ≤ γ n = c v , so θ K ( K + 1 ) 4 ∣ Δ v ∣ 2 ≤ D 2 \frac{\theta^{K}}{(K+1)^{4}}|\Delta_{v}|^{2}\le D^{2} ( K + 1 ) 4 θ K ∣ Δ v ∣ 2 ≤ D 2 ; multiplying by Λ > 0 \Lambda>0 Λ > 0 and using θ K ( K + 1 ) 4 Λ = θ K ( 6144 d ) K = ( 6144 d θ ) K = 1 K = 1 \frac{\theta^{K}}{(K+1)^{4}}\Lambda=\theta^{K}(6144\,d)^{K}=(6144\,d\,\theta)^{K}=1^{K}=1 ( K + 1 ) 4 θ K Λ = θ K ( 6144 d ) K = ( 6144 d θ ) K = 1 K = 1 (claims 3 and 2 of Properties of Natural Number Powers in a Field ) gives ∣ Δ v ∣ 2 ≤ Λ D 2 |\Delta_{v}|^{2}\le\Lambda D^{2} ∣ Δ v ∣ 2 ≤ Λ D 2 , which also holds for v = ∅ v=\varnothing v = ∅ as Δ ∅ = 0 \Delta_{\varnothing}=0 Δ ∅ = 0 . Let e ≥ 0 e\ge0 e ≥ 0 be the nonnegative square root of Λ D 2 \Lambda D^{2} Λ D 2 (Existence and Uniqueness of the Nonnegative Square Root ); by Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field (weak form), ∣ Δ v ∣ ≤ e |\Delta_{v}|\le e ∣ Δ v ∣ ≤ e for every v ∈ W d ∘ v\in W^{\circ}_{d} v ∈ W d ∘ with ∣ v ∣ ≤ K |v|\le K ∣ v ∣ ≤ K .
Let k ∈ [ K ] k\in[K] k ∈ [ K ] and w ∈ W d , k ∘ w\in W^{\circ}_{d,k} w ∈ W d , k ∘ . Every u p q ι ( w ) u^{\iota}_{pq}(w) u pq ι ( w ) lies in W d ∘ W^{\circ}_{d} W d ∘ and has length at most k − 1 < K k-1<K k − 1 < K by (3a), so R ( w ) ≤ ∑ ( p , q ) ∈ P ( w ) 2 e ≤ 2 ( k 2 − k ) e R(w)\le\sum_{(p,q)\in P(w)}2e\le2(k^{2}-k)e R ( w ) ≤ ∑ ( p , q ) ∈ P ( w ) 2 e ≤ 2 ( k 2 − k ) e by (1.1). By (3.1) and the triangle inequality, ∣ g ( w ) ∣ ≤ k 2 ∣ Δ w ∣ + R ( w ) ≤ ( k 2 + 2 k 2 − 2 k ) e ≤ 2 k 2 e |g(w)|\le\frac{k}{2}|\Delta_{w}|+R(w)\le(\frac{k}{2}+2k^{2}-2k)e\le2k^{2}e ∣ g ( w ) ∣ ≤ 2 k ∣ Δ w ∣ + R ( w ) ≤ ( 2 k + 2 k 2 − 2 k ) e ≤ 2 k 2 e , hence ∣ g ( w ) ∣ 2 ≤ 4 k 4 e 2 = 4 k 4 Λ D 2 ≤ 4 K 4 Λ D 2 |g(w)|^{2}\le4k^{4}e^{2}=4k^{4}\Lambda D^{2}\le4K^{4}\Lambda D^{2} ∣ g ( w ) ∣ 2 ≤ 4 k 4 e 2 = 4 k 4 Λ D 2 ≤ 4 K 4 Λ D 2 by Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field and claim 5 of Properties of Natural Number Powers in a Field . Since 0 ≤ θ ≤ 1 0\le\theta\le1 0 ≤ θ ≤ 1 by (E7), claims 5 and 2 of Properties of Natural Number Powers in a Field and the Conventions give 0 < c w ≤ θ k ≤ 1 k = 1 0<c_{w}\le\theta^{k}\le1^{k}=1 0 < c w ≤ θ k ≤ 1 k = 1 , so 0 ≤ c w ∣ g ( w ) ∣ 2 ≤ ∣ g ( w ) ∣ 2 ≤ 4 K 4 Λ D 2 0\le c_{w}|g(w)|^{2}\le|g(w)|^{2}\le4K^{4}\Lambda D^{2} 0 ≤ c w ∣ g ( w ) ∣ 2 ≤ ∣ g ( w ) ∣ 2 ≤ 4 K 4 Λ D 2 . By Counting Cyclically Reduced Words: Finiteness and the Bound (2d)^k §count , H k ≤ 4 K 4 Λ D 2 ( 2 d ) k ≤ 4 K 4 Λ ( 2 d ) K D 2 H_{k}\le4K^{4}\Lambda D^{2}(2d)^{k}\le4K^{4}\Lambda(2d)^{K}D^{2} H k ≤ 4 K 4 Λ D 2 ( 2 d ) k ≤ 4 K 4 Λ ( 2 d ) K D 2 , where ( 2 d ) k ≤ ( 2 d ) K (2d)^{k}\le(2d)^{K} ( 2 d ) k ≤ ( 2 d ) K because ( 2 d ) K = ( 2 d ) k ( 2 d ) K − k (2d)^{K}=(2d)^{k}(2d)^{K-k} ( 2 d ) K = ( 2 d ) k ( 2 d ) K − k for k < K k<K k < K and ( 2 d ) K − k ≥ 1 K − k = 1 (2d)^{K-k}\ge1^{K-k}=1 ( 2 d ) K − k ≥ 1 K − k = 1 (as in (E2), with claim 5 of Properties of Natural Number Powers in a Field ). Summing over k ∈ [ K ] k\in[K] k ∈ [ K ] with (E6),
∑ k = 1 K H k ≤ K ⋅ 4 K 4 Λ ( 2 d ) K D 2 = C D 2 . \sum_{k=1}^{K}H_{k}\le K\cdot4K^{4}\Lambda(2d)^{K}D^{2}=C\,D^{2}. k = 1 ∑ K H k ≤ K ⋅ 4 K 4 Λ ( 2 d ) K D 2 = C D 2 .
Since 0 ≤ D < η 0\le D<\eta 0 ≤ D < η and 0 < η ≤ 1 0<\eta\le1 0 < η ≤ 1 , Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field (strict form) gives D 2 < η 2 ≤ η ≤ ϵ 2 2 C D^{2}<\eta^{2}\le\eta\le\frac{\epsilon^{2}}{2C} D 2 < η 2 ≤ η ≤ 2 C ϵ 2 , so ∑ k = 1 K H k ≤ ϵ 2 2 \sum_{k=1}^{K}H_{k}\le\frac{\epsilon^{2}}{2} ∑ k = 1 K H k ≤ 2 ϵ 2 .
Conclusion. Adding head and tail, ∥ g ∥ d 2 < ϵ 2 2 + ϵ 2 2 = ϵ 2 \lVert g\rVert_{d}^{2}<\frac{\epsilon^{2}}{2}+\frac{\epsilon^{2}}{2}=\epsilon^{2} ∥ g ∥ d 2 < 2 ϵ 2 + 2 ϵ 2 = ϵ 2 , so ∥ g ∥ d < ϵ \lVert g\rVert_{d}<\epsilon ∥ g ∥ d < ϵ by Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field (strict form), both numbers being nonnegative. By symmetry of the metric of E d E_{d} E d , ∥ Θ ^ μ − Θ ^ λ ∥ d = ∥ g ∥ d < ϵ \lVert\widehat{\Theta}\mu-\widehat{\Theta}\lambda\rVert_{d}=\lVert g\rVert_{d}<\epsilon ∥ Θ μ − Θ λ ∥ d = ∥ g ∥ d < ϵ . As μ \mu μ with d L ( λ , μ ) < η d_{\mathcal{L}}(\lambda,\mu)<\eta d L ( λ , μ ) < η was arbitrary, λ ↦ Θ ^ λ \lambda\mapsto\widehat{\Theta}\lambda λ ↦ Θ λ is continuous at λ \lambda λ relative to L d \mathcal{L}_{d} L d , and, λ \lambda λ being arbitrary, continuous on L d \mathcal{L}_{d} L d (Continuous Map Between Metric Spaces ). This proves claim 2.
Step 5 (row sums). Put ρ = 1 24 \rho=\frac{1}{24} ρ = 24 1 , and for j ∈ { 0 } ∪ N j\in\{0\}\cup\mathbb{N} j ∈ { 0 } ∪ N let ρ j = ρ \rho_{j}=\rho ρ j = ρ if j = 0 j=0 j = 0 and ρ j = ρ j \rho_{j}=\rho^{j} ρ j = ρ j if j ∈ N j\in\mathbb{N} j ∈ N . For k ∈ N k\in\mathbb{N} k ∈ N and w ∈ W d , k ∘ w\in W^{\circ}_{d,k} w ∈ W d , k ∘ put, with the exponents natural numbers by (3a),
S ( w ) = ∑ ( p , q ) ∈ P ( w ) ( ρ k − ∣ u p q i n ( w ) ∣ + ρ k − ∣ u p q o u t ( w ) ∣ ) . S(w)=\sum_{(p,q)\in P(w)}\Bigl(\rho^{\,k-|u^{\mathrm{in}}_{pq}(w)|}+\rho^{\,k-|u^{\mathrm{out}}_{pq}(w)|}\Bigr). S ( w ) = ( p , q ) ∈ P ( w ) ∑ ( ρ k − ∣ u pq in ( w ) ∣ + ρ k − ∣ u pq out ( w ) ∣ ) .
We show
S ( w ) ≤ 47 k 276 . (5.1) S(w)\le\frac{47\,k}{276}.\tag{5.1} S ( w ) ≤ 276 47 k . ( 5.1 )
If P ( w ) P(w) P ( w ) is empty, S ( w ) = 0 S(w)=0 S ( w ) = 0 . Otherwise let ( p , q ) ∈ P ( w ) (p,q)\in P(w) ( p , q ) ∈ P ( w ) . By (3a) and (E2), ρ k − ∣ u p q i n ( w ) ∣ ≤ ρ ∣ x p q ∣ \rho^{\,k-|u^{\mathrm{in}}_{pq}(w)|}\le\rho^{|x_{pq}|} ρ k − ∣ u pq in ( w ) ∣ ≤ ρ ∣ x pq ∣ and ρ k − ∣ u p q o u t ( w ) ∣ ≤ ρ ∣ y p q ∣ \rho^{\,k-|u^{\mathrm{out}}_{pq}(w)|}\le\rho^{|y_{pq}|} ρ k − ∣ u pq out ( w ) ∣ ≤ ρ ∣ y pq ∣ . By (2b) and (2c), ∣ x p q ∣ ≥ 1 |x_{pq}|\ge1 ∣ x pq ∣ ≥ 1 and ∣ x p q ∣ ≥ k − q + p − 1 |x_{pq}|\ge k-q+p-1 ∣ x pq ∣ ≥ k − q + p − 1 , so (E2) gives ρ ∣ x p q ∣ ≤ ρ k − q + p − 1 \rho^{|x_{pq}|}\le\rho_{k-q+p-1} ρ ∣ x pq ∣ ≤ ρ k − q + p − 1 (compare with ρ k − q + p − 1 \rho^{k-q+p-1} ρ k − q + p − 1 if k − q + p − 1 ≥ 1 k-q+p-1\ge1 k − q + p − 1 ≥ 1 , and with ρ 1 \rho^{1} ρ 1 if k − q + p − 1 = 0 k-q+p-1=0 k − q + p − 1 = 0 ); likewise ∣ y p q ∣ ≥ 1 |y_{pq}|\ge1 ∣ y pq ∣ ≥ 1 and ∣ y p q ∣ ≥ q − p − 1 |y_{pq}|\ge q-p-1 ∣ y pq ∣ ≥ q − p − 1 give ρ ∣ y p q ∣ ≤ ρ q − p − 1 \rho^{|y_{pq}|}\le\rho_{q-p-1} ρ ∣ y pq ∣ ≤ ρ q − p − 1 . The set P ( w ) P(w) P ( w ) is contained in the set of pairs ( p , q ) (p,q) ( p , q ) with p ∈ [ k − 1 ] p\in[k-1] p ∈ [ k − 1 ] and p < q ≤ k p<q\le k p < q ≤ k , and all terms are nonnegative, so
S ( w ) ≤ ∑ p = 1 k − 1 ∑ q = p + 1 k ( ρ k − q + p − 1 + ρ q − p − 1 ) . S(w)\le\sum_{p=1}^{k-1}\ \sum_{q=p+1}^{k}\bigl(\rho_{k-q+p-1}+\rho_{q-p-1}\bigr). S ( w ) ≤ p = 1 ∑ k − 1 q = p + 1 ∑ k ( ρ k − q + p − 1 + ρ q − p − 1 ) .
For fixed p p p , as q q q runs over { p + 1 , … , k } \{p+1,\dots,k\} { p + 1 , … , k } , j = q − p − 1 j=q-p-1 j = q − p − 1 runs bijectively over { 0 , … , k − p − 1 } \{0,\dots,k-p-1\} { 0 , … , k − p − 1 } and j ′ = k − q + p − 1 j'=k-q+p-1 j ′ = k − q + p − 1 runs bijectively over { p − 1 , … , k − 2 } \{p-1,\dots,k-2\} { p − 1 , … , k − 2 } , both subsets of { 0 , … , k − 2 } \{0,\dots,k-2\} { 0 , … , k − 2 } . Hence each of the two inner sums is at most ∑ j = 0 k − 2 ρ j = ρ + ∑ j = 1 k − 2 ρ j ≤ ρ + ρ 1 − ρ = 1 24 + 1 23 = 47 552 \sum_{j=0}^{k-2}\rho_{j}=\rho+\sum_{j=1}^{k-2}\rho^{j}\le\rho+\frac{\rho}{1-\rho}=\frac{1}{24}+\frac{1}{23}=\frac{47}{552} ∑ j = 0 k − 2 ρ j = ρ + ∑ j = 1 k − 2 ρ j ≤ ρ + 1 − ρ ρ = 24 1 + 23 1 = 552 47 , by (E5) with s = ρ s=\rho s = ρ (the last sum being empty if k = 2 k=2 k = 2 ). Therefore S ( w ) ≤ ( k − 1 ) ⋅ 2 ⋅ 47 552 ≤ 47 k 276 S(w)\le(k-1)\cdot2\cdot\frac{47}{552}\le\frac{47k}{276} S ( w ) ≤ ( k − 1 ) ⋅ 2 ⋅ 552 47 ≤ 276 47 k , using (E6).
Step 6 (counting the words whose pieces strip to a given word). Let m , k ∈ N m,k\in\mathbb{N} m , k ∈ N with m < k m<k m < k and let u ∈ W d , m ∘ u\in W^{\circ}_{d,m} u ∈ W d , m ∘ . Let I ( u , k ) I(u,k) I ( u , k ) be the set of triples ξ = ( w , ( p , q ) , ι ) \xi=(w,(p,q),\iota) ξ = ( w , ( p , q ) , ι ) with w ∈ W d , k ∘ w\in W^{\circ}_{d,k} w ∈ W d , k ∘ , ( p , q ) ∈ P ( w ) (p,q)\in P(w) ( p , q ) ∈ P ( w ) , ι ∈ { i n , o u t } \iota\in\{\mathrm{in},\mathrm{out}\} ι ∈ { in , out } and u p q ι ( w ) = u u^{\iota}_{pq}(w)=u u pq ι ( w ) = u ; it is a subset of the finite set W d , k ∘ × ( [ k ] × [ k ] ) × { i n , o u t } W^{\circ}_{d,k}\times([k]\times[k])\times\{\mathrm{in},\mathrm{out}\} W d , k ∘ × ([ k ] × [ k ]) × { in , out } (Counting Cyclically Reduced Words: Finiteness and the Bound (2d)^k §finite , claim 1 of Finiteness of Cartesian Products, Tuple Sets, and Permutation Sets ), hence finite by claim 3 of Basic Properties of Finite Sets . Put N ( u , k ) = ∑ ξ ∈ I ( u , k ) 1 N(u,k)=\sum_{\xi\in I(u,k)}1 N ( u , k ) = ∑ ξ ∈ I ( u , k ) 1 . We show
N ( u , k ) ≤ 16 k ( 2 d ) k − m . (6.1) N(u,k)\le16\,k\,(2d)^{k-m}.\tag{6.1} N ( u , k ) ≤ 16 k ( 2 d ) k − m . ( 6.1 )
Let T = { t ∈ { 0 } ∪ N : m + 2 t ≤ k − 1 } T=\{t\in\{0\}\cup\mathbb{N}:m+2t\le k-1\} T = { t ∈ { 0 } ∪ N : m + 2 t ≤ k − 1 } , which contains 0 0 0 , and Π = { i n , o u t } × [ k ] × { 1 , − 1 } × { 1 , − 1 } × T \Pi=\{\mathrm{in},\mathrm{out}\}\times[k]\times\{1,-1\}\times\{1,-1\}\times T Π = { in , out } × [ k ] × { 1 , − 1 } × { 1 , − 1 } × T . To ξ = ( w , ( p , q ) , ι ) ∈ I ( u , k ) \xi=(w,(p,q),\iota)\in I(u,k) ξ = ( w , ( p , q ) , ι ) ∈ I ( u , k ) assign π ( ξ ) = ( ι , p , ε p , ε q , t ) \pi(\xi)=(\iota,p,\varepsilon_{p},\varepsilon_{q},t) π ( ξ ) = ( ι , p , ε p , ε q , t ) with t = ∣ b p q ι ( w ) ∣ t=|b^{\iota}_{pq}(w)| t = ∣ b pq ι ( w ) ∣ ; since ∣ z p q ι ( w ) ∣ = m + 2 t ≤ k − 1 |z^{\iota}_{pq}(w)|=m+2t\le k-1 ∣ z pq ι ( w ) ∣ = m + 2 t ≤ k − 1 by Step 3 and (3a), π ( ξ ) ∈ Π \pi(\xi)\in\Pi π ( ξ ) ∈ Π . For π ∈ Π \pi\in\Pi π ∈ Π let I π = { ξ ∈ I ( u , k ) : π ( ξ ) = π } I_{\pi}=\{\xi\in I(u,k):\pi(\xi)=\pi\} I π = { ξ ∈ I ( u , k ) : π ( ξ ) = π } ; these sets are pairwise disjoint with union I ( u , k ) I(u,k) I ( u , k ) .
Fix π = ( ι , p , e , e ′ , t ) ∈ Π \pi=(\iota,p,e,e',t)\in\Pi π = ( ι , p , e , e ′ , t ) ∈ Π with I π I_{\pi} I π nonempty, and put L = m + 2 t L=m+2t L = m + 2 t and n π = k − m − t n_{\pi}=k-m-t n π = k − m − t . Let ξ = ( w , ( p , q ) , ι ) ∈ I π \xi=(w,(p,q),\iota)\in I_{\pi} ξ = ( w , ( p , q ) , ι ) ∈ I π and z = z p q ι ( w ) z=z^{\iota}_{pq}(w) z = z pq ι ( w ) , so ∣ z ∣ = L |z|=L ∣ z ∣ = L . By (2e), σ : = σ p \sigma:=\sigma_{p} σ := σ p depends only on ( p , e ) (p,e) ( p , e ) ; by (2a) and (2b), τ : = τ q \tau:=\tau_{q} τ := τ q equals L + σ − 1 L+\sigma-1 L + σ − 1 if ι = i n \iota=\mathrm{in} ι = in and k − L + σ − 1 k-L+\sigma-1 k − L + σ − 1 if ι = o u t \iota=\mathrm{out} ι = out ; and by (2e), q q q is determined by τ \tau τ and e ′ e' e ′ . So σ \sigma σ , τ \tau τ and q q q depend only on π \pi π . Let r ( ξ ) = w [ 1 , σ − 1 ] w [ τ + 1 , k ] r(\xi)=w_{[1,\sigma-1]}\,w_{[\tau+1,k]} r ( ξ ) = w [ 1 , σ − 1 ] w [ τ + 1 , k ] (empty factors omitted) if ι = i n \iota=\mathrm{in} ι = in , and r ( ξ ) = w [ σ , τ ] = y p q r(\xi)=w_{[\sigma,\tau]}=y_{pq} r ( ξ ) = w [ σ , τ ] = y pq if ι = o u t \iota=\mathrm{out} ι = out ; in both cases r ( ξ ) r(\xi) r ( ξ ) is the other piece rearranged, of length k − L ≥ 1 k-L\ge1 k − L ≥ 1 by (2b). Put φ π ( ξ ) = b p q ι ( w ) r ( ξ ) \varphi_{\pi}(\xi)=b^{\iota}_{pq}(w)\,r(\xi) φ π ( ξ ) = b pq ι ( w ) r ( ξ ) , a word of length t + ( k − L ) = n π ≥ 1 t+(k-L)=n_{\pi}\ge1 t + ( k − L ) = n π ≥ 1 , that is an element of [ 2 d ] n π [2d]^{n_{\pi}} [ 2 d ] n π . The map φ π \varphi_{\pi} φ π is injective on I π I_{\pi} I π : from v = φ π ( ξ ) v=\varphi_{\pi}(\xi) v = φ π ( ξ ) one reads off b = b p q ι ( w ) b=b^{\iota}_{pq}(w) b = b pq ι ( w ) as the first t t t letters and r = r ( ξ ) r=r(\xi) r = r ( ξ ) as the last k − L k-L k − L letters, then z = b u b ∗ z=b\,u\,b^{*} z = b u b ∗ (Step 3), and then w w w letter by letter: if ι = i n \iota=\mathrm{in} ι = in , w i = r i w_{i}=r_{i} w i = r i for i < σ i<\sigma i < σ , w i = z i − σ + 1 w_{i}=z_{i-\sigma+1} w i = z i − σ + 1 for σ ≤ i ≤ τ \sigma\le i\le\tau σ ≤ i ≤ τ and w i = r i − L w_{i}=r_{i-L} w i = r i − L for τ < i ≤ k \tau<i\le k τ < i ≤ k ; if ι = o u t \iota=\mathrm{out} ι = out , w i = z k − τ + i w_{i}=z_{k-\tau+i} w i = z k − τ + i for i < σ i<\sigma i < σ , w i = r i − σ + 1 w_{i}=r_{i-\sigma+1} w i = r i − σ + 1 for σ ≤ i ≤ τ \sigma\le i\le\tau σ ≤ i ≤ τ and w i = z i − τ w_{i}=z_{i-\tau} w i = z i − τ for τ < i ≤ k \tau<i\le k τ < i ≤ k (these are the definitions of w [ a , b ] w_{[a,b]} w [ a , b ] and of the pieces in The Free Unitary Heat Generator on Unitary Laws §pieces , read backwards); finally ξ = ( w , ( p , q ) , ι ) \xi=(w,(p,q),\iota) ξ = ( w , ( p , q ) , ι ) with ( p , q , ι ) (p,q,\iota) ( p , q , ι ) determined by π \pi π . So φ π \varphi_{\pi} φ π is a bijection from I π I_{\pi} I π onto a nonempty set B π ⊆ [ 2 d ] n π B_{\pi}\subseteq[2d]^{n_{\pi}} B π ⊆ [ 2 d ] n π , and by reindexing and Counting Cyclically Reduced Words: Finiteness and the Bound (2d)^k §count with a a a constantly 1 1 1 and M = 1 M=1 M = 1 ,
∑ ξ ∈ I π 1 = ∑ v ∈ B π 1 ≤ ( 2 d ) n π ≤ ( 2 d ) k − m ( 1 2 ) t , \sum_{\xi\in I_{\pi}}1=\sum_{v\in B_{\pi}}1\le(2d)^{n_{\pi}}\le(2d)^{k-m}\Bigl(\frac12\Bigr)^{t}, ξ ∈ I π ∑ 1 = v ∈ B π ∑ 1 ≤ ( 2 d ) n π ≤ ( 2 d ) k − m ( 2 1 ) t ,
the last inequality being trivial if t = 0 t=0 t = 0 and following for t ≥ 1 t\ge1 t ≥ 1 from ( 2 d ) k − m = ( 2 d ) n π ( 2 d ) t (2d)^{k-m}=(2d)^{n_{\pi}}(2d)^{t} ( 2 d ) k − m = ( 2 d ) n π ( 2 d ) t (claim 1 of Properties of Natural Number Powers in a Field , as in (E2)), ( 2 d ) t ≥ 2 t (2d)^{t}\ge2^{t} ( 2 d ) t ≥ 2 t (claim 5 of that lemma) and 2 t ( 1 2 ) t = 1 2^{t}(\frac12)^{t}=1 2 t ( 2 1 ) t = 1 (claims 3 and 2). Splitting I ( u , k ) I(u,k) I ( u , k ) over the nonempty I π I_{\pi} I π and then enlarging to all π ∈ Π \pi\in\Pi π ∈ Π (nonnegative terms), and writing the sum over Π \Pi Π as an iterated sum whose summand depends only on t t t , with (E6),
N ( u , k ) ≤ 2 ⋅ k ⋅ 2 ⋅ 2 ⋅ ( 2 d ) k − m ∑ t ∈ T ( 1 2 ) t ≤ 8 k ( 2 d ) k − m ⋅ 2 , N(u,k)\le2\cdot k\cdot2\cdot2\cdot(2d)^{k-m}\sum_{t\in T}\Bigl(\frac12\Bigr)^{t}\le8k(2d)^{k-m}\cdot2, N ( u , k ) ≤ 2 ⋅ k ⋅ 2 ⋅ 2 ⋅ ( 2 d ) k − m t ∈ T ∑ ( 2 1 ) t ≤ 8 k ( 2 d ) k − m ⋅ 2 ,
since ∑ t ∈ T ( 1 2 ) t ≤ 1 + ∑ t = 1 k ( 1 2 ) t ≤ 1 + 1 \sum_{t\in T}(\frac12)^{t}\le1+\sum_{t=1}^{k}(\frac12)^{t}\le1+1 ∑ t ∈ T ( 2 1 ) t ≤ 1 + ∑ t = 1 k ( 2 1 ) t ≤ 1 + 1 by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §geometric (the sum of the halving series is 1 1 1 ) and Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §dominates . This is (6.1).
Step 7 (claim 3). Let μ , ν ∈ L d \mu,\nu\in\mathcal{L}_{d} μ , ν ∈ L d , and let Δ v = μ ( v ) − ν ( v ) \Delta_{v}=\mu(v)-\nu(v) Δ v = μ ( v ) − ν ( v ) and R ( w ) R(w) R ( w ) be as in (3c). By The Word Gauge Space Is a Real Hilbert Space, and the Unitary Laws Form a Compact Metric Space in It §sobolev , x : = ι d ( μ ) − ι d ( ν ) ∈ E d x:=\iota_{d}(\mu)-\iota_{d}(\nu)\in E_{d} x := ι d ( μ ) − ι d ( ν ) ∈ E d is the map v ↦ Δ v v\mapsto\Delta_{v} v ↦ Δ v on W d ∘ W^{\circ}_{d} W d ∘ , the map v ↦ c v ∣ v ∣ ∣ Δ v ∣ 2 v\mapsto c_{v}|v||\Delta_{v}|^{2} v ↦ c v ∣ v ∣∣ Δ v ∣ 2 is summable, and ∥ x ∥ d , 1 \lVert x\rVert_{d,1} ∥ x ∥ d , 1 is defined. By claim 1 and The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §space , h : = Θ ^ μ − Θ ^ ν ∈ E d h:=\widehat{\Theta}\mu-\widehat{\Theta}\nu\in E_{d} h := Θ μ − Θ ν ∈ E d , and it is the map v ↦ Θ μ ( v ) − Θ ν ( v ) v\mapsto\Theta\mu(v)-\Theta\nu(v) v ↦ Θ μ ( v ) − Θ ν ( v ) on W d ∘ W^{\circ}_{d} W d ∘ . For k ∈ N k\in\mathbb{N} k ∈ N put
X k = ∑ w ∈ W d , k ∘ c w ∣ Δ w ∣ 2 ≥ 0 , P k = ∑ w ∈ W d , k ∘ c w Re ( Δ w ‾ h ( w ) ) . X_{k}=\sum_{w\in W^{\circ}_{d,k}}c_{w}|\Delta_{w}|^{2}\ge0,\qquad P_{k}=\sum_{w\in W^{\circ}_{d,k}}c_{w}\operatorname{Re}\bigl(\overline{\Delta_{w}}\,h(w)\bigr). X k = w ∈ W d , k ∘ ∑ c w ∣ Δ w ∣ 2 ≥ 0 , P k = w ∈ W d , k ∘ ∑ c w Re ( Δ w h ( w ) ) .
(7a) The two gauges and the inner product. The k k k -th block sum of v ↦ c v ∣ v ∣ ∣ Δ v ∣ 2 v\mapsto c_{v}|v||\Delta_{v}|^{2} v ↦ c v ∣ v ∣∣ Δ v ∣ 2 is k X k kX_{k} k X k , since ∣ w ∣ = k |w|=k ∣ w ∣ = k on W d , k ∘ W^{\circ}_{d,k} W d , k ∘ (homogeneity). As Δ ∅ = 0 \Delta_{\varnothing}=0 Δ ∅ = 0 , The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §norm , The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §sobolev and The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §sums give, both series converging,
∥ x ∥ d 2 = ∑ k = 1 ∞ X k , ∥ x ∥ d , 1 2 = ∑ k = 1 ∞ k X k . \lVert x\rVert_{d}^{2}=\sum_{k=1}^{\infty}X_{k},\qquad\lVert x\rVert_{d,1}^{2}=\sum_{k=1}^{\infty}kX_{k}. ∥ x ∥ d 2 = k = 1 ∑ ∞ X k , ∥ x ∥ d , 1 2 = k = 1 ∑ ∞ k X k .
By The Word Gauge Space Is a Real Hilbert Space, and the Unitary Laws Form a Compact Metric Space in It §expansion , the series ∑ k = 1 ∞ P k \sum_{k=1}^{\infty}P_{k} ∑ k = 1 ∞ P k converges and ⟨ x , h ⟩ d = Re ( Δ ∅ ‾ h ( ∅ ) ) + ∑ k = 1 ∞ P k = ∑ k = 1 ∞ P k \langle x,h\rangle_{d}=\operatorname{Re}(\overline{\Delta_{\varnothing}}\,h(\varnothing))+\sum_{k=1}^{\infty}P_{k}=\sum_{k=1}^{\infty}P_{k} ⟨ x , h ⟩ d = Re ( Δ ∅ h ( ∅ )) + ∑ k = 1 ∞ P k = ∑ k = 1 ∞ P k , since 0 ‾ h ( ∅ ) = 0 \overline{0}\,h(\varnothing)=0 0 h ( ∅ ) = 0 and Re 0 = 0 \operatorname{Re}0=0 Re 0 = 0 .
(7b) Pointwise bound. Let k ∈ N k\in\mathbb{N} k ∈ N and w ∈ W d , k ∘ w\in W^{\circ}_{d,k} w ∈ W d , k ∘ , and put β ( w ) = h ( w ) + k 2 Δ w \beta(w)=h(w)+\frac{k}{2}\Delta_{w} β ( w ) = h ( w ) + 2 k Δ w , so that ∣ β ( w ) ∣ ≤ R ( w ) |\beta(w)|\le R(w) ∣ β ( w ) ∣ ≤ R ( w ) by (3.1). Then Δ w ‾ h ( w ) = − k 2 ∣ Δ w ∣ 2 + Δ w ‾ β ( w ) \overline{\Delta_{w}}\,h(w)=-\frac{k}{2}|\Delta_{w}|^{2}+\overline{\Delta_{w}}\,\beta(w) Δ w h ( w ) = − 2 k ∣ Δ w ∣ 2 + Δ w β ( w ) by claim 3 of Properties of Complex Conjugation and Modulus . The real part of a real number is that number, and real parts add, by the uniqueness of the canonical form in Real and Imaginary Parts of a Complex Number ; with claims 6, 4 and 3 of Properties of Complex Conjugation and Modulus ,
Re ( Δ w ‾ h ( w ) ) = − k 2 ∣ Δ w ∣ 2 + Re ( Δ w ‾ β ( w ) ) ≤ − k 2 ∣ Δ w ∣ 2 + ∣ Δ w ∣ R ( w ) . \operatorname{Re}\bigl(\overline{\Delta_{w}}\,h(w)\bigr)=-\frac{k}{2}|\Delta_{w}|^{2}+\operatorname{Re}\bigl(\overline{\Delta_{w}}\,\beta(w)\bigr)\le-\frac{k}{2}|\Delta_{w}|^{2}+|\Delta_{w}|\,R(w). Re ( Δ w h ( w ) ) = − 2 k ∣ Δ w ∣ 2 + Re ( Δ w β ( w ) ) ≤ − 2 k ∣ Δ w ∣ 2 + ∣ Δ w ∣ R ( w ) .
(7c) Splitting the cross terms. For ( p , q ) ∈ P ( w ) (p,q)\in P(w) ( p , q ) ∈ P ( w ) and ι ∈ { i n , o u t } \iota\in\{\mathrm{in},\mathrm{out}\} ι ∈ { in , out } let n = k − ∣ u p q ι ( w ) ∣ ∈ N n=k-|u^{\iota}_{pq}(w)|\in\mathbb{N} n = k − ∣ u pq ι ( w ) ∣ ∈ N (by (3a)) and apply (E4) with α = ∣ Δ w ∣ \alpha=|\Delta_{w}| α = ∣ Δ w ∣ , β = ∣ Δ u p q ι ( w ) ∣ \beta=|\Delta_{u^{\iota}_{pq}(w)}| β = ∣ Δ u pq ι ( w ) ∣ , a = ρ n a=\rho^{n} a = ρ n and a ′ = 24 n a'=24^{n} a ′ = 2 4 n , which are positive with a a ′ = ( ρ ⋅ 24 ) n = 1 n = 1 aa'=(\rho\cdot24)^{n}=1^{n}=1 a a ′ = ( ρ ⋅ 24 ) n = 1 n = 1 by claims 3 and 2 of Properties of Natural Number Powers in a Field . Summing over ( p , q ) ∈ P ( w ) (p,q)\in P(w) ( p , q ) ∈ P ( w ) and ι \iota ι , and using the definition of S ( w ) S(w) S ( w ) in Step 5 and (5.1),
∣ Δ w ∣ R ( w ) ≤ 1 2 S ( w ) ∣ Δ w ∣ 2 + 1 2 ∑ ( p , q ) ∈ P ( w ) ∑ ι ∈ { i n , o u t } 24 k − ∣ u p q ι ( w ) ∣ ∣ Δ u p q ι ( w ) ∣ 2 ≤ 47 k 552 ∣ Δ w ∣ 2 + 1 2 G ( w ) , |\Delta_{w}|\,R(w)\le\frac12S(w)|\Delta_{w}|^{2}+\frac12\sum_{(p,q)\in P(w)}\ \sum_{\iota\in\{\mathrm{in},\mathrm{out}\}}24^{\,k-|u^{\iota}_{pq}(w)|}\,\bigl|\Delta_{u^{\iota}_{pq}(w)}\bigr|^{2}\le\frac{47k}{552}|\Delta_{w}|^{2}+\frac12\,G(w), ∣ Δ w ∣ R ( w ) ≤ 2 1 S ( w ) ∣ Δ w ∣ 2 + 2 1 ( p , q ) ∈ P ( w ) ∑ ι ∈ { in , out } ∑ 2 4 k − ∣ u pq ι ( w ) ∣ Δ u pq ι ( w ) 2 ≤ 552 47 k ∣ Δ w ∣ 2 + 2 1 G ( w ) ,
where G ( w ) G(w) G ( w ) denotes the double sum. Multiplying (7b) and this bound by c w = γ k > 0 c_{w}=\gamma_{k}>0 c w = γ k > 0 and summing over w ∈ W d , k ∘ w\in W^{\circ}_{d,k} w ∈ W d , k ∘ gives, for every k ∈ N k\in\mathbb{N} k ∈ N ,
P k ≤ ( − 1 2 + 47 552 ) k X k + 1 2 G k , G k : = ∑ w ∈ W d , k ∘ γ k G ( w ) . (7.1) P_{k}\le\Bigl(-\frac12+\frac{47}{552}\Bigr)kX_{k}+\frac12G_{k},\qquad G_{k}:=\sum_{w\in W^{\circ}_{d,k}}\gamma_{k}G(w).\tag{7.1} P k ≤ ( − 2 1 + 552 47 ) k X k + 2 1 G k , G k := w ∈ W d , k ∘ ∑ γ k G ( w ) . ( 7.1 )
(7d) Resumming the second part by the stripped word. Let J ∈ N J\in\mathbb{N} J ∈ N (a new letter, unrelated to the K K K of Step 4). We show
∑ k = 1 J G k ≤ 16 63 ∑ m = 1 J m X m . (7.2) \sum_{k=1}^{J}G_{k}\le\frac{16}{63}\sum_{m=1}^{J}m\,X_{m}.\tag{7.2} k = 1 ∑ J G k ≤ 63 16 m = 1 ∑ J m X m . ( 7.2 )
Let T J T_{J} T J be the set of triples ξ = ( w , ( p , q ) , ι ) \xi=(w,(p,q),\iota) ξ = ( w , ( p , q ) , ι ) with w ∈ W d ∘ w\in W^{\circ}_{d} w ∈ W d ∘ , 1 ≤ ∣ w ∣ ≤ J 1\le|w|\le J 1 ≤ ∣ w ∣ ≤ J , ( p , q ) ∈ P ( w ) (p,q)\in P(w) ( p , q ) ∈ P ( w ) and ι ∈ { i n , o u t } \iota\in\{\mathrm{in},\mathrm{out}\} ι ∈ { in , out } , and for such ξ \xi ξ with ∣ w ∣ = k |w|=k ∣ w ∣ = k put f ( ξ ) = γ k 24 k − ∣ u p q ι ( w ) ∣ ∣ Δ u p q ι ( w ) ∣ 2 ≥ 0 f(\xi)=\gamma_{k}24^{\,k-|u^{\iota}_{pq}(w)|}|\Delta_{u^{\iota}_{pq}(w)}|^{2}\ge0 f ( ξ ) = γ k 2 4 k − ∣ u pq ι ( w ) ∣ ∣ Δ u pq ι ( w ) ∣ 2 ≥ 0 . Writing iterated sums as sums over dependent pairs, and noting that words with P ( w ) P(w) P ( w ) empty contribute 0 0 0 , ∑ k = 1 J G k = ∑ ξ ∈ T J f ( ξ ) \sum_{k=1}^{J}G_{k}=\sum_{\xi\in T_{J}}f(\xi) ∑ k = 1 J G k = ∑ ξ ∈ T J f ( ξ ) (both sides 0 0 0 if T J T_{J} T J is empty). Terms with u p q ι ( w ) = ∅ u^{\iota}_{pq}(w)=\varnothing u pq ι ( w ) = ∅ vanish, as Δ ∅ = 0 \Delta_{\varnothing}=0 Δ ∅ = 0 . For every other ξ ∈ T J \xi\in T_{J} ξ ∈ T J the word u = u p q ι ( w ) u=u^{\iota}_{pq}(w) u = u pq ι ( w ) lies in W d , m ∘ W^{\circ}_{d,m} W d , m ∘ for some m ∈ N m\in\mathbb{N} m ∈ N with m ≤ ∣ w ∣ − 1 ≤ J − 1 m\le|w|-1\le J-1 m ≤ ∣ w ∣ − 1 ≤ J − 1 by (3a); so these ξ \xi ξ form the disjoint union of the sets I ( u , k ) I(u,k) I ( u , k ) of Step 6 over m ∈ [ J − 1 ] m\in[J-1] m ∈ [ J − 1 ] , u ∈ W d , m ∘ u\in W^{\circ}_{d,m} u ∈ W d , m ∘ and k ∈ N k\in\mathbb{N} k ∈ N with m < k ≤ J m<k\le J m < k ≤ J , and on I ( u , k ) I(u,k) I ( u , k ) the function f f f has the constant value γ k 24 k − m ∣ Δ u ∣ 2 \gamma_{k}24^{k-m}|\Delta_{u}|^{2} γ k 2 4 k − m ∣ Δ u ∣ 2 . Hence (the right side being 0 0 0 if J = 1 J=1 J = 1 )
∑ ξ ∈ T J f ( ξ ) = ∑ m = 1 J − 1 ∑ u ∈ W d , m ∘ ∣ Δ u ∣ 2 ∑ k = m + 1 J N ( u , k ) γ k 24 k − m . \sum_{\xi\in T_{J}}f(\xi)=\sum_{m=1}^{J-1}\ \sum_{u\in W^{\circ}_{d,m}}|\Delta_{u}|^{2}\sum_{k=m+1}^{J}N(u,k)\,\gamma_{k}24^{k-m}. ξ ∈ T J ∑ f ( ξ ) = m = 1 ∑ J − 1 u ∈ W d , m ∘ ∑ ∣ Δ u ∣ 2 k = m + 1 ∑ J N ( u , k ) γ k 2 4 k − m .
By (6.1), by (E7)(ii) in the form γ k ≤ θ k − m γ m = θ k − m c u \gamma_{k}\le\theta^{k-m}\gamma_{m}=\theta^{k-m}c_{u} γ k ≤ θ k − m γ m = θ k − m c u (here m < k m<k m < k and u ∈ W d , m ∘ u\in W^{\circ}_{d,m} u ∈ W d , m ∘ ), and by claim 3 of Properties of Natural Number Powers in a Field ,
N ( u , k ) γ k 24 k − m ≤ 16 k c u ( 2 d ⋅ 24 ⋅ θ ) k − m = 16 k c u ( 1 128 ) k − m , N(u,k)\,\gamma_{k}24^{k-m}\le16k\,c_{u}\,(2d\cdot24\cdot\theta)^{k-m}=16k\,c_{u}\Bigl(\frac{1}{128}\Bigr)^{k-m}, N ( u , k ) γ k 2 4 k − m ≤ 16 k c u ( 2 d ⋅ 24 ⋅ θ ) k − m = 16 k c u ( 128 1 ) k − m ,
because 2 d ⋅ 24 ⋅ θ = 48 d 6144 d = 1 128 2d\cdot24\cdot\theta=\frac{48d}{6144d}=\frac{1}{128} 2 d ⋅ 24 ⋅ θ = 6144 d 48 d = 128 1 . Reindex by r = k − m r=k-m r = k − m , which runs over [ J − m ] [J-m] [ J − m ] with J − m ∈ N J-m\in\mathbb{N} J − m ∈ N . By (E3), k = m + r ≤ m 2 r k=m+r\le m\,2^{r} k = m + r ≤ m 2 r , and 2 r ( 1 128 ) r = ( 1 64 ) r 2^{r}(\frac{1}{128})^{r}=(\frac{1}{64})^{r} 2 r ( 128 1 ) r = ( 64 1 ) r by claim 3 of Properties of Natural Number Powers in a Field ; applying (E5) with s = 1 64 s=\frac{1}{64} s = 64 1 , for which s 1 − s = 1 63 \frac{s}{1-s}=\frac{1}{63} 1 − s s = 63 1 ,
∑ k = m + 1 J k ( 1 128 ) k − m = ∑ r = 1 J − m ( m + r ) ( 1 128 ) r ≤ m ∑ r = 1 J − m ( 1 64 ) r ≤ m 63 . \sum_{k=m+1}^{J}k\Bigl(\frac{1}{128}\Bigr)^{k-m}=\sum_{r=1}^{J-m}(m+r)\Bigl(\frac{1}{128}\Bigr)^{r}\le m\sum_{r=1}^{J-m}\Bigl(\frac{1}{64}\Bigr)^{r}\le\frac{m}{63}. k = m + 1 ∑ J k ( 128 1 ) k − m = r = 1 ∑ J − m ( m + r ) ( 128 1 ) r ≤ m r = 1 ∑ J − m ( 64 1 ) r ≤ 63 m .
Therefore ∑ ξ ∈ T J f ( ξ ) ≤ 16 ∑ m = 1 J − 1 m 63 ∑ u ∈ W d , m ∘ c u ∣ Δ u ∣ 2 = 16 63 ∑ m = 1 J − 1 m X m \sum_{\xi\in T_{J}}f(\xi)\le16\sum_{m=1}^{J-1}\frac{m}{63}\sum_{u\in W^{\circ}_{d,m}}c_{u}|\Delta_{u}|^{2}=\frac{16}{63}\sum_{m=1}^{J-1}m\,X_{m} ∑ ξ ∈ T J f ( ξ ) ≤ 16 ∑ m = 1 J − 1 63 m ∑ u ∈ W d , m ∘ c u ∣ Δ u ∣ 2 = 63 16 ∑ m = 1 J − 1 m X m , and adding the nonnegative term with m = J m=J m = J gives (7.2). (No term independent of m m m arises here: this is where m ≥ 1 m\ge1 m ≥ 1 , that is Δ ∅ = 0 \Delta_{\varnothing}=0 Δ ∅ = 0 , is used to absorb the factor k = m + r k=m+r k = m + r into m 2 r m\,2^{r} m 2 r .)
(7e) Truncated inequality. Let J ∈ N J\in\mathbb{N} J ∈ N . Summing (7.1) over k ∈ [ J ] k\in[J] k ∈ [ J ] and using (7.2),
∑ k = 1 J P k ≤ ∑ k = 1 J ( − 1 2 + 47 552 + 8 63 ) k X k ≤ ∑ k = 1 J ( − 1 4 ) k X k , \sum_{k=1}^{J}P_{k}\le\sum_{k=1}^{J}\Bigl(-\frac12+\frac{47}{552}+\frac{8}{63}\Bigr)kX_{k}\le\sum_{k=1}^{J}\Bigl(-\frac{1}{4}\Bigr)kX_{k}, k = 1 ∑ J P k ≤ k = 1 ∑ J ( − 2 1 + 552 47 + 63 8 ) k X k ≤ k = 1 ∑ J ( − 4 1 ) k X k ,
the last step because k X k ≥ 0 kX_{k}\ge0 k X k ≥ 0 and, with the common denominator 552 ⋅ 63 = 34776 552\cdot63=34776 552 ⋅ 63 = 34776 ,
− 1 2 + 47 552 + 8 63 = − 17388 + 2961 + 4416 34776 = − 10011 34776 ≤ − 8694 34776 = − 1 4 . -\frac12+\frac{47}{552}+\frac{8}{63}=\frac{-17388+2961+4416}{34776}=-\frac{10011}{34776}\le-\frac{8694}{34776}=-\frac14. − 2 1 + 552 47 + 63 8 = 34776 − 17388 + 2961 + 4416 = − 34776 10011 ≤ − 34776 8694 = − 4 1 .
(7f) Passage to the limit. By (7a), ∑ k = 1 ∞ k X k \sum_{k=1}^{\infty}kX_{k} ∑ k = 1 ∞ k X k converges with sum ∥ x ∥ d , 1 2 \lVert x\rVert_{d,1}^{2} ∥ x ∥ d , 1 2 , so by Elementary Properties of Series of Real Numbers §linearity the series with terms − 1 4 k X k -\frac14kX_{k} − 4 1 k X k converges with sum − 1 4 ∥ x ∥ d , 1 2 -\frac14\lVert x\rVert_{d,1}^{2} − 4 1 ∥ x ∥ d , 1 2 . By Series of Real Numbers §convergent , the two sides of the inequality in (7e) are the J J J -th partial sums of convergent series, which converge to ⟨ x , h ⟩ d \langle x,h\rangle_{d} ⟨ x , h ⟩ d (by (7a)) and to − 1 4 ∥ x ∥ d , 1 2 -\frac14\lVert x\rVert_{d,1}^{2} − 4 1 ∥ x ∥ d , 1 2 respectively. Claim 1 of Order Properties of Limits of Real Sequences gives
⟨ ι d ( μ ) − ι d ( ν ) , Θ ^ μ − Θ ^ ν ⟩ d ≤ − 1 4 ∥ ι d ( μ ) − ι d ( ν ) ∥ d , 1 2 . \bigl\langle\iota_{d}(\mu)-\iota_{d}(\nu),\,\widehat{\Theta}\mu-\widehat{\Theta}\nu\bigr\rangle_{d}\le-\frac14\lVert\iota_{d}(\mu)-\iota_{d}(\nu)\rVert_{d,1}^{2}. ⟨ ι d ( μ ) − ι d ( ν ) , Θ μ − Θ ν ⟩ d ≤ − 4 1 ∥ ι d ( μ ) − ι d ( ν ) ∥ d , 1 2 .
This proves claim 3.