{
  "id": "1703.06120",
  "version": "v1",
  "published": "2017-03-17T17:28:23.000Z",
  "updated": "2017-03-17T17:28:23.000Z",
  "title": "Roots multiplicity without companion matrices",
  "authors": [
    "Przemysław Koprowski"
  ],
  "categories": [
    "cs.SC"
  ],
  "abstract": "We show a method for constructing a polynomial interpolating roots' multiplicities of another polynomial, that does not use companion matrices. This leads to a modification to Guersenzvaig--Szechtman square-free decomposition algorithm that is more efficient both in theory and in practice.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2017-03-17T17:28:23.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "12D05",
      "13A05"
    ],
    "keywords": [
      "companion matrices",
      "roots multiplicity",
      "guersenzvaig-szechtman square-free decomposition algorithm",
      "polynomial interpolating roots",
      "modification"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}