On unavoidable obstructions in Gaussian walks
Number Theory
2015-11-11 v1
Abstract
In this paper we investigate a problem about certain walks in the ring of Gaussian integers. Let be two natural numbers. Does there exist a sequence of Gaussian integers such that and a pair of indices and , such that and for all indices and , ? If there exists such a sequence we call to be avoidable. Let be the set of all such that is not avoidable. Recently, Ledoan and Zaharescu proved that . We extend this result by giving a necessary and sufficient condition for which answers a question posed by Ledoan and Zaharescu. We also find a precise formula for the cardinality of and answer three other questions raised in the same paper.
Keywords
Cite
@article{arxiv.1511.03237,
title = {On unavoidable obstructions in Gaussian walks},
author = {Sai Teja Somu and Ram Krishna Pandey},
journal= {arXiv preprint arXiv:1511.03237},
year = {2015}
}
Comments
13 pages,submitted to INTEGERS: Electronic Journal of Combinatorial Number Theory