On Knuth's generalization of Banach's matchbox problem
Dukes, W.M.B. and Duffy, Ken (2004) On Knuth's generalization of Banach's matchbox problem. Mathematical Proceedings of the Royal Irish Academy, 104 (1). pp. 107-118. ISSN 2009-0021
Full text not available in this repository.Request a copyAbstract
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.
-
-
Item type: Article ID code: 50753 Dates: DateEventNovember 2004PublishedSubjects: Science > Mathematics > Electronic computers. Computer science Department: Faculty of Science > Computer and Information Sciences Depositing user: Pure Administrator Date deposited: 10 Dec 2014 14:23 Last modified: 08 Apr 2024 21:52 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/50753
CORE (COnnecting REpositories)