Arithmetic multivariate Descartes' rule

DOI10.1353/AJM.2004.0005MaRDI QIDQ4456256zbMATH OpenOpenAlexFDO

Authors J. Maurice Rojas

Publication date 16 March 2004

Published in American Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0110327

zbMATH Keywords

Descartes' rulemultivariate polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) (n)-dimensional polytopes (52B11)

Abstract: Let L be any number field or $mathfrakp$-adic field and consider F:=(f_1,...,f_k) where f_i is in L[x_1,...,x_n]{0} for all i and there are exactly m distinct exponent vectors appearing in f_1,...,f_k. We prove that F has no more than 1+(cmn(m-1)^2 log m)^n geometrically isolated roots in L^n, where c is an explicit and effectively computable constant depending only on L. This gives a significantly sharper arithmetic analogue of Khovanski's Theorem on Fewnomials and a higher-dimensional generalization of an earlier result of Hendrik W. Lenstra, Jr. for the case of a single univariate polynomial. We also present some further refinements of our new bounds and briefly discuss the complexity of finding isolated rational roots.

Recommendations

• Multivariate Descartes' rule
• On multivariate Descartes' rule -- a counterexample
• Descartes' rule of signs and moduli of roots
• ARITHMETICAL FUNCTIONS IN SEVERAL VARIABLES
• On Descartes' rule for polynomials with two variations of signs
• A generalization of Descartes rule of signs and fundamental theorem of algebra
• On Descartes' rule of signs for matrix polynomials
• Descartes rule of signs for orthogonal polynomials
• Leibniz rules for multivariate divided differences

Cited in

(5)

• Ultrametric root counting
• Multivariate ultrametric root counting
• Sharp bounds for the number of roots of univariate fewnomials
• A generalization of Descartes rule of signs and fundamental theorem of algebra
• Nonarchimedean integral geometry

This page was built for publication: Arithmetic multivariate Descartes' rule

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4456256)