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