Range and Speed of Rotor Walks on Trees

We prove a law of large numbers for the range of rotor walks with random initial configuration on regular trees and on Galton–Watson trees. We also show the existence of the speed for such rotor walks. More precisely, we show that on the classes of trees under consideration, even in the case when th...

Descripción completa

Detalles Bibliográficos
Autores principales: Huss, Wilfried, Sava-Huss, Ecaterina
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2019
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7446282/
https://www.ncbi.nlm.nih.gov/pubmed/32879555
http://dx.doi.org/10.1007/s10959-019-00904-1
_version_ 1783574136448090112
author Huss, Wilfried
Sava-Huss, Ecaterina
author_facet Huss, Wilfried
Sava-Huss, Ecaterina
author_sort Huss, Wilfried
collection PubMed
description We prove a law of large numbers for the range of rotor walks with random initial configuration on regular trees and on Galton–Watson trees. We also show the existence of the speed for such rotor walks. More precisely, we show that on the classes of trees under consideration, even in the case when the rotor walk is recurrent, the range grows at linear speed.
format Online
Article
Text
id pubmed-7446282
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher Springer US
record_format MEDLINE/PubMed
spelling pubmed-74462822020-08-31 Range and Speed of Rotor Walks on Trees Huss, Wilfried Sava-Huss, Ecaterina J Theor Probab Article We prove a law of large numbers for the range of rotor walks with random initial configuration on regular trees and on Galton–Watson trees. We also show the existence of the speed for such rotor walks. More precisely, we show that on the classes of trees under consideration, even in the case when the rotor walk is recurrent, the range grows at linear speed. Springer US 2019-04-20 2020 /pmc/articles/PMC7446282/ /pubmed/32879555 http://dx.doi.org/10.1007/s10959-019-00904-1 Text en © The Author(s) 2019 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
spellingShingle Article
Huss, Wilfried
Sava-Huss, Ecaterina
Range and Speed of Rotor Walks on Trees
title Range and Speed of Rotor Walks on Trees
title_full Range and Speed of Rotor Walks on Trees
title_fullStr Range and Speed of Rotor Walks on Trees
title_full_unstemmed Range and Speed of Rotor Walks on Trees
title_short Range and Speed of Rotor Walks on Trees
title_sort range and speed of rotor walks on trees
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7446282/
https://www.ncbi.nlm.nih.gov/pubmed/32879555
http://dx.doi.org/10.1007/s10959-019-00904-1
work_keys_str_mv AT husswilfried rangeandspeedofrotorwalksontrees
AT savahussecaterina rangeandspeedofrotorwalksontrees

Ejemplares similares