The Ergodicity of the Collatz Process in Positive Integer Field
Computational Complexity
2013-11-25 v1
Abstract
The problem, also called the Collatz conjecture, is a very interesting unsolved mathematical problem related to computer science. This paper generalized this problem by relaxing the constraints, i.e., generalizing this deterministic process to non-deterministic process, and set up three models. This paper analyzed the ergodicity of these models and proved that the ergodicity of the Collatz process in positive integer field holds, i.e., all the positive integers can be transformed to 1 by the iterations of the Collatz function.
Keywords
Cite
@article{arxiv.1311.5690,
title = {The Ergodicity of the Collatz Process in Positive Integer Field},
author = {Bojin Zheng and Yangqian Su and Hongrun Wu and Li Kuang},
journal= {arXiv preprint arXiv:1311.5690},
year = {2013}
}