Descartes' rule of signs, Newton polygons, and polynomials over hyperfields (Q2216552)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Descartes' rule of signs, Newton polygons, and polynomials over hyperfields
    scientific article

      Statements

      Descartes' rule of signs, Newton polygons, and polynomials over hyperfields (English)
      0 references
      0 references
      16 December 2020
      0 references
      Descartes' rule of signs and Newton polygons are classical methodes to estimate the number of zeros of a polynomial. The authors use hyperfields to give a unified and conceptual proof for these theorems. To this end they need to introduce polynomials over hyperfields and define their roots and multiplicities. Given a homomorphism from a field \(K\) into a hyperfield \(F\), the authors prove: The multiplicity of \(b\in F\) as a root of the image of a polynomial~\(p\) over \(K\) is at least the sum of all multiplicity of all preimages of \(b\) as a root of \(p\). This proposition is then applied to the sign hyperfield and the tropical hyperfield to obtain the two classical theorems. A rigorous approach to polynomial algebras over hyperfields is discussed in detail in an appendix.
      0 references
      hyperfields
      0 references
      polynomials
      0 references
      ordered blueprints
      0 references
      Newton polygons
      0 references
      valuations
      0 references
      tropical algebra
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references