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
BranchExponentData t (4 * M) = BranchNodes t → Fin (4 * M + 1), andLeafMultiplicityData t m = Leaves t → Fin (m + 1).
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 #
Branch exponents bounded by bound, stored only where they have meaning.
Equations
- t.BranchExponentData bound = (↥t.BranchNodes → Fin (bound + 1))
Instances For
Canonical zero extension of bounded branch exponent data to all vertices.
Instances For
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
- N.IsValid = ((∀ (v : ↥t.BranchNodes), 1 ≤ ↑(N v)) ∧ ∀ (v : ↥t.BranchNodes), ↑v ≠ t.rootV → N.raw (Anderson4D.PlaneTree.parentV ↑v) > ↑(N v))
Instances For
Equations
Valid restricted branch data defines a canonical HeppMarking.
Equations
- N.toHeppMarking hN = { Nexp := N.raw, pos := ⋯, parent_gt := ⋯ }
Instances For
Converting valid restricted data to a marking preserves its canonical raw view literally.
Restrict a HeppMarking whose branch exponents have an explicit natural
upper bound.
Equations
- Anderson4D.PlaneTree.BranchExponentData.ofHeppMarking Nm hbound v = ⟨Nm.Nexp ↑v, ⋯⟩
Instances For
On a tree whose non-root branch vertices have branching parents, a
genuine HeppMarking restricts to valid finite branch data.
Leaf-only multiplicity data #
Leaf multiplicities bounded by the total word length bound, stored only
at leaves.
Equations
- t.LeafMultiplicityData bound = (↥t.Leaves → Fin (bound + 1))
Instances For
Extensionality on the restricted leaf carrier.
The canonical raw multiplicity view is injective.
Every leaf multiplicity is at least two.
Equations
- mu.AtLeastTwo = ∀ (l : ↥t.Leaves), 2 ≤ ↑(mu l)
Instances For
Every leaf multiplicity is even (the paired-vector specialization used after the Gaussian expectation).
Instances For
Equations
Equations
Equations
Restricted multiplicity data satisfying the lower bound defines a
canonical Multiplicities bundle.
Equations
- mu.toMultiplicities htwo = { m := mu.raw, two_le := ⋯ }
Instances For
Restrict a Multiplicities bundle with an explicit leafwise bound.
Equations
- Anderson4D.PlaneTree.LeafMultiplicityData.ofMultiplicities mu hbound l = ⟨mu.m ↑l, ⋯⟩
Instances For
A summand is bounded by the total sum of all leaf multiplicities.
The finite denominator carrier #
Discrete realization data for paper (5.6). There are no embedding or word witnesses in this type.
Equations
- t.RealizationData M m = (t.BranchExponentData (4 * M) × t.LeafMultiplicityData m)
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.
Instances For
Equations
Extra leafwise parity condition for data supplied by a pairing.
Instances For
Equations
Paired-vector validity is general denominator validity together with the separate parity property.
Equations
- d.IsPairedValid = (d.IsValid ∧ d.IsEven)
Instances For
Equations
Convert valid denominator data to the marking bundle.
Equations
- d.toHeppMarking hd = d.1.toHeppMarking ⋯
Instances For
Convert valid denominator data to the multiplicity bundle.
Equations
- d.toMultiplicities hd = d.2.toMultiplicities ⋯
Instances For
Valid denominator data carrying the additional parity property supplied by a pairing. It is intentionally distinct from the general denominator subtype.
Equations
- t.PairedValidRealizationData M m = { d : t.RealizationData M m // d.IsPairedValid }
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.
From the analytic scale bound to the finite natural bound #
Restrict a marking satisfying the paper's scale bound to the finite
branch carrier used in RealizationData.
Equations
Instances For
Bundle-to-carrier bridge without realization witnesses #
Restrict a multiplicity bundle using its prescribed total as the finite leafwise bound.
Equations
Instances For
Form the finite denominator datum from the marking and multiplicity bundles. The construction contains no embedding and no word witness.
Equations
- Anderson4D.PlaneTree.realizationDataOfBundles Nm mu hscale htotal = (Anderson4D.PlaneTree.branchDataOfScaleBound Nm hscale, Anderson4D.PlaneTree.leafDataOfTotal mu htotal)
Instances For
Bundle data from a paired vector satisfies the separately recorded parity predicate.
Bundle data satisfying both the general and paired-vector conditions.
On a valid Hepp tree the structural parent hypothesis is automatic.
On a valid tree, paired-vector bundle data is paired-valid.