Along the middle spine the hyperbolic distance grows at least linearly in the depth:
ProvedHyperbolicBerggrenGeodesics.mspine_dist_geaether-cataloggeometry
Along the middle spine the hyperbolic distance grows at least linearly in the depth:
k · log 2 ≤ d(i, z_k). So on this branch depth and distance are commensurable, and the
lower bound dist_le_depth is attained up to constants.
theorem HyperbolicBerggrenGeodesics.mspine_dist_ge(k : ℕ) :
(k : ℝ) * Real.log 2 ≤
dist (hpoint (mspine k).1 (mspine k).2
(lt_trans (mspine_isSeed k).pos (mspine_isSeed k).lt)) UpperHalfPlane.I := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Geometry/HyperbolicBerggrenTreeDepth.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Geometry/HyperbolicBerggrenTreeDepth.lean import Mathlib import Definitions.Def_Geometry_HyperbolicBerggrenGeodesics import Definitions.Def_Geometry_HyperbolicBerggrenTreeDepth import Theorems.Thm_HyperbolicBerggrenGeodesics_mspine_isSeed /-! # Hyperbolic–Pythagorean Geodesics, cycle VIII: the tree structure of the depth function Cycles I–VII studied a *single* Berggren node `(m,n)` and the effect of one Berggren move on its hyperbolic position. The quantity that the mission statement is really about — the **path length**, i.e. the combinatorial depth `k` at which a node occurs — was so far only touched in the negative (`depth_not_bounded_by_distance`: depth is not bounded by a constant multiple of the hyperbolic distance). This file settles the positive half and the book-keeping that makes "the depth" a well-defined function in the first place. ## Main results * `Reaches p k` : the inductive predicate "`p` is obtained from the root seed `(2,1)` by `k` Berggren moves". * `reaches_isSeed` : every reachable pair is a Euclid seed (soundness). * `seed_reaches` : **completeness of the Berggren tree.** *Every* Euclid seed is reachable. The proof runs the explicit inverse move `parentSeed`, which is a genuine trichotomy in the slope: `n/m ∈ (1/2, 1)`, `(1/3, 1/2)`, `(0, 1/3)` selects `B₁`, `B₂`, `B₃`. * `reaches_unique` : **the Berggren tree really is a tree.** A seed is reachable at exactly one depth, so `depth` is a well-defined function on seeds. * `reaches_fst_le` : a node at depth `k` has `m ≤ 2·3^k`; hence `reaches_log_hyp_le` : `log c ≤ log 8 + k · log 9`, and `dist_le_depth` / `depth_ge_dist` : `2 d(i, z) ≤ log 32 + k · log 9`, i.e. **the hyperbolic distance is, up to constants, a lower bound for the depth**. Combined with `depth_not_bounded_by_distance` of cycle I this is the exact truth: `d ≲ k`, and no reverse inequality holds. * `mspine_dist_ge` : along the middle (Pell) spine the reverse inequality *does* hold, `k · log 2 ≤ d`, so on that branch depth and distance are commensurable. * `berggren_depth_logarithmic_reach` : **the `O(log N)` statement of the mission, in the only form in which it is true.** For every `N` there is a Berggren node of hypotenuse `≥ N` at depth `k = ⌊log₂ N⌋`, and `k · log 2 ≤ log N`. Together: reaching size `N` costs depth `Θ(log N)` at best (`berggren_depth_logarithmic_reach` for the upper bound, `depth_ge_dist` for the matching lower bound), while an arbitrary node of hypotenuse `N` can sit at depth as large as `Θ(√N)` (cycle I). -/ open HyperbolicBerggrenGeodesics open Real /-! ## Part A. Reachability in the Berggren tree -/ /-! ## Part B. The inverse move, and completeness of the tree -/ /-! ## Part C. Uniqueness of the depth -/ /-! ## Part D. Depth versus size: the lower bound -/ /-! ## Part E. Depth versus size: the matching upper bound along the Pell spine -/
Formal statement
theorem HyperbolicBerggrenGeodesics.mspine_dist_ge(k : ℕ) :
(k : ℝ) * Real.log 2 ≤
dist (hpoint (mspine k).1 (mspine k).2
(lt_trans (mspine_isSeed k).pos (mspine_isSeed k).lt)) UpperHalfPlane.I := by sorrySource