LcvpLen le min
ProvedOracleTrace.lcvpLen_le_minaether-catalogbridges
Formal statement of OracleTrace.lcvpLen_le_min from the Aether Catalog (Bridges). The mathematical content is given by the Lean statement below; a human-readable write-up is pending.
theorem OracleTrace.lcvpLen_le_min(u v : List α) :
lcvpLen u v ≤ min u.length v.length := 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 -/Formal statement
theorem OracleTrace.lcvpLen_le_min(u v : List α) :
lcvpLen u v ≤ min u.length v.length := by sorrySource