arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1905.06976math.NT
收藏

关于整数多项式的扩张性间隙

On the expansivity gap of integer polynomials

M. J. Uray

摘要:

在动力系统和其他计算问题中,经常会出现根的模大于1的膨胀多项式。假设系数为整数,本文考察了这些多项式的膨胀率差距(1与根的最小模之间的差距)。以度和系数大小为参数,给出了膨胀率缺口的下界。我们还构造了一个家庭的多项式,表明这些界限的清晰度。作为一个副作用,我们提出了一个明确的条件,决定多项式的扩张性,我们发现优于现有的递归方法为我们的目的。

英文摘要:

Expansive polynomials (whose roots are greater than 1 in modulus) often arise in dynamical systems and other computational problems. This paper examines the expansivity gap (the gap between 1 and the smallest modulus of the roots) of these polynomials, assuming that the coefficients are integers. We give lower bounds on the expansivity gap, using the degree and the coefficient size as parameters. We also construct a family of polynomials which indicate the sharpness of these bounds. As a side-result, we present an explicit condition for deciding expansivity of polynomials, which we find superior to the existing recursive methods for our purpose.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑