Documentation

LeanPool.NandakumarRamanaRao.NRR.PrimeRefinement.IndexedPartition

Finite-indexed convex partitions #

The prime-refinement iteration naturally produces nested product index types. This file provides an index-polymorphic version of ConvexPartition and a canonical conversion back to the public Fin n-indexed structure.

structure NRR.IndexedConvexPartition (K : Body) (ι : Type u_1) :
Type u_1

A convex partition indexed by an arbitrary type. Finiteness is only required when converting back to the public ConvexPartition structure.

Instances For

    All indexed pieces have equal area.

    Equations
    Instances For

      All indexed pieces have equal perimeter.

      Equations
      Instances For

        Regard an ordinary Fin n-indexed partition as an indexed partition.

        Equations
        Instances For

          The singleton indexed partition.

          Equations
          Instances For

            Change the ambient body along an equality.

            Equations
            Instances For

              Equal area is invariant under changing only the ambient body by equality.

              Equal perimeter is invariant under changing only the ambient body by equality.

              def NRR.IndexedConvexPartition.reindex {K : Body} {ι : Type u_1} {κ : Type u_2} (P : IndexedConvexPartition K ι) (e : κ ≃ ι) :

              Reindex a partition along an equivalence.

              Equations
              • P.reindex e = { piece := fun (i : κ) => P.piece (e i), subset := ⋯, covers := ⋯, nullOverlap := ⋯ }
              Instances For

                Convert a finite indexed partition to the public Fin (card ι)-indexed partition.

                Equations
                Instances For
                  theorem NRR.IndexedConvexPartition.reindex_isEqualArea {K : Body} {ι : Type u_1} {κ : Type u_2} (P : IndexedConvexPartition K ι) (e : κ ≃ ι) (hP : P.IsEqualArea) :

                  Equal area is preserved by reindexing.

                  Equal perimeter is preserved by reindexing.

                  Conversion to ConvexPartition preserves equal area.

                  Conversion to ConvexPartition preserves equal perimeter.