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

From MaRDI portal





scientific article; zbMATH DE number 7286490
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; zbMATH DE number 7286490

      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