PhyslibAlpha.AlgebraicFramework.Representation.Covariance.Finite
Covariance for finite-outcome measurements
`Covariance.lean` sets up covariance in full measure-theoretic generality: a measurable action of `G` on an outcome space `Ω`, transported to a physical system via a homomorphism into `Symmetry E`. For a *finite* outcome type `ι`, this specializes drastically: a group acting on a finite label set needs no measurability machinery at all, since every subset of a finite type is automatically "measurable" in the relevant sense — a permutation of a finite set permutes it, full stop. This file builds the induced symmetry action `G →* Symmetry (ι → ℝ)` on the classical `ι`-outcome system (`ClassicalSystem.lean`, `FiniteOutcome.lean`), and uses it to specialize two of `Covariance.lean`'s general structural theorems — covariance preserved under composition, and under postprocessing — to finite-outcome measurements presented as channels (`Measurement.channelEquiv`).
The induced action is the standard "functions on a `G`-set" representation: `(σ • f) i = f (σ⁻¹ • i)`. This is a genuine *left* action — `σ • (τ • f) = (σ * τ) • f` — precisely because of the inverse: composing `f ↦ f ∘ (σ⁻¹ • ·)` then `f ↦ f ∘ (τ⁻¹ • ·)` composes the permutations as `(στ)⁻¹ = τ⁻¹σ⁻¹` in the matching order (`inducedAction`'s `map_mul'` spells this out) — using `σ` without inversion would instead give an *anti*-homomorphism. This matches the standard convention for the classical system, `(β_g f)(x) = f(g⁻¹x)`.
Since a finite-outcome measurement `M : (ι → ℝ) →ₚ₁[ℝ] E` is already a channel (`FiniteOutcome.lean`), its covariance under this induced action, matched to a target symmetry `ρ : G →* Symmetry E`, is *literally* `Covariance.lean`'s general channel notion, `M.IsCovariant inducedAction ρ` — no new predicate is needed. The two theorems proved here, `postprocess_isCovariant` and `marginal_isCovariant`, both fall out of `UnitalPositiveLinearMap.IsCovariant.comp` plus the fact that postprocessing and marginalizing are literal channel composition (`Postprocessing.lean`).
Main definitions
- `inducedLinearMap`, `inducedChannel`, `inducedSymmetry`, `inducedAction` : the homomorphism `G →* Symmetry (ι → ℝ)` induced by a `MulAction G ι` on a finite outcome-label type. - `Measurement.postprocess_isCovariant` : post-processing by an equivariant classical channel preserves covariance. - `Measurement.classicalPullback_isCovariant`, `Measurement.marginal_isCovariant` : marginals of a covariant joint measurement, for a diagonal product action on the joint outcome type, are covariant.
Post-processing by an equivariant classical channel preserves covariance
A finite-outcome measurement `M : (ι → ℝ) →ₚ₁[ℝ] E` is covariant under a `G`-action on its outcome labels `ι`, matched to a target symmetry `ρ : G →* Symmetry E`, precisely when `M.IsCovariant inducedAction ρ` — `Covariance.lean`'s general notion, instantiated with the induced action from `inducedAction` above. No new predicate is needed: this *is* that notion.
Marginals of a covariant joint measurement are covariant
12 declarations
Linear map on induced by
For a group acting on a finite set of outcome labels, this definition is the linear map from the space of functions to itself induced by an element . It maps each function to the function , representing the standard action of a group on the space of functions over a -set by pulling back along the inverse action.
Evaluation of the induced linear map:
For a group acting on a finite set of outcome labels, let be a function and . The linear map induced by , denoted as , maps to a new function whose value at an index is given by .
Channel on induced by
For an element of a group acting on a finite set of outcome labels, this definition is the unital positive linear map (channel) from the space of functions to itself induced by . It maps each function to the function . The map is positive because permuting coordinates preserves non-negativity, and it is unital because it preserves the constant function .
Evaluation of the Induced Channel:
Let be a group acting on a finite set . For any element , function , and index , the value of the induced channel applied to and evaluated at is given by .
The induced channel is an order-automorphism for any
Let be a group acting on a finite set of outcome labels. For any element , the induced channel , defined as the unital positive linear map such that , is an order-automorphism. This means that is a bijection and preserves the pointwise ordering of functions (i.e., if and only if ).
Symmetry on induced by
For an element of a group acting on a finite set of outcome labels, the induced symmetry is the order-automorphism of the space of functions . It bundles the induced channel —which maps a function to the function —with the proof that this map is an order-automorphism (i.e., a bijective map that preserves the pointwise ordering of functions).
The underlying map of is
Let be a group acting on a finite set of outcome labels. For any element , the underlying unital positive linear map (channel) of the symmetry on the space of functions is equal to the induced channel .
Induced group action
The induced action is a group homomorphism derived from the action of a group on a finite set of outcome labels . For each element , the homomorphism provides a symmetry (specifically, an order-preserving automorphism) of the space of real-valued functions . This symmetry transforms a function into a new function , which ensures that the mapping behaves as a left group action.
The underlying map of is
For any element of a group acting on a finite set of outcome labels, the underlying map of the symmetry on the space of functions is equal to the induced channel .
Post-processing a Covariant Measurement by an Equivariant Channel is Covariant
Let be a group acting on finite sets of outcome labels and . For any such set , let the induced action of on the space of functions be defined by for . Let be a physical system (an ordered -module) and be a group homomorphism representing the symmetry on . Consider a finite-outcome measurement and a classical post-processing channel . If is covariant with respect to the induced action on and , and is equivariant (covariant with respect to the induced actions on and ), then the post-processed measurement is covariant with respect to the induced action on and .
Equivariant Map Induces Covariant Classical Pullback Channel
Let be a group, and let and be types (representing outcome label sets) equipped with -actions. Suppose is a -equivariant map, such that for all and , the condition holds. Then the classical pullback channel , defined by precomposing a function with , is covariant with respect to the induced group actions on the function spaces. The induced action of on a function is given by .
Marginals of a Covariant Joint Measurement are Covariant
Let be a group acting on finite sets of outcome labels and . Let be a physical system represented by an ordered real vector space with a unit , and let be a group homomorphism representing the symmetry action of on the system. Suppose is a joint measurement (a unital positive linear map). If is covariant with respect to the diagonal action of on and the symmetry on (i.e., for all , where the induced action on functions is ), then the marginal measurement on is also covariant. The marginal measurement on is defined as the post-processing of by the classical channel mapping to , where is the projection onto the first factor. This marginal is covariant with respect to the action of on and the symmetry .
