OrderedTriple
structure
An ordered triple in a preordered type is a triple of elements (a, b, c) with a < b and b < c.
Statement
structure OrderedTriple (α : Type*) [Preorder α]
- Defined in
- arXiv:2610.03808 Sec. 2.1
- Verified
- 26 Oct 2026
- Axioms
- none listed
- Used by 16
- is_rank_three_signotopeA function u : OrderedTriple α → ℤˣ assigning units of ℤ ({+1, -1}) to ordered triples in a linearly ordered type α is a rank-3 signotope…
- op_517_zero_excess_of_eq_pairFor any instance inst of WiringDiagramPair, if the two signotopes inst.u and inst.v are equal, then inst has braid-move excess 0…
- op_517_zero_excess_iff_exists_walkTwo rank-3 signotopes on Fin m have braid-move excess 0 if and only if there exists a walk in the higher Bruhat order B(m, 2) between them…
- op_517_zero_excess_of_le_twoFor any instance inst of WiringDiagramPair on m pseudolines with m ≤ 2, there are no ordered triples in Fin m, so inst.u = inst.v holds…
- eval_ordered_tripleGiven a function chi : OrderedTriple α → ℤˣ assigning units of ℤ to ordered triples in a linearly ordered type α, and elements x, a, b : α…
- positive_fibre_threeThe positive fibre of a function u : OrderedTriple α → ℤˣ on a linearly ordered type α is the function on OrderedTriple (WithTop α) with…
- op_517_zero_excess_of_adjIf two wiring diagrams (represented as rank-3 signotopes u and v on Fin m) are adjacent in the higher Bruhat graph…
- chirotope_three_graphThe mutation walk graph of uniform rank-3 chirotopes on Ω is the simple graph whose vertices are uniform rank-3 chirotopes chi :…
- bruhat_order_three_graphThe higher Bruhat order B(α, 2) is the simple graph whose vertices are rank-3 signotopes u : OrderedTriple α → ℤˣ (subtypes of functions…
- op_518_positive_fibre_adj_of_adjFor every natural number m > 0, and any functions u, v : OrderedTriple (Fin m) → ℤˣ that are rank-3 signotopes whose positive fibres are…
- is_rank_three_uniform_chirotopeA function chi : OrderedTriple α → ℤˣ assigning units of ℤ to ordered triples in a linearly ordered type α is a uniform rank-3 chirotope…
- WiringDiagramPairAn instance of the zero excess problem consisting of a wire count m and two rank-3 signotopes u and v on Fin m representing wiring…
- op_517_zero_excess_of_eqEvery rank-3 signotope on Fin m has braid-move excess 0 with respect to itself: the distance in B(m, 2) from u to u is 0, which equals the…
- fin_triplesThe list of all ordered triples (a, b, c) of elements of Fin m satisfying a < b < c.
- wiring_diagram_pair_encodeEncodes an instance of a pair of wiring diagrams on m pseudolines as a list of Booleans consisting of m unary ones followed by false and…
- wiring_diagram_zero_excessA pair of wiring diagrams (represented as rank-3 signotopes) has braid-move excess 0 if their distance in the higher Bruhat graph B(m, 2)…
Read back from the Lean
A structure OrderedTriple α, parameterized by a type α equipped with a preorder ([Preorder α]), bundling:
1. three elements a, b, c : α,
2. a proof ab that a < b,
3. a proof bc that b < c.
Decidable equality is automatically derived for this structure.
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
/-- A strictly increasing triple of elements in a preordered type. -/ structure OrderedTriple (α : Type*) [Preorder α] where a : α b : α c : α ab : a < b bc : b < c deriving DecidableEq