sagemath/sage

ConditionSet

mkoeppe opened this issue · 65 comments

(from #24176).

We define a class ConditionSet for subsets of elements given by a logical "and" of finitely many predicates.

If the given predicates (condition) are symbolic, a ConditionSet can be converted to a SymPy ConditionSet; the _sympy_ method falls back to creating a SageSet wrapper otherwise.

As an application, we provide Chart and RealChart with a method codomain.

Depends on #32013
Depends on #32015

CC: @tscrim @egourgoulhon

Component: symbolics

Author: Matthias Koeppe

Branch/Commit: f135a05

Reviewer: Travis Scrimshaw

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

Description changed:

--- 
+++ 
@@ -1,4 +1,6 @@
 (from #24176).
 
-We define a constructor `ConditionSet`.  If the given predicate (condition) is a `CallableSymbolicExpression`, we create an instance of class `ConditionSet_callable_symbolic_expression`.
+We define a constructor `ConditionSet`.  
 
+If the given predicate (condition) is a `CallableSymbolicExpression`, we create an instance of class `ConditionSet_callable_symbolic_expression`, which provides a `_sympy_` method.
+

Author: Matthias Koeppe

Last 10 new commits:

dbdfc06InternalRealInterval, RealSet: Remove extra whitespace in latex, add documentation
7f56338PiecewiseFunction: Adjust doctests for changed RealSet repr
8abdc8bsrc/sage/functions/piecewise.py: Add coding header
5b0f85dMerge #31880
e768463Merge #31877
cb93c99RealSet: Inherit from Set_base, Set_boolean_operators, Set_add_sub_operators
3a6f9bdRealSet.symmetric_difference: New
08c52c2Set_base._test_as_set_object: Skip _test_pickling
4f4a964Merge #32013
2d5d4b9sage.sets.condition_set: New

Commit: 2d5d4b9

Changed commit from 2d5d4b9 to 8c2cce8

Branch pushed to git repo; I updated commit sha1. New commits:

8c2cce8ConditionSet: Complete basic implementation

Changed commit from 8c2cce8 to 1267737

Branch pushed to git repo; I updated commit sha1. New commits:

1267737ConditionSet: Add example
comment:6

I'm going to extend it to lists of several conditions

Changed dependencies from #32013 to #31931, #32013

Changed commit from 1267737 to 44f7293

Branch pushed to git repo; I updated commit sha1. Last 10 new commits:

6e5cac6sage.interfaces.sympy_wrapper, Sets.ParentMethods._sympy_: New
3cac256sage.interfaces.sympy_wrapper: Add doctests
eef604eSageSet: Finish docstrings; handle symbolic _contains
2baae58Sets.ParentMethods._sympy_: Call sympy_init
153b3e5Merge #31938
c06c965sage.interfaces.sympy_wrapper.SageSet: Add another doctest
f535127Merge #31938
32cdd5cMerge #31877
36e742dMerge #31931
44f7293ConditionSet: Accept several predicates

Changed commit from 44f7293 to 720bed2

Branch pushed to git repo; I updated commit sha1. New commits:

4e604ecRealSet.interval: New
48ac8e9Chart._check_restrictions: Simplify code by using any/all
720bed2{Chart,RealChart}.codomain: New

Description changed:

--- 
+++ 
@@ -4,3 +4,5 @@
 
 If the given predicate (condition) is a `CallableSymbolicExpression`, we create an instance of class `ConditionSet_callable_symbolic_expression`, which provides a `_sympy_` method.
 
+As an application, we provide `Chart` and `RealChart` with a method `codomain`.
+

Branch pushed to git repo; I updated commit sha1. New commits:

200b1efMerge tag '9.4.beta4' into t/32013/initialize_a_set_from_a_convexset_base_instance
1c13f2dMerge #32013

Changed commit from 720bed2 to 1c13f2d

Branch pushed to git repo; I updated commit sha1. New commits:

b31b2c7ConditionSet: Support generator notation, add examples

Changed commit from 1c13f2d to b31b2c7

Changed dependencies from #31931, #32013 to #31931, #32013, #32015

Branch pushed to git repo; I updated commit sha1. New commits:

91b0b16Merge #32013
789dc05Merge #31931
3dd50e4sage.sets.set.Set_object: Add `_sympy_` methods to subclasses
7f35aeeMerge #32013
bb67e11Merge #32015

Changed commit from b31b2c7 to bb67e11

Changed commit from bb67e11 to eb975f3

Branch pushed to git repo; I updated commit sha1. New commits:

eb975f3ConditionSet: Remove unnecessary subclass, add examples

Changed commit from eb975f3 to 468f621

Branch pushed to git repo; I updated commit sha1. New commits:

d6162a6sage.interfaces.sympy_wrapper.SageSet.__str__, __repr__: New
468f621ConditionSet._sympy_: Fall back to creating a wrapper if necessary

Description changed:

--- 
+++ 
@@ -1,8 +1,8 @@
 (from #24176).
 
-We define a constructor `ConditionSet`.  
+We define a class `ConditionSet` for subsets of elements given by a logical "and" of finitely many predicates.
 
-If the given predicate (condition) is a `CallableSymbolicExpression`, we create an instance of class `ConditionSet_callable_symbolic_expression`, which provides a `_sympy_` method.
+If the given predicates (condition) are symbolic, a `ConditionSet` can be converted to a SymPy `ConditionSet`; the `_sympy_` method falls back to creating a `SageSet` wrapper otherwise.
 
 As an application, we provide `Chart` and `RealChart` with a method `codomain`.
 

Branch pushed to git repo; I updated commit sha1. New commits:

a745649Chart.codomain, _restrict_set: Handle set/frozenset as ANDs in anticipation of #32102

Changed commit from 468f621 to a745649

comment:19

Note that this is duplicating some of the framework in sage/combinat/combinat.py with FilteredCombinatorialClass.

What do we want the intersection of two condition sets to be? Mainly, do we want the generic intersection? It could be another condition set object naturally, which would be more direct for operations such as containment check or iteration.

comment:20

Replying to @tscrim:

Note that this is duplicating some of the framework in sage/combinat/combinat.py with FilteredCombinatorialClass.

Thanks for the pointer! I was not aware of this. But it looks to me like this whole *CombinatorialClass business is deprecated?

comment:21

Replying to @tscrim:

What do we want the intersection of two condition sets to be? Mainly, do we want the generic intersection? It could be another condition set object naturally, which would be more direct for operations such as containment check or iteration.

A specialized intersection method is of course a natural candidate to be added in a follow-up ticket. If for nothing else, certainly for more succinct printing.

comment:22

Replying to @mkoeppe:

Replying to @tscrim:

Note that this is duplicating some of the framework in sage/combinat/combinat.py with FilteredCombinatorialClass.

Thanks for the pointer! I was not aware of this. But it looks to me like this whole *CombinatorialClass business is deprecated?

Indeed, but some of it is still used without a true replacement ready IIRC.

comment:23

Replying to @mkoeppe:

Replying to @tscrim:

What do we want the intersection of two condition sets to be? Mainly, do we want the generic intersection? It could be another condition set object naturally, which would be more direct for operations such as containment check or iteration.

A specialized intersection method is of course a natural candidate to be added in a follow-up ticket. If for nothing else, certainly for more succinct printing.

Why can't we do it on this ticket? It seems simple enough to check if other is a ConditionSet, and then just create a new such instance with the concatenation of the conditions.

Changed commit from a745649 to 28a51bb

Branch pushed to git repo; I updated commit sha1. New commits:

1c1d67cConditionSet: Fix up for CallableSymbolicExpression inputs
89a230aConditionSet: Sort/uniq the symbolic conditions
28a51bbConditionSet.intersection: New
comment:25

OK, here we go. Caught and fixed a bug along the way.

Changed commit from 28a51bb to ac561ae

Branch pushed to git repo; I updated commit sha1. New commits:

ac561aeChart._restrict_set: Update doctest output
comment:27

Thank you. LGTM (modulo the doctest failure for the dependency).

Reviewer: Travis Scrimshaw

Branch pushed to git repo; I updated commit sha1 and set ticket back to needs_review. New commits:

63c2cfeConvexSet_base._test_convex_set: Do not test _test_as_set_object here
4844cd6Merge #32013

Changed commit from ac561ae to 4844cd6

Changed dependencies from #31931, #32013, #32015 to #32013, #32015

comment:31

Thank you!

Changed commit from 4844cd6 to 82f12e2

Branch pushed to git repo; I updated commit sha1 and set ticket back to needs_review. Last 10 new commits:

2a23cb5Unicode symbol 2202 (partial) for the text display of coordinate frames
5d096f1f-string for unicode_symbol in TensorProductFunctor and SignedTensorProductFunctor
76c2fd5Use Unicode symbol for the Riemann sphere example
5167e6cUse Unicode symbol for default text display of RealLine
332410bUse unicode_otimes in TensorProductFunctor and SignedTensorProductFunctor
f5d15d2Merge branch 'public/manifolds/unicode_art' of git://trac.sagemath.org/sage into Sage 9.4.beta4.
d87d09b#30473: fix doctest error in DiffMap.pullback
f2ae50e#30473: fix doctests outside sage/manifolds and sage/tensor/modules
55240bbMerge #30473
82f12e2Merge #32013
comment:33

Merged updated #32013.

comment:34

Unfortunately the sort order of the symbolic conditions is not stable. I'll have to fix this

Branch pushed to git repo; I updated commit sha1. New commits:

0f60232ConditionSet: Do not sort the conditions, just use _stable_uniq
69d045aConditionSet: In doctests, do not rename ZZ^2 etc.

Changed commit from 82f12e2 to 69d045a

comment:36

Also the doctests that tried to use (ZZ<sup>2).rename("ZZ</sup>2") for cosmetic reasons were not stable. I have removed this complication.

comment:37

For future reference, you can simply call X.rename() to revert back to the default name. This can be used to make the doctest stable.

comment:38

Thanks!

comment:39
[docpdf] Underfull \hbox (badness 10000) in paragraph at lines 5889--5891
[docpdf] \T1/txtt/m/sl/10 set.Set_boolean_operators\T1/qtm/m/n/10 , \T1/txtt/m/sl/10 sag
[docpdf] e.sets.set.Set_add_sub_operators\T1/qtm/m/n/10 , [][]\T1/txtt/m/n/10 sage.struc
[docpdf] ture.
[docpdf] ! Missing $ inserted.
[docpdf] <inserted text> 
[docpdf]                 $
[docpdf] l.5923 ...us{}even at 0x...\PYGZgt{}(x) \PYGZcb{}}
[docpdf]                                                   
[docpdf] ? 
[docpdf] ! Emergency stop.

Branch pushed to git repo; I updated commit sha1. New commits:

daeb91esrc/sage/sets/set.py: Fix docstring markup
2cf2199Merge #32015
1eb270asrc/sage/docs/conf.py: Add more \ensuremath to \DeclareUnicodeCharacter

Changed commit from 69d045a to 1eb270a

comment:42

LGTM.

comment:43

Thanks.

Changed commit from 1eb270a to 141ecde

Branch pushed to git repo; I updated commit sha1 and set ticket back to needs_review. New commits:

2682469src/sage/interfaces/sympy_wrapper.py: Use Family, not Set, in doctests to make sure that the SageSet wrapper is actually used
753babbSet_object_enumerated._sympy_: Translate empty sets to EmptySet
141ecdeMerge #32015

Changed commit from 141ecde to f135a05

Branch pushed to git repo; I updated commit sha1 and set ticket back to needs_review. Last 10 new commits:

f85e710Chart: in the description of the argument coord_restrictions, replace all instances of 'restrictions' by 'coord_restrictions'
80f6195Chart, RealChart: In class docstring, order arguments as they appear in __classcall__/__init__
a39e6fcDiffChart, RealDiffChart: In class docstring, order arguments as they appear in __classcall__/__init__; add description of argument coord_restrictions
cdf20b0TopologicalManifold.chart: Add description of argument coord_restrictions
741fd2eTopologicalManifold.chart: Add an example of using coord_restrictions
bf62543Merge branch 't/32089/conditionset__conditionset_callable_symbolic_expression' into t/32009/eliminate_direct_use_of_the_chart__domain_attribute
141ccb5Merge #32009
c89c697Merge #32102
451f5cfSets.ParentMethods: Update doctest
f135a05Merge #32015