The drift is a sum over letters of values of the law on controls times rotated words, each bounded by the energy via Cauchy-Schwarz, which gives the gauge bound; the pairing follows by expanding the gauge inner product and symmetrising; and tangency follows by perturbing a realising unitary tuple by Cayley transforms of the operator controls and expanding the resulting laws word by word.
Each result cited is universally quantified over the data in its own statement.
Word polynomials, the , products, adjoints and evaluations are those of Word Polynomials in Unitary Letters: the Normed *-Algebra of Finitely Supported Word Functions and Evaluation of Word Polynomials by a Unitary Law. Finite sums are those of Sum over a Finite Index Set; reindexing, additivity and homogeneity refer to claims 2, 3 and 4 of Properties of a Sum over a Finite Index Set. 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 for , while . Every set is nonempty and finite (Counting Cyclically Reduced Words: Finiteness and the Bound (2d)^k §finite), and (Reduced and Cyclically Reduced Words in Unitary Letters §cyclically-reduced). For a word of length and we write , and (Words in Unitary Letters: Generators, Signs, Inverse Letters, Lengths and Adjoint Words §letters, Rotations and Cyclic Derivatives of Words in Unitary Letters §rotations).
Step 0 (preliminaries). Let .
(Z) For the zero word polynomial and every word polynomial , and . Every value of is or a sum of terms , and is a sum of terms ; both vanish by Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §vanishing.
(S) Let be a nonempty finite set, and () word polynomials and . Then , the inner sum being pointwise (Rotations and Cyclic Derivatives of Words in Unitary Letters). This follows from Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §algebra and Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §linear by induction on the number of elements of .
(R) For every self-adjoint and every , . Since , Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §cauchy-schwarz gives . By Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §algebra, , and by Evaluation of Word Polynomials by a Unitary Law §evaluation. Put . Then , as recorded in Word Polynomials in Unitary Letters: the Normed *-Algebra of Finitely Supported Word Functions §adjoint, and by Basic Properties of Words: Associativity, Reversal, Finitely Many Factorisations, and Countability §monoid. So by Unitary Laws: Adjoints, the Bound One, and Reduction to Cyclically Reduced Words §strip-invariance and Laws of d-Tuples of Unitaries §normalised. Finally, , and this number is real and nonnegative by Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §positive.
(B1) Let . Then . For every of length ,
First, (Rotations and Cyclic Derivatives of Words in Unitary Letters §derivative), so every term of is by (Z), and the sum is by Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §vanishing. For of length and , put . If , then and by (Z). Otherwise (S) gives . The set contains . By Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §vanishing, (Feedback Drifts of Polynomial Controls on Unitary Laws §drift). By Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §pairs, this is the sum of over the pairs with and . The map is a bijection of the set of these pairs onto , with inverse , and reindexing gives (B1).
(K) For , and (natural powers in ). By induction, , and if then , since (claims 1, 2 and 5 of Properties of Natural Number Powers in a Field). Then by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field and claim 3 of Properties of Natural Number Powers in a Field.
Step 1 (clause 1, the constant). Let and . Then is the image of (Words in Unitary Letters: Generators, Signs, Inverse Letters, Lengths and Adjoint Words §length), so by (K) and claim 5 of Elementary Arithmetic in an Ordered Field, . By Counting Cyclically Reduced Words: Finiteness and the Bound (2d)^k §count and claim 3 of Properties of Natural Number Powers in a Field, the -th block sum of satisfies
here holds by Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §nonnegative. The geometric series of ratio converges by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §geometric. By Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §comparison, converges. The map takes nonnegative values, its value at being . It is therefore summable (The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §sums), with sum . This sum is nonnegative by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §dominates, as in The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §norm, and is its nonnegative square root (Existence and Uniqueness of the Nonnegative Square Root).
Step 2 (clause 2, the energy bound). Let , , and write . Each is self-adjoint (Polynomial Controls on Unitary Laws and Their Energy §controls), so is a nonnegative real for every (Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §positive). By Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §monotone with and by Polynomial Controls on Unitary Laws and Their Energy §energy, . Hence (R) gives , that is, for all and , by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field.
For we have by (B1). Now let have length . Each , so (claims 3, 4 and 8 of Properties of Complex Conjugation and Modulus). Then (B1), Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §modulus, claim 4 of Properties of Complex Conjugation and Modulus and Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison give
Here the sum of a constant over is times the constant, by claim 1 of Properties of a Sum over a Finite Index Set and induction on .
Consequently, for every we have , by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field and claim 5 of Elementary Arithmetic in an Ordered Field. So the -th block sum of satisfies , by Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §nonnegative, Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison and homogeneity. The series converges to by Step 1 and Elementary Properties of Series of Real Numbers §linearity. By Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §comparison, converges, with sum at most . Therefore (The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §space), and (The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §norm). Both and are nonnegative, so by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field.
Step 3 (clause 3, the momentum pairing). Let , and , and write , which lies in by Step 2.
(a) Reality. Let and , and write and . By Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §algebra and Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §linear, (The Truncated Cyclic Gradient of a Gauge Vector §gradient). We have by Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §tracial. Since , Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §algebra gives , so by Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §adjoint. By claim 2 of Properties of Complex Conjugation and Modulus,
which is a real number.
(b) Partial sums. By The Word Gauge Space Is a Real Hilbert Space, and the Unitary Laws Form a Compact Metric Space in It §expansion with and , the series with converges, and , because by (B1). Let . Each word has only one length (Words over a Finite Alphabet: the Empty Word, Concatenation and Reversal §words), so is a bijection from the pairs with and onto . Claim 1 of Properties of a Sum over a Finite Index Set, Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §pairs and reindexing therefore give .
The real part commutes with finite sums and with real factors. Indeed, (claim 2 of Properties of Complex Conjugation and Modulus); combine this with Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §conjugate, additivity, homogeneity and claim 1 of the same lemma. Hence . By Feedback Drifts of Polynomial Controls on Unitary Laws §drift and homogeneity, the summand equals . We exchange the two finite sums: Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §pairs applies twice, with reindexing along . By (S) with and The Truncated Cyclic Gradient of a Gauge Vector §gradient, we then obtain
the last equality by (a) and the commutation of with finite sums. The partial sums of the convergent series converge to its sum in (Series of Real Numbers §convergent), which proves clause 3.
Step 4 (clause 4: operator preliminaries). Fix and , and write . Operators are handled in the notation of Complex Hilbert Spaces and Bounded Linear Maps: Standing Notation. For a tracial W*-probability space and a -tuple of unitaries in it, we use the notation , and fixed in the statement of Unitary Laws Are the Laws of Unitary Tuples, and Are Realised Together with a Free Semicircular Family. By Unitary Laws Are the Laws of Unitary Tuples, and Are Realised Together with a Free Semicircular Family §realisation there are a tracial W*-probability space with trace and a -tuple of unitary operators on belonging to with . The self-adjoint operators provided there are not used. The triple is a cyclic tracial operator algebra (Tracial W*-Probability Spaces §space).
(O1) For , . The equality is Tracial W*-Probability Spaces §trace with Cyclic Tracial Operator Algebras and Their Traces §trace. For the first inequality, Cauchy-Schwarz Inequality in a Complex Inner Product Space gives ; both sides of the claimed inequality are nonnegative, so claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field applies. For the second, is a bound for by Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §least-bound, so by Bounded Linear Maps between Complex Normed Spaces and the Operator Norm §bounded, and by Cyclic Tracial Operator Algebras and Their Traces §cyclic.
(O2) is linear, , and for (The Trace, the Conjugation and the Right Action of a Cyclic Tracial Operator Algebra §trace). contains and is closed under sums, complex multiples, products and adjoints (Cyclic Tracial Operator Algebras and Their Traces §star-algebra).
(O3) For every letter , . Indeed, by claim 3 of Properties of Unitary Operators each is a bounded linear operator on with operator norm at most ; by Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §least-bound, and that operator norm is , so . Moreover (Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint). Hence every product of such operators, including the empty product , has operator norm at most . This follows by submultiplicativity and (Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §operations) and induction on the number of factors.
(O4) for , since and the letters of are those of followed by those of (Words over a Finite Alphabet: the Empty Word, Concatenation and Reversal §concatenation). By induction, a product of consecutive factors of a word is for the corresponding subword .
(O5) A map with is unitary. Every equals . Also , because is the adjoint of (Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint-calculus, Adjoint of a Linear Map between Complex Inner Product Spaces §adjoint). Conversely, each is a bounded linear operator on by claim 3 of Properties of Unitary Operators, so by Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §least-bound. It has an adjoint by Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint, and . Indeed, with gives , so by definiteness (claim 4 of Elementary Properties of a Complex Inner Product), that is, . Writing by surjectivity, .
(O6) for every . First let be a letter. If , then has generator and sign (Words in Unitary Letters: Generators, Signs, Inverse Letters, Lengths and Adjoint Words §letters), so . If , then has sign , and , because is the adjoint of (Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint-calculus). For we have . For of length , the same clause and induction on give . This is , since the -th letter of is with (Words in Unitary Letters: Generators, Signs, Inverse Letters, Lengths and Adjoint Words §adjoint, Words over a Finite Alphabet: the Empty Word, Concatenation and Reversal §reversal).
Step 5 (the control operators). Let . Let be a support set of with elements, and a bijection. Put
finite sums in the complex vector space (Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §operations). Both operators lie in by (O2). By Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint-calculus, , so is self-adjoint. Put . Then , and for every (Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §monotone).
(T) for every . By (O2), (O4) and distributivity of composition over sums (Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §operations), . Since and by Sum over a Finite Index Set, this equals . On the other hand, pointwise: at only the term is nonzero (Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §vanishing), and outside both sides vanish. So Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §algebra and Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §linear (by induction on the number of summands), together with , give . Next, by Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint-calculus, is the adjoint of , using (O6). So (O2) and the case just proved give . By Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §adjoint, Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §algebra (with , since ), self-adjointness of , and Word Polynomials under a Unitary Law: Linearity, Traciality, Positivity, the Cauchy-Schwarz Inequality and the l1 Bound §tracial:
Hence .
Step 6 (Cayley transforms). Put . Let be real with , so that , and let . Put . Then by Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §operations. By The Neumann Series, Inverses in Double Commutants, and Invertibility of A - iyI for Self-Adjoint A §neumann, is a bijection of onto with and . As and (Tracial W*-Probability Spaces §space), by The Neumann Series, Inverses in Double Commutants, and Invertibility of A - iyI for Self-Adjoint A §commutant. Put and .
(a) . As is real and is self-adjoint, (Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint-calculus, Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint-unique); so and . Also , so commutes with by The Neumann Series, Inverses in Double Commutants, and Invertibility of A - iyI for Self-Adjoint A §commutant. Since and is a complex Hilbert space, has an adjoint by Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint. From and Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint-calculus we get and . So is a bijection with inverse , and . Then . Multiplying by on both sides gives , and hence .
(b) The path. Put and . By (O5) and (a), and , so is unitary by (O5). Define ; it belongs to by Unitary Laws Are the Laws of Unitary Tuples, and Are Realised Together with a Free Semicircular Family §law. This defines on . For we have , and , so .
(c) Expansion. Since , . Also , because . Hence, with ,
By Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint-calculus, , and by Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint. By Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §operations and , both and have operator norm at most .
Step 7 (expansion along a word). Let and let have length . For put , and
Then . If , . If , (Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §adjoint-calculus). By (O3) and Step 6(c), . For let , where for and for . Multiplying out uses distributivity of composition over sums (Bounded Linear Maps between Complex Inner Product Spaces: the Least Bound, Operations, the Underlying Real Structure, Adjoints, Completeness and the Quadratic-Form Bound §operations) and induction on . It gives , a sum over the subsets of (their number, by induction on ). By (O3) and submultiplicativity, .
(i) : by (O4), so .
(ii) . If , let and . By (O4), ( if ), , and . By (O4) and Rotations and Cyclic Derivatives of Words in Unitary Letters §rotations, if , and if . If , let and ( if ). Then , and again by Rotations and Cyclic Derivatives of Words in Unitary Letters §rotations. In both cases Step 6(c) gives with or . By (O2) and (T), . By (O1), (O3) and submultiplicativity, . Hence, by the linearity of , with , and .
(iii) with at least two elements. As , . So satisfies by (O1).
By the linearity of , . Let be the set of nonempty subsets of ; it is nonempty since (), and it has elements. For put if and if has at least two elements; by (ii) and (iii), with for every . Splitting off by Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §disjoint-union (with and ), and using (i) and additivity,
The set of one-element subsets of is a nonempty subset of outside which vanishes, and is a bijection from onto . So Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §vanishing, reindexing, homogeneity and (B1) give . Finally, Sums over Finite Index Sets: Finite Unions, Disjoint Unions, Vanishing Terms, Dependent Pairs, Conjugation and the Modulus §modulus, Real Sums over a Finite Index Set: Comparison, Nonnegativity, Monotonicity, Term Bounds, Absolute Values, Counting and Limits §comparison and the count of (a sum of a nonnegative constant over a set with elements is times the constant, as in Step 2) give
Step 8 (the two-sided tangent vector). For let . It lies in by The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §space, The Embedding of Unitary Laws into the Word Gauge Space and the Gauge Distance §embedding and Step 2. By The Word Gauge Space Is a Real Hilbert Space, and the Unitary Laws Form a Compact Metric Space in It §sobolev and the pointwise operations, for . At , : indeed by (O2) and Laws of d-Tuples of Unitaries §normalised, and by (B1). For , () and claims 4 and 8 of Properties of Complex Conjugation and Modulus give . Hence , by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field and claim 3 of Properties of Natural Number Powers in a Field. By Counting Cyclically Reduced Words: Finiteness and the Bound (2d)^k §count and claim 3 of Properties of Natural Number Powers in a Field, the -th block sum satisfies
By Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §geometric and Elementary Properties of Series of Real Numbers §linearity, . So by Series of Nonnegative Real Numbers, Comparison, and the Geometric Series §comparison and The Word Gauge: Weights, the Space of Weighted Square-Summable Word Functions, Its Norm and Inner Product, and the Length-Weighted Gauge §norm, . Hence by claim 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field.
Now let be given and choose . For every real with and , . By Step 6(b), maps into with . So by Inward and Two-Sided Tangent Vectors to the Space of Unitary Laws §two-sided, , which is the set of Unitary Laws with Free Unitary Noise: Standing Data §noise.
Loading…