DOAJ Open Access 2012

On the algebraic numbers computable by some generalized Ehrenfest urns

Marie Albenque Lucas Gerin

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Mathematics

Penulis (2)

Marie Albenque

Lucas Gerin

Format Sitasi

APA MLA BibTeX

Albenque, M., Gerin, L. (2012). On the algebraic numbers computable by some generalized Ehrenfest urns. https://doi.org/10.46298/dmtcs.565

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.565

Informasi Jurnal

Tahun Terbit: 2012
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.565
Akses: Open Access ✓