Deterministic random walks on regular trees

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2008, Pages 766-772

  Cooper, Joshua ^a   Doerr, Benjamin ^b   Friedrich, Tobias ^b   Spencer, Joel ^c  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TREES (MATHEMATICS);

INITIAL CONFIGURATION; SPENCER (CO); TIME INTERVALS;

GRAPH THEORY;

EID: 58449110604     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. J. Cooper, B. Doerr, J. Spencer, and G. Tardos. Deterministic random walks on the integers. European Journal of Combinatorics. To appear, preliminary version available from arXiv:math/0602300.
2. J. N. Cooper and J. Spencer. Simulating a random walk with constant error. Comb. Probab. Comput., 15:815-822, 2006.
3. B. Doerr and T. Friedrich. Deterministic random walks on the two-dimensional grid. Available from arXiv:math/0703453.
4. B. Doerr, T. Friedrich, and T. Sauerwald. Quasirandom broadcasting. In Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '08), pp. 773-781, 2008.
5. S. S. Dragomir, R. P. Agarwal, and N. S. Barnett. Inequalities for beta and gamma functions via some classical and new integral inequalities. Journal of Inequalities and Applications, 5:103-165, 2000.
6. P. Hilton and J. Pedersen. Catalan numbers, their generalization, and their uses. Mathematical Intelligencer, 13:64-75, 1991.
7. I. Landau and L. Levine. The rotor-router model on regular trees, 2007. Available from arXiv:0705.1562.
8. L. Levine and Y. Peres. The rotor-router shape is spherical. Mathematical Intelligencer, 27:9-11, 2005.
9. V. B. Priezzhev, D. Dhar, A. Dhar, and S. Krishnamurthy. Eulerian walkers as a model of selforganized criticality. Phys. Rev. Lett., 77:5079-5082, 1996.