Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Merged by Bors] - feat(order/locally_finite): introduce locally finite orders #9464

Closed
wants to merge 2 commits into from

Conversation

YaelDillies
Copy link
Collaborator

The new typeclass locally_finite_order homogeneizes treatment of intervals as finsets and multisets. finset.Ico is now available for all locally finite orders (instead of being ℕ-specialized), rendering finset.Ico_ℤ and pnat.Ico useless.

This PR also introduces the long-awaited finset.Icc, finset.Ioc, finset.Ioo, and finset.Ici, finset.Ioi (for order_tops) and finset.Iic, finset.Iio (for order_bots), and the multiset variations thereof.


I haven't redefined finset.Ico and multiset.Ico in this PR to avoid needing to change all the API. #7987 will take care of finset.Ico and another PR will follow for multiset.Ico.

Another PR (reviving the branch fin_range) about intervals as ordered lists will hopefully follow. This is strictly less general than what we have here as many locally_finite_orders are nonlinear.

Open in Gitpod

@YaelDillies YaelDillies added the awaiting-review The author would like community review of the PR label Sep 30, 2021
Copy link
Member

@jcommelin jcommelin left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks!

src/order/locally_finite.lean Show resolved Hide resolved
src/order/locally_finite.lean Outdated Show resolved Hide resolved
src/order/locally_finite.lean Outdated Show resolved Hide resolved
@jcommelin jcommelin added awaiting-author A reviewer has asked the author a question or requested changes and removed awaiting-review The author would like community review of the PR labels Sep 30, 2021
@YaelDillies YaelDillies added awaiting-review The author would like community review of the PR and removed awaiting-author A reviewer has asked the author a question or requested changes labels Oct 1, 2021
@jcommelin jcommelin added awaiting-CI The author would like to see what CI has to say before doing more work. ready-for-bors labels Oct 1, 2021
@jcommelin
Copy link
Member

Thanks 🎉

If CI passes, please remove the label awaiting-CI and merge this yourself, by adding a comment bors r+.

bors d+

@bors
Copy link

bors bot commented Oct 1, 2021

✌️ YaelDillies can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@github-actions github-actions bot added delegated The PR author may merge after reviewing final suggestions. and removed awaiting-review The author would like community review of the PR labels Oct 1, 2021
@YaelDillies YaelDillies removed delegated The PR author may merge after reviewing final suggestions. awaiting-CI The author would like to see what CI has to say before doing more work. ready-for-bors labels Oct 1, 2021
@YaelDillies
Copy link
Collaborator Author

bors merge

bors bot pushed a commit that referenced this pull request Oct 1, 2021
The new typeclass `locally_finite_order` homogeneizes treatment of intervals as `finset`s and `multiset`s. `finset.Ico` is now available for all locally finite orders (instead of being ℕ-specialized), rendering `finset.Ico_ℤ` and `pnat.Ico` useless.

This PR also introduces the long-awaited `finset.Icc`, `finset.Ioc`, `finset.Ioo`, and `finset.Ici`, `finset.Ioi` (for `order_top`s) and `finset.Iic`, `finset.Iio` (for `order_bot`s), and the `multiset` variations thereof.
@bors
Copy link

bors bot commented Oct 1, 2021

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(order/locally_finite): introduce locally finite orders [Merged by Bors] - feat(order/locally_finite): introduce locally finite orders Oct 1, 2021
@bors bors bot closed this Oct 1, 2021
@bors bors bot deleted the localfinorder_def branch October 1, 2021 15:53
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants