A new method for computing the expected hitting time between arbitrary different configurations of the multiple-urn Ehrenfest model
Authors:
- Sai SongSSSai Song
- Qiang YaoQYQiang Yao
Preprint
Abstract
We study a multiple-urn version of the Ehrenfest model. In this setting, we denote the n urns by Urn 1 to Urn n, where n>=2. Initially, M balls are randomly placed in the n urns. At each subsequent step, a ball is selected and put into the other n-1 urns with equal probability. The expected hitting time leading to a change of the M balls' status is computed using the method of stopping times. As a corollary, we obtain the expected hitting time of moving all the M balls from Urn 1 to Urn 2. This proves a conjecture which was recently made in Chen et al.(2017).Keywords
All Related Versions
This publication has 4 references indexed in Scilit:
- Hydrodynamics of the Generalized N-urn Ehrenfest ModelPotential Analysis, 2022
- On the distribution of the hitting time for the –urn Ehrenfest modelStatistics & Probability Letters, 2020
- Computing an expected hitting time for the 3-urn Ehrenfest model via electric networksStatistics & Probability Letters, 2017
- A note on a generalized Ehrenfest urn model: another look at the mean transition timesJournal of Applied Probability, 2016