Guardado en:
Detalles Bibliográficos
Autores principales: Miller, Steven J., Peng, Fei, Popescu, Tudor, Siktar, Joshua M., Wattanawanichkul, Nawapan, Program, The Polymath REU
Formato: Preprint
Publicado: 2020
Materias:
Acceso en línea:https://arxiv.org/abs/2010.14932
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866911785830842368
author Miller, Steven J.
Peng, Fei
Popescu, Tudor
Siktar, Joshua M.
Wattanawanichkul, Nawapan
Program, The Polymath REU
author_facet Miller, Steven J.
Peng, Fei
Popescu, Tudor
Siktar, Joshua M.
Wattanawanichkul, Nawapan
Program, The Polymath REU
contents An interesting open conjecture asks whether it is possible to walk to infinity along primes, where each term in the sequence has one digit more than the previous. We present different greedy models for prime walks to predict the long-time behavior of the trajectories of orbits, one of which has similar behavior to the actual backtracking one. Furthermore, we study the same conjecture for square-free numbers, which is motivated by the fact that they have a strictly positive density, as opposed to primes. We introduce stochastic models and analyze the walks' expected length and frequency of digits added. Lastly, we prove that it is impossible to walk to infinity in other important number-theoretical sequences or on primes in different bases.
format Preprint
id arxiv_https___arxiv_org_abs_2010_14932
institution arXiv
publishDate 2020
record_format arxiv
spellingShingle Walking to Infinity Along Some Number Theory sequences
Miller, Steven J.
Peng, Fei
Popescu, Tudor
Siktar, Joshua M.
Wattanawanichkul, Nawapan
Program, The Polymath REU
Number Theory
An interesting open conjecture asks whether it is possible to walk to infinity along primes, where each term in the sequence has one digit more than the previous. We present different greedy models for prime walks to predict the long-time behavior of the trajectories of orbits, one of which has similar behavior to the actual backtracking one. Furthermore, we study the same conjecture for square-free numbers, which is motivated by the fact that they have a strictly positive density, as opposed to primes. We introduce stochastic models and analyze the walks' expected length and frequency of digits added. Lastly, we prove that it is impossible to walk to infinity in other important number-theoretical sequences or on primes in different bases.
title Walking to Infinity Along Some Number Theory sequences
topic Number Theory
url https://arxiv.org/abs/2010.14932