Geodesic
On the Dynamics of Systems of Urns
Discrete mathematics & theoretical computer science, Tome 17 (2015-2016) no. 2.

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2015_17_2_a15,
     author = {Klonowski, Marek and Cicho\'n, Jacek and Kapelko, Rafa{\l}},
     title = {On the {Dynamics} of {Systems} of {Urns}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {17},
     number = {2},
     year = {2015-2016},
     doi = {10.46298/dmtcs.2143},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2143/}
}
TY  - JOUR
AU  - Klonowski, Marek
AU  - Cichoń, Jacek
AU  - Kapelko, Rafał
TI  - On the Dynamics of Systems of Urns
JO  - Discrete mathematics & theoretical computer science
PY  - 2015-2016
VL  - 17
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2143/
DO  - 10.46298/dmtcs.2143
LA  - en
ID  - DMTCS_2015_17_2_a15
ER  - 
%0 Journal Article
%A Klonowski, Marek
%A Cichoń, Jacek
%A Kapelko, Rafał
%T On the Dynamics of Systems of Urns
%J Discrete mathematics & theoretical computer science
%D 2015-2016
%V 17
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2143/
%R 10.46298/dmtcs.2143
%G en
%F DMTCS_2015_17_2_a15
Klonowski, Marek; Cichoń, Jacek; Kapelko, Rafał. On the Dynamics of Systems of Urns. Discrete mathematics & theoretical computer science, Tome 17 (2015-2016) no. 2. doi : 10.46298/dmtcs.2143. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2143/

Cité par Sources :