TheoremStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16

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.

Monomial symmetric polynomials form an $R$ -basis of the symmetric-polynomial ring

Statement

As $λ$ ranges over partitions of length at most $n$ , the polynomials $m_{λ}$ form an $R$ -basis of $R [x_{1}, \dots, x_{n}]^{{Sym}_{n}}$ .

Facts & Assumptions

Given: A commutative ring $R$ and a natural number $n$ .

[L1]

The polynomial $m_{λ}$ is the sum of the distinct monomials whose exponent tuples lie in the permutation orbit of $λ$ (Monomial symmetric polynomials indexed by partitions).

[L2]

A polynomial is symmetric exactly when every permutation of its variables fixes it (Symmetric polynomials as the invariants of variable permutations).

Proof

technique · direct

1.1

Variable permutations partition the monomials into disjoint orbits, and every orbit contains exactly one weakly decreasing exponent tuple $λ$ .

L1algebra

1.2

If $f$ is symmetric, the coefficients of two monomials in the same orbit are equal, because a variable permutation carries either monomial to the other and fixes $f$ . Since $f$ has finite support, it is therefore a finite $R$ -linear combination of the corresponding orbit sums $m_{λ}$ .

L1L2

1.3

Distinct $m_{λ}$ have disjoint monomial supports. Hence a finite relation $\sum_{λ} c_{λ} m_{λ} = 0$ has $c_{λ} = 0$ for every $λ$ , by comparing the coefficient of any monomial in the orbit of $λ$ .

L1algebra

2.1

Steps 1.2 and 1.3 give spanning and linear independence, respectively, so the $m_{λ}$ form an $R$ -basis.

step 1.2step 1.3∎

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 11 results over 9 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources

D. Grinberg, An Introduction to Algebraic Combinatorics, Theorem 7.2.7 (standard reference, not scraped)

Monomial symmetric polynomials form an RR-basis of the symmetric-polynomial ring