RUS  ENG
Full version
JOURNALS // Moscow Mathematical Journal // Archive

Mosc. Math. J., 2003 Volume 3, Number 4, Pages 1429–1440 (Mi mmj137)

This article is cited in 2 papers

Uniform distribution in the $(3x+1)$-problem

Ya. G. Sinaiab

a L. D. Landau Institute for Theoretical Physics, Russian Academy of Sciences
b Princeton University, Department of Mathematics

Abstract: Structure theorem of the $(3x+1)$-problem claims that the images under $T^n$ of arithmetic progressions with step $2^k$ are arithmetic progressions with step $3^m$. Here $T$ is the basic underlying map and a given $3^m$ progression can be the image of many different $2^k$ progressions. This gives rise to a probability distribution on the space of $3^m$ progressions. In this paper it is shown that this distribution is in a sense close to the uniform law.

Key words and phrases: $(3x+1)$-problem, uniform distribution, characteristic function.

MSC: 60c05

Received: February 21, 2003

Language: English

DOI: 10.17323/1609-4514-2003-3-4-1429-1440



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025