Geodesic
On the algebraic numbers computable by some generalized Ehrenfest urns
Discrete mathematics & theoretical computer science, Tome 14 (2012) no. 2.

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

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 number of black balls among them. When the time and the number of balls both tend to infinity the proportion of black balls converges to an algebraic number. We prove that, surprisingly enough, not every algebraic number can be ''computed'' this way. 
@article{DMTCS_2012_14_2_a0,
     author = {Albenque, Marie and Gerin, Lucas},
     title = {On the algebraic numbers computable by some generalized {Ehrenfest} urns},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {14},
     number = {2},
     year = {2012},
     doi = {10.46298/dmtcs.565},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.565/}
}
TY  - JOUR
AU  - Albenque, Marie
AU  - Gerin, Lucas
TI  - On the algebraic numbers computable by some generalized Ehrenfest urns
JO  - Discrete mathematics & theoretical computer science
PY  - 2012
VL  - 14
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.565/
DO  - 10.46298/dmtcs.565
LA  - en
ID  - DMTCS_2012_14_2_a0
ER  - 
%0 Journal Article
%A Albenque, Marie
%A Gerin, Lucas
%T On the algebraic numbers computable by some generalized Ehrenfest urns
%J Discrete mathematics & theoretical computer science
%D 2012
%V 14
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.565/
%R 10.46298/dmtcs.565
%G en
%F DMTCS_2012_14_2_a0
Albenque, Marie; Gerin, Lucas. On the algebraic numbers computable by some generalized Ehrenfest urns. Discrete mathematics & theoretical computer science, Tome 14 (2012) no. 2. doi : 10.46298/dmtcs.565. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.565/

Cité par Sources :