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 of- finset.colex. And we could even add- Π i, α i,- ι →₀ α,- Π₀ i, α i, etc... although those haven't come up yet in practice. Hence, we generalize the- lexsynonym away from- prodto make it a general purpose synonym to equip a type with its lexicographical order. What was- lex α βnow is- α ×ₗ β. Note that this PR doesn't add any of the aforementioned instances.