Documentation

LeanPool.MetricCodes.Conclusion

Binary and spherical code bounds #

The unconditional characteristic-minor argument and the final headline theorems.

theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTPhysicalInvalidRowProjectorVanishing.pieri_crossGram_intertwines_of_skew {r n : } (lam : Fin (r + 2)) (mu : Fin (r + 1)) (i : HigherYoungAllRankOrthogonalTensorPieriSourceSignatureInjectivity.PaddedPieriChannel (ThreeRowYoungBranching.appendZeroWeight lam)) (A : (HarmonicYoungSpace (HigherYoungAllRankOrthogonalTensorPieriSourceSignatureInjectivity.paddedPieriSource (ThreeRowYoungBranching.appendZeroWeight lam) i)) →ₗ[] TensorProduct (SpherePacking.Euclidean (n + 1)) (HarmonicYoungSpace (ThreeRowYoungBranching.appendZeroWeight lam))) (B : (HarmonicYoungSpace (ThreeRowYoungBranching.appendZeroWeight (ThreeRowYoungBranching.appendZeroWeight mu))) →ₗ[] TensorProduct (SpherePacking.Euclidean (n + 1)) (HarmonicYoungSpace (ThreeRowYoungBranching.appendZeroWeight lam))) (R : (HarmonicYoungSpace (HigherYoungAllRankOrthogonalTensorPieriSourceSignatureInjectivity.paddedPieriSource (ThreeRowYoungBranching.appendZeroWeight lam) i)) →ₗ[] (HarmonicYoungSpace (HigherYoungAllRankOrthogonalTensorPieriSourceSignatureInjectivity.paddedPieriSource (ThreeRowYoungBranching.appendZeroWeight lam) i))) (T : (HarmonicYoungSpace (ThreeRowYoungBranching.appendZeroWeight (ThreeRowYoungBranching.appendZeroWeight mu))) →ₗ[] (HarmonicYoungSpace (ThreeRowYoungBranching.appendZeroWeight (ThreeRowYoungBranching.appendZeroWeight mu)))) (S : TensorProduct (SpherePacking.Euclidean (n + 1)) (HarmonicYoungSpace (ThreeRowYoungBranching.appendZeroWeight lam)) →ₗ[] TensorProduct (SpherePacking.Euclidean (n + 1)) (HarmonicYoungSpace (ThreeRowYoungBranching.appendZeroWeight lam))) (hR : LinearMap.adjoint R = -R) (hS : LinearMap.adjoint S = -S) (hA : A ∘ₗ R = S ∘ₗ A) (hB : B ∘ₗ T = S ∘ₗ B) :
theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTCharacteristicMinorOfValidRoots.gtAxisCompressedCharacteristicMinor_eq_channelNumerator_of_validRoots {r n : } (lam : Fin (r + 2)) (mu : Fin (r + 1)) (h : HigherRepresentationGraph.Interlaces lam mu) (hgram : AllRankGelfandTsetlinCanonicalFibre.PositiveGelfandTsetlinFischerGram lam mu h) (hfinite : HigherChannel.FiniteInterlacing (n + 1) lam mu) (hn : 2 * (r + 2) + 5 n + 1) (p q : (HarmonicYoungSpace mu)) (hwall : Polynomial.eval (-HigherChannel.wallShift (n + 1) (r + 1)) (AllRankGTAxisCompressedCharacteristicMinor.gtAxisCompressedCharacteristicMinor lam mu h hgram p q) = 0) (hnegative : ∀ (row : Fin (r + 1)), HigherRepresentationGraph.Interlaces lam (HigherChannel.raiseWeight mu row)Polynomial.eval (HigherYoungAllRankGTArrowheadSchurComplement.gtStabilizerArrowheadNode (HigherChannel.wallShift (n + 1) (r + 1)) (HigherChannel.stabilizerShift (n + 1) mu) (Sum.inr (row, false))) (AllRankGTAxisCompressedCharacteristicMinor.gtAxisCompressedCharacteristicMinor lam mu h hgram p q) = 0) (hpositive : ∀ (row : Fin (r + 1)), 0 < mu rowHigherRepresentationGraph.Interlaces lam (HigherYoungPenultimateRowProjectedLower.loweredInternalYoungWeight mu row)Polynomial.eval (HigherYoungAllRankGTArrowheadSchurComplement.gtStabilizerArrowheadNode (HigherChannel.wallShift (n + 1) (r + 1)) (HigherChannel.stabilizerShift (n + 1) mu) (Sum.inr (row, true))) (AllRankGTAxisCompressedCharacteristicMinor.gtAxisCompressedCharacteristicMinor lam mu h hgram p q) = 0) :
theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTTransverseTensorRelativeCompression.gtTransverseNegativeSector_relativeCasimir_adjoint_compression_of_mixed {r n : } (lam : Fin (r + 2)) (mu : Fin (r + 1)) (row : Fin (r + 1)) (hnu : HigherRepresentationGraph.Interlaces lam (HigherChannel.raiseWeight mu row)) (hgram : AllRankGelfandTsetlinCanonicalFibre.PositiveGelfandTsetlinFischerGram lam (HigherChannel.raiseWeight mu row) hnu) (hmixed : LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTTransverseCasimirEmbedding.gtTransverseTensorEmbedding✝ lam (HigherChannel.raiseWeight mu row) hnu hgram).toLinearMap ∘ₗ AllRankGTRelativeCasimirPureAxis.gtMixedRotationOperator lam ∘ₗ (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTTransverseCasimirEmbedding.gtTransverseTensorEmbedding✝ lam (HigherChannel.raiseWeight mu row) hnu hgram).toLinearMap = AllRankGTRelativeCasimirPureAxis.gtMixedRotationOperator (HigherChannel.raiseWeight mu row)) (p : (HarmonicYoungSpace mu)) :
theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTTransverseTensorRelativeCompression.gtTransversePositiveSector_relativeCasimir_adjoint_compression_of_mixed {r n : } (lam : Fin (r + 2)) (mu nu : Fin (r + 1)) (row : Fin (r + 1)) (hmu : mu = HigherChannel.raiseWeight nu row) (hnu : HigherRepresentationGraph.Interlaces lam nu) (hgram : AllRankGelfandTsetlinCanonicalFibre.PositiveGelfandTsetlinFischerGram lam nu hnu) (hmixed : LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTTransverseCasimirEmbedding.gtTransverseTensorEmbedding✝ lam nu hnu hgram).toLinearMap ∘ₗ AllRankGTRelativeCasimirPureAxis.gtMixedRotationOperator lam ∘ₗ (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTTransverseCasimirEmbedding.gtTransverseTensorEmbedding✝ lam nu hnu hgram).toLinearMap = AllRankGTRelativeCasimirPureAxis.gtMixedRotationOperator nu) (p : (HarmonicYoungSpace mu)) :

The gt wall sector gram used in the spherical-code argument.

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTWallSectorGram.gtWallSectorGram_pos {r n : } (lam : Fin (r + 2)) (mu : Fin (r + 1)) (h : HigherRepresentationGraph.Interlaces lam mu) (hn : 2 * (r + 1) + 5 n + 1) (hlast : 0 < lam (Fin.last (r + 1))) :
    theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTPhysicalCompleteBlockReconstruction.inner_eq_zero_of_mem_iSup_range_of_adjoint_eq_zero {ι : Type u_1} {V : Type u_2} [NormedAddCommGroup V] [InnerProductSpace V] [FiniteDimensional V] (E : ιType u_3) [(i : ι) → NormedAddCommGroup (E i)] [(i : ι) → InnerProductSpace (E i)] [∀ (i : ι), FiniteDimensional (E i)] (A : (i : ι) → E i →ₗ[] V) (y : V) (hzero : ∀ (i : ι), (LinearMap.adjoint (A i)) y = 0) (x : V) (hx : x ⨆ (i : ι), (A i).range) :
    inner x y = 0
    theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTPhysicalCompleteBlockReconstruction.eq_zero_of_iSup_range_sup_eq_top_of_adjoint_eq_zero {ι : Type u_1} {κ : Type u_2} {V : Type u_3} [NormedAddCommGroup V] [InnerProductSpace V] [FiniteDimensional V] (E : ιType u_4) (F : κType u_5) [(i : ι) → NormedAddCommGroup (E i)] [(i : ι) → InnerProductSpace (E i)] [∀ (i : ι), FiniteDimensional (E i)] [(j : κ) → NormedAddCommGroup (F j)] [(j : κ) → InnerProductSpace (F j)] [∀ (j : κ), FiniteDimensional (F j)] (A : (i : ι) → E i →ₗ[] V) (B : (j : κ) → F j →ₗ[] V) (hcomplete : (⨆ (i : ι), (A i).range)⨆ (j : κ), (B j).range = ) (y : V) (haxis : ∀ (i : ι), (LinearMap.adjoint (A i)) y = 0) (htransverse : ∀ (j : κ), (LinearMap.adjoint (B j)) y = 0) :
    y = 0
    theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTPhysicalCompleteBlockReconstruction.eq_of_iSup_range_sup_eq_top_of_adjoint_eq {ι : Type u_1} {κ : Type u_2} {V : Type u_3} [NormedAddCommGroup V] [InnerProductSpace V] [FiniteDimensional V] (E : ιType u_4) (F : κType u_5) [(i : ι) → NormedAddCommGroup (E i)] [(i : ι) → InnerProductSpace (E i)] [∀ (i : ι), FiniteDimensional (E i)] [(j : κ) → NormedAddCommGroup (F j)] [(j : κ) → InnerProductSpace (F j)] [∀ (j : κ), FiniteDimensional (F j)] (A : (i : ι) → E i →ₗ[] V) (B : (j : κ) → F j →ₗ[] V) (hcomplete : (⨆ (i : ι), (A i).range)⨆ (j : κ), (B j).range = ) (x y : V) (haxis : ∀ (i : ι), (LinearMap.adjoint (A i)) x = (LinearMap.adjoint (A i)) y) (htransverse : ∀ (j : κ), (LinearMap.adjoint (B j)) x = (LinearMap.adjoint (B j)) y) :
    x = y
    theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTPhysicalRetainedAdditiveColumn.linearMap_comp_eq_smul_add_of_complete_adjoint_block_rows {ι : Type u_1} {κ : Type u_2} {E : Type u_3} {F : Type u_4} {V : Type u_5} [AddCommGroup E] [Module E] [AddCommGroup F] [Module F] [NormedAddCommGroup V] [InnerProductSpace V] [FiniteDimensional V] (X : ιType u_6) (Y : κType u_7) [(i : ι) → NormedAddCommGroup (X i)] [(i : ι) → InnerProductSpace (X i)] [∀ (i : ι), FiniteDimensional (X i)] [(j : κ) → NormedAddCommGroup (Y j)] [(j : κ) → InnerProductSpace (Y j)] [∀ (j : κ), FiniteDimensional (Y j)] (C : (i : ι) → X i →ₗ[] V) (D : (j : κ) → Y j →ₗ[] V) (hcomplete : (⨆ (i : ι), (C i).range)⨆ (j : κ), (D j).range = ) (T : Module.End V) (B : E →ₗ[] V) (A : F →ₗ[] V) (K : E →ₗ[] F) (d : ) (haxis : ∀ (i : ι), LinearMap.adjoint (C i) ∘ₗ T ∘ₗ B = d LinearMap.adjoint (C i) ∘ₗ B + (LinearMap.adjoint (C i) ∘ₗ A) ∘ₗ K) (htransverse : ∀ (j : κ), LinearMap.adjoint (D j) ∘ₗ T ∘ₗ B = d LinearMap.adjoint (D j) ∘ₗ B + (LinearMap.adjoint (D j) ∘ₗ A) ∘ₗ K) :
    T ∘ₗ B = d B + A ∘ₗ K
    theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTPhysicalRetainedAdditiveColumn.gtRelativeCasimir_comp_eq_smul_add_of_full_axis_transverse_rows {r n : } (lam : Fin (r + 1)) (hn : 2 * r + 5 n + 1) (hdom : Antitone lam) {E : Type u_1} {F : Type u_2} [AddCommGroup E] [Module E] [AddCommGroup F] [Module F] (B : E →ₗ[] TensorProduct (SpherePacking.Euclidean (n + 1)) (HarmonicYoungSpace lam)) (A : F →ₗ[] TensorProduct (SpherePacking.Euclidean (n + 1)) (HarmonicYoungSpace lam)) (K : E →ₗ[] F) (d : ) (haxis : ∀ (mu : BranchingDimension.FullBranchWeight lam), LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTActualAxisTransverseDecomposition.gtFullAxisEmbedding✝ lam hn mu).toLinearMap ∘ₗ AllRankGTRelativeCasimirProjector.gtRelativeCasimir lam ∘ₗ B = d LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTActualAxisTransverseDecomposition.gtFullAxisEmbedding✝ lam hn mu).toLinearMap ∘ₗ B + (LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTActualAxisTransverseDecomposition.gtFullAxisEmbedding✝ lam hn mu).toLinearMap ∘ₗ A) ∘ₗ K) (htransverse : ∀ (mu : BranchingDimension.FullBranchWeight lam), LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTTransverseFullBranchDecomposition.gtFullTransverseEmbedding✝ lam hn mu).toLinearMap ∘ₗ AllRankGTRelativeCasimirProjector.gtRelativeCasimir lam ∘ₗ B = d LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTTransverseFullBranchDecomposition.gtFullTransverseEmbedding✝ lam hn mu).toLinearMap ∘ₗ B + (LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTTransverseFullBranchDecomposition.gtFullTransverseEmbedding✝ lam hn mu).toLinearMap ∘ₗ A) ∘ₗ K) :
    theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTPhysicalRetainedAdditiveColumn.gtRelativeCasimir_comp_eq_smul_add_of_orthogonal_full_block_rows {r n : } (lam : Fin (r + 1)) (hn : 2 * r + 5 n + 1) (hdom : Antitone lam) {E : Type u_1} {F : Type u_2} [AddCommGroup E] [Module E] [AddCommGroup F] [Module F] (B : E →ₗ[] TensorProduct (SpherePacking.Euclidean (n + 1)) (HarmonicYoungSpace lam)) (A : F →ₗ[] TensorProduct (SpherePacking.Euclidean (n + 1)) (HarmonicYoungSpace lam)) (K : E →ₗ[] F) (d : ) (haxisOrth : ∀ (mu : BranchingDimension.FullBranchWeight lam), LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTActualAxisTransverseDecomposition.gtFullAxisEmbedding✝ lam hn mu).toLinearMap ∘ₗ B = 0) (htransverseOrth : ∀ (mu : BranchingDimension.FullBranchWeight lam), LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTTransverseFullBranchDecomposition.gtFullTransverseEmbedding✝ lam hn mu).toLinearMap ∘ₗ A = 0) (haxis : ∀ (mu : BranchingDimension.FullBranchWeight lam), LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTActualAxisTransverseDecomposition.gtFullAxisEmbedding✝ lam hn mu).toLinearMap ∘ₗ AllRankGTRelativeCasimirProjector.gtRelativeCasimir lam ∘ₗ B = (LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTActualAxisTransverseDecomposition.gtFullAxisEmbedding✝ lam hn mu).toLinearMap ∘ₗ A) ∘ₗ K) (htransverse : ∀ (mu : BranchingDimension.FullBranchWeight lam), LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTTransverseFullBranchDecomposition.gtFullTransverseEmbedding✝ lam hn mu).toLinearMap ∘ₗ AllRankGTRelativeCasimirProjector.gtRelativeCasimir lam ∘ₗ B = d LinearMap.adjoint (MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTTransverseFullBranchDecomposition.gtFullTransverseEmbedding✝ lam hn mu).toLinearMap ∘ₗ B) :
    theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTPhysicalSelectedTwoBlockClosure.mem_submodule_of_complete_orthogonal_two_family_projections {ι : Type u_1} {κ : Type u_2} {H : Type u_3} [Finite ι] [Finite κ] [NormedAddCommGroup H] [InnerProductSpace H] [FiniteDimensional H] (U : ιSubmodule H) (V : κSubmodule H) (hU : ∀ (i j : ι), i jU i U j) (hV : ∀ (i j : κ), i jV i V j) (hUV : ∀ (i : ι) (j : κ), U i V j) (hcomplete : (⨆ (i : ι), U i)⨆ (j : κ), V j = ) (S : Submodule H) (x : H) (haxis : ∀ (i : ι), (U i).starProjection x S) (htransverse : ∀ (j : κ), (V j).starProjection x S) :
    x S
    theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTAxisCompressedValidNodeRoot.gtAxisCompressedCharacteristicMinor_eval_eq_zero_of_arrowhead_operator_row {r n : } (lam : Fin (r + 2)) (mu : Fin (r + 1)) (h : HigherRepresentationGraph.Interlaces lam mu) (hgram : AllRankGelfandTsetlinCanonicalFibre.PositiveGelfandTsetlinFischerGram lam mu h) (hfinite : HigherChannel.FiniteInterlacing (n + 1) lam mu) (p q : (HarmonicYoungSpace mu)) (B : (HarmonicYoungSpace mu) →ₗ[] TensorProduct (SpherePacking.Euclidean (n + 1)) (HarmonicYoungSpace lam)) (node : ) (coupling : Module.End (HarmonicYoungSpace mu)) (hcoupling : Function.Injective coupling) (horth : (LinearMap.adjoint B) ((AllRankGTCompressedResolvent.canonicalGelfandTsetlinAxisTensor lam mu h hgram) q) = 0) (hchar : ((Polynomial.aeval (AllRankGTRelativeCasimirProjector.gtRelativeCasimir lam)) (HigherYoungAllRankGTCharacteristicResidue.gtChannelCharacteristicPolynomial (n + 1) lam)) ((AllRankGTCompressedResolvent.canonicalGelfandTsetlinAxisTensor lam mu h hgram) q) = 0) (hrow : ∀ (x : TensorProduct (SpherePacking.Euclidean (n + 1)) (HarmonicYoungSpace lam)), (LinearMap.adjoint B) ((AllRankGTRelativeCasimirProjector.gtRelativeCasimir lam) x) = node (LinearMap.adjoint B) x + coupling ((LinearMap.adjoint (AllRankGTCompressedResolvent.canonicalGelfandTsetlinAxisTensor lam mu h hgram)) x)) :
    theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTCartanSpectralCouplingNonvanishing.arrowhead_eigen_of_coupling_kernel {E : Type u_1} {F : Type u_2} {V : Type u_3} [AddCommGroup E] [Module E] [AddCommGroup F] [Module F] [AddCommGroup V] [Module V] (T : Module.End V) (B : E →ₗ[] V) (A : F →ₗ[] V) (K : E →ₗ[] F) (d : ) (hrow : T ∘ₗ B = d B + A ∘ₗ K) (p : E) (hp : K p = 0) :
    T (B p) = d B p
    theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTCartanSpectralCouplingNonvanishing.arrowhead_coupling_eq_zero_of_apply_eq_zero {E : Type u_1} {F : Type u_2} {V : Type u_3} [AddCommGroup E] [Module E] [AddCommGroup F] [Module F] [AddCommGroup V] [Module V] (T : Module.End V) (B : E →ₗ[] V) (hB : Function.Injective B) (A : F →ₗ[] V) (K : E →ₗ[] F) (P : Polynomial ) (d : ) (hrow : T ∘ₗ B = d B + A ∘ₗ K) (hchar : ∀ (p : E), ((Polynomial.aeval T) P) (B p) = 0) (heval : Polynomial.eval d P 0) (p : E) (hp : K p = 0) :
    p = 0
    theorem MetricCodes.Spherical.HigherHarmonicYoung.AllRankGTValidTransverseMinorRoots.gtAxisCompressedCharacteristicMinor_eval_actualPhysicalNode_eq_zero {r n : } (lam : Fin (r + 2)) (mu : Fin (r + 1)) (h : HigherRepresentationGraph.Interlaces lam mu) (hgram : AllRankGelfandTsetlinCanonicalFibre.PositiveGelfandTsetlinFischerGram lam mu h) (hfinite : HigherChannel.FiniteInterlacing (n + 1) lam mu) (hn : 2 * (r + 2) + 5 n + 1) (B : (HarmonicYoungSpace mu) →ₗᵢ[] TensorProduct (SpherePacking.Euclidean (n + 1)) (HarmonicYoungSpace lam)) (node : ) (K : Module.End (HarmonicYoungSpace mu)) (horthogonal : ∀ (p q : (HarmonicYoungSpace mu)), inner ((AllRankGTCompressedResolvent.canonicalGelfandTsetlinAxisTensor lam mu h hgram) p) (B q) = 0) (hcolumn : AllRankGTRelativeCasimirProjector.gtRelativeCasimir lam ∘ₗ B.toLinearMap = node B.toLinearMap + AllRankGTCompressedResolvent.canonicalGelfandTsetlinAxisTensor lam mu h hgram ∘ₗ K) (hsector : ∀ (p : (HarmonicYoungSpace mu)), ((Polynomial.aeval (AllRankGTRelativeCasimirProjector.gtRelativeCasimir lam)) (HigherYoungAllRankGTCharacteristicResidue.gtChannelCharacteristicPolynomial (n + 1) lam)) (B p) = 0) (hnode : ∀ (i : Fin (r + 2) × Bool), node HigherChannel.signedNode (HigherChannel.ambientShift (n + 1) lam) i) (p q : (HarmonicYoungSpace mu)) :
    theorem MetricCodes.Spherical.HigherHierarchy.main_general {s : } (hs : 0 < s) (hs' : s < 1) :
    (∀ {r : } {R : } (a : Fin (r + 1)) (b : Fin r), Interlacing a bs < 2 * Gamma a bPhi a b < R∀ᶠ (n : ) in Filter.atTop, ∀ (C : SpherePacking.SphericalCode n s), C.points.card < 2 ^ (R * n)) sphericalCodeRate s closedHierarchyVariationalRate s
    noncomputable def SpherePacking.kissingNumber (n : ) :

    The kissing number used in the spherical-code argument.

    Equations
    Instances For