TheoremBase

The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge

Defines the weights theta^|w| with theta = 1/(6144d), summable word functions, the gauge space of weighted square-summable functions on cyclically reduced words with its norm and inner product, and the length-weighted gauge.

Statement

In the setting of The Real Numbers: Standing Notation and Background, let N\mathbb{N} be the natural numbers, carried into R\mathbb{R} by the natural-number image, and let d∈Nd\in\mathbb{N}. Let Wd∘W^{\circ}_{d} be the set of cyclically reduced words and, for k∈Nk\in\mathbb{N}, Wd,k∘W^{\circ}_{d,k} the set of those of length kk, with lengths ∣w∣|w|. Let C\mathbb{C} be the field of complex numbers with modulus ∣z∣|z|. By Counting Cyclically Reduced Words: Finiteness and the Bound (2d)^k §finite every Wd,k∘W^{\circ}_{d,k} is nonempty and finite; sums over it are those of Sum over a Finite Index Set, and series and their convergence are those of Series of Real Numbers.

1. (Weights) Put θd=16144 d\theta_{d}=\frac{1}{6144\,d}. For w∈Wd∘w\in W^{\circ}_{d} put cw=1c_{w}=1 if w=∅w=\varnothing, and

cw=θd k(k+1)4c_{w}=\frac{\theta_{d}^{\,k}}{(k+1)^{4}}

if ww has length k∈Nk\in\mathbb{N}, where θd k\theta_{d}^{\,k} and (k+1)4(k+1)^{4} are natural powers. Every cwc_{w} is positive: c∅=1c_{\varnothing}=1 is positive by Elementary Order Arithmetic in an Ordered Field, claim 6; for w≠∅w\ne\varnothing, θd\theta_{d} is positive, as the quotient of 11 by the positive real number 6144 d6144\,d, and k+1k+1 is positive; natural powers of positive reals are nonnegative and nonzero by claims 5 and 4 of Properties of Natural Number Powers in a Field, hence positive, and a quotient of positive reals is positive. Moreover cw≤θd kc_{w}\le\theta_{d}^{\,k}: since 1≤k+11\le k+1, one has 1=14≤(k+1)41=1^{4}\le(k+1)^{4} by claims 2 and 5 of Properties of Natural Number Powers in a Field, and dividing the positive number θd k\theta_{d}^{\,k} by a real number at least 11 does not increase it.

2. (Summable word functions) A map a:Wd∘→Ra:W^{\circ}_{d}\to\mathbb{R} with 0≤a(w)0\le a(w) for every w∈Wd∘w\in W^{\circ}_{d} is summable if the series ∑k=1∞Ak\sum_{k=1}^{\infty}A_{k} converges, where Ak=∑w∈Wd,k∘a(w)A_{k}=\sum_{w\in W^{\circ}_{d,k}}a(w) is its kk-th block sum. Its sum is then the real number

∑w∈Wd∘a(w)=a(∅)+∑k=1∞Ak.\sum_{w\in W^{\circ}_{d}}a(w)=a(\varnothing)+\sum_{k=1}^{\infty}A_{k}.

3. (The gauge space) EdE_{d} is the set of maps x:Wd∘→Cx:W^{\circ}_{d}\to\mathbb{C} for which w↦cw ∣x(w)∣2w\mapsto c_{w}\,|x(w)|^{2} is summable. For x,y∈Edx,y\in E_{d} and s∈Rs\in\mathbb{R}, the pointwise sum x+yx+y and the pointwise multiple sxsx belong to EdE_{d}. Indeed, let w∈Wd∘w\in W^{\circ}_{d}. By the triangle inequality, claim 7 of Properties of Complex Conjugation and Modulus, ∣x(w)+y(w)∣≤∣x(w)∣+∣y(w)∣|x(w)+y(w)|\le|x(w)|+|y(w)|, both sides being nonnegative, so ∣x(w)+y(w)∣2≤(∣x(w)∣+∣y(w)∣)2|x(w)+y(w)|^{2}\le\bigl(|x(w)|+|y(w)|\bigr)^{2} by Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field; and for real a,ba,b one has (a+b)2≤2a2+2b2(a+b)^{2}\le2a^{2}+2b^{2}, since 2a2+2b2−(a+b)2=(a−b)2≥02a^{2}+2b^{2}-(a+b)^{2}=(a-b)^{2}\ge0. Hence ∣x(w)+y(w)∣2≤2∣x(w)∣2+2∣y(w)∣2|x(w)+y(w)|^{2}\le2|x(w)|^{2}+2|y(w)|^{2}. Moreover ∣s x(w)∣=∣s∣ ∣x(w)∣|s\,x(w)|=|s|\,|x(w)| by claim 4 of Properties of Complex Conjugation and Modulus, and ∣s∣|s| equals ss or −s-s by claim 8 of that lemma, so ∣s x(w)∣2=s2∣x(w)∣2|s\,x(w)|^{2}=s^{2}|x(w)|^{2}. Since every cwc_{w} is positive by clause 1, the block sums of cw∣x(w)+y(w)∣2c_{w}|x(w)+y(w)|^{2} and of cw∣s x(w)∣2c_{w}|s\,x(w)|^{2} are at most 2Xk+2Yk2X_{k}+2Y_{k} and equal to s2Xks^{2}X_{k}, where XkX_{k} and YkY_{k} are the block sums for xx and yy, and Elementary Properties of Series of Real Numbers §linearity together with Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §comparison gives convergence. For x,y∈Edx,y\in E_{d} we write x−y=x+(−1)yx-y=x+(-1)y, which belongs to EdE_{d}.

4. (The gauge norm) Let x∈Edx\in E_{d}. The sum ∑w∈Wd∘cw∣x(w)∣2\sum_{w\in W^{\circ}_{d}}c_{w}|x(w)|^{2} is nonnegative: every term cw∣x(w)∣2c_{w}|x(w)|^{2} is nonnegative, since cwc_{w} is positive by clause 1 and 0≤∣x(w)∣20\le|x(w)|^{2}; hence every block sum is nonnegative as a finite sum of nonnegative terms, by Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §nonnegative; the convergent series of these block sums therefore has a nonnegative sum by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §dominates; and adding the nonnegative term c∅∣x(∅)∣2c_{\varnothing}|x(\varnothing)|^{2} keeps it nonnegative. The gauge norm ∥x∥d\lVert x\rVert_{d} is the nonnegative square root of this sum, given by Existence and Uniqueness of the Nonnegative Square Root.

5. (The gauge inner product) For x,y∈Edx,y\in E_{d}, with x+yx+y and x−yx-y in EdE_{d} by clause 3, the gauge inner product is

⟨x,y⟩d=14(∥x+y∥d2−∥x−y∥d2).\langle x,y\rangle_{d}=\tfrac14\bigl(\lVert x+y\rVert_{d}^{2}-\lVert x-y\rVert_{d}^{2}\bigr).

6. (The length-weighted gauge) Let x∈Edx\in E_{d} be such that the map w↦cw ∣w∣ ∣x(w)∣2w\mapsto c_{w}\,|w|\,|x(w)|^{2} on Wd∘W^{\circ}_{d} is summable; its values are nonnegative, since cwc_{w} is positive, 0≤∣x(w)∣20\le|x(w)|^{2}, and 0≤∣w∣0\le|w|, the length ∣w∣|w| being 00 or the image of a natural number, which is positive by The Real Numbers: Standing Notation and Background §numbers. Then ∥x∥d,1\lVert x\rVert_{d,1} denotes the nonnegative square root of its sum, which is nonnegative as in clause 4.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…