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

ManifoldSubset.intersection: Compute more supersets #31738

Open
mkoeppe opened this issue Apr 27, 2021 · 0 comments
Open

ManifoldSubset.intersection: Compute more supersets #31738

mkoeppe opened this issue Apr 27, 2021 · 0 comments

Comments

@mkoeppe
Copy link
Contributor

mkoeppe commented Apr 27, 2021

self.intersection(other) should be a subset of any self_superset.intersection(other_superset).

This will be useful in particular if some pair self_superset, other_superset is known to be disjoint.

This could also provide another test for Point.__eq__: if the parents of the points have an empty intersection, the points must be unequal. (I don't know how useful this is.)

Checking an antichain of self_supersets against an antichain of other_supersets takes quadratic time. But speed ups for chains are possible by convolution/binary search.

CC: @egourgoulhon @mjungmath @tscrim

Component: manifolds

Issue created by migration from https://trac.sagemath.org/ticket/31738

@mkoeppe mkoeppe added this to the sage-9.4 milestone Apr 27, 2021
@mkoeppe mkoeppe modified the milestones: sage-9.4, sage-9.5 Jul 19, 2021
@mkoeppe mkoeppe modified the milestones: sage-9.5, sage-9.6 Dec 14, 2021
@mkoeppe mkoeppe modified the milestones: sage-9.6, sage-9.7 Mar 5, 2022
@mkoeppe mkoeppe modified the milestones: sage-9.7, sage-9.8 Aug 31, 2022
@mkoeppe mkoeppe modified the milestones: sage-9.8, sage-9.9 Jan 7, 2023
@mkoeppe mkoeppe removed this from the sage-10.0 milestone Mar 16, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant