# [News] Progress on Collatz Conjecture

Page 1 of 1

## 0 Replies - 482 Views - Last Post: 10 September 2019 - 05:58 PM

### #1 macosxnerd101

• Games, Graphs, and Auctions

Reputation: 12641
• Posts: 45,813
• Joined: 27-December 08

# [News] Progress on Collatz Conjecture

Posted 10 September 2019 - 05:58 PM

Terry Tao has made huge progress on the Collatz Conjecture!

https://arxiv.org/abs/1909.03562

Quote

Define the \emph{Collatz map} Col:N+1→N+1 on the positive integers N+1={1,2,3,…} by setting Col(N) equal to 3N+1 when N is odd and N/2 when N is even, and let Colmin(N):=infn∈NColn(N) denote the minimal element of the Collatz orbit N,Col(N),Col2(N),…. The infamous \emph{Collatz conjecture} asserts that Colmin(N)=1 for all N∈N+1. Previously, it was shown by Korec that for any θ>log3log4≈0.7924, one has Colmin(N)≤Nθ for almost all N∈N+1 (in the sense of natural density). In this paper we show that for \emph{any} function f:N+1→R with limN→∞f(N)=+∞, one has Colmin(N)≤f(N) for almost all N∈N+1 (in the sense of logarithmic density). Our proof proceeds by establishing an approximate transport property for a certain first passage random variable associated with the Collatz iteration (or more precisely, the closely related Syracuse iteration), which in turn follows from estimation of the characteristic function of a certain skew random walk on a 3-adic cyclic group at high frequencies. This estimation is achieved by studying how a certain two-dimensional renewal process interacts with a union of triangles associated to a given frequency.

Is This A Good Question/Topic? 1

Page 1 of 1

 .related ul { list-style-type: circle; font-size: 12px; font-weight: bold; } .related li { margin-bottom: 5px; background-position: left 7px !important; margin-left: -35px; } .related h2 { font-size: 18px; font-weight: bold; } .related a { color: blue; }