Symmetric polynomial families
Lax461425.SymmetricFamilies · concepts/Lax461425/SymmetricFamilies.lean · lax-461425
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Definition
Polynomials and families of polynomials in square matrix variables, and their invariance under independent row and column permutations.
Concept map
Lean source view on GitHub
| 1 | import Lax461425.MatrixSymmetry |
| 2 | import Mathlib.Algebra.MvPolynomial.Rename |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Symmetric polynomial families |
| 7 | type: definition |
| 8 | --- |
| 9 | Polynomials and families of polynomials in square matrix variables, and their invariance |
| 10 | under independent row and column permutations. |
| 11 | -/ |
| 12 | |
| 13 | namespace Lax461425.SymmetricFamilies |
| 14 | |
| 15 | open MatrixSymmetry |
| 16 | |
| 17 | /-- Polynomials in the variables of an `n × n` matrix. -/ |
| 18 | abbrev MatrixPolynomial (n : ℕ) (K : Type*) [CommSemiring K] := |
| 19 | MvPolynomial (Fin n × Fin n) K |
| 20 | |
| 21 | /-- A one-parameter family of polynomials in square matrix variables. -/ |
| 22 | abbrev MatrixFamily (K : Type*) [CommSemiring K] := |
| 23 | ∀ n : ℕ, MatrixPolynomial n K |
| 24 | |
| 25 | /-- Invariance under independent row and column permutations. -/ |
| 26 | def MatrixInvariant {K : Type*} [CommSemiring K] {n : ℕ} (p : MatrixPolynomial n K) : Prop := |
| 27 | ∀ γ : Γ n, MvPolynomial.rename (actVar γ) p = p |
| 28 | |
| 29 | end Lax461425.SymmetricFamilies |
| 30 |
Builds on
Used by
Lax461425.BooleanSumSymmetryLax461425.FormulaSupportDepthLax461425.HomomorphismPolynomialsLax461425.HomomorphismSpanningLax461425.PermanentLax461425.RigidificationLax461425.SkewCircuitCharacterisationLax461425.SymmetricABPsLax461425.SymmetricClassesLax461425.SymmetricFormulaWitnessLax461425.SymmetricVNP
From Mathlib
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments