Aether Catalog definitions — Bridges_OracleTraceUltrametricEntropy
DefinitionBridges_OracleTraceUltrametricEntropyaether-catalogbridges
Definition bundle for the Aether Catalog module Bridges.OracleTraceUltrametricEntropy, transplanted by skeleton subtraction; supplies the types and constants the catalog's theorems import.
Definition code
-- Def bundle generated from Bridges/OracleTraceUltrametricEntropy.lean by skeleton subtraction
import Mathlib
import Definitions.Def_Bridges_LongestCommonValuedPrefix
/-
# 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
namespace OracleTrace
variable {α : Type*} [DecidableEq α]
/-! ## Section 1: Prefix Distance and Gap -/
/-- Exponential prefix distance: `ρ ^ lcvpLen(u,v)`.
Bridge: connects algebra (exponential valuation) to ultrametric_geometry. -/
noncomputable def prefixDist (ρ : ℝ) (u v : List α) : ℝ :=
ρ ^ (lcvpLen u v)
/-- Normalized prefix gap that vanishes on equal traces.
Bridge: connects to certified_robustness (Lipschitz_bound). -/
noncomputable def prefixGap (ρ : ℝ) (u v : List α) : ℝ :=
if u = v then 0 else ρ ^ (lcvpLen u v)
/-! ## Section 2: Oracle Trace Model -/
/-- An oracle trace model maps states to list-valued traces.
Bridge: connects oracle_semantics to ultrametric_geometry. -/
structure OracleTraceModel (σ α : Type*) [Fintype σ] [DecidableEq σ] [DecidableEq α] where
encode : σ → List α
depth : Nat
def OracleTraceModel.Bounded {σ : Type*} [Fintype σ] [DecidableEq σ]
(M : OracleTraceModel σ α) : Prop :=
∀ s, (M.encode s).length ≤ M.depth
def OracleTraceModel.Injective {σ : Type*} [Fintype σ] [DecidableEq σ]
(M : OracleTraceModel σ α) : Prop :=
Function.Injective M.encode
/-! ## Section 3: Entropy and Capacity Proxies -/
/-- Oracle entropy proxy: log of support cardinality.
Bridge: connects information_theory to thermodynamic oracle semantics. -/
noncomputable def oracleEntropyProxy {τ : Type*} [DecidableEq τ] (S : Finset τ) : ℝ :=
Real.log (S.card)
/-- Oracle state capacity: log of the number of states.
Bridge: connects channel_capacity to thermodynamic_entropy. -/
noncomputable def oracleCapacity {σ : Type*} (states : Finset σ) : ℝ :=
Real.log (states.card)
/-! ## Section 4: Ultrametric Balls and Certified Robustness -/
/-- Ultrametric ball in prefix gap geometry.
Bridge: connects ultrametric_geometry to certified_robustness. -/
noncomputable def prefixBall (ρ : ℝ) (u : List α) (r : ℝ) : Set (List α) :=
{v | prefixGap ρ u v < r}
/-- Certified prefix robustness radius.
Bridge: connects to certified_robustness and Lipschitz_bound. -/
noncomputable def certifiedPrefixRadius (ρ : ℝ) (u v : List α) : ℝ :=
prefixGap ρ u v / 2
/-- Post-quantum prefix separation: all distinct traces separate.
Bridge: connects to post_quantum_security and lattice_crypto. -/
def postQuantumPrefixSeparation (ρ : ℝ) (S : Finset (List α)) : Prop :=
∀ ⦃u v⦄, u ∈ S → v ∈ S → u ≠ v → 0 < prefixGap ρ u v
/-! ## Section 5: Normalized Entropy Proxy -/
/-- Normalized oracle entropy proxy: `log(|S|) / |S|`.
Bridge: connects information_theory to thermodynamic_entropy bounds. -/
noncomputable def normalizedOracleEntropyProxy {τ : Type*} [DecidableEq τ] (S : Finset τ) : ℝ :=
if S.card = 0 then 0 else Real.log S.card / S.card
/-! ## 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.
-/
/-
The prefix gap satisfies the ultrametric inequality.
Bridge: connects to certified_robustness (perturbation stability).
-/
/-! ## Section 18: Normalized Entropy Properties -/
end OracleTrace