Abstract
We discuss, from an experimental mathematics viewpoint, a classical problem in epidemiology recently discussed by Ewens and Wilf, that can be formulated in terms of “balls in boxes”, and demonstrate that the “Poission approximation” (usually) suffices.
To Herbert Saul Wilf (b. June 13, 1931), on his 80-th birthday
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gert Almkvist and Doron Zeilberger, The Method of Differentiating Under The Integral Sign, J. Symbolic Computation 10 (1990), 571–591. [Available on-line from: http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimPDF/duis.pdf]
Warren J. Ewens and Herbert S. Wilf, Computing the distribution of the maximum in balls-and-boxes problems with application to clusters of disease cases, Proc. National Academy of Science (USA) 104(27) (July 3, 2007), 11189–11191. [Available on-line from: http://www.pnas.org/content/104/27/11189.full.pdf]
Albert Nijenhuis and Herbert S. Wilf, Combinatorial algorithms. Computer Science and Applied Mathematics. Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975.
Jet Wimp and Doron Zeilberger, Resurrecting the asymptotics of linear recurrences, J. Math. Anal. Appl. 111 (1985), 162–177. [Available on-line from: http://www.math.rutgers.edu/~zeilberg/mamarimY/WimpZeilberger1985.pdf]
Doron Zeilberger, The J.C.P. Miller Recurrence for exponentiating a polynomial, and its q-Analog, J. Difference Eqs. and Appl. 1 (1995), 57–60. [Available on-line from: http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/power.html]
Doron Zeilberger AsyRec: A Maple package for Computing the Asymptotics of Solutions of Linear Recurrence Equations with Polynomial Coefficients, The Personal Journal of Shalosh B. Ekhad and Doron Zeilberger http://www.math.rutgers.edu/~zeilberg/pj.html, April 6, 2008. [Article and package available on-line from: http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/asy.html]
Acknowledgements
We wish to thank Eugene Zima for helpful corrections. Accompanied by Maple package http://www.math.rutgers.edu/~zeilberg/tokhniot/BallsInBoxes. Sample input and output can be gotten from: http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/bib.html. Supported in part by the National Science Foundation of the United States of America.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ekhad, S.B., Zeilberger, D. (2013). Balls in Boxes: Variations on a Theme of Warren Ewens and Herbert Wilf. In: Kotsireas, I., Zima, E. (eds) Advances in Combinatorics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30979-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-30979-3_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30978-6
Online ISBN: 978-3-642-30979-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)