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

Charts, transitions, subsets with restrictions defined using NNC_Polyhedron #31743

Open
mkoeppe opened this issue Apr 27, 2021 · 1 comment
Open

Charts, transitions, subsets with restrictions defined using NNC_Polyhedron #31743

mkoeppe opened this issue Apr 27, 2021 · 1 comment
Labels
c: manifolds p: major / 3 t: enhancement

Comments

@mkoeppe
Copy link
Contributor

mkoeppe commented Apr 27, 2021

pplpy provides NNC_Polyhedron - not-necessarily closed rational polyhedra.

We extend the restrictions code to handle NNC polyhedra as an alternative to SR inequalities (in suitable special cases).

In addition to possible speedups for valid_coordinates, _check_restrictions, this provides a way to rigorously decide the emptiness of some subsets. #31732

Depends on #31732

CC: @egourgoulhon @mjungmath @tscrim @yuan-zhou

Component: manifolds

Issue created by migration from https://trac.sagemath.org/ticket/31743
@mkoeppe mkoeppe added this to the sage-9.4 milestone Apr 27, 2021
@mkoeppe
Copy link
Contributor Author

mkoeppe commented Apr 28, 2021

Dependencies: #31732

@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
Assignees
No one assigned
Labels
c: manifolds p: major / 3 t: enhancement
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@mkoeppe