Search

The expected number of real zeros of the polynomial of the form 𝑎0+𝑎1𝑥+𝑎2𝑥2+⋯+𝑎𝑛𝑥𝑛, where 𝑎0,𝑎1,𝑎2,…,𝑎𝑛 is a sequence of standard Gaussian random variables, is known. For 𝑛 large it is shown that this expected number in (−∞,∞) is asymptotic to (2/𝜋)log𝑛. In this paper, we show that this asymptotic value increases significantly to √𝑛+1 when we consider a polynomial in the form 𝑎0𝑛01/2√𝑥/1+𝑎1𝑛11/2𝑥2/√2+𝑎2𝑛21/2𝑥3/√3+⋯+𝑎𝑛𝑛𝑛1/2𝑥𝑛+1/√𝑛+1 instead. We give the motivation for our choice of polynomial and also obtain some other characteristics for the polynomial, such as the expected number of level crossings or maxima. We note, and present, a small modification to the definition of our polynomial which improves our result from the above asymptotic relation to the equality.

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.

This paper provides an asymptotic estimate for the expected number of real zeros of a random algebraic polynomial a0+a1x+a2x2+…+an−1xn−1. The coefficients aj(j=0,1,2,…,n−1) are assumed to be independent normal random variables with mean zero. For integers m and k=O(log⁡n)2 the variances of the coefficients are assumed to have nonidentical value var⁡(aj)=(k−1j−ik), where n=k⋅m and i=0,1,2,…,m−1. Previous results are mainly for identically distributed coefficients or when var⁡(aj)=(nj). We show that the latter is a special case of our general theorem.

We present a simple formula for the expected number of times that a complex-valued Gaussian stochastic process has a zero imaginary part and the absolute value of its real part is bounded by a constant value M. We show that only some mild conditions on the stochastic process are needed for our formula to remain valid. We further apply this formula to a random algebraic polynomial with complex coefficients. We show how the above expected value in the case of random algebraic polynomials varies for different behaviour of M.

There are many known asymptotic estimates for the expected number of real zeros of an algebraic polynomial a0+a1x+a2x2+⋯+an−1xn−1 with identically distributed random coefficients. Under different assumptions for the distribution of the coefficients {aj}j=0n−1 it is shown that the above expected number is asymptotic to O(logn). This order for the expected number of zeros remains valid for the case when the coefficients are grouped into two, each group with a different variance. However, it was recently shown that if the coefficients are non-identically distributed such that the variance of the jth term is (nj) the expected number of zeros of the polynomial increases to O(n). The present paper provides the value for this asymptotic formula for the polynomials with the latter variances when they are grouped into three with different patterns for their variances.

This paper provides an asymptotic value for the mathematical expected number of points of inflections of a random polynomial of the form a0(ω)+a1(ω)(n1)1/2x+a2(ω)(n2)1/2x2+…an(ω)(nn)1/2xn when n is large. The coefficients {aj(w)}j=0n, w∈Ω are assumed to be a sequence of independent normally distributed random variables with means zero and variance one, each defined on a fixed probability space (A,Ω,Pr). A special case of dependent coefficients is also studied.

Let T0∗(x),T1∗(x),…,Tn∗(x) be a sequence of normalized Legendre polynomials orthogonal with respect to the interval (−1,1). The asymptotic estimate of the expected number of real zeros of the random polynomial g0T0∗(x)+g1T1∗(x)+…+gnTn∗(x) where gj, j=1,2,…,n are independent identically and normally distributed random variables is known. In this paper, we first present the asymptotic value for the above expected number when coefficients are dependent random variables. Further, for the case of independent coefficients, we define the expected number of zero up-crossings with slope greater than u or zero down-crossings with slope less than −u. Promoted by the graphical interpretation, we define these crossings as u-sharp. For the above polynomial, we provide the expected number of such crossings.

We study the expected number of real roots of the random equation g1cosθ+g2cos2θ+…+gncosnθ=K where the coefficients gj's are normally distributed, but not necessarily all identical. It is shown that although this expected number is independent of the means of gj, (j=1,2,…,n), it will depend on their variances. The previous works in this direction considered the identical distribution for the coefficients.

This paper provides an upper estimate for the variance of the number of real zeros of the random trigonometric polynomial g1cosθ+g2cos2θ+…+gncosnθ. The coefficients gi(i=1,2,…,n) are assumed independent and normally distributed with mean zero and variance one.

Let T0∗(x),T1∗(x),…,Tn∗(x) be a sequence of normalized Legendre polynomials orthogonal with respect to the interval (−1,1). The asymptotic estimate of the expected number of real zeros of the random polynomial g0T0∗(x)+g1T1∗(x)+…+gnTn∗(x) where gj, j=1,2,…,n are independent identically and normally distributed random variables with mean zero and variance one is known. The present paper considers the case when the means and variances of the coefficients are not all necessarily equal. It is shown that in general this expected number of real zeros is only dependent on variances and is independent of the means.

The asymptotic estimate of the expected number of real zeros of the polynomial T(θ)=g1cosθ+g2cos2θ+…+gncosnθ where gj(j=1,2,…,n) is a sequence of independent normally distributed random variables is known. The present paper provides an upper estimate for the variance of such a number. To achieve this result we first present a general formula for the covariance of the number of real zeros of any normal process, ξ(t), occurring in any two disjoint intervals. A formula for the variance of the number of real zeros of ξ(t) follows from this result.

The object of this paper is to analyze the model of a queueing system in which customers can call in only to request service: if the server is free, the customer enters service immediately. Otherwise, if the service system is occupied, the customer joins a source of unsatisfied customers called the orbit. On completion of each service the recipient of service has an option of leaving the system completely with probability 1−p or returning to the orbit with probability p. We consider two models characterized by the discipline governing the order of rerequests for service from the orbit. First, all the customers from the orbit apply at a fixed rate. Secondly, customers from the orbit are discouraged and reduce their rate of demand as more customers join the orbit. The arrival at and the demands from the orbit are both assumed to be according to the Poisson process. However, the service times for both primary customers and customers from the orbit are assumed to have a general distribution. We calculate several characteristic quantities of these queueing systems.

We know the expected number of times that a polynomial of degree n with independent random real coefficients asymptotically crosses the level K, when K is any real value such that (K2/n)→0 as n→∞. The present paper shows that, when K is allowed to be large, this expected number of crossings reduces to only one. The coefficients of the polynomial are assumed to be normally distributed. It is shown that it is sufficient to let K≥exp(nf) where f is any function of n such that f→∞ as n→∞.