§4.3, triangle-inequality failure
OpenQAlgorithms.Papers.Independent.Intakenext100.P45.triangleFailureFor Bernoulli laws , and , there is such that every gives finite Chernoff distances and
Thus even the square root of the Chernoff distance need not satisfy the triangle inequality. Positivity of keeps every term finite.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P45
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P45
open QAlgorithms Filter
open scoped Matrix ComplexConjugate ComplexOrder ENNReal BigOperators Topology
open QAlgorithms.Papers.Independent.Information100.P07
(support positivePart positiveProjection IsProjection)
open QAlgorithms.Papers.Independent.Information100.P56 (IsLaw)
open QAlgorithms.Papers.Independent.Information100.P60 (Mat copies)
open QAlgorithms.Papers.Independent.Dependency50.P28 (logNonnegativeExtended relativeEntropy)
open QAlgorithms.Papers.Independent.Claimed50.P15 (positiveMatrixRpow)
attribute [local instance] Classical.propDecidable Classical.decEq
variable {I J : Type} [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J]
/-- arXiv:0708.4282v1, PDF p.17: §4.3, triangle-inequality failure. -/
theorem triangleFailure : ∃ delta : ℝ, 0 < delta ∧ delta ≤ 1/2 ∧
∀ eps : ℝ, 0 < eps → eps < delta →
let p : Fin 2 → ℝ := ![eps,1-eps]
let q : Fin 2 → ℝ := ![1-eps,eps]
let u : Fin 2 → ℝ := ![1/2,1/2]
classicalDistance p q ≠ ⊤ ∧ classicalDistance p u ≠ ⊤ ∧
classicalDistance u q ≠ ⊤ ∧
Real.sqrt (classicalDistance p u).toReal + Real.sqrt (classicalDistance u q).toReal <
Real.sqrt (classicalDistance p q).toReal := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P45
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
There exists a real with such that, for every real satisfying , the two-coordinate real functions
have the following properties. For real functions on these two coordinates, define
The powers are real powers, with , and the logarithm is natural. Then , , and are each unequal to , and
Here returns the underlying real value for a finite extended real and returns zero at either infinity, and the real square root is zero on negative inputs.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.