How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Unitary exchange blocks for collective spins
Statement
Let and be integers. Let with standard coordinate basis and inner product linear in its first argument. Put , with . For equip with the sesquilinear form linear in its first argument specified on elementary tensors by and extended sesquilinearly; for use (the empty product is ). Let where is the conjugate transpose. For use the left place action and for use the diagonal action . For every partition , let be the corresponding complex Specht module and put For , also put For each with , equip with any -invariant Hermitian inner product and equip with the normalized Hilbert-Schmidt inner product Equip each with the product inner product, defined on elementary tensors by and extended sesquilinearly, and give the direct sum the orthogonal direct-sum inner product. Then the evaluation map is unitary. Under this decomposition every permutation acts on and as the identity on , while every diagonal action acts as the identity on and by postcomposition on . The multiplicity spaces in the sum are nonzero; partitions with more than rows have zero multiplicity space.
Statement references
Facts & Assumptions
Given: , , the standard finite-dimensional Hilbert space , the left place action of , and the diagonal action of .
Commuting symmetric-group and linear actions on a tensor power: on elementary tensors, acts by and acts by ; the two actions commute.
Specht modules classify the complex irreducibles of : the modules , for , are a complete irredundant list of finite-dimensional irreducible complex -representations.
Schur-Weyl decomposition and highest weights: for finite-dimensional complex of dimension and , the commuting and actions give ; acts on and acts on the multiplicity factor by postcomposition. The multiplicity space is nonzero exactly for .
Schur's lemma for irreducible representations: a nonzero intertwiner is an isomorphism, and is a division ring: a nonzero intertwiner between irreducible representations is an isomorphism.
Over an algebraically closed field, every endomorphism of an irreducible representation is scalar: every endomorphism of a finite-dimensional irreducible complex representation is a scalar. By [F2], each here is finite-dimensional and irreducible, so this finite-dimensional case applies.
Real and complex inner product spaces, with the inner product linear in the first argument, The elementary tensors of two bases form the product basis of the tensor product: for the elementary words , , form a finite basis of . For the unique expansions and , define . Uniqueness of the basis expansions makes this a well-defined sesquilinear, conjugate-symmetric pairing. Expanding elementary tensors in this basis shows that it has exactly the displayed product value. Also , which is positive for ; thus it is an inner product and the tensor words are orthonormal. For the empty tensor is a one-element orthonormal basis of with . More generally, elementary tensors from finite bases form a basis of their algebraic tensor product.
The adjoint is characterised by : for a linear map between finite-dimensional inner-product spaces, its adjoint satisfies ; the inner products here are linear in the first argument.
For a subspace of a finite-dimensional inner product space, : every subspace of a finite-dimensional inner-product space has an orthogonal complement, and the space is their direct sum.
Every finite-dimensional real or complex inner product space has an orthonormal basis: every finite-dimensional inner-product space has an orthonormal basis, including the empty basis in dimension zero.
Every linear map between finite-dimensional inner product spaces has a unique adjoint: every linear map between finite-dimensional inner-product spaces has a unique adjoint.
The symmetric group : the bijections of a set under composition, The Lehmer code gives again: is a finite group of order , with the trivial one-element group for .
The basis-independent trace of an endomorphism of a finite-dimensional vector space: the trace of a finite-dimensional endomorphism is the sum of its diagonal coefficients in any basis and is independent of the chosen basis.
Proof
On elementary tensors, applying after gives , which is also the result of applying after . The product formula and [F6] make unitary because it permutes the factors, and make unitary because for every factor. For both actions are the identity on .
The normalized trace formula is an inner product on . Choose an orthonormal basis of using [F9]. The adjoint identity [F7], conjugate symmetry, and the diagonal trace formula [F12] give This expression is linear in , conjugate-linear in , conjugate symmetric, and for is a sum of nonnegative squared norms. If it is zero, every , hence ; so it is positive definite. The product inner product on is well-defined by its finite product basis from [F6] and the tensor basis theorem, and is positive definite by the same coordinate formula.
By [F2] and [F3], the irreducible -types occurring in are exactly the modules with and . Their multiplicity spaces are , and the algebraic Schur–Weyl decomposition places on the Specht factor and on the multiplicity factor. This gives the algebraic partition and factor- placement inputs for the local evaluation argument.
By [F6], is finite-dimensional. In any nonzero invariant subspace of the current remainder, choose an invariant subspace of least positive dimension; it is irreducible. Its orthogonal complement in that remainder is invariant: for and , because is invariant under and the action is unitary. [F8] gives the orthogonal splitting at each stage. Repeating in the complement, whose dimension strictly decreases, yields a finite orthogonal decomposition of all into irreducible copies. By [F2], each copy has a unique Specht type. The orthogonal projection onto one copy commutes with , since that copy and the sum of the other invariant copies are invariant. Its restriction to an inequivalent irreducible copy is an intertwiner, so [F4] forces it to vanish. Hence copies of distinct Specht types are orthogonal.
Since is finite by [F11], choose a basis of the finite- dimensional and define its coordinate product . Average this product over by . Each summand on is nonnegative and the identity term is positive for , while right multiplication reindexes the finite sum; hence this is a positive definite invariant Hermitian product. This proves existence; now use the invariant product fixed in the Statement. For each irreducible copy of type , choose an equivariant isomorphism . Its adjoint exists by [F10], and commutes with : the adjoint identity [F7], equivariance of , and unitarity of both representations give . By [F5] this is ; injectivity gives , so replacing by makes it unitary. For any , decompose using the orthogonal projections onto all irreducible copies in ; each is an intertwiner because commutes with by step 2.1. If has type different from , then by [F4] and [F2]. If has type , then is an intertwiner, hence is a scalar by [F5]. Thus the maps span . Their ranges are orthogonal, so ; they are an orthonormal basis in the stated normalized Hilbert-Schmidt inner product. By [F9], take an orthonormal basis of each ; evaluation sends the tensor product basis to the union of the corresponding orthonormal bases of all copies . This union is an orthonormal basis of , so is unitary.
For , evaluation gives because is an intertwiner. For , is again an intertwiner by [F1], and evaluation gives . Thus the actions have the asserted factor placement. Since is unitary and is unitary, the postcomposition action is unitary on each multiplicity factor: on the orthogonal summand the operator is , and evaluating on any unit vector of the nonzero factor shows that preserves inner products; is its inverse.
Depends on
Commuting symmetric-group and linear actions on a tensor power
Specht modules classify the complex irreducibles of
Schur-Weyl decomposition and highest weights
Schur's lemma for irreducible representations: a nonzero intertwiner is an isomorphism, and is a division ring
Over an algebraically closed field, every endomorphism of an irreducible representation is scalar
Real and complex inner product spaces, with the inner product linear in the first argument
The elementary tensors of two bases form the product basis of the tensor product
The adjoint is characterised by
Every linear map between finite-dimensional inner product spaces has a unique adjoint
For a subspace of a finite-dimensional inner product space,
Every finite-dimensional real or complex inner product space has an orthonormal basis
The symmetric group : the bijections of a set under composition
The Lehmer code gives again
The basis-independent trace of an endomorphism of a finite-dimensional vector space