Meta-ticket: Families, posets, complexes of manifold subsets
mkoeppe opened this issue · 30 comments
New subsets:
- #31674 Make open subsets of immersed/embedded submanifolds immersed/embedded submanifolds (merged in Sage 9.4.beta1)
- #31677 Open subsets of arbitrary subsets of manifolds (merged in Sage 9.4.beta1)
- #31653 Images of continuous maps and embedded submanifolds as manifold subsets (merged in Sage 9.4.beta1)
- #31765
DegenerateManifold: update subsets code - #31644 Topological closure of manifold subsets, methods
ManifoldSubset.closure,is_closed,declare_closed(merged in Sage 9.4.beta4) - #31757 Topological interior of manifold subsets
- #31745 Images of differentiable maps
- #31688 Pullbacks (preimages) of manifold subsets under continuous maps (merged in Sage 9.4.beta5)
- #31724
ManifoldFiniteSubset - #31685
ContinuousMap.image: if map is an isomorphism anddomain_subsetis open, create a submanifold - #31743 Charts, transitions, subsets with restrictions defined using
NNC_Polyhedron
RealSet (see also Meta-ticket #20877):
- #30832 Connect
RealSettosage.manifolds(merged in Sage 9.4.beta4) - #31878 Replace
OpenInterval,RealLineinstances by instances of a subclass ofDifferentiableManifold+RealSet - #21243
RealSet: addclosureandinteriormethods (merged in Sage 9.4.beta4) - #31881
RealSet: Extend constructors so that they can build manifold objects (merged in Sage 9.4.rc0)
Families and posets of manifold subsets:
- #31680 Poset of manifold subsets (merged in Sage 9.4.beta3)
- #31718
ManifoldSubset: Change some methods to generators (merged in Sage 9.4.beta3) - #31732
ManifoldSubset: New methodsdeclare_empty,declare_nonempty,is_empty,has_defined_points,open_cover_family(merged in Sage 9.4.beta3) - #31727
ManifoldSubset: Add methodssubset_family,superset_family,open_superset_family; deprecate methodlist_of_subsets(merged in Sage 9.4.beta3) - #31736
ManifoldSubset: New methodsdeclare_equal,equal_subsets,equal_subset_family(merged in Sage 9.4.beta3) - #31763
ManifoldSubset: New methodsdeclare_subset,declare_superset(merged in Sage 9.4.beta3) - #31764
ManifoldSubset:union,intersection,declare_{union,intersection}with arbitrary number of arguments (merged in Sage 9.4.beta3) - #31798
ManifoldSubset.difference,complement(merged in Sage 9.4.beta3) - #31766
ManifoldSubset: Replace use of_top_subsetsby a generator - #31738
ManifoldSubset.intersection: Compute more supersets - #31682 manifolds: Add
_test_...methods that check invariants of subset relations - #30263
declare_unionyields wrong results
Geometric datastructure tools:
- #32170 Containers for families of geometric objects
Topological tools:
- #31741
ManifoldSubset.separating_open_supersets - #31744
ManifoldSubset: Propagate emptiness/nonemptiness using LP
Set_base and ConvexSet_base:
- #31916
{Polyhedron, ConvexRationalPolyhedralCone}.{interior, relative_interior}(merged in Sage 9.4.beta4) - #31919 ABC for convex sets (merged in Sage 9.4.beta4)
- #31959
PolyhedronFace: Make it a subclass ofConvexSet_closed(merged in Sage 9.4.beta4) - #31990
ConvexSet_base: Add methodsan_element,some_elements(merged in Sage 9.4.beta5) - #32013 Initialize a
Setfrom aConvexSet_baseinstance (merged in Sage 9.4.beta6) - #32089
ConditionSet(merged in Sage 9.4.beta6)
Application to polyhedra and optimization:
- #31659
Polyhedron.affine_hull_manifold(merged in Sage 9.4.beta3) - #31660
Polyhedron.relative_interior_manifold - #31728
manifolds.Sphere: Make relation to simplicial spheres more concrete - #31742
MixedIntegerLinearProgram.ambient_manifold,feasible_subset,objective_scalar_field,optimal_subset - #31376 Complex of differentiable manifolds associated with active sets of nonlinear optimization problems
- #31751 Reformulations of optimization problems as continuous maps on manifolds
CC: @mjungmath @egourgoulhon @tscrim @yuan-zhou
Component: manifolds
Issue created by migration from https://trac.sagemath.org/ticket/31740
Description changed:
---
+++
@@ -3,6 +3,7 @@
- #31674 Make open subsets of immersed/embedded submanifolds immersed/embedded submanifolds
- #31677 Open subsets of arbitrary subsets of manifolds
- #31653 Images of continuous maps and embedded submanifolds as manifold subsets
+- #31644 Topological closure of manifold subsets, embedded submanifolds
- #31688 Pullbacks of manifold subsets under continuous maps
- #31724 `ManifoldFiniteSubset`
- #31685 `ContinuousMap.image`: if map is an isomorphism and `domain_subset` is open, create a submanifoldDescription changed:
---
+++
@@ -19,9 +19,13 @@
- #31682 manifolds: Add `_test_...` methods that check invariants of subset relations
- #30263 `declare_union` yields wrong results
-Application to polyhedra:
+Topological tools:
+
+- #31741 `ManifoldSubset.separating_open_supersets`
+
+Application to polyhedra and optimization:
- #31659 `Polyhedron.affine_hull_manifold`
- #31660 `Polyhedron.relative_interior_manifold`
- #31728 `manifolds.Sphere`: Make relation to simplicial spheres more concrete
-
+- #31742 `MixedIntegerLinearProgram.ambient_manifold`, `feasible_subset`, `objective_scalar_field`, `optimal_subset`Description changed:
---
+++
@@ -7,6 +7,7 @@
- #31688 Pullbacks of manifold subsets under continuous maps
- #31724 `ManifoldFiniteSubset`
- #31685 `ContinuousMap.image`: if map is an isomorphism and `domain_subset` is open, create a submanifold
+- #31743 Charts, transitions, subsets with restrictions defined using `NNC_Polyhedron`
Families and posets of manifold subsets:
Description changed:
---
+++
@@ -23,6 +23,7 @@
Topological tools:
- #31741 `ManifoldSubset.separating_open_supersets`
+- #31744 `ManifoldSubset`: Propagate emptiness/nonemptiness using LP
Application to polyhedra and optimization:
Description changed:
---
+++
@@ -4,6 +4,7 @@
- #31677 Open subsets of arbitrary subsets of manifolds
- #31653 Images of continuous maps and embedded submanifolds as manifold subsets
- #31644 Topological closure of manifold subsets, embedded submanifolds
+- #31745 Images of differentiable maps
- #31688 Pullbacks of manifold subsets under continuous maps
- #31724 `ManifoldFiniteSubset`
- #31685 `ContinuousMap.image`: if map is an isomorphism and `domain_subset` is open, create a submanifoldDescription changed:
---
+++
@@ -32,3 +32,5 @@
- #31660 `Polyhedron.relative_interior_manifold`
- #31728 `manifolds.Sphere`: Make relation to simplicial spheres more concrete
- #31742 `MixedIntegerLinearProgram.ambient_manifold`, `feasible_subset`, `objective_scalar_field`, `optimal_subset`
+- #31376 Complex of differentiable manifolds associated with active sets of nonlinear optimization problems
+Description changed:
---
+++
@@ -33,4 +33,4 @@
- #31728 `manifolds.Sphere`: Make relation to simplicial spheres more concrete
- #31742 `MixedIntegerLinearProgram.ambient_manifold`, `feasible_subset`, `objective_scalar_field`, `optimal_subset`
- #31376 Complex of differentiable manifolds associated with active sets of nonlinear optimization problems
-
+- #31751 Reformulations of optimization problems as continuous maps on manifoldsDescription changed:
---
+++
@@ -3,7 +3,8 @@
- #31674 Make open subsets of immersed/embedded submanifolds immersed/embedded submanifolds
- #31677 Open subsets of arbitrary subsets of manifolds
- #31653 Images of continuous maps and embedded submanifolds as manifold subsets
-- #31644 Topological closure of manifold subsets, embedded submanifolds
+- #31644 Topological closure of manifold subsets
+- #31757 Topological interior of manifold subsets
- #31745 Images of differentiable maps
- #31688 Pullbacks of manifold subsets under continuous maps
- #31724 `ManifoldFiniteSubset`Description changed:
---
+++
@@ -18,6 +18,8 @@
- #31732 `ManifoldSubset`: New methods `declare_empty`, `declare_nonempty`, `is_empty`, `has_defined_points`, `open_cover_family`
- #31727 `ManifoldSubset`: Add methods `subset_family`, `superset_family`, `open_superset_family`; deprecate method `list_of_subsets`
- #31736 `ManifoldSubset`: New methods `declare_equal`, `equal_subsets`, `equal_subset_family`
+- #31763 `ManifoldSubset`: New methods `declare_subset`, `declare_superset`
+- #31764 `ManifoldSubset`: `union`, `intersection`, `declare_{union,intersection}` with arbitrary number of arguments
- #31738 `ManifoldSubset.intersection`: Compute more supersets
- #31682 manifolds: Add `_test_...` methods that check invariants of subset relations
- #30263 `declare_union` yields wrong resultsDescription changed:
---
+++
@@ -3,6 +3,7 @@
- #31674 Make open subsets of immersed/embedded submanifolds immersed/embedded submanifolds
- #31677 Open subsets of arbitrary subsets of manifolds
- #31653 Images of continuous maps and embedded submanifolds as manifold subsets
+- #31765 `DegenerateManifold`: update subsets code
- #31644 Topological closure of manifold subsets
- #31757 Topological interior of manifold subsets
- #31745 Images of differentiable mapsDescription changed:
---
+++
@@ -21,6 +21,7 @@
- #31736 `ManifoldSubset`: New methods `declare_equal`, `equal_subsets`, `equal_subset_family`
- #31763 `ManifoldSubset`: New methods `declare_subset`, `declare_superset`
- #31764 `ManifoldSubset`: `union`, `intersection`, `declare_{union,intersection}` with arbitrary number of arguments
+- #31766 `ManifoldSubset`: Replace use of `_top_subsets` by a generator
- #31738 `ManifoldSubset.intersection`: Compute more supersets
- #31682 manifolds: Add `_test_...` methods that check invariants of subset relations
- #30263 `declare_union` yields wrong resultsFor me, it gets harder and harder to keep track of the actual changes taking place in a particular ticket since there are a lot of cross-dependencies and no positively reviewed tickets have been merged lately, meaning the changes swiftly accumulate.
It might be helpful to state the ticket number in the commits which would make it easier to track the differences down, at least for me.
Or perhaps there is a nice git feature I am not aware of?
git log --first-parent goes a long way
Description changed:
---
+++
@@ -4,7 +4,7 @@
- #31677 Open subsets of arbitrary subsets of manifolds
- #31653 Images of continuous maps and embedded submanifolds as manifold subsets
- #31765 `DegenerateManifold`: update subsets code
-- #31644 Topological closure of manifold subsets
+- #31644 Topological closure of manifold subsets, methods `ManifoldSubset.closure`, `is_closed`, `declare_closed`
- #31757 Topological interior of manifold subsets
- #31745 Images of differentiable maps
- #31688 Pullbacks of manifold subsets under continuous maps
@@ -21,6 +21,7 @@
- #31736 `ManifoldSubset`: New methods `declare_equal`, `equal_subsets`, `equal_subset_family`
- #31763 `ManifoldSubset`: New methods `declare_subset`, `declare_superset`
- #31764 `ManifoldSubset`: `union`, `intersection`, `declare_{union,intersection}` with arbitrary number of arguments
+- #31798 `ManifoldSubset.difference`, `complement`
- #31766 `ManifoldSubset`: Replace use of `_top_subsets` by a generator
- #31738 `ManifoldSubset.intersection`: Compute more supersets
- #31682 manifolds: Add `_test_...` methods that check invariants of subset relationsI think it would be nice to have something like powerset and topology that dynamically keep track of whether a (open) subset is contained in it.
This might also be a good opportunity to shift all this open_covers and subsets business to those classes and decouple it more from the manifold code. We can consider doing a similar thing for atlases, too. I can imagine that these changes could make pickling of manifolds easier.
This comes handy especially for sheaves, since it would allow to see them as (lazy) families indexed by topology.
Opinions?
In principle, this could also lead to the more general notion of topological spaces. Manifolds are then nothing but topological spaces equipped with an atlas (roughly).
But to get there eventually, we need a lot of refactoring, i.e. something for the further future.
This is also good for subset topologies in case of e.g. embedded manifolds.
Description changed:
---
+++
@@ -5,6 +5,7 @@
- #31653 Images of continuous maps and embedded submanifolds as manifold subsets
- #31765 `DegenerateManifold`: update subsets code
- #31644 Topological closure of manifold subsets, methods `ManifoldSubset.closure`, `is_closed`, `declare_closed`
+- #30832 Connect `RealSet` to `sage.manifolds`
- #31757 Topological interior of manifold subsets
- #31745 Images of differentiable maps
- #31688 Pullbacks of manifold subsets under continuous mapsDescription changed:
---
+++
@@ -5,13 +5,19 @@
- #31653 Images of continuous maps and embedded submanifolds as manifold subsets
- #31765 `DegenerateManifold`: update subsets code
- #31644 Topological closure of manifold subsets, methods `ManifoldSubset.closure`, `is_closed`, `declare_closed`
-- #30832 Connect `RealSet` to `sage.manifolds`
- #31757 Topological interior of manifold subsets
- #31745 Images of differentiable maps
- #31688 Pullbacks of manifold subsets under continuous maps
- #31724 `ManifoldFiniteSubset`
- #31685 `ContinuousMap.image`: if map is an isomorphism and `domain_subset` is open, create a submanifold
- #31743 Charts, transitions, subsets with restrictions defined using `NNC_Polyhedron`
+
+`RealSet` (see also Meta-ticket #20877):
+
+- #30832 Connect `RealSet` to `sage.manifolds`
+- #31878 Replace `OpenInterval`, `RealLine` instances by instances of a subclass of `DifferentiableManifold`+`RealSet`
+- #21243 `RealSet`: add `closure` and `interior` methods
+- #31881 `RealSet`: Extend constructors so that they can build manifold objects
Families and posets of manifold subsets:
Description changed:
---
+++
@@ -1,8 +1,8 @@
New subsets:
-- #31674 Make open subsets of immersed/embedded submanifolds immersed/embedded submanifolds
-- #31677 Open subsets of arbitrary subsets of manifolds
-- #31653 Images of continuous maps and embedded submanifolds as manifold subsets
+- #31674 Make open subsets of immersed/embedded submanifolds immersed/embedded submanifolds *(merged in Sage 9.4.beta1)*
+- #31677 Open subsets of arbitrary subsets of manifolds *(merged in Sage 9.4.beta1)*
+- #31653 Images of continuous maps and embedded submanifolds as manifold subsets *(merged in Sage 9.4.beta1)*
- #31765 `DegenerateManifold`: update subsets code
- #31644 Topological closure of manifold subsets, methods `ManifoldSubset.closure`, `is_closed`, `declare_closed`
- #31757 Topological interior of manifold subsetsDescription changed:
---
+++
@@ -39,6 +39,14 @@
- #31741 `ManifoldSubset.separating_open_supersets`
- #31744 `ManifoldSubset`: Propagate emptiness/nonemptiness using LP
+`Set_base` and `ConvexSet_base`:
+
+- #31916 `{Polyhedron, ConvexRationalPolyhedralCone}.{interior, relative_interior}`
+- #31919 ABC for convex sets
+- #31959 `PolyhedronFace`: Make it a subclass of `ConvexSet_closed`
+- #31990 `ConvexSet_base`: Add methods `an_element`, `some_elements`
+- #32013 Initialize a `Set` from a `ConvexSet_base instance
+
Application to polyhedra and optimization:
- #31659 `Polyhedron.affine_hull_manifold`Description changed:
---
+++
@@ -45,7 +45,7 @@
- #31919 ABC for convex sets
- #31959 `PolyhedronFace`: Make it a subclass of `ConvexSet_closed`
- #31990 `ConvexSet_base`: Add methods `an_element`, `some_elements`
-- #32013 Initialize a `Set` from a `ConvexSet_base instance
+- #32013 Initialize a `Set` from a `ConvexSet_base` instance
Application to polyhedra and optimization:
Description changed:
---
+++
@@ -21,14 +21,14 @@
Families and posets of manifold subsets:
-- #31680 Poset of manifold subsets
-- #31718 `ManifoldSubset`: Change some methods to generators
-- #31732 `ManifoldSubset`: New methods `declare_empty`, `declare_nonempty`, `is_empty`, `has_defined_points`, `open_cover_family`
-- #31727 `ManifoldSubset`: Add methods `subset_family`, `superset_family`, `open_superset_family`; deprecate method `list_of_subsets`
-- #31736 `ManifoldSubset`: New methods `declare_equal`, `equal_subsets`, `equal_subset_family`
-- #31763 `ManifoldSubset`: New methods `declare_subset`, `declare_superset`
-- #31764 `ManifoldSubset`: `union`, `intersection`, `declare_{union,intersection}` with arbitrary number of arguments
-- #31798 `ManifoldSubset.difference`, `complement`
+- #31680 Poset of manifold subsets *(merged in Sage 9.4.beta3)*
+- #31718 `ManifoldSubset`: Change some methods to generators *(merged in Sage 9.4.beta3)*
+- #31732 `ManifoldSubset`: New methods `declare_empty`, `declare_nonempty`, `is_empty`, `has_defined_points`, `open_cover_family` *(merged in Sage 9.4.beta3)*
+- #31727 `ManifoldSubset`: Add methods `subset_family`, `superset_family`, `open_superset_family`; deprecate method `list_of_subsets` *(merged in Sage 9.4.beta3)*
+- #31736 `ManifoldSubset`: New methods `declare_equal`, `equal_subsets`, `equal_subset_family` *(merged in Sage 9.4.beta3)*
+- #31763 `ManifoldSubset`: New methods `declare_subset`, `declare_superset` *(merged in Sage 9.4.beta3)*
+- #31764 `ManifoldSubset`: `union`, `intersection`, `declare_{union,intersection}` with arbitrary number of arguments *(merged in Sage 9.4.beta3)*
+- #31798 `ManifoldSubset.difference`, `complement` *(merged in Sage 9.4.beta3)*
- #31766 `ManifoldSubset`: Replace use of `_top_subsets` by a generator
- #31738 `ManifoldSubset.intersection`: Compute more supersets
- #31682 manifolds: Add `_test_...` methods that check invariants of subset relations
@@ -49,7 +49,7 @@
Application to polyhedra and optimization:
-- #31659 `Polyhedron.affine_hull_manifold`
+- #31659 `Polyhedron.affine_hull_manifold` *(merged in Sage 9.4.beta3)*
- #31660 `Polyhedron.relative_interior_manifold`
- #31728 `manifolds.Sphere`: Make relation to simplicial spheres more concrete
- #31742 `MixedIntegerLinearProgram.ambient_manifold`, `feasible_subset`, `objective_scalar_field`, `optimal_subset`Description changed:
---
+++
@@ -14,9 +14,9 @@
`RealSet` (see also Meta-ticket #20877):
-- #30832 Connect `RealSet` to `sage.manifolds`
+- #30832 Connect `RealSet` to `sage.manifolds` *(merged in Sage 9.4.beta4)*
- #31878 Replace `OpenInterval`, `RealLine` instances by instances of a subclass of `DifferentiableManifold`+`RealSet`
-- #21243 `RealSet`: add `closure` and `interior` methods
+- #21243 `RealSet`: add `closure` and `interior` methods *(merged in Sage 9.4.beta4)*
- #31881 `RealSet`: Extend constructors so that they can build manifold objects
Families and posets of manifold subsets:
@@ -41,9 +41,9 @@
`Set_base` and `ConvexSet_base`:
-- #31916 `{Polyhedron, ConvexRationalPolyhedralCone}.{interior, relative_interior}`
-- #31919 ABC for convex sets
-- #31959 `PolyhedronFace`: Make it a subclass of `ConvexSet_closed`
+- #31916 `{Polyhedron, ConvexRationalPolyhedralCone}.{interior, relative_interior}` *(merged in Sage 9.4.beta4)*
+- #31919 ABC for convex sets *(merged in Sage 9.4.beta4)*
+- #31959 `PolyhedronFace`: Make it a subclass of `ConvexSet_closed` *(merged in Sage 9.4.beta4)*
- #31990 `ConvexSet_base`: Add methods `an_element`, `some_elements`
- #32013 Initialize a `Set` from a `ConvexSet_base` instance
Description changed:
---
+++
@@ -4,7 +4,7 @@
- #31677 Open subsets of arbitrary subsets of manifolds *(merged in Sage 9.4.beta1)*
- #31653 Images of continuous maps and embedded submanifolds as manifold subsets *(merged in Sage 9.4.beta1)*
- #31765 `DegenerateManifold`: update subsets code
-- #31644 Topological closure of manifold subsets, methods `ManifoldSubset.closure`, `is_closed`, `declare_closed`
+- #31644 Topological closure of manifold subsets, methods `ManifoldSubset.closure`, `is_closed`, `declare_closed` *(merged in Sage 9.4.beta4)*
- #31757 Topological interior of manifold subsets
- #31745 Images of differentiable maps
- #31688 Pullbacks of manifold subsets under continuous mapsDescription changed:
---
+++
@@ -46,6 +46,7 @@
- #31959 `PolyhedronFace`: Make it a subclass of `ConvexSet_closed` *(merged in Sage 9.4.beta4)*
- #31990 `ConvexSet_base`: Add methods `an_element`, `some_elements`
- #32013 Initialize a `Set` from a `ConvexSet_base` instance
+- #32089 `ConditionSet`
Application to polyhedra and optimization:
Description changed:
---
+++
@@ -34,6 +34,9 @@
- #31682 manifolds: Add `_test_...` methods that check invariants of subset relations
- #30263 `declare_union` yields wrong results
+Geometric datastructure tools:
+- #32170 Containers for families of geometric objects
+
Topological tools:
- #31741 `ManifoldSubset.separating_open_supersets`Description changed:
---
+++
@@ -7,7 +7,7 @@
- #31644 Topological closure of manifold subsets, methods `ManifoldSubset.closure`, `is_closed`, `declare_closed` *(merged in Sage 9.4.beta4)*
- #31757 Topological interior of manifold subsets
- #31745 Images of differentiable maps
-- #31688 Pullbacks of manifold subsets under continuous maps
+- #31688 Pullbacks (preimages) of manifold subsets under continuous maps *(merged in Sage 9.4.beta5)*
- #31724 `ManifoldFiniteSubset`
- #31685 `ContinuousMap.image`: if map is an isomorphism and `domain_subset` is open, create a submanifold
- #31743 Charts, transitions, subsets with restrictions defined using `NNC_Polyhedron`
@@ -47,7 +47,7 @@
- #31916 `{Polyhedron, ConvexRationalPolyhedralCone}.{interior, relative_interior}` *(merged in Sage 9.4.beta4)*
- #31919 ABC for convex sets *(merged in Sage 9.4.beta4)*
- #31959 `PolyhedronFace`: Make it a subclass of `ConvexSet_closed` *(merged in Sage 9.4.beta4)*
-- #31990 `ConvexSet_base`: Add methods `an_element`, `some_elements`
+- #31990 `ConvexSet_base`: Add methods `an_element`, `some_elements` *(merged in Sage 9.4.beta5)*
- #32013 Initialize a `Set` from a `ConvexSet_base` instance
- #32089 `ConditionSet`
Description changed:
---
+++
@@ -17,7 +17,7 @@
- #30832 Connect `RealSet` to `sage.manifolds` *(merged in Sage 9.4.beta4)*
- #31878 Replace `OpenInterval`, `RealLine` instances by instances of a subclass of `DifferentiableManifold`+`RealSet`
- #21243 `RealSet`: add `closure` and `interior` methods *(merged in Sage 9.4.beta4)*
-- #31881 `RealSet`: Extend constructors so that they can build manifold objects
+- #31881 `RealSet`: Extend constructors so that they can build manifold objects *(merged in Sage 9.4.rc0)*
Families and posets of manifold subsets:
@@ -48,8 +48,8 @@
- #31919 ABC for convex sets *(merged in Sage 9.4.beta4)*
- #31959 `PolyhedronFace`: Make it a subclass of `ConvexSet_closed` *(merged in Sage 9.4.beta4)*
- #31990 `ConvexSet_base`: Add methods `an_element`, `some_elements` *(merged in Sage 9.4.beta5)*
-- #32013 Initialize a `Set` from a `ConvexSet_base` instance
-- #32089 `ConditionSet`
+- #32013 Initialize a `Set` from a `ConvexSet_base` instance *(merged in Sage 9.4.beta6)*
+- #32089 `ConditionSet` *(merged in Sage 9.4.beta6)*
Application to polyhedra and optimization: