Elementary multisymmetric formal polynomials
DefinitionDetSupportRank_DeterminantSupport_Supplement_ElementaryMultisymmetricalgebracombinatoricsdeterminantsupportp2o-batch-stoc27sp2o-gran-per-chapterp2o-plan-paperp2o-v1
For independent row parts, each containing variables, define
Each injective column assignment contributes once. This definition is over an arbitrary commutative semiring, and retains rectangular inputs. It is one at and zero when . There is no factorial division or diagonal-specialization convention. The Gowers conclusions instead use Mathlib's squarefree elementary symmetric polynomial .
Definition code
import Mathlib
noncomputable section
open scoped BigOperators
namespace DetSupportRank.DeterminantSupport.Supplement
/-- E_{d,n}, §4.3, p.13: injective column assignments, with independent row variables. -/
def elementaryMultisymmetric (F : Type*) [CommSemiring F] (d n : ℕ) :
MvPolynomial (Fin d × Fin n) F := by
classical
exact ∑ a : Fin d ↪ Fin n, ∏ i : Fin d, MvPolynomial.X (i, a i)
end DetSupportRank.DeterminantSupport.Supplement
Source
Neil Krishnan, Guy Moshkovitz, Optimal partition rank bounds for the determinant and other multilinear polynomials, STOC 2027 submission #631 (October 2026), §4.3, definition of E_{d,n}, p. 13 (PDF p. 13); https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/631.pdf