Correlations between zeros of a random polynomial

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon
Take notes icon Take Notes

We obtain exact analytical expressions for correlations between real zeros of the Kac random polynomial. We show that the zeros in the interval (−1, 1) are asymptotically independent of the zeros outside of this interval, and that the straightened zeros have the same limit-translation-invariant correlations. Then we calculate the correlations between the straightened zeros of theO(1) random polynomial.

Similar Papers
  • Research Article
  • Cite Count Icon 68
  • 10.1137/1116023
On the Expected Number of Real Zeros of Random Polynomials I. Coefficients with Zero Means
  • Jan 1, 1971
  • Theory of Probability & Its Applications
  • I A Ibragimov + 1 more

On the Expected Number of Real Zeros of Random Polynomials I. Coefficients with Zero Means

  • Book Chapter
  • 10.1016/b978-0-12-095710-1.50011-5
CHAPTER 5 - The Number and Expected Number of Real Zeros of Other Random Polynomials
  • Jan 1, 1986
  • Random Polynomials
  • A T Bharucha-Reid + 1 more

CHAPTER 5 - The Number and Expected Number of Real Zeros of Other Random Polynomials

  • Book Chapter
  • 10.1016/b978-0-12-095710-1.50013-9
CHAPTER 7 - Distribution of the Zeros of Random Algebraic Polynomials
  • Jan 1, 1986
  • Random Polynomials
  • A T Bharucha-Reid + 1 more

CHAPTER 7 - Distribution of the Zeros of Random Algebraic Polynomials

  • Book Chapter
  • 10.1016/b978-0-12-095710-1.50014-0
CHAPTER 8 - Convergence and Limit Theorems for Random Polynomials
  • Jan 1, 1986
  • Random Polynomials
  • A T Bharucha-Reid + 1 more

CHAPTER 8 - Convergence and Limit Theorems for Random Polynomials

  • Research Article
  • Cite Count Icon 33
  • 10.1137/1116052
On the Expected Number of Real Zeros of Random Polynomials. II. Coefficients With Non-Zero Means
  • Jan 1, 1971
  • Theory of Probability & Its Applications
  • I A Ibragimov + 1 more

On the Expected Number of Real Zeros of Random Polynomials. II. Coefficients With Non-Zero Means

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 4
  • 10.1155/2007/43091
On Zeros of Self-Reciprocal Random Algebraic Polynomials
  • Jan 28, 2007
  • Journal of Applied Mathematics and Stochastic Analysis
  • Kambiz Farahmand

This paper provides an asymptotic estimate for the expected number of level crossings of a trigonometric polynomial TN(θ)=∑j=0N−1{αN−jcos(j+1/2)θ+βN−jsin(j+1/2)θ}, where αj and βj, j=0,1,2,…, N−1, are sequences of independent identically distributed normal standard random variables. This type of random polynomial is produced in the study of random algebraic polynomials with complex variables and complex random coefficients, with a self-reciprocal property. We establish the relation between this type of random algebraic polynomials and the above random trigonometric polynomials, and we show that the required level crossings have the functionality form of cos(N+θ/2). We also discuss the relationship which exists and can be explored further between our random polynomials and random matrix theory.

  • Research Article
  • Cite Count Icon 6
  • 10.1007/s10959-018-0818-0
Average Number of Real Zeros of Random Algebraic Polynomials Defined by the Increments of Fractional Brownian Motion
  • Feb 22, 2018
  • Journal of Theoretical Probability
  • Safari Mukeru

The study of random polynomials has a long and rich history. This paper studies random algebraic polynomials $$P_n(x) = a_0 + a_1 x + \cdots + a_{n-1} x^{n-1}$$ where the coefficients $$(a_k)$$ are correlated random variables taken as the increments $$X(k+1) - X(k)$$ , $$k\in \mathbb {N}$$ , of a fractional Brownian motion X of Hurst index $$0< H < 1$$ . This reduces to the classical setting of independent coefficients for $$H = 1/2$$ . We obtain that the average number of the real zeros of $$P_n(x)$$ is $$\sim K_H \log n$$ , for large n, where $$K_H = (1 + 2 \sqrt{H(1-H)})/\pi $$ [a generalisation of a classical result obtained by Kac (Bull Am Math Soc 49:314–320, 1943)]. Unexpectedly, the parameter H affects only the number of positive zeros, and the number of real zeros of the polynomials corresponding to fractional Brownian motions of indexes H and $$1-H$$ is essentially the same. The limit case $$H = 0$$ presents some particularities: the average number of positive zeros converges to a constant. These results shed some light on the nature of fractional Brownian motion, on the one hand, and on the behaviour of real zeros of random polynomials of dependent coefficients, on the other hand.

  • Research Article
  • Cite Count Icon 4
  • 10.1023/b:mcap.0000017713.58934.d3
Sturm's Method in Counting Roots of Random Polynomial Equations
  • Jun 1, 2004
  • Methodology And Computing In Applied Probability
  • Efraim Shmerling + 1 more

The problem of finding the probability distribution of the number of zeros in some real interval of a random polynomial whose coefficients have a given continuous joint density function is considered. An algorithm which enables one to express this probability as a multiple integral is presented. Formulas for the number of zeros of random quadratic polynomials and random polynomials of higher order, some coefficients of which are non-random and equal to zero, are derived via use of the algorithm. Finally, the applicability of these formulas in numerical calculations is illustrated.

  • Book Chapter
  • 10.1016/b978-0-12-095710-1.50008-5
CHAPTER 2 - Random Algebraic Polynomials: Basic Definitions and Properties
  • Jan 1, 1986
  • Random Polynomials
  • A T Bharucha-Reid + 1 more

CHAPTER 2 - Random Algebraic Polynomials: Basic Definitions and Properties

  • Research Article
  • 10.1080/07362998608809095
An extention of the Kac-Rice formula for the average number of zeros of random algebraic polynomials
  • Jan 1, 1986
  • Stochastic Analysis and Applications
  • D Kannan

We extend the Kac-Rice formula for the expected number of real zeros of random algebraic polynomials on R1 with R1-valued random coefficients to complex zeros of random algebraic polynomials on C1 with C1-valued random coefficients. Our method directly extends to multivariable cases

  • Research Article
  • 10.1090/proc/17002
A note on the expectation of zeros of random harmonic polynomials: The Kac model
  • Dec 4, 2024
  • Proceedings of the American Mathematical Society
  • Dawei Lu + 1 more

Motivated by the questions posed by W. V. Li and A. Wei [Proc. Amer. Math. Soc. 137 (2009), pp. 195–204] and the conjecture of E. Lundberg and A. Thomack [On the average number of zeros of random harmonic polynomials with iid coefficients: precise asymptotics, Preprint, https://arxiv.org/ abs/2308.10333, 2023], we study the expected number of zeros of random harmonic polynomials H n , m ( z ) = p n ( z ) + q m ( z ) ¯ H_{n,m}(z)= p_{n}(z)+\overline {q_{m}(z)} with independently and identically distributed Gaussian coefficients. In this paper we verify the conjecture of E. Lundberg and A. Thomack that the expectation is O ( n ) O(n) when deg ⁡ p = α deg ⁡ q \deg p = \alpha \deg q , where 0 ≤ α &gt; 1 0\leq \alpha &gt;1 . This result extends the previous estimates when m m is a fixed constant or m = n m=n to more general case.

  • Research Article
  • Cite Count Icon 9
  • 10.1007/s10958-006-0245-0
On the distribution of the number of real zeros of a random polynomial
  • Aug 1, 2006
  • Journal of Mathematical Sciences
  • D N Zaporozhets

In this note, we find the distibution of the number of real zeros of a random polynomial. We also derive a formula for the expected number of complex zeros lying in a given domain of the complex plane. Bibliography: 7 titles.

  • Research Article
  • 10.1007/s41980-018-0129-3
On Real Zeros of Self-Similar Random Gaussian Polynomials with Decreasing Variances: Apparition of a Phase Transition
  • Jul 11, 2018
  • Bulletin of the Iranian Mathematical Society
  • Soudabeh Shemehsavar

We consider a random self-similar polynomials where the coefficients form a sequence of independent normally distributed random variables. We study the behavior of the expected density of real zeros of these polynomials when the variances of the middle coefficients are substantially larger than the others. Numerical sets show the existence of a phase transition for a critical value of a parameter that defines the variance. We also discuss the case where the variances of the coefficients are decreasing, and obtain the asymptotic behavior of the expected number of real zeros of such polynomials.

  • Book Chapter
  • Cite Count Icon 1
  • 10.1016/b978-0-12-095710-1.50010-3
CHAPTER 4 - The Number and Expected Number of Real Zeros of Random Algebraic Polynomials
  • Jan 1, 1986
  • Random Polynomials
  • A T Bharucha-Reid + 1 more

CHAPTER 4 - The Number and Expected Number of Real Zeros of Random Algebraic Polynomials

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 2
  • 10.1155/ijmms/2006/28492
Covariance of the number of real zeros of a random trigonometric polynomial
  • Jan 1, 2006
  • International Journal of Mathematics and Mathematical Sciences
  • K Farahmand + 1 more

For random coefficients aj and bj we consider a random trigonometric polynomial defined as . The expected number of real zeros of Tn(θ) in the interval (0, 2π) can be easily obtained. In this note we show that this number is in fact . However the variance of the above number is not known. This note presents a method which leads to the asymptotic value for the covariance of the number of real zeros of the above polynomial in intervals (0, π) and (π, 2π). It can be seen that our method in fact remains valid to obtain the result for any two disjoint intervals. The applicability of our method to the classical random trigonometric polynomial, defined as , is also discussed. Tn(θ) has the advantage on Pn(θ) of being stationary, with respect to θ, for which, therefore, a more advanced method developed could be used to yield the results.

Save Icon
Up Arrow
Open/Close
  • Ask R Discovery Star icon
  • Chat PDF Star icon

AI summaries and top papers from 250M+ research sources.