Skip to main content
Log in

A characterization of discrete unimodality with applications to variance upper bounds

  • General
  • Published:
Annals of the Institute of Statistical Mathematics Aims and scope Submit manuscript

Abstract

Bertin and Theodorescu (1984,Statist. Probab. Lett.,2, 23–30) developed a characterization of discrete unimodality based on convexity properties of a discretization of distribution functions. We offer a new characterization of discrete unimodality based on convexity properties of a piecewise linear extension of distribution functions. This reliance on functional convexity, as in Khintchine's classic definition, leads to variance dilations and upper bounds on variance for a large class of discrete unimodal distributions. These bounds are compared to existing inequalities due to Muilwijk (1966,Sankhyā, Ser. B,28, p. 183), Moors and Muilwijk (1971,Sankhyā, Ser. B,33, 385–388), and Rayner (1975,Sankhyā, Ser. B,37, 135–138), and are found to be generally tighter, thus illustrating the power of unimodality assumptions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bertin, E. and Theodorescu, R. (1984). Some characterizations of discrete unimodality,Statist. Probab. Lett.,2, 23–30.

    Google Scholar 

  • Bertin, E. and Theodorescu, R. (1989). On the unimodality of discrete probability measures,Math. Z.,201, 131–137.

    Google Scholar 

  • Dharmadhikari, S. and Joag-Dev, K. (1988).Unimodality, Convexity, and Applications, Academic Press, New York.

    Google Scholar 

  • Dharmadhikari, S. and Joag-Dev, K. (1989). Upper bounds for the variances of certain random variables,Comm. Statist. Theory Methods,18, 3235–3247.

    Google Scholar 

  • Dharmadhikari, S. and Jogdeo, K. (1976). On characterizations of unimodal discrete distributions,Ann. Inst. Statist. Math.,28, 9–18.

    Google Scholar 

  • Gnedenko, B. V. and Kolmogorov, A. N. (1954).Limit Distributions for Sums of Independent Random Variables, Addison-Wesley, Cambridge.

    Google Scholar 

  • Gray, H. and Odell, P. (1967). On least favorable density functions,SIAM Rev.,9, 715–720.

    Google Scholar 

  • Jacobson, H. (1969). The maximum variance of restricted unimodal distributions,Ann. Statist.,40, 1746–1752.

    Google Scholar 

  • Karlin, S. (1968).Total Positivity, Stanford University Press, Stanford, California.

    Google Scholar 

  • Keilson, J. and Gerber, H. (1971). Some results for discrete unimodality,J. Amer. Statist. Assoc.,66, 386–389.

    Google Scholar 

  • Khintchine, A. (1938). On unimodal distribution functions (Russian),Izv. Nauchno-Issled. Inst. Mat. Mekh. Tomsk. Gos. Univ.,2, 1–7.

    Google Scholar 

  • Klaassen, C. (1985). On an inequality of Chernoff,Ann. Probab.,13, 966–974.

    Google Scholar 

  • Mallows, C. (1956). Note on the moment-problem for unimodal distributions when one or both terminals are known,Biometrika,43, 224–227.

    Google Scholar 

  • Moors, J. and Muilwijk, J. (1971). An inequality for the variance of a discrete random variable,Sankhyā, Ser. B,33, 385–388.

    Google Scholar 

  • Muilwijk, J. (1966). Note on a theorem of M. N. Murthy and V. K. Sethi,Sankhyā, Ser. B,28, p. 183.

    Google Scholar 

  • Rayner, J. (1975). Variance bounds,Sankhyā, Ser. B,37, 135–138.

    Google Scholar 

  • Seaman, J. and Odell, P. (1985). On Goldstein's variance bound,Adv. in Appl. Probab.,17, 679–681.

    Google Scholar 

  • Seaman, J. and Odell, P. (1988). Variance, upper bounds,Encyclopedia of Statistical Sciences,9 (eds. S. Kotz, N. L. Johnson, and C. B. Read), 480–484, Wiley, New York.

    Google Scholar 

  • Seaman, J., Young, D. and Turner, D. (1987). On the variance of certain bounded random variables,Math. Sci.,12, 109–116.

    Google Scholar 

  • Seaman, J., Young, D. and Turner, D. (1992). On the maximum variance of a bounded random variable,Internat. J. Math. Ed. Sci. Tech.,23, 130–131.

    Google Scholar 

  • Shaked, M. (1980). On mixtures from exponential families,J. Roy. Statist. Soc. Ser. B,42, 192–198.

    Google Scholar 

  • Shaked, M. (1988). Variance dilation,Encyclopedia of Statistical Sciences,9 (eds. S. Kotz, N. L. Johnson, and C. B. Read), 472–473, Wiley, New York.

    Google Scholar 

  • Whitt, W. (1985). Uniform conditional variability ordering of probability distributions,J. Appl. Probab.,22, 619–633.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

About this article

Cite this article

Navard, S.E., Seaman, J.W. & Young, D.M. A characterization of discrete unimodality with applications to variance upper bounds. Ann Inst Stat Math 45, 603–614 (1993). https://doi.org/10.1007/BF00774775

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00774775

Key words and phrases

Navigation