INTEGER MULTIPLIERS OF REAL POLYNOMIALS WITHOUT NONNEGATIVE ROOTS

Abstract

For a given real polynomial $f$ without nonnegative roots we study monic integer polynomials $g$ such that the product $g f$ has positive (nonnegative, respectively) coefficients. We show that monic integer polynomials~$g$ with these properties can effectively be computed, and we give lower and upper bounds for their degrees. $~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~$

Keywords

• Real polynomial
• integer polynomial
• factorization

References

1. J.-P. Borel, Suites de longueur minimale associees a un ensemble normal donne, Israel J. Math., 64 (1988), 229-250.
2. J.-P. Borel, Polynomes a coeffcients positifs multiples d'un polynome donne, in Cinquante ans de polynomes (Paris, 1988), Lecture Notes in Math., Springer, Berlin, 1415 (1990), 97-115.
3. H. Brunotte, A remark on roots of polynomials with positive coeffcients, Manuscripta Math., 129 (2009), 523-524.
4. H. Brunotte, On real polynomials without nonnegative roots, Acta Math. Acad. Paedagog. Nyhazi. (N.S.), 26 (2010), 31-34.
5. H. Brunotte, On expanding real polynomials with a given factor, Publ. Math. Debrecen, 83 (2013), 161-178.
6. H. Brunotte, Polynomials with nonnegative coeffcients and a given factor, Period. Math. Hungar., 66 (2013), 61-72.
7. H. Brunotte, On some classes of polynomials with nonnegative coeffcients and a given factor, Period. Math. Hungar., 67 (2013), 15-32.
8. H. Brunotte, On canonical representatives of small integers, Acta Math. Acad. Paedagog. Nyhazi. (N.S.), 30 (2014), 1-15.

9. I. Dancs, Remarks on a paper of P. Turan, Ann. Univ. Sci. Budapest. Eotvos Sect. Math., 7 (1964), 133-141.
10. V. De Angelis, Asymptotic expansions and positivity of coeffcients for large powers of analytic functions, Int. J. Math. Math. Sci., (2003), 1003-1025.
11. H. G. Diamond and M. Essen, Functions with non-negative convolutions, J. Math. Anal. Appl., 63 (1978), 463-489.
12. A. Dubickas, On roots of polynomials with positive coeffcients, Manuscripta Math., 123 (2007), 353-356.
13. P. Kirschenhofer and J. M. Thuswaldner, Shift radix systems-a survey, in Numeration and substitution 2012, RIMS Kokyuroku Bessatsu, B46, Res. Inst. Math. Sci. (RIMS), Kyoto, (2014), 1-59.
14. G. Kuba, Several types of algebraic numbers on the unit circle, Arch. Math. (Basel), 85 (2005), 70-78.
15. V. Laohakosol and S. Tadee, Algebraic numbers satisfying polynomials with positive rational coeffcients, J. Numbers, (2014), 1-8.
16. E. Meissner, Uber positive Darstellungen von Polynomen, Math. Ann., 70 (1911), 223-235.
17. T. S. Motzkin and E. G. Straus, Divisors of polynomials and power series with positive coeffcients, Pacic J. Math., 29 (1969), 641-652.
18. V. Ponomarenko, Arithmetic of semigroup semirings, Ukrainian Math. J., 67 (2015), 243-266. Reprint of Ukrain. Mat. Zh. 67(2) (2015), 213-229.
19. I. SageMath, CoCalc Collaborative Computation Online, 2017. https://cocalc.com/.
20. C. Tan and W.-K. To, Characterization of polynomials whose large powers have all positive coeffcients, Proc. Amer. Math. Soc., 146 (2018), 589-600.
21. T. Zaimi, On roots of polynomials with positive coeffcients, Publ. Inst. Math. (Beograd) (N.S.), 89(103) (2011), 89-93.