Expected Natural Density of Countable Sets after Infinitely Iterated de Finetti Lotteries, Computed via Matrix Decomposition
Combinatorics
2024-09-09 v1
Abstract
Consider a fair lottery over the natural numbers in which the selected number is removed. This lottery is iterated countably infinite times, with a known ratio of iterations to natural numbers. Removed numbers are not replaced. The natural numbers are partitioned into two sets with a given ratio of elements, which is tracked along each iteration of the lottery. Hess and Polisetty considered and investigated such a process and reported the expected values of the densities for some particular cases. In this work, we provide a novel framework for computing these expected densities using infinite matrices. The results presented in this work generalize previous results.
Cite
@article{arxiv.2409.03921,
title = {Expected Natural Density of Countable Sets after Infinitely Iterated de Finetti Lotteries, Computed via Matrix Decomposition},
author = {Enciso-Alva and Julio Cesar},
journal= {arXiv preprint arXiv:2409.03921},
year = {2024}
}
Comments
17 pages, 1 figure, 6 appendices with derivations