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

Partial and copartial functions #975

Merged
merged 18 commits into from
Dec 7, 2023

Conversation

EgbertRijke
Copy link
Collaborator

This PR adds partial and copartial functions to the library. Partial functions were needed to define partial sequences, which are ultimately needed for some OEIS entries. Copartial functions are simply the dual of partial functions, which I came up with while formalizing partial functions.

Note that partial functions are defined using the open modalities, so naturally copartial functions are defined using the closed modalities. They specify where a function is prohibited. The terminology in the files about copartial functions is not established in the literature (as far as I know), and should be considered experimental.

Copy link
Collaborator

@fredrik-bakke fredrik-bakke left a comment

Choose a reason for hiding this comment

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

Neat! Your idea for copartial elements makes a lot of sense.

@EgbertRijke
Copy link
Collaborator Author

Instead of calling copartial elements "prohibited" if the underlying proposition holds, another suggestion would be to call them "erased". That would be more clearly dual to "defined". Reviewers, what do you think?

@fredrik-bakke
Copy link
Collaborator

Yeah! I do like "erased" better than "prohibited".

@EgbertRijke
Copy link
Collaborator Author

Then they could be called "wiped functions" 😁

@fredrik-bakke
Copy link
Collaborator

fredrik-bakke commented Dec 6, 2023

What role would P × B play in this context? After all, this corresponds to the only internally definable coreflective subuniverses

@EgbertRijke
Copy link
Collaborator Author

Good question! I thought about that option earlier today, but I don't remember why I dismissed it. Maybe I shouldn't have:)

@VojtechStep
Copy link
Collaborator

another suggestion would be to call them "erased"

I like "erased" 👍

@EgbertRijke
Copy link
Collaborator Author

I have addressed all the comments. Furthermore, I have also added some informal text explaining how partial functions can be viewed as composites of polynomial endofunctors, and how copartial functions can be viewed as pushout-products. I have not added the formalizations of these insights yet, but it is starting to look very interesting to pursue these remarks in a future pull request.

Copy link
Collaborator

@fredrik-bakke fredrik-bakke left a comment

Choose a reason for hiding this comment

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

Looks good to me!

@fredrik-bakke fredrik-bakke merged commit fa40692 into UniMath:master Dec 7, 2023
4 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants