Duffy, K. and Dukes, W.M.B. (2002) On Knuth’s generalization of Banach’s Matchbox problem. (Preprint)
Text
DIAS-STP-02-13.pdf Download (226kB) |
Abstract
We revisit a simply stated problem by 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.
Item Type: | Article |
---|---|
Divisions: | School of Theoretical Physics > Preprints |
Date Deposited: | 13 Jun 2018 14:29 |
Last Modified: | 15 Dec 2022 08:15 |
URI: | https://dair.dias.ie/id/eprint/454 |
Actions (login required)
View Item |
Downloads
Downloads per month over past year