Beyond Descartes’ rule of signs
نویسندگان
چکیده
We consider real univariate polynomials with all roots real. Such a polynomial c sign changes and p preservations in the sequence of its coefficients has positive negative counted multiplicity. Suppose that moduli are distinct; we them as ordered on half-axis. ask question: If positions known, what can be? prove several new results which show how far from trivial answer to this question is.
منابع مشابه
Descartes' Rule of Signs
In this work, we formally proved Descartes Rule of Signs, which relates the number of positive real roots of a polynomial with the number of sign changes in its coefficient list. Our proof follows the simple inductive proof given by Arthan [1], which was also used by John Harrison in his HOL Light formalisation. We proved most of the lemmas for arbitrary linearly-ordered integrity domains (e.g....
متن کاملA Tropical Analog of Descartes’ Rule of Signs
We prove that for any degree d, there exist (families of) finite sequences {λk,d}0≤k≤d of positive numbers such that, for any real polynomial P of degree d, the number of its real roots is less than or equal to the number of the so-called essential tropical roots of the polynomial obtained from P by multiplication of its coefficients by λ0,d, λ1,d, . . . , λd,d respectively. In particular, for ...
متن کاملDescartes' Rule of Signs for Polynomial Systems supported on Circuits
We give the first multivariate version of Descartes’ rule of signs to bound the number of positive real roots of a system of polynomial equations in n variables with n+2 monomials, in terms of the sign variation of a sequence associated both to the exponent vectors and the given coefficients. We show that our bound is sharp and is related to the signature of the circuit.
متن کاملNew Designs for the Descartes Rule of Signs
The question of how to construct polynomials having as many roots as allowed by the Descartes rule of signs has been the focus of interest recently 1],,2]. For a given real polynomial p(x) = a 0 + a 1 x + + a n x n ; Descartes's rule of signs says that the number of positive roots of p(x) is equal to the number of sign changes in the sequence a 0 ; a 1 ; : : : ; a n , or is less than this numbe...
متن کاملDescartes' Rule of Signs for Radial Basis Function Neural Networks
We establish versions of Descartes' rule of signs for radial basis function (RBF) neural networks. The RBF rules of signs provide tight bounds for the number of zeros of univariate networks with certain parameter restrictions. Moreover, they can be used to infer that the Vapnik-Chervonenkis (VC) dimension and pseudodimension of these networks are no more than linear. This contrasts with previou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Constructive mathematical analysis
سال: 2023
ISSN: ['2651-2939']
DOI: https://doi.org/10.33205/cma.1252639