Documentation

Anderson4D.HeppTree.RealizationData

Finite restricted realization data #

The denominator in paper (5.6) counts only the discrete pair consisting of branch scales and leaf multiplicities. It must not count an admissible embedding or a word witness, and it must not distinguish junk values away from branching vertices or leaves.

For a fixed tree t, box radius M, and total word length m, this file uses the finite carriers

Both have canonical zero extensions to all vertices. The predicates BranchExponentData.IsValid, LeafMultiplicityData.AtLeastTwo, and LeafMultiplicityData.HasTotal express the general denominator constraints, while realizationDataFinset enumerates the pairs satisfying all of them. Evenness belongs only to the paired-vector specialization and is recorded separately by RealizationData.IsEven and RealizationData.IsPairedValid.

Branch-only exponent data #

@[reducible, inline]

Branch exponents bounded by bound, stored only where they have meaning.

Equations
Instances For

    Canonical zero extension of bounded branch exponent data to all vertices.

    Equations
    Instances For
      @[simp]
      theorem Anderson4D.PlaneTree.BranchExponentData.raw_apply_of_mem {t : PlaneTree} {bound : ℕ} (N : t.BranchExponentData bound) {v : t.VPos} (hv : v ∈ t.BranchNodes) :
      N.raw v = ↑(N ⟨v, hv⟩)
      @[simp]
      theorem Anderson4D.PlaneTree.BranchExponentData.raw_apply_of_not_mem {t : PlaneTree} {bound : ℕ} (N : t.BranchExponentData bound) {v : t.VPos} (hv : v ∉ t.BranchNodes) :
      N.raw v = 0
      theorem Anderson4D.PlaneTree.BranchExponentData.raw_le {t : PlaneTree} {bound : ℕ} (N : t.BranchExponentData bound) (v : t.VPos) :
      N.raw v ≤ bound
      theorem Anderson4D.PlaneTree.BranchExponentData.ext {t : PlaneTree} {bound : ℕ} {N N' : t.BranchExponentData bound} (h : ∀ (v : ↥t.BranchNodes), ↑(N v) = ↑(N' v)) :
      N = N'

      Extensionality on the restricted branch carrier.

      The canonical raw view is injective; off-branch zeros carry no data.

      The paper's marking constraints, expressed entirely through restricted data. At a non-root branch the parent value is read from the canonical raw extension, so invalid unary-parent configurations cannot be hidden in junk.

      Equations
      Instances For

        Valid restricted branch data defines a canonical HeppMarking.

        Equations
        Instances For

          Converting valid restricted data to a marking preserves its canonical raw view literally.

          def Anderson4D.PlaneTree.BranchExponentData.ofHeppMarking {t : PlaneTree} {bound : ℕ} (Nm : t.HeppMarking) (hbound : ∀ v ∈ t.BranchNodes, Nm.Nexp v ≤ bound) :

          Restrict a HeppMarking whose branch exponents have an explicit natural upper bound.

          Equations
          Instances For
            @[simp]
            theorem Anderson4D.PlaneTree.BranchExponentData.ofHeppMarking_apply {t : PlaneTree} {bound : ℕ} (Nm : t.HeppMarking) (hbound : ∀ v ∈ t.BranchNodes, Nm.Nexp v ≤ bound) (v : ↥t.BranchNodes) :
            ↑(ofHeppMarking Nm hbound v) = Nm.Nexp ↑v
            theorem Anderson4D.PlaneTree.BranchExponentData.isValid_ofHeppMarking {t : PlaneTree} {bound : ℕ} (Nm : t.HeppMarking) (hbound : ∀ v ∈ t.BranchNodes, Nm.Nexp v ≤ bound) (hparent : ∀ v ∈ t.BranchNodes, v ≠ t.rootV → parentV v ∈ t.BranchNodes) :

            On a tree whose non-root branch vertices have branching parents, a genuine HeppMarking restricts to valid finite branch data.

            Leaf-only multiplicity data #

            @[reducible, inline]

            Leaf multiplicities bounded by the total word length bound, stored only at leaves.

            Equations
            Instances For

              Canonical zero extension of bounded leaf multiplicities to all vertices.

              Equations
              Instances For
                @[simp]
                theorem Anderson4D.PlaneTree.LeafMultiplicityData.raw_apply_of_mem {t : PlaneTree} {bound : ℕ} (mu : t.LeafMultiplicityData bound) {v : t.VPos} (hv : v ∈ t.Leaves) :
                mu.raw v = ↑(mu ⟨v, hv⟩)
                @[simp]
                theorem Anderson4D.PlaneTree.LeafMultiplicityData.raw_apply_of_not_mem {t : PlaneTree} {bound : ℕ} (mu : t.LeafMultiplicityData bound) {v : t.VPos} (hv : v ∉ t.Leaves) :
                mu.raw v = 0
                theorem Anderson4D.PlaneTree.LeafMultiplicityData.raw_le {t : PlaneTree} {bound : ℕ} (mu : t.LeafMultiplicityData bound) (v : t.VPos) :
                mu.raw v ≤ bound
                theorem Anderson4D.PlaneTree.LeafMultiplicityData.ext {t : PlaneTree} {bound : ℕ} {mu mu' : t.LeafMultiplicityData bound} (h : ∀ (l : ↥t.Leaves), ↑(mu l) = ↑(mu' l)) :
                mu = mu'

                Extensionality on the restricted leaf carrier.

                The canonical raw multiplicity view is injective.

                Every leaf multiplicity is at least two.

                Equations
                Instances For

                  Every leaf multiplicity is even (the paired-vector specialization used after the Gaussian expectation).

                  Equations
                  Instances For

                    The sum of all leaf multiplicities is the prescribed total length.

                    Equations
                    Instances For

                      Restricted multiplicity data satisfying the lower bound defines a canonical Multiplicities bundle.

                      Equations
                      Instances For
                        def Anderson4D.PlaneTree.LeafMultiplicityData.ofMultiplicities {t : PlaneTree} {bound : ℕ} (mu : t.Multiplicities) (hbound : ∀ v ∈ t.Leaves, mu.m v ≤ bound) :

                        Restrict a Multiplicities bundle with an explicit leafwise bound.

                        Equations
                        Instances For
                          @[simp]
                          theorem Anderson4D.PlaneTree.LeafMultiplicityData.ofMultiplicities_apply {t : PlaneTree} {bound : ℕ} (mu : t.Multiplicities) (hbound : ∀ v ∈ t.Leaves, mu.m v ≤ bound) (l : ↥t.Leaves) :
                          ↑(ofMultiplicities mu hbound l) = mu.m ↑l
                          theorem Anderson4D.PlaneTree.LeafMultiplicityData.value_le_of_hasTotal {t : PlaneTree} {bound total : ℕ} (mu : t.LeafMultiplicityData bound) (htotal : mu.HasTotal total) (l : ↥t.Leaves) :
                          ↑(mu l) ≤ total

                          A summand is bounded by the total sum of all leaf multiplicities.

                          The finite denominator carrier #

                          @[reducible, inline]

                          Discrete realization data for paper (5.6). There are no embedding or word witnesses in this type.

                          Equations
                          Instances For

                            General validity for the denominator in (5.6): valid branch scales, leaf multiplicities at least two, and the prescribed total. Evenness is deliberately not part of this predicate.

                            Equations
                            Instances For

                              Extra leafwise parity condition for data supplied by a pairing.

                              Equations
                              Instances For

                                Paired-vector validity is general denominator validity together with the separate parity property.

                                Equations
                                Instances For

                                  Convert valid denominator data to the marking bundle.

                                  Equations
                                  Instances For

                                    Convert valid denominator data to the multiplicity bundle.

                                    Equations
                                    Instances For
                                      theorem Anderson4D.PlaneTree.RealizationData.toMultiplicities_even {t : PlaneTree} {M m : ℕ} (d : t.RealizationData M m) (hd : d.IsValid) (heven : d.IsEven) (l : ↥t.Leaves) :
                                      Even ((d.toMultiplicities hd).m ↑l)
                                      @[reducible, inline]

                                      Valid denominator data carrying the additional parity property supplied by a pairing. It is intentionally distinct from the general denominator subtype.

                                      Equations
                                      Instances For

                                        The finite enumeration of valid restricted realization data for fixed t, M, and total length m.

                                        Equations
                                        Instances For

                                          The explicit ambient cardinality of the restricted data carrier.

                                          Explicit finiteness bound for the actual denominator enumeration.

                                          The valid restricted data form a finite set, independently of any realization witnesses.

                                          From the analytic scale bound to the finite natural bound #

                                          theorem Anderson4D.PlaneTree.nexp_le_four_mul_of_scaleN_le {t : PlaneTree} {Nm : t.HeppMarking} {M : ℕ} {v : t.VPos} (hscale : ↑(scaleN Nm v) ≤ 4 * ↑M) :
                                          Nm.Nexp v ≤ 4 * M

                                          The analytic bound 2^Nexp ≤ 4M implies the deliberately coarse natural bound Nexp ≤ 4M used by the finite carrier.

                                          def Anderson4D.PlaneTree.branchDataOfScaleBound {t : PlaneTree} {M : ℕ} (Nm : t.HeppMarking) (hscale : ∀ v ∈ t.BranchNodes, ↑(scaleN Nm v) ≤ 4 * ↑M) :

                                          Restrict a marking satisfying the paper's scale bound to the finite branch carrier used in RealizationData.

                                          Equations
                                          Instances For
                                            @[simp]
                                            theorem Anderson4D.PlaneTree.branchDataOfScaleBound_apply {t : PlaneTree} {M : ℕ} (Nm : t.HeppMarking) (hscale : ∀ v ∈ t.BranchNodes, ↑(scaleN Nm v) ≤ 4 * ↑M) (v : ↥t.BranchNodes) :
                                            ↑(branchDataOfScaleBound Nm hscale v) = Nm.Nexp ↑v
                                            theorem Anderson4D.PlaneTree.branchDataOfScaleBound_isValid {t : PlaneTree} {M : ℕ} (Nm : t.HeppMarking) (hscale : ∀ v ∈ t.BranchNodes, ↑(scaleN Nm v) ≤ 4 * ↑M) (hparent : ∀ v ∈ t.BranchNodes, v ≠ t.rootV → parentV v ∈ t.BranchNodes) :

                                            Bundle-to-carrier bridge without realization witnesses #

                                            theorem Anderson4D.PlaneTree.multiplicity_le_total {t : PlaneTree} {mu : t.Multiplicities} {m : ℕ} (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) (l : ↥t.Leaves) :
                                            mu.m ↑l ≤ m

                                            If the leaf multiplicities sum to m, each individual multiplicity is at most m.

                                            def Anderson4D.PlaneTree.leafDataOfTotal {t : PlaneTree} {m : ℕ} (mu : t.Multiplicities) (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) :

                                            Restrict a multiplicity bundle using its prescribed total as the finite leafwise bound.

                                            Equations
                                            Instances For
                                              theorem Anderson4D.PlaneTree.leafDataOfTotal_atLeastTwo {t : PlaneTree} {m : ℕ} (mu : t.Multiplicities) (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) :
                                              theorem Anderson4D.PlaneTree.leafDataOfTotal_isEven {t : PlaneTree} {m : ℕ} (mu : t.Multiplicities) (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) (heven : ∀ (l : ↥t.Leaves), Even (mu.m ↑l)) :
                                              theorem Anderson4D.PlaneTree.leafDataOfTotal_hasTotal {t : PlaneTree} {m : ℕ} (mu : t.Multiplicities) (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) :
                                              def Anderson4D.PlaneTree.realizationDataOfBundles {t : PlaneTree} {M m : ℕ} (Nm : t.HeppMarking) (mu : t.Multiplicities) (hscale : ∀ v ∈ t.BranchNodes, ↑(scaleN Nm v) ≤ 4 * ↑M) (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) :

                                              Form the finite denominator datum from the marking and multiplicity bundles. The construction contains no embedding and no word witness.

                                              Equations
                                              Instances For
                                                theorem Anderson4D.PlaneTree.realizationDataOfBundles_isValid {t : PlaneTree} {M m : ℕ} (Nm : t.HeppMarking) (mu : t.Multiplicities) (hscale : ∀ v ∈ t.BranchNodes, ↑(scaleN Nm v) ≤ 4 * ↑M) (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) (hparent : ∀ v ∈ t.BranchNodes, v ≠ t.rootV → parentV v ∈ t.BranchNodes) :
                                                (realizationDataOfBundles Nm mu hscale htotal).IsValid
                                                theorem Anderson4D.PlaneTree.realizationDataOfBundles_isEven {t : PlaneTree} {M m : ℕ} (Nm : t.HeppMarking) (mu : t.Multiplicities) (hscale : ∀ v ∈ t.BranchNodes, ↑(scaleN Nm v) ≤ 4 * ↑M) (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) (heven : ∀ (l : ↥t.Leaves), Even (mu.m ↑l)) :
                                                (realizationDataOfBundles Nm mu hscale htotal).IsEven

                                                Bundle data from a paired vector satisfies the separately recorded parity predicate.

                                                theorem Anderson4D.PlaneTree.realizationDataOfBundles_isPairedValid {t : PlaneTree} {M m : ℕ} (Nm : t.HeppMarking) (mu : t.Multiplicities) (hscale : ∀ v ∈ t.BranchNodes, ↑(scaleN Nm v) ≤ 4 * ↑M) (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) (heven : ∀ (l : ↥t.Leaves), Even (mu.m ↑l)) (hparent : ∀ v ∈ t.BranchNodes, v ≠ t.rootV → parentV v ∈ t.BranchNodes) :

                                                Bundle data satisfying both the general and paired-vector conditions.

                                                theorem Anderson4D.PlaneTree.realizationDataOfBundles_mem {t : PlaneTree} {M m : ℕ} (Nm : t.HeppMarking) (mu : t.Multiplicities) (hscale : ∀ v ∈ t.BranchNodes, ↑(scaleN Nm v) ≤ 4 * ↑M) (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) (hparent : ∀ v ∈ t.BranchNodes, v ≠ t.rootV → parentV v ∈ t.BranchNodes) :
                                                theorem Anderson4D.PlaneTree.realizationDataOfBundles_isValid_of_treeValid {t : PlaneTree} {M m : ℕ} (ht : t.isValid = true) (Nm : t.HeppMarking) (mu : t.Multiplicities) (hscale : ∀ v ∈ t.BranchNodes, ↑(scaleN Nm v) ≤ 4 * ↑M) (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) :
                                                (realizationDataOfBundles Nm mu hscale htotal).IsValid

                                                On a valid Hepp tree the structural parent hypothesis is automatic.

                                                theorem Anderson4D.PlaneTree.realizationDataOfBundles_isPairedValid_of_treeValid {t : PlaneTree} {M m : ℕ} (ht : t.isValid = true) (Nm : t.HeppMarking) (mu : t.Multiplicities) (hscale : ∀ v ∈ t.BranchNodes, ↑(scaleN Nm v) ≤ 4 * ↑M) (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) (heven : ∀ (l : ↥t.Leaves), Even (mu.m ↑l)) :

                                                On a valid tree, paired-vector bundle data is paired-valid.

                                                theorem Anderson4D.PlaneTree.realizationDataOfBundles_mem_of_treeValid {t : PlaneTree} {M m : ℕ} (ht : t.isValid = true) (Nm : t.HeppMarking) (mu : t.Multiplicities) (hscale : ∀ v ∈ t.BranchNodes, ↑(scaleN Nm v) ≤ 4 * ↑M) (htotal : ∑ l : ↥t.Leaves, mu.m ↑l = m) :