On the Dynamics of Systems of Urns - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2015

On the Dynamics of Systems of Urns

Résumé

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.
Fichier principal
Vignette du fichier
2695-9806-1-PB.pdf (1.16 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01349058 , version 1 (26-07-2016)

Identifiants

Citer

Marek Klonowski, Jacek Cichoń, Rafał Kapelko. On the Dynamics of Systems of Urns. Discrete Mathematics and Theoretical Computer Science, 2015, Vol. 17 no.2 (2), pp.235-250. ⟨10.46298/dmtcs.2143⟩. ⟨hal-01349058⟩

Collections

TDS-MACS
40 Consultations
863 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More