-
Notifications
You must be signed in to change notification settings - Fork 79
Monotonic sequences in posets #1388
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
Monotonic sequences in posets #1388
Conversation
There's still a lot to do but if anyone sees anything they dislike, we can start talking about it. |
Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
On the contrary! That's why I kept it separated from #1371. I think it's' self-contained enough to be merged on its own and it will make #1371 2/3 lighter, so easier to review later. I'm actually doing last-minute additions there too but it's ok to merge this now and I'll make the necessary changes in #1371 for a new review. |
I added a few modules on bounded sequences. I still haven't find a good name for sequences tending to infinity so I'd rather leave this for later. Otherwise, I think it's good to go. |
Were these files suggested in the previous review? |
Not really. At some point I wanted to use them to talk about unbounded sequences / sequences tending to infinity but I didn't went through. They're out now. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Thank you!
This PR introduces a few definitions and results to work with sequences is preorders, posets or strictly preordered sets.
As an application, it introduces the concept of
subsequences
of a sequenceu
: the sequencesu ∘ f
for some strictly increasing mapf : ℕ → ℕ
.