Analytic Combinatorics of the Mabinogion Urn - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2008

Analytic Combinatorics of the Mabinogion Urn

Philippe Flajolet
  • Fonction : Auteur
  • PersonId : 829512

Résumé

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.
Fichier principal
Vignette du fichier
dmAI0138.pdf (722.01 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01194668 , version 1 (07-09-2015)

Identifiants

Citer

Philippe Flajolet, Thierry Huillet. Analytic Combinatorics of the Mabinogion Urn. Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. pp.549-572, ⟨10.46298/dmtcs.3591⟩. ⟨hal-01194668⟩
384 Consultations
670 Téléchargements

Altmetric

Partager

More