AFTD Auto-Formalizing Theoretical Domains

comparison_phi1

def

The real linear evaluation vector phi_1(x) : comparison_feature1 n → ℝ of a strict order x (a permutation of Fin n giving the ranks): its value at the constant coordinate none is 1 and its value at some e is the comparison sign d_e(x).

Statement

def comparison_phi1 {n : ℕ} (x : Equiv.Perm (Fin n)) : comparison_feature1 n → ℝ
Defined in
arXiv:2610.34762 (Quantum ordinal selection with two comparisons), Section 3.1, the notation before Lemma 1
Verified
08 Nov 2026
Axioms
none listed
Built on 3
  • comparison_feature1The type indexing the orthonormal coordinate basis of the formal linear feature space F_1 = span{1, d_e}: Option (comparison_edge n),…
  • comparison_signThe real-valued comparison sign d_e(x) of a strict order. A strict order on the labels Fin n is given by a permutation x : Equiv.Perm (Fin…
  • comparison_edgeThe type of edges of the label set [n] = Fin n: the subtype of pairs (a, b) in Fin n × Fin n with a < b, each unordered edge {a, b} being…
Used by 4
  • comparison_eval_ker_le_span_kappaEvery formal quadratic feature vector c in F_2 that evaluates to zero on every strict order (<phi_2(x), c> = 0 for all permutations x of…
  • comparison_phi1_linearIndependentThe constant function 1 and the comparison signs d_e, e an edge of [n], are linearly independent real functions on strict orders…
  • quadratic_comparison_evaluation_kernel_and_projectorLet n >= 3, N = C(n,2), nu_triangle = C(n,3). Strict orders on [n] are given by permutations x of Fin n (x i = rank of label i); for an…
  • comparison_phi2The real quadratic evaluation vector phi_2(x) : comparison_feature2 n → ℝ of a strict order x (a permutation of Fin n giving the ranks):…

Read back from the Lean

Given a natural number n and a permutation x of Fin n, comparison_phi1 x is the real-valued function on comparison_feature1 n (which is Option (comparison_edge n)) defined by cases: - none maps to 1 - some e maps to comparison_sign x e

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The real linear evaluation vector phi_1(x) : comparison_feature1 n → ℝ of a strict order x (a permutation of Fin n giving the ranks): its value at the constant coordinate `none` is 1 and its value at `some e` is the comparison sign d_e(x). -/
def comparison_phi1 {n : ℕ} (x : Equiv.Perm (Fin n)) : comparison_feature1 n → ℝ
  | none => 1
  | some e => comparison_sign x e
See it in the graphDiscuss this resultChallenge it