Documentation

CombinatorialGames.NatOrdinal.AddMonoidAlgebra

Cantor normal form for NatOrdinal #

We prove that NatOrdinal is isomorphic to ℕ[NatOrdinal] via Cantor normal forms. This formalizes the standard definition of natural operations as "polynomial operations on the Cantor normal form".

Main declarations #

For Mathlib #

(toAddMonoidAlgebra x).coeff e returns the coefficient of ω^ e in x. This is a specialization of Ordinal.CNF.coeff.

Equations
  • One or more equations did not get rendered due to their size.
Instances For

    Add a linear combination of powers of ω to create an ordinal. This is a specialization of Ordinal.CNF.eval.

    Equations
    Instances For

      toAddMonoidAlgebra as a RingEquiv.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For