Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Ultrametric clustering trichotomy

Proved
OracleTrace.ultrametric_clustering_trichotomy

by raver1975 · Sep 17, 2026 · Mathlib c5ea003 (Lean v4.30.0)

aether-catalogbridges

Formal statement of OracleTrace.ultrametric_clustering_trichotomy from the Aether Catalog (Bridges). The mathematical content is given by the Lean statement below; a human-readable write-up is pending.

theorem OracleTrace.ultrametric_clustering_trichotomy    {ρ : ℝ} (hρ0 : 0 < ρ) (hρ1 : ρ < 1) (u v w : List α) :
    prefixDist ρ u v = prefixDist ρ v w ∨
    prefixDist ρ u v = prefixDist ρ u w ∨
    prefixDist ρ v w = prefixDist ρ u w := by sorry

Formalization Note Transplanted verbatim from the Aether Catalog source Bridges/OracleTraceUltrametricEntropy.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.

Preamble
-- Thm stub generated from Bridges/OracleTraceUltrametricEntropy.lean
import Mathlib
import Definitions.Def_Bridges_LongestCommonValuedPrefix
import Definitions.Def_Bridges_OracleTraceUltrametricEntropy
/-
  # Oracle Trace Ultrametric Entropy

  A non-Archimedean metric geometry for oracle traces, connecting
  ultrametric valuation theory, thermodynamic entropy bounds,
  certified ML robustness, and post-quantum separation principles.

  Bridge: connects ultrametric valuation geometry to thermodynamic
  entropy bounds, certified_robustness in ML, and post_quantum_security.

  Keywords: ultrametric, entropy, capacity, certified_robustness,
            post_quantum_security, lattice_crypto, thermodynamic
-/
open List Finset OracleTrace

open OracleTrace

variable {α : Type*} [DecidableEq α]

/-! ## Section 1: Prefix Distance and Gap -/



/-! ## Section 2: Oracle Trace Model -/




/-! ## Section 3: Entropy and Capacity Proxies -/




/-! ## Section 4: Ultrametric Balls and Certified Robustness -/




/-! ## Section 5: Normalized Entropy Proxy -/


/-! ## Section 6: prefixGap Basic Properties -/








/-! ## Section 7: Monotonicity of Powers on (0,1) -/


/-! ## Section 8: The Strong Ultrametric Inequality -/


/-
**Isosceles strengthening**: if two pairwise distances differ,
the third equals the larger. Hallmark of non-Archimedean geometry.
Bridge: connects to quantum oracle semantics and certified_robustness.
-/

/-! ## Section 9: prefixDist Concatenation Contraction -/


/-! ## Section 10: Ball Properties -/



/-! ## Section 11: Entropy–Capacity Theorems -/


/-
**The entropy–capacity inequality**.
Bridge: connects thermodynamic oracle semantics to information_theory.
-/


/-! ## Section 12: Post-Quantum Separation -/


/-! ## Section 13: Certified Robustness Radius -/


/-! ## Section 14: Existence Theorems -/




/-! ## Section 15: prefixDist Basic Properties -/





/-! ## Section 16: Min-Length Characterization -/


/-! ## Section 17: Cross-Domain Theorems -/



/-
Ultrametric clustering trichotomy: in any triple, at least two
pairwise distances are equal.
Bridge: connects ultrametric_geometry to clustering algorithms.
-/
Formal statement
theorem OracleTrace.ultrametric_clustering_trichotomy    {ρ : ℝ} (hρ0 : 0 < ρ) (hρ1 : ρ < 1) (u v w : List α) :
    prefixDist ρ u v = prefixDist ρ v w ∨
    prefixDist ρ u v = prefixDist ρ u w ∨
    prefixDist ρ v w = prefixDist ρ u w := by sorry
Source
https://github.com/paulklemstine/Lean/blob/53c2925a02/Catalog/Bridges/OracleTraceUltrametricEntropy.lean#L341

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me