Algebraic Polynomials with Random Coefficients with Binomial and Geometric Progressions

Abstract

The expected number of real zeros of an algebraic polynomial with random coefficient is known. The distribution of the coefficients is often assumed to be identical albeit allowed to have different classes of distributions. For the nonidentical case, there has been much interest where the variance of the th coefficient is . It is shown that this class of polynomials has significantly more zeros than the classical algebraic polynomials with identical coefficients. However, in the case of nonidentically distributed coefficients it is analytically necessary to assume that the means of coefficients are zero. In this work we study a case when the moments of the coefficients have both binomial and geometric progression elements. That is we assume and . We show how the above expected number of real zeros is dependent on values of and in various cases.

1. Origin of Polynomials

Let be a fixed probability space, and for let be a sequence of independent identically distributed random variables defined on . There has been considerable work on obtaining the expected number of real zeros of algebraicand trigonometric polynomials with random coefficients s. The study of the random algebraic polynomials was initiated by Kac [1], and the recent works include [2, 3]. It is shown that under general assumptions for the distribution of coefficients the expected number of real zeros is asymptotic to as . For the case of random trigonometric polynomials, Dunnage [4] obtained the first result which was later generalized by Wilkins Jr. [5, 6] and recently studied in [7, 8]. It is shown that, again for a wide class of distributions for the coefficients, there are significantly more real zeros in the case of trigonometric polynomial compared with the algebraic case. The asymptotic value for the expected number of zeros for the latter case is . Besides the comprehensive book of Bharucha-Reid and Sambandham [9], the earlier results of general topics on random polynomials are reviewed in [10].

Motivated by the interesting work of Edelman and Kostlan [11], who, among others, considered polynomials of the form , [2, 12] obtained many characteristics, like the number of real zeros or the number of maxima of these types of polynomials. This is interesting as they showed that for this case of nonidentically distributed coefficients the expected number of real zeros is , which is significantly more than the classical algebraic case but less than that of trigonometric polynomials. Also in this direction of nonidentical coefficients, a case in which the mean of coefficients increases with is studied in [3, 13]. Now it would be interesting to study a random polynomial formed by combining the above two distribution laws. It is natural to ask, for instance, what would be the behavior of in (1.1) if for constants and the mean and variance of coefficients are and .

With the latter assumption of the distribution of the coefficients, we first show that if , the expected number of real zeros of denoted by is independent of . The case of nonzero is studied in Theorem 1.2. The analysis for the general case is complicated, and we only give the result for a case that . We prove the following theorem.

Theorem 1.1. For and , the expected number of real zeros of is independent of . That is

The analysis for the case of would be complicated. Without loss of much generality and certainly interest, we restrict ourselves to the case of . We prove the following theorem.

Theorem 1.2. The expected number of real zeros of for different values of satisfies For negative and for every ,

2. Moments

In order to obtain the expected number of real zeros we use a generalization of the well-known Kac-Rice formula initiated in [1, 14, 15]. To this end, we need the following moments of and its dervative . First, we assume the general assumptions on the means and the variances of coefficients as stated above. That is, and . Since these coefficients are independent, it is easy to show and finally Then from (2.3)–(2.5) we can obtainWith the above notations, we can now write the Kac-Rice for the expected number of real zeros of in the interval as, see also [10, page 43],where where as usual . Now we can progress and evaluate further the following terms required in the Kac-Rice formulae (2.7)–(2.9). From (2.1)–(2.5) we can derive

This together with (2.6) yields

3. Proof of Theorems

First in the case of from (2.7) and (2.3)–(2.6) by letting we can showThis proves Theorem 1.1. Now we proceed with the more general case of . As explained above, in order to simplify the analysis we let . This yields (2.11) towhereand for all sufficiently large ,Now we assume . Then if we let , sincewe can see that as . Therefore the exponential term that appears in (2.8) tends to zero exponentially fast. Hence the only contribution to is from . In the following, we show that the latter is . To this end, we note that since from the definition for all , , thenNow we let , and since from (3.6) we obtainThis completes the first part of Theorem 1.2. On the other hand, if , the behavior of will depend on . That is for , as and for , as . Therefore the only contribution to from is in the interval as will tend to zero exponentially fast. Also for ,The above argument for in (3.7) remains valid, and therefore we have proof of the first part of Theorem 1.2.

For without loss of generality, we only consider the case of (since ). For this case remains positive. However, for , where for we let , we have, (see also [10, page 31]),Hencewhich tends to zero very fast as . Therefore the exponential term in tends to be one, and henceAlso in the interval ,which is small. This completes the proof of Theorem 1.2.

References

1. M. Kac, “On the average number of real roots of a random algebraic equation,” Bulletin of the American Mathematical Society, vol. 49, pp. 314–320, 1943. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
2. K. Farahmand, “On algebraic polynomials with random coefficients,” Proceedings of the American Mathematical Society, vol. 129, no. 9, pp. 2763–2769, 2001. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
3. K. Farahmand, P. Flood, and P. Hannigan, “Zeros of a random algebraic polynomial with coefficient means in geometric progression,” Journal of Mathematical Analysis and Applications, vol. 269, no. 1, pp. 137–148, 2002. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
4. J. E. A. Dunnage, “The number of real zeros of a random trigonometric polynomial,” Proceedings of the London Mathematical Society, vol. 16, no. 1, pp. 53–84, 1966. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
5. J. E. Wilkins, Jr., “Mean number of real zeros of a random trigonometric polynomial,” Proceedings of the American Mathematical Society, vol. 111, no. 3, pp. 851–863, 1991. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
6. J. E. Wilkins, Jr., “Mean number of real zeros of a random trigonometric polynomial. II,” in Topics in Polynomials of One and Several Variables and Their Applications, Th. M. Rassian, H. M. Srivastava, and A. Yanushauskas, Eds., pp. 581–594, World Scientific, River Edge, NJ, USA, 1993. View at: Google Scholar | Zentralblatt MATH | MathSciNet
7. K. Farahmand, “Crossings of a random trigonometric polynomial,” Applied Mathematics Letters, vol. 6, no. 1, pp. 11–15, 1993. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
8. K. Farahmand and M. Sambandham, “On the expected number of real zeros of random trigonometric polynomials,” Analysis, vol. 17, no. 4, pp. 345–353, 1997. View at: Google Scholar | Zentralblatt MATH | MathSciNet
9. A. T. Bharucha-Reid and M. Sambandham, Random Polynomials, Probability and Mathematical Statistics, Academic Press, Orlando, Fla, USA, 1986. View at: Zentralblatt MATH | MathSciNet
10. K. Farahmand, Topics in Random Polynomials, vol. 393 of Pitman Research Notes in Mathematics Series, Longman, Harlow, UK, 1998. View at: Zentralblatt MATH | MathSciNet
11. A. Edelman and E. Kostlan, “How many zeros of a random polynomial are real?,” Bulletin of the American Mathematical Society, vol. 32, no. 1, pp. 1–37, 1995. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
12. K. Farahmand and A. Nezakati, “Algebraic polynomials with non-identical random coefficients,” Proceedings of the American Mathematical Society, vol. 133, no. 1, pp. 275–283, 2005. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
13. K. Farahmand, P. Flood, and P. Hannigan, “Maxima of a random algebraic polynomial with means in geometric sequence,” International Journal of Applied Mathematics, vol. 16, no. 4, pp. 439–459, 2004. View at: Google Scholar | Zentralblatt MATH | MathSciNet
14. S. O. Rice, “Mathematical analysis of random noise,” The Bell System Technical Journal, vol. 24, pp. 46–156, 1945. View at: Google Scholar | Zentralblatt MATH | MathSciNet
15. N. Wax, Ed., Selected Papers on Noise and Stochastic Processes, N. Wax, Ed., Dover, New York, NY, USA, 1954. View at: Zentralblatt MATH | MathSciNet

Copyright

Copyright © 2009 K. Farahmand and M. Sambandham. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.