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.

Sign up for GitHub

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

Jump to bottom

[Merged by Bors] - feat(set_theory/ordinal_arithmetic): Enumerating unbounded sets of ordinals with ordinals #10979

Closed
wants to merge 45 commits into from
Closed

[Merged by Bors] - feat(set_theory/ordinal_arithmetic): Enumerating unbounded sets of ordinals with ordinals #10979

wants to merge 45 commits into from

Conversation

vihdzp
Copy link
Collaborator

@vihdzp vihdzp commented Dec 22, 2021 •
edited by github-actions bot

This PR introduces enum_ord, which enumerates an unbounded set of ordinals using ordinals. This is used to build an explicit order isomorphism enum_ord.order_iso.

Open in Gitpod

In a followup PR, I prove that deriv is the enumerator of fixed points of a normal function, and that aleph' is the enumerator of cardinals.

@github-actions github-actions bot added the blocked-by-other-PR This PR depends on another PR which is still in the queue. A bot manages this label via PR comment. label Dec 22, 2021
@vihdzp vihdzp added the awaiting-review The author would like community review of the PR label Dec 22, 2021
This was referenced Dec 23, 2021
Closed
Closed
@vihdzp vihdzp added WIP Work in progress and removed awaiting-review The author would like community review of the PR labels Dec 25, 2021
@github-actions github-actions bot added the merge-conflict Please `git merge origin/master` then a bot will remove this label. label Dec 25, 2021
@github-actions github-actions bot removed the merge-conflict Please `git merge origin/master` then a bot will remove this label. label Dec 27, 2021
@vihdzp vihdzp added awaiting-review The author would like community review of the PR and removed WIP Work in progress labels Jan 1, 2022
This was referenced Jan 3, 2022
Closed
Closed
Closed
Closed
Closed
@leanprover-community-bot-assistant leanprover-community-bot-assistant added merge-conflict Please `git merge origin/master` then a bot will remove this label. and removed blocked-by-other-PR This PR depends on another PR which is still in the queue. A bot manages this label via PR comment. labels Jan 6, 2022
@leanprover-community leanprover-community deleted a comment from github-actions bot Jan 6, 2022
@leanprover-community-bot-assistant
Copy link
Collaborator

This PR/issue depends on:

@vihdzp vihdzp requested review from b-mehta and digama0 January 6, 2022 03:00
@leanprover-community-bot-assistant leanprover-community-bot-assistant removed the merge-conflict Please `git merge origin/master` then a bot will remove this label. label Jan 6, 2022
@robertylewis
Copy link
Member

This looks great, thanks!

bors merge

@github-actions github-actions bot added ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) and removed awaiting-review The author would like community review of the PR labels Jan 10, 2022
bors bot pushed a commit that referenced this pull request Jan 10, 2022
@vihdzp
feat(set_theory/ordinal_arithmetic): Enumerating unbounded sets of or…
4e7e5a6 
…dinals with ordinals (#10979)

This PR introduces `enum_ord`, which enumerates an unbounded set of ordinals using ordinals. This is used to build an explicit order isomorphism `enum_ord.order_iso`.
@bors
Copy link

bors bot commented Jan 11, 2022

Pull request successfully merged into master.

Build succeeded:

@bors bors bot changed the title feat(set_theory/ordinal_arithmetic): Enumerating unbounded sets of ordinals with ordinals [Merged by Bors] - feat(set_theory/ordinal_arithmetic): Enumerating unbounded sets of ordinals with ordinals Jan 11, 2022
@bors bors bot closed this Jan 11, 2022
@bors bors bot deleted the enum_ord branch January 11, 2022 02:45
@vihdzp vihdzp mentioned this pull request Jan 11, 2022
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@b-mehta b-mehta Awaiting requested review from b-mehta

@digama0 digama0 Awaiting requested review from digama0

Assignees
No one assigned
Labels
ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.)
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
3 participants
@vihdzp @leanprover-community-bot-assistant @robertylewis