RegularChains
ConstructibleSetTools[Projection]
compute the projection of a variety, a constructible set onto a specified coordinate space
SemiAlgebraicSetTools[Projection]
compute the projection of a semi-algebraic set onto a specified coordinate space
Calling Sequence
Parameters
Description
Examples
References
Compatibility
Projection(F, d, R)
Projection(F, H, d, R)
Projection(CS, d, R)
Projection(sys, d, R)
Projection(lrsas, d, R)
Projection(F,N,P,H, d, R)
F
-
list of polynomials
d
positive integer
R
polynomial ring
H
CS
constructible set
sys
list/set of equations, inequations, or inequalities
lrsas
N
P
The subcoordinate space is specified by the parameters d and R. The parameters d must be less than the number of variables and d must be at least 1. For an algebraic variety or a constructible sets, the ring may have characteristic zero or a prime characteristic; for semi-algebraic sets, the ring must have characteristic zero.
The projection can be applied to either a constructible set (or an algebraic variety), or a semi-algebraic set (encoded by a list of regular_semi_algebraic_system or four list of polynomials). The projection image of a constructible set is an constructible set, encoded as a constructible_set object; the projection image of a semi-algebraic set is a semi-algebraic set, encoded as a list of regular_semi_algebraic_system. The variables in R are ordered as x1>x2>...>xn>y1>...>yd
Let R=k[x1,x2,...,xn,y1,...,yd] and let V be the variety defined by F. Let K be the algebraic closure of the base field k. Let phi be the projection from Kn+d to Kd (which ignores the first n coordinates).
Then the command Projection(F, d, R) returns the image of the variety defined by F under the d-th standard projection. The image of V under phi is a constructible set C which is the output of the command Projection(F, d, R).
If H is specified, let W be the variety defined by the product of polynomials in H. Then the command Projection(F, H, d, R) returns the image of the constructible set defined by the difference of V and W under the d-th standard projection.
The command Projection(CS, d, R) returns the image of the constructible set CS under the d-th standard projection.
The command Projection(F, N, P, H, d, R) returns the image of the zero set of the semi-algebraic system encoded by [F,N,P,H], see SemiAlgebraicSetTools or RealTriangularize.
The command Projection(sys, d, R) returns the image of the semi-algebraic set defined by the constraints in sys.
The command Projection(lrsas, d, R) returns the image of the semi-algebraic union of zeros sets of the regular semi-algebraic systems in lrsas.
This command is available once RegularChains[ConstructibleSetTools] submodule or RegularChains[SemiAlgebraicSetTools] submodule have been loaded. It can always be accessed through one of the following long forms: RegularChains[ConstructibleSetTools][Projection] or RegularChains[SemiAlgebraicSetTools][Projection].
with⁡RegularChains:
with⁡ConstructibleSetTools:
with⁡SemiAlgebraicSetTools:
First, define a polynomial ring.
R≔PolynomialRing⁡x,y,t
R≔polynomial_ring
Consider the variety defined by the following two polynomials p and q.
p≔5⁢t+5⁢x−y−10⁢t+7
p≔5⁢t+5⁢x−y−10⁢t−7
q≔5⁢t−5⁢x−t+2⁢y+−7⁢t+11
q≔5⁢t−5⁢x−t+2⁢y−7⁢t+11
Now set d=1, meaning that the projection is to the coordinate space of t. The projection of V to K is given by the following constructible set cs.
cs≔Projection⁡p,q,1,R
cs≔constructible_set
To view the structure of cs, use the command RepresentingRegularSystems.
lrs≔RepresentingRegularSystems⁡cs,R
lrs≔regular_system,regular_system
It consists of two components, so use the command Info to display the defining polynomials.
Info⁡cs,R
,t+1,t2+2⁢t+3,t+1,1
One component consists of a single point −1 , and the other one consists of all points except those which cancel t+1⁢t2+2⁢t+3.
Next, some examples on semi-algebraic sets will be shown.
R≔PolynomialRing⁡y,x
sys≔x2+y2−1<0
sys≔x2+y2<1
proj1≔Projection⁡sys,1,R
proj1≔regular_semi_algebraic_system
Display⁡proj1,R
x<1andx+1>0
One can always turn a input semi-algebraic system to a list of regular semi-algebraic system (called a triangular decomposition) by RealTriangularize, and the compute the Projection.
dec≔RealTriangularize⁡sys,R
dec≔regular_semi_algebraic_system
proj2≔Projection⁡dec,1,R
proj2≔regular_semi_algebraic_system
Difference⁡proj1,proj2,R
Difference⁡proj2,proj1,R
The input semi-algebraic set/system can also be encoded by 4 list of polynomials.
R≔PolynomialRing⁡x,b,a
F≔x2−a⁢x+b
F≔−a⁢x+x2+b
N≔x−a
P≔
H≔x
proj≔Projection⁡F,N,P,H,2,R
proj≔regular_semi_algebraic_system,regular_semi_algebraic_system,regular_semi_algebraic_system
Display⁡proj,R
4⁢b−a2=0a<0,b=0a≠0,a2−4⁢b>0andb<0ora2−4⁢b>0andb>0anda≤0
Chen, C.; Golubitsky, O.; Lemaire, F.; Moreno Maza, M.; and Pan, W. "Comprehensive Triangular Decomposition". Proc. CASC 2007, LNCS, Vol. 4770: 73-101. Springer, 2007.
Chen, C.; Davenport, J.-D.; Moreno Maza, M.; Xia, B.; and Xiao, R. "Computing with semi-algebraic sets represented by triangular decomposition". Proceedings of 2011 International Symposium on Symbolic and Algebraic Computation (ISSAC 2011), ACM Press, pp. 75--82, 2011.
The RegularChains[SemiAlgebraicSetTools][Projection] command was introduced in Maple 16.
The sys, lrsas, N and P parameters were introduced in Maple 16.
For more information on Maple 16 changes, see Updates in Maple 16.
See Also
Complement
ConstructibleSetTools
Difference
Intersection
RealTriangularize
SemiAlgebraicSetTools
Download Help Document