ConditionSet

[Matthias Köppe]

(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.

[Matthias Köppe]

Last 10 new commits:

​dbdfc06	InternalRealInterval, RealSet: Remove extra whitespace in latex, add documentation
​7f56338	PiecewiseFunction: Adjust doctests for changed RealSet repr
​8abdc8b	src/sage/functions/piecewise.py: Add coding header
​5b0f85d	Merge #31880
​e768463	Merge #31877
​cb93c99	RealSet: Inherit from Set_base, Set_boolean_operators, Set_add_sub_operators
​3a6f9bd	RealSet.symmetric_difference: New
​08c52c2	Set_base._test_as_set_object: Skip _test_pickling
​4f4a964	Merge #32013
​2d5d4b9	sage.sets.condition_set: New

[git]

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

​8c2cce8

ConditionSet: Complete basic implementation

[git]

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

​1267737

ConditionSet: Add example

[Matthias Köppe]

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

[git]

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

​6e5cac6	sage.interfaces.sympy_wrapper, Sets.ParentMethods._sympy_: New
​3cac256	sage.interfaces.sympy_wrapper: Add doctests
​eef604e	SageSet: Finish docstrings; handle symbolic _contains
​2baae58	Sets.ParentMethods._sympy_: Call sympy_init
​153b3e5	Merge #31938
​c06c965	sage.interfaces.sympy_wrapper.SageSet: Add another doctest
​f535127	Merge #31938
​32cdd5c	Merge #31877
​36e742d	Merge #31931
​44f7293	ConditionSet: Accept several predicates

[git]

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

​4e604ec	RealSet.interval: New
​48ac8e9	Chart._check_restrictions: Simplify code by using any/all
​720bed2	{Chart,RealChart}.codomain: New

[git]

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

​200b1ef	Merge tag '9.4.beta4' into t/32013/initialize_a_set_from_a_convexset_base_instance
​1c13f2d	Merge #32013

[git]

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

​b31b2c7

ConditionSet: Support generator notation, add examples

[git]

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

​91b0b16	Merge #32013
​789dc05	Merge #31931
​3dd50e4	sage.sets.set.Set_object: Add _sympy_ methods to subclasses
​7f35aee	Merge #32013
​bb67e11	Merge #32015

[git]

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

​eb975f3

ConditionSet: Remove unnecessary subclass, add examples

[git]

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

​d6162a6	sage.interfaces.sympy_wrapper.SageSet.__str__, __repr__: New
​468f621	ConditionSet._sympy_: Fall back to creating a wrapper if necessary

[git]

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

​a745649

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

[Travis Scrimshaw]

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.

[Matthias Köppe]

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?

[Matthias Köppe]

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.

[Travis Scrimshaw]

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.

[Travis Scrimshaw]

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.

[git]

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

​1c1d67c	ConditionSet: Fix up for CallableSymbolicExpression inputs
​89a230a	ConditionSet: Sort/uniq the symbolic conditions
​28a51bb	ConditionSet.intersection: New

[Matthias Köppe]

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

[git]

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

​ac561ae

Chart._restrict_set: Update doctest output

[Travis Scrimshaw]

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

[git]

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

​63c2cfe	ConvexSet_base._test_convex_set: Do not test _test_as_set_object here
​4844cd6	Merge #32013

[Matthias Köppe]

Thank you!

[git]

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

​2a23cb5	Unicode symbol 2202 (partial) for the text display of coordinate frames
​5d096f1	f-string for unicode_symbol in TensorProductFunctor and SignedTensorProductFunctor
​76c2fd5	Use Unicode symbol for the Riemann sphere example
​5167e6c	Use Unicode symbol for default text display of RealLine
​332410b	Use unicode_otimes in TensorProductFunctor and SignedTensorProductFunctor
​f5d15d2	Merge 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
​55240bb	Merge #30473
​82f12e2	Merge #32013

[Matthias Köppe]

Merged updated #32013.

[Matthias Köppe]

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

[git]

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

​0f60232	ConditionSet: Do not sort the conditions, just use _stable_uniq
​69d045a	ConditionSet: In doctests, do not rename ZZ^2 etc.

[Matthias Köppe]

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

[Travis Scrimshaw]

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.

[Matthias Köppe]

Thanks!

[Volker Braun]

[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.

[git]

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

​daeb91e	src/sage/sets/set.py: Fix docstring markup
​2cf2199	Merge #32015
​1eb270a	src/sage/docs/conf.py: Add more \ensuremath to \DeclareUnicodeCharacter

[Travis Scrimshaw]

LGTM.

[Matthias Köppe]

Thanks.

[git]

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

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

[git]

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

​f85e710	Chart: in the description of the argument coord_restrictions, replace all instances of 'restrictions' by 'coord_restrictions'
​80f6195	Chart, RealChart: In class docstring, order arguments as they appear in __classcall__/__init__
​a39e6fc	DiffChart, RealDiffChart: In class docstring, order arguments as they appear in __classcall__/__init__; add description of argument coord_restrictions
​cdf20b0	TopologicalManifold.chart: Add description of argument coord_restrictions
​741fd2e	TopologicalManifold.chart: Add an example of using coord_restrictions
​bf62543	Merge branch 't/32089/conditionset__conditionset_callable_symbolic_expression' into t/32009/eliminate_direct_use_of_the_chart__domain_attribute
​141ccb5	Merge #32009
​c89c697	Merge #32102
​451f5cf	Sets.ParentMethods: Update doctest
​f135a05	Merge #32015