OAI/Combinatorics/PlanarL1/RadialTree.lean
134 declarations, 0 contain sorry, 0 declared as axioms
The actual radial-node tree and its interpolation formulas
The geometric data below use precisely the thin-band constants. Nodes and their parent maps are induced-graph components, not an assumed abstract hierarchy.
- structure
OAI.PlanarL1.Columns.Model.Point.RadialTreeline 22 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.Nodeline 40 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.width_smallline 44 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.superlevel_antitoneline 48 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.parentline 55 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.mem_parentline 58 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.portalsline 62 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.parent_nearline 73 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.parent_separatedline 90 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.atomNameline 108Source documentation
Atom names use depth, portal column and type. Equal portals therefore have one name and one noise, including the root's single tentative atom.
def atomName (k : ℕ) (v : M.Point J root) (j : Fin 3) : ℕ := …
- lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.atomName_boundsline 111 - abbrev
OAI.PlanarL1.Columns.Model.Point.RadialTree.Noiseline 120Source documentation
A complete noise assignment. Bounds and independence are imposed on the actual probability space later, not assumed properties of the output.
abbrev Noise := ℕ → Fin n → Fin 3 → ℝ …
- def
OAI.PlanarL1.Columns.Model.Point.RadialTree.tentativeline 124 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.upperConeline 132 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.lowerConeline 140 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.formulaline 149Source documentation
The manuscript's recursive named formulas, on the whole metric component.
noncomputable def formula (p : M.Point J root → ℝ) (α : Noise (n := n)) : …
- lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.tentative_namesline 156 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.upperCone_namesline 166 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.lowerCone_namesline 176 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_name_boundline 186 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.tentative_lipschitzline 203 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.upperCone_lipschitzline 211 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.lowerCone_lipschitzline 219 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_lipschitzline 227 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.qline 236 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.q_posline 238 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.q_smallline 240 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.NoiseBoundsline 245 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.InputLipline 248 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.portalDistanceline 251 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.portalDistance_nonnegline 254 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.tentative_boundsline 257 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.cone_boundsline 286 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.tentative_nearline 312Source documentation
With the thin-band constants, every nearby tentative value lies in the same three-delta window used in the manuscript's induction.
lemma tentative_near {p : M.Point J root → ℝ} {α : Noise (n := n)} … - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_collarline 328Source documentation
Exact named inheritance on the genuine entrance collar.
lemma formula_collar (p : M.Point J root → ℝ) {α : Noise (n := n)} … - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.portal_spacingline 362 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_near_accuracyline 370Source documentation
The complete quantitative induction on the ACTUAL component hierarchy. The second bound applies to child portals; the first applies on the own layer.
lemma formula_near_accuracy {p : M.Point J root → ℝ} {α : Noise (n := n)} … - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_child_accuracyline 420 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_layer_accuracyline 432 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.layerDepthline 447Source documentation
The unique depth of the layer assigned to a column.
noncomputable def layerDepth (v : M.Point J root) : ℕ := …
- lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.layerDepth_boundsline 450 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.layerDepth_eqline 461 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.nodeOfline 470 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.mem_nodeOfline 475 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.layerNodeline 480 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.mem_layerNodeline 483 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.pastedline 488Source documentation
The actual pasted named output on representatives.
noncomputable def pasted (p : M.Point J root → ℝ) (α : Noise (n := n)) (v : M.Point J root) : NamedValue := …
- lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.pasted_eq_of_layerline 491 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.pasted_accuracyline 502 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.radiusline 507 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.radius_posline 509 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.radius_boundsline 511 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.common_formulaline 522Source documentation
One deterministic node formula, with identical atom names, represents the pasted output on the whole small ball (including every zero-distance copy). The node exists independently of the noises and the input.
lemma common_formula (x : M.Point J root) {ρ : ℝ} (hρ : 0 ≤ ρ) (hs : ρ ≤ R.radius) : ∃ k : ℕ, ∃ C : R.Node k, (∀ z : M.Point J root, dist x z ≤ ρ → (k : ℝ) * R.δ ≤ dist R.base (z.withHeight R.base.height R.base.inBand)) ∧ (∀ (p : M.Point J root → ℝ) (α : Noise (n := n)), R.NoiseBounds α → … - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_congr_zeroline 562 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.pasted_congr_zeroline 577 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.pasted_local_lipschitzline 584 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.pasted_lipschitzline 593Source documentation
Uniform local unit bounds extend globally by genuine shortest-path interpolation. No length-space axiom has been added.
lemma pasted_lipschitz (p : M.Point J root → ℝ) {α : Noise (n := n)} (hα : R.NoiseBounds α) : … - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.ancestorline 623Source documentation
Ancestors are constructed by inclusion of actual superlevel components.
def ancestor {k : ℕ} (C : R.Node k) (j : ℕ) (hj : j ≤ k) : R.Node j := … - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.mem_ancestorline 626 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.ancestor_selfline 630 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.ancestor_parentline 634 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.parent_ancestorline 641 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_inheritsline 650Source documentation
A name older than a chosen depth is inherited literally all the way back through the actual hierarchy. Intercepts are not re-evaluated or renamed.
lemma formula_inherits (p : M.Point J root → ℝ) (α : Noise (n := n)) …
- lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_far_nameline 676Source documentation
A far node cannot output an accurate value carrying an earlier name.
lemma formula_far_name {p : M.Point J root → ℝ} {α : Noise (n := n)} … - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.lookbackline 701Source documentation
The source's lookback constant, independent of diameter and tree depth.
noncomputable def lookback : ℕ := ⌈15 / R.ζ⌉₊ + 3
- lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.lookback_largeline 703 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.ancestor_distanceline 712 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.far_after_lookbackline 726 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_recent_boundline 737Source documentation
Selected names of an accurate node at high radial points originate no more than
lookbackgenerations earlier. This is not an assumed depth bound.lemma formula_recent_bound {p : M.Point J root → ℝ} {α : Noise (n := n)} … - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.portalAtline 767Source documentation
The fixed enumeration remembers whichever portal occurrence generated a name. Duplicated portals still produce the same name.
noncomputable def portalAt {k : ℕ} (C : R.Node k) (i : Fin 2) : M.Point J root := … - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.nodeNamesline 770 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.nodeNames_cardline 773 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.nodeNames_memline 778 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.nodeNames_leftline 782 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.nodeNames_rightline 786 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.nodeNames_boundsline 790 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.tentative_name_memline 795 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.upperCone_name_memline 802 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.lowerCone_name_memline 809 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_name_originline 816 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.recentNamesline 843Source documentation
The deterministic, diameter-independent list at a node.
noncomputable def recentNames {k : ℕ} (C : R.Node k) (L : ℕ) : Finset ℕ := … - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.recentNames_cardline 847 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.mem_recentNamesline 859 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_name_recentline 864 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.local_name_listline 883Source documentation
The source's bounded local name theorem, derived from the actual tree and from actual metric balls. Its list is fixed before input/noise sampling.
lemma local_name_list (x : M.Point J root) {ρ : ℝ} (hρ : 0 ≤ ρ) (hs : ρ ≤ R.radius) : ∃ S : Finset ℕ, S.card ≤ 6 * (R.lookback + 1) ∧ ∀ (p : M.Point J root → ℝ) (α : Noise (n := n)), … - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.portalAt_heightline 896 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.portalAt_eq_of_columnline 903 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.atomName_same_depthline 914 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.parentValueline 923Source documentation
A node's parent intercept uses no noise from the current depth. The root convention below merely fills unused clamping slots with the fixed input.
noncomputable def parentValue (p : M.Point J root → ℝ) (α : Noise (n := n)) : …
- def
OAI.PlanarL1.Columns.Model.Point.RadialTree.atomInterceptline 928 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.nodeAtomline 933 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.tentative_eq_atomline 939 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.upperCone_eq_atomline 950 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.lowerCone_eq_atomline 961 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_eq_atomline 973Source documentation
Selection is of literal named functions, not just numerical atom names.
lemma formula_eq_atom (p : M.Point J root → ℝ) (α : Noise (n := n)) …
- lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_noise_congrline 995 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.parentValue_noise_congrline 1005 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.atomIntercept_noise_congrline 1013 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.nodeAtom_lipschitzline 1019 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.nodeAtom_eq_of_nameline 1040 - abbrev
OAI.PlanarL1.Columns.Model.Point.RadialTree.ChainIndexline 1051Source documentation
Explicit positions in the ancestor chain. The name, not this occurrence, is the randomized identity; opposite portal occurrences may coincide.
abbrev ChainIndex (k : ℕ) := Fin (k + 1) × Fin 2 × Fin 3
- def
OAI.PlanarL1.Columns.Model.Point.RadialTree.chainNameline 1053 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.chainAtomline 1056 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.chainName_boundsline 1060 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.chainAtom_eq_of_nameline 1064 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.recentNames_representationline 1084 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.representativeline 1090 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.representative_nameline 1094 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.listedAtomline 1100Source documentation
A fixed representation for each name, chosen from geometry before noises. Off the list the harmless zero branch makes this a total function.
noncomputable def listedAtom (p : M.Point J root → ℝ) (α : Noise (n := n)) …
- lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.listedAtom_nameline 1105 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.listedAtom_lipschitzline 1113 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.formula_eq_listedline 1121 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.local_atom_listline 1137Source documentation
The complete local list, including the actual named Lipschitz functions. At most six atoms per recent ancestor survive.
lemma local_atom_list (x : M.Point J root) {ρ : ℝ} (hρ : 0 ≤ ρ) (hs : ρ ≤ R.radius) : ∃ k : ℕ, ∃ C : R.Node k, ∀ (p : M.Point J root → ℝ) (α : Noise (n := n)), … - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.stable_names_of_no_tieline 1156Source documentation
Off the finite near-tie event the selected name is constant. Direct Lipschitz comparison proves this on the entire ball without a topological selection argument, and also covers zero-distance representatives.
lemma stable_names_of_no_tie (x : M.Point J root) {ρ : ℝ} (hρ : 0 ≤ ρ) {k : ℕ} (C : R.Node k) (p : M.Point J root → ℝ) (α : Noise (n := n)) … - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.replaceNoiseline 1184Source documentation
Replacement of exactly one current interpolation noise.
noncomputable def replaceNoise (α : Noise (n := n)) (d : ℕ) (c : Fin n) (t : Fin 3) (r : ℝ) : …
- lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.replaceNoise_selfline 1187 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.replaceNoise_otherline 1190 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.atomIntercept_replaceline 1194 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.nodeAtom_replace_selfline 1202 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.nodeAtom_replace_otherline 1209 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.chainPair_freshline 1219Source documentation
Every distinct pair on the ancestor chain has a fresh coordinate: after all other noises are fixed, their difference is affine with slope ±1 in it.
lemma chainPair_fresh (p : M.Point J root → ℝ) {k : ℕ} (C : R.Node k) (u u' : ChainIndex k) (hne : R.chainName C u ≠ R.chainName C u') (v : M.Point J root) : ∃ d ≤ k, ∃ c : Fin n, ∃ s : Fin 3, ∀ α : Noise (n := n), ∃ b : ℝ, …Mentions: OAI.PlanarL1.Columns.Model.Point.RadialTree.ChainIndex, OAI.PlanarL1.Columns.Model.Point.RadialTree.Noise
- abbrev
OAI.PlanarL1.Columns.Model.Point.RadialTree.GridSampleline 1277Source documentation
The finite noise sample space used by the construction.
abbrev GridSample (cap m : ℕ) := (Fin cap × Fin n × Fin 3) → Fin (m + 1)
- def
OAI.PlanarL1.Columns.Model.Point.RadialTree.gridNoiseline 1279 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.gridNoise_boundsline 1282 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.gridNoise_updateline 1298 - def
OAI.PlanarL1.Columns.Model.Point.RadialTree.depthCapline 1323Source documentation
The radial profile has only finitely many values, one per reachable column. This explicit cap bounds every node ever used by the pasted field.
noncomputable def depthCap : ℕ := by …
- lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.layerDepth_lt_capline 1329 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.depth_le_layerDepthline 1341 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.chainPair_probabilityline 1348 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.listedPair_probabilityline 1372 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.local_name_probabilityline 1389Source documentation
Actual finite-grid anti-concentration for a changed interpolation atom name anywhere on the closed ball. Its list and depth cap were constructed strictly from the geometry before sampling the fresh independent coordinates.
lemma local_name_probability (p : M.Point J root → ℝ) (hp : R.InputLip p) (x : M.Point J root) {ρ : ℝ} (hρ : 0 ≤ ρ) (hs : ρ ≤ R.radius) (m : ℕ) (hm : 0 < m) : FiniteRandom.prob (fun ω : GridSample (n := n) R.depthCap m => …Mentions: OAI.PlanarL1.FiniteRandom.prob, OAI.PlanarL1.Columns.Model.Point.RadialTree.GridSample
- lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.chainConstant_probabilityline 1465Source documentation
Comparison with a fixed old field uses the current atom's own offset, not an unjustified independence assertion about its inherited intercept.
lemma chainConstant_probability (p : M.Point J root → ℝ) {k : ℕ} (C : R.Node k) (u : ChainIndex k) (v : M.Point J root) (c : ℝ) (cap m : ℕ) (hk : k < cap) (hm : 0 < m) {t : ℝ} (ht : 0 ≤ t) : FiniteRandom.prob (fun ω : GridSample (n := n) cap m => …Mentions: OAI.PlanarL1.Columns.Model.Point.RadialTree.ChainIndex, OAI.PlanarL1.FiniteRandom.prob, OAI.PlanarL1.Columns.Model.Point.RadialTree.GridSample
- lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.listedConstant_probabilityline 1490 - lemma
OAI.PlanarL1.Columns.Model.Point.RadialTree.listedIndependent_probabilityline 1502Source documentation
Between independent interpolations, conditioning on the other full sample still leaves the chosen atom's fresh coordinate available.
lemma listedIndependent_probability {Ω : Type*} [Fintype Ω] [Nonempty Ω] (p : M.Point J root → ℝ) {k : ℕ} (C : R.Node k) (L i : ℕ) (hi : i ∈ R.recentNames C L) (v : M.Point J root) (other : Ω → ℝ) (cap m : ℕ) (hk : k < cap) (hm : 0 < m) {t : ℝ} (ht : 0 ≤ t) : FiniteRandom.prob (fun ω : GridSample (n := n) cap m × Ω => …Mentions: OAI.PlanarL1.FiniteRandom.prob, OAI.PlanarL1.Columns.Model.Point.RadialTree.GridSample