On the algebraic numbers computable by some generalized Ehrenfest urns

This article deals with some stochastic population protocols, motivated by theoretical aspects of distributed computing. We modelize the problem by a large urn of black and white balls from which at every time unit a fixed number of balls are drawn and their colors are changed according to the numbe...

Full description

Bibliographic Details
Main Authors: Marie Albenque, Lucas Gerin
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2012-12-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/565/pdf