Geodesic
Analytic Combinatorics of the Mabinogion Urn
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008).

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

The Mabinogion urn is a simple model of the spread of influences amongst versatile populations. It corresponds to a non-standard urn with balls of two colours: each time a ball is drawn, it causes a ball of the other kind to switch its colour. The process stops once unanimity has been reached. This note provides analytic expressions describing the evolution of the Mabinogion urn, based on a time-reversal transformation applied to the classical Ehrenfest urn. Consequences include a precise asymptotic analysis of the stopping-time distribution―it is asymptotically normal in the "unfair'' case and akin to an extreme-value (double exponential) distribution in the "fair'' case―as well as a characterization of the exponentially small probability of reversing a majority. 
@article{DMTCS_2008_special_254_a37,
     author = {Flajolet, Philippe and Huillet, Thierry},
     title = {Analytic {Combinatorics} of the {Mabinogion} {Urn}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science},
     year = {2008},
     doi = {10.46298/dmtcs.3591},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3591/}
}
TY  - JOUR
AU  - Flajolet, Philippe
AU  - Huillet, Thierry
TI  - Analytic Combinatorics of the Mabinogion Urn
JO  - Discrete mathematics & theoretical computer science
PY  - 2008
VL  - DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3591/
DO  - 10.46298/dmtcs.3591
LA  - en
ID  - DMTCS_2008_special_254_a37
ER  - 
%0 Journal Article
%A Flajolet, Philippe
%A Huillet, Thierry
%T Analytic Combinatorics of the Mabinogion Urn
%J Discrete mathematics & theoretical computer science
%D 2008
%V DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3591/
%R 10.46298/dmtcs.3591
%G en
%F DMTCS_2008_special_254_a37
Flajolet, Philippe; Huillet, Thierry. Analytic Combinatorics of the Mabinogion Urn. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science (2008). doi : 10.46298/dmtcs.3591. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3591/

Cité par Sources :