On a factorization result of Ştefănescu – II

08/06/2023
by   Sanjeev Kumar, et al.
0

Ştefănescu proved an elegant factorization result for polynomials over discrete valuation domains [CASC'2014, Lecture Notes in Computer Science, Ed. by V. Gerdt, W. Koepf, W. Mayr, and E. Vorozhtsov, Springer, Berlin, Vol. 8660, pp. 460–471, 2014.] In this paper, a generalization of Ştefănescu's result is proved to cover a larger class of polynomials over discrete valuation domains. Such results are useful in devising algorithms for polynomial factorization.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/01/2019

The Tropical Division Problem and the Minkowski Factorization of Generalized Permutahedra

Given two tropical polynomials f, g on R^n, we provide a characterizatio...
research
05/21/2018

On A Polytime Factorization Algorithm for Multilinear Polynomials Over F2

In 2010, A. Shpilka and I. Volkovich established a prominent result on t...
research
05/21/2018

On Polytime Algorithm for Factorization of Multilinear Polynomials Over F2

In 2010, A. Shpilka and I. Volkovich established a prominent result on t...
research
06/11/2020

Comparing the difficulty of factorization and discrete logarithm: a 240-digit experiment

We report on two new records: the factorization of RSA-240, a 795-bit nu...
research
02/03/2016

Division and Slope Factorization of p-Adic Polynomials

We study two important operations on polynomials defined over complete d...
research
01/31/2016

A Factorization Algorithm for G-Algebras and Applications

It has been recently discovered by Bell, Heinle and Levandovskyy that a ...
research
04/01/2020

Discrete orthogonal polynomials as a tool for detection of small anomalies of time series: a case study of GPS final orbits

In this paper, we show that the classical discrete orthogonal univariate...

Please sign up or login with your details

Forgot password? Click here to reset