DOAJ Open Access 2015

On the Dynamics of Systems of Urns

Marek Klonowski Jacek Cichoń Rafał Kapelko

Lihat Sumber DOI

Abstrak

In this paper we present an analysis of some generalization of the classic urn and balls model. In our model each urn has a fixed capacity and initially is filled with white balls. Black balls are added to the system of connected urns and gradually displace white balls. We show a general form of formulas for the expected numbers of black balls in a given urn and we analyze some special cases (parallel and serial configurations). We are mainly interested in a counterpart of the Coupon Collector Problem for the model considered. The primary motivation for our research is the formal analysis of the mix networks (introduced by D. Chaum) and its immunity to so-called flooding (blending) attacks.

Topik & Kata Kunci

Mathematics

Penulis (3)

Marek Klonowski

Jacek Cichoń

Rafał Kapelko

Format Sitasi

APA MLA BibTeX

Klonowski, M., Cichoń, J., Kapelko, R. (2015). On the Dynamics of Systems of Urns. https://doi.org/10.46298/dmtcs.2143

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2143

Informasi Jurnal

Tahun Terbit: 2015
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2143
Akses: Open Access ✓