IsZeroDimensional - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Mozilla Firefox.

Online Help

All Products    Maple    MapleSim


Groebner

  

IsZeroDimensional

  

decide if a system has a finite number of solutions

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

IsZeroDimensional(J, X, characteristic=p)

Parameters

J

-

a list or set of polynomials or a PolynomialIdeal

X

-

(optional) a list or set of variables, a ShortMonomialOrder, or a MonomialOrder

p

-

(optional) characteristic

Description

• 

The IsZeroDimensional command decides whether a set of polynomials J with respect to the indeterminates X has a finite number of solutions over the algebraic closure of the coefficient field.  For example, in characteristic zero this command tests whether there are a finite number of solutions in the complex numbers. In every domain this test is equivalent to testing whether the HilbertDimension is zero.

• 

The variables of the system can be specified using an optional second argument X. If X is a ShortMonomialOrder then a Groebner basis of J with respect to X is computed. By default, X is the set of all indeterminates not appearing inside a RootOf command or radical when J is a list or set, or PolynomialIdeals[IdealInfo][Variables](J) if J is an ideal.

• 

The optional argument characteristic=p specifies the ring characteristic when J is a list or set. This option has no effect when J is a PolynomialIdeal or when X is a MonomialOrder.

• 

The algorithm for IsZeroDimensional tests whether a power of each variable appears as a leading monomial in a Groebner basis for J. To access this functionality directly (as a subroutine in your program), make J a list or set of leading monomials. IsZeroDimensional will detect this case and execute the algorithm with minimal overhead.

• 

Note that the is_finite command is deprecated.  It may not be supported in a future Maple release.

Examples

> 

with⁡Groebner:

> 

F≔x2−2⁢x⁢z+5,x⁢y2+y⁢z3,3⁢y2−8⁢z3

F≔x2−2⁢x⁢z+5,y⁢z3+x⁢y2,−8⁢z3+3⁢y2

(1)
> 

IsZeroDimensional⁡F

true

(2)
> 

LeadingMonomial⁡Basis⁡F,tdeg⁡x,y,z,tdeg⁡x,y,z

x2,z3,x⁢y2,y4

(3)
> 

IsZeroDimensional⁡F,characteristic=2

false

(4)
> 

LeadingMonomial⁡Basis⁡F,tdeg⁡x,y,z,characteristic=2,tdeg⁡x,y,z

y2,x2,y⁢z3

(5)
> 

IsZeroDimensional⁡F1..2

false

(6)
> 

HilbertDimension⁡F1..2

1

(7)
> 

IsZeroDimensional⁡F1..2,x,y

true

(8)
> 

with⁡PolynomialIdeals:

> 

J≔F

J≔−8⁢z3+3⁢y2,y⁢z3+x⁢y2,x2−2⁢x⁢z+5

(9)
> 

NumberOfSolutions⁡J

18

(10)
> 

NormalSet⁡J,tdeg⁡x,y,z1

1,z,y,x,z2,y⁢z,x⁢z,y2,x⁢y,y⁢z2,x⁢z2,y2⁢z,x⁢y⁢z,y3,y2⁢z2,x⁢y⁢z2,y3⁢z,y3⁢z2

(11)

See Also

Basis

HilbertDimension

IsProper

NormalSet

PolynomialIdeals[NumberOfSolutions]