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.
Admissible square actions have distinct leading monomials
Statement
Assume AC. Let be admissible, let , and choose . On
put . Order monomials lexicographically by their exponent vectors, largest first. The largest monomial of has coefficient one and has exponents
For fixed total degree , different admissible sequences have different largest monomials. The empty sequence gives .
Facts & Assumptions
Given: AC; an admissible sequence with excess and differences ; an integer ; an integer ; the space with its product cohomology ring; and .
The mod-two cohomology of is , and the finite projective space has one cellular generator in each degree with zero differential, so its cohomology is (Mod-two cohomology ring of infinite real projective space, Real projective space cellular homology and the pinch map, Cellular homology computes singular homology, Cohomology over a field is dual to homology over that field).
The mod-two Künneth cross product identifies with the polynomial ring , compatibly with cup products (Cohomological Kunneth cross product is a ring isomorphism, Cup product is natural, unital and associative).
The Cartan formula computes squares of products as sums of products of squares, and normalization gives , on a degree-one class ; squares are natural additive operations vanishing above the class degree (Cartan formula for Steenrod squares, Steenrod normalization, instability, suspension, and top square, Steenrod squares are well-defined and natural).
The admissible words act on cohomology through the quotient map of the square algebra, and the excess and admissibility calculus is that of the local definition (The mod-two square algebra, admissible sequences, and excess).
AC is inherited from the field-evaluation duality in [F1], the additive Künneth isomorphism in [F2], and the square-operation and square-algebra suppliers in [F3]–[F4]; the finite doubling-schedule argument below makes no further choices (The Axiom of Choice).
Proof
The published projective-space lemma gives the polynomial ring of and skeletal restriction isomorphisms through degree . Finite projective space has one mod-two cellular generator in every degree , zero cellular differential, and no cells above ; the cellular comparison gives degreewise finite-free homology, and field evaluation duality makes cohomology vanish above . Thus restriction computes its ring as , and iterative application of the published finite-free Künneth theorem gives the displayed product ring. Its distinct surviving monomials are linearly independent.
For a degree-one generator, normalization gives . Cartan on a product of copies gives, by the finite binomial expansion, In particular, for the polynomial identity over gives , , and for all other nonnegative .
Consequently every term in an iterated action on arises by a finite schedule of doublings. At the step labelled , a set of variables is doubled whose current exponents sum to . Different schedules may give the same final monomial, so their parity must be considered; their supports are not disjoint.
We prove the largest-monomial assertion by induction on . For , exactly of the variables are doubled. Since , the largest term doubles the first variables, uniquely. It has coefficient one.
For , a variable reaches exponent only if it is doubled at every one of the steps. The first step to act is , when all exponents equal one; hence at most variables can reach . Achieving such variables exhausts that first-step budget, and their later costs are forced to be at step . Subtract those costs from the earlier budgets and discard the now exhausted final step. The remaining sequence is All its entries are nonnegative by admissibility, and its successive admissibility differences are . Remove any terminal zeros. Its excess is , and . Thus the induction hypothesis constructs the largest remaining term on the remaining variables. Taking the first variables for the full doubling chains constructs a nonzero term with the stated exponent vector.
A monomial with fewer than variables of exponent is lexicographically smaller than that term after placing its exponents in decreasing order. Symmetry of and of its square action ensures that arranging exponents in decreasing order maximizes lexicographic order. If precisely variables attain exponent , their forced all-step chains consume exactly the costs above, so comparison of the remaining exponents is the induction problem for . Therefore none is larger. For the specified leading monomial, its first variables have uniquely forced chains and the residual leading term has coefficient one by induction; hence the full coefficient is one, not an unproved parity assertion. No displayed term is truncated: a variable's exponent cannot exceed , because every doubling cost contributes to the total increase . Thus suffices. Finally the multiplicities recover the sequence by the backward recursion . Since a normalized sequence has , the largest exponent also recovers its length. Distinct admissible sequences therefore have distinct leading monomials. Empty sequences and give the identity action on the unit.
On , Both composites are admissible and their supports overlap. Their leading monomials differ, which is exactly the property needed for independence.
Depends on
- Cohomology over a field is dual to homology over that field
- Cartan formula for Steenrod squares
- Steenrod normalization, instability, suspension, and top square
- Steenrod squares are well-defined and natural
- Mod-two cohomology ring of infinite real projective space
- Real projective space cellular homology and the pinch map
- Cellular homology computes singular homology
- Cohomological Kunneth cross product is a ring isomorphism
- Cup product is natural, unital and associative
- The Axiom of Choice
- The mod-two square algebra, admissible sequences, and excess
Used by
Dependency tree · two levels
50 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Allen Hatcher, Algebraic Topology (standard reference, not scraped)
- Tom Weston, An Introduction to Cobordism Theory (standard reference, not scraped)