Appending a common prefix increments `lcvpLen` by exactly the prefix length.
ProvedOracleTrace.lcvpLen_append_leftaether-catalogbridges
Appending a common prefix increments lcvpLen by exactly the prefix length.
Bridge: connects to certified_robustness (context contraction) and
lattice_crypto (prefix extension preserves separation).
theorem OracleTrace.lcvpLen_append_left(p u v : List α) :
lcvpLen (p ++ u) (p ++ v) = p.length + lcvpLen u v := 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 -/
/-! ## Concatenation Principle -/Formal statement
theorem OracleTrace.lcvpLen_append_left(p u v : List α) :
lcvpLen (p ++ u) (p ++ v) = p.length + lcvpLen u v := by sorrySource