Skip to main content

Properties of the Vacancy Statistic in the Discrete Circle Covering Problem

  • Conference paper
  • First Online:

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 149))

Abstract

Holst [10] introduced a discrete spacings model that is related to the Bose-Einstein distribution and obtained the distribution of the number of vacant positions in an associated circle covering problem. We correct his expression for its probability mass function, obtain the first two moments, and describe their limiting properties. We then examine the properties of the vacancy statistic when the number of covering arcs in the associated circle covering problem is random. We also discuss applications of our results to a study of contagion in networks.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    These cases are of interest because the unconditional probability that a bank is bad is higher than, equal to, and lower than the probability that a bank is bad conditional on news that another bank is good when M is degenerate, binomial, and a mixture of binomials, respectively. These distinctions turn out to matter when there is some possibility that news about some banks might be revealed.

References

  1. Acemoglu, D., A. Ozdaglar, and A. Tahbaz-Salehi. 2015. Systemic risk and stability in financial networks. American Economic Review 105: 564–608.

    Google Scholar 

  2. Alvarez, F., G. Barlevy. 2015. Mandatory disclosure and financial contagion. University of Chicago Working Paper.

    Google Scholar 

  3. Barlow, R.E., and F. Proschan. 1981. Statistical theory of reliability and life testing. Silver Springs, MD: To Begin With.

    Google Scholar 

  4. Caballero, R.J., and A. Simsek. 2013. Fire sales in a model of complexity. The Journal of Finance 68: 2549–2587.

    Google Scholar 

  5. David, H.A., and H.N. Nagaraja. 2003. Order statistics, 3rd ed. Hoboken: Wiley.

    Google Scholar 

  6. Eisenberg, L., and T.H. Noe. 2001. Systemic risk in financial systems. Management Science 47: 236–249.

    Google Scholar 

  7. Feller, W. 1968. An introduction to probability theory and its applications, vol. 1, 3rd edn. New York: Wiley.

    Google Scholar 

  8. Harris, J., J.L. Hirst., and M. Mossinghoff. 2008. Combinatorics and graph theory. Springer.

    Google Scholar 

  9. Hoeffding, W. 1940. Masstabinvariante Korrelationstheorie. Schriften des Mathematischen Instituts und des Instituts fur Angewandte Mathematik der Universitat Berline, 5, Heft 3, 179–233.

    Google Scholar 

  10. Holst, L. 1985. On discrete spacings and the Bose–Einstein distribution. In: Lanke, J., G. Lindgren (Eds.), Contributions to probability and statistics in honour of Gunnar Blom, pp. 169–177. Lund.

    Google Scholar 

  11. Ivchenko, G.I. 1994. On the random covering of a circle: a discrete model (in Russian). Diskretnaya Matematika 6(3): 94–109.

    Google Scholar 

  12. Johnson, N.L., and S. Kotz. 1977. Urn models and their application. New York: Wiley.

    Google Scholar 

  13. Siegel, A.F. 1978. Random arcs on the circle. Journal of Applied Probability 15: 774–789.

    Google Scholar 

  14. Siegel, A.F., and L. Holst. 1982. Covering the circle with random arcs of random sizes. Journal of Applied Probability 19: 373–381.

    Google Scholar 

  15. Stevens, W.L. 1939. Solution to a geometric problem in probability. Annals of Eugenics 9: 315–320.

    Google Scholar 

  16. Wellner, J.A. 1994. Covariance formulas via marginal martingales. Statistica Neerlandica 48: 201–207.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gadi Barlevy .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Barlevy, G., Nagaraja, H.N. (2015). Properties of the Vacancy Statistic in the Discrete Circle Covering Problem. In: Choudhary, P., Nagaraja, C., Ng, H. (eds) Ordered Data Analysis, Modeling and Health Research Methods. Springer Proceedings in Mathematics & Statistics, vol 149. Springer, Cham. https://doi.org/10.1007/978-3-319-25433-3_8

Download citation

Publish with us

Policies and ethics