40,907 research outputs found
Evaluation properties of invariant polynomials
AbstractA polynomial invariant under the action of a finite group can be rewritten using generators of the invariant ring. We investigate the complexity aspects of this rewriting process; we show that evaluation techniques enable one to reach a polynomial cost
Okounkov's BC-type interpolation Macdonald polynomials and their q=1 limit
This paper surveys eight classes of polynomials associated with -type and
-type root systems: Jack, Jacobi, Macdonald and Koornwinder polynomials and
interpolation (or shifted) Jack and Macdonald polynomials and their -type
extensions. Among these the -type interpolation Jack polynomials were
probably unobserved until now. Much emphasis is put on combinatorial formulas
and binomial formulas for (most of) these polynomials. Possibly new results
derived from these formulas are a limit from Koornwinder to Macdonald
polynomials, an explicit formula for Koornwinder polynomials in two variables,
and a combinatorial expression for the coefficients of the expansion of
-type Jacobi polynomials in terms of Jack polynomials which is different
from Macdonald's combinatorial expression. For these last coefficients in the
two-variable case the explicit expression in Koornwinder & Sprinkhuizen (1978)
is now obtained in a quite different way.Comment: v5: 27 pages, formulas (10.7) and (10.14) correcte
Validity proof of Lazard's method for CAD construction
In 1994 Lazard proposed an improved method for cylindrical algebraic
decomposition (CAD). The method comprised a simplified projection operation
together with a generalized cell lifting (that is, stack construction)
technique. For the proof of the method's validity Lazard introduced a new
notion of valuation of a multivariate polynomial at a point. However a gap in
one of the key supporting results for his proof was subsequently noticed. In
the present paper we provide a complete validity proof of Lazard's method. Our
proof is based on the classical parametrized version of Puiseux's theorem and
basic properties of Lazard's valuation. This result is significant because
Lazard's method can be applied to any finite family of polynomials, without any
assumption on the system of coordinates. It therefore has wider applicability
and may be more efficient than other projection and lifting schemes for CAD.Comment: 21 page
- …