The min-prefix inequality — the central algebraic theorem.
ProvedOracleTrace.lcvpLen_ge_min_of_triangleaether-catalogbridges
The min-prefix inequality — the central algebraic theorem. Bridge: connects valuation_theory to ultrametric_geometry.
theorem OracleTrace.lcvpLen_ge_min_of_triangle(u v w : List α) :
min (lcvpLen u v) (lcvpLen v w) ≤ lcvpLen u w := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Bridges/LongestCommonValuedPrefix.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Bridges/LongestCommonValuedPrefix.lean
import Mathlib
import Definitions.Def_Bridges_LongestCommonValuedPrefix
/-
# Longest Common Valued Prefix — Foundational Combinatorics
Bridge: connects ultrametric valuation geometry to prefix-agreement
combinatorics on finite lists. Defines `lcvpLen` and proves its core
algebraic properties including the min-prefix (ultrametric valuation)
inequality.
Keywords: ultrametric, valuation, prefix_agreement, non_archimedean
-/
open List Finset
open OracleTrace
/-! ## Core Definitions -/
variable {α : Type*} [DecidableEq α]
/-! ## Foundational Recursion -/
/-! ## Symmetry -/
/-! ## Length Bounds -/
/-! ## Self-agreement -/
/-! ## Prefix Agreement Characterization -/
/-! ## Maximality -/
/-! ## Equality Detection -/
/-! ## The Ultrametric Valuation Inequality -/Formal statement
theorem OracleTrace.lcvpLen_ge_min_of_triangle(u v w : List α) :
min (lcvpLen u v) (lcvpLen v w) ≤ lcvpLen u w := by sorrySource