Discriminant and root separation of integral polynomials

preprint2015arXivOpen access

Abstract

Consider a random polynomial GQ(x)=ξQ,nxn+ξQ,n−1xn−1+...+ξQ,0 G_Q(x)=ξ_{Q,n}x^n+ξ_{Q,n-1}x^{n-1}+...+ξ_{Q,0} with independent coefficients uniformly distributed on 2Q+12Q+1 integer points {−Q,...,Q}\{-Q, ..., Q\}. Denote by D(GQ)D(G_Q) the discriminant of GQG_Q. We show that there exists a constant CnC_n, depending on nn only such that for all Q≥2Q\ge 2 the distribution of D(GQ)D(G_Q) can be approximated as follows sup⁡−∞≤a≤b≤∞∣P(a≤D(GQ)Q2n−2≤b)−∫abφn(x) dx∣≤Cnlog⁡Q, \sup_{-\infty\leq a\leq b\leq\infty}|\mathbb{P}(a\leq \frac{D(G_Q)}{Q^{2n-2}}\leq b)-\int_a^bφ_n(x)\, dx|\leq\frac{C_n}{\log Q}, where φnφ_n denotes the distribution function of the discriminant of a random polynomial of degree nn with independent coefficients which are uniformly distributed on [−1,1][-1,1]. Let Δ(GQ)Δ(G_Q) denote the minimal distance between the complex roots of GQG_Q. As an application we show that for any ε>0\varepsilon>0 there exists a constant δn>0δ_n>0 such that Δ(GQ)Δ(G_Q) is stochastically bounded from below/above for all sufficiently large QQ in the following sense P(δn<Δ(GQ)<1δn)>1−ε. \mathbb{P}(δ_n<Δ(G_Q)<\frac1{δ_n})>1-\varepsilon .

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.