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, α iwhere things are first ordered followingι, then followingα iΣ' i, α iwhere 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 thelexsynonym away fromprodto 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.