Duffy, Ken and Dukes, W.M.B.
On Knuth’s Generalization of Banach’s Matchbox Problem.
Mathematical Proceedings of the Royal Irish Academy, 104A.
We revisit a simply stated problem of Knuth. Previous approaches rely on the Bernoulli nature of the underlying stochastic process to recover the systems mean behaviour. We show that limiting results hold for a wide range of stochastic processes. A Large Deviation Principle (LDP) is proved, allowing estimates to be made for the probability of rare-events. From the LDP, a weak law of large numbers is deduced.
||Knuth’s Generalization; Banach’s Matchbox Problem; Large Deviation Principle (LDP); stochastic process;
||Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Dr Ken Duffy
||08 Oct 2010 15:16
|Journal or Publication Title:
||Mathematical Proceedings of the Royal Irish Academy
||Royal Irish Academy
Repository Staff Only(login required)
||Item control page