Commit 2022-01-03 20:30 62d814a4
View on Github →refactor(order/lexicographic): Change the lex
synonym (#10926)
At least five types have a natural lexicographic order, namely:
α ⊕ β
where everything on the left is smaller than everything on the rightΣ i, α i
where things are first ordered followingι
, then followingα i
Σ' i, α i
where things are first ordered followingι
, then followingα i
α × β
where things are first ordered followingα
, then followingβ
finset α
, which is in a specific sene the dual offinset.colex
. And we could even addΠ i, α i
,ι →₀ α
,Π₀ i, α i
, etc... although those haven't come up yet in practice. Hence, we generalize thelex
synonym away fromprod
to make it a general purpose synonym to equip a type with its lexicographical order. What waslex α β
now isα ×ₗ β
. Note that this PR doesn't add any of the aforementioned instances.