推荐eigenket · 2020-08
“He actually proved a pretty nice result on it recently”
推荐 Tao 最近在 Collatz 问题上证明的漂亮结果
Tao 证明:对数密度意义下几乎所有 Collatz 轨道都会降到任意缓慢增长的界以下
论文证明:对任何满足当 N 趋于无穷时 f(N) 趋于正无穷的函数 f,在对数密度意义下几乎所有正整数 N 的 Collatz 轨道最小值都不超过 f(N)。此前 Korec 只证明了对任意 θ > log3/log4 ≈ 0.7924,几乎所有 N 满足最小值不超过 N^θ(自然密度意义下)。证明通过为 Syracuse 迭代的首次通过随机变量建立近似输运性质来完成,其依赖于估计 3-adic 循环群上某个偏斜随机游走特征函数在高频处的行为。
HN 上的人把它当作 Tao 在 Collatz 猜想上最近取得的漂亮进展来引用,也常用它来开“3x+1 让人失眠”的玩笑。
“He actually proved a pretty nice result on it recently”
“For example, Almost all orbits of the Collatz map attain almost bounded values gives version 5 of Almost all orbits of the Collatz map attain almost bounded values, as noted in the left margin of the first page.”
“Losing sleep over 3x+1?”