Digit Mixing under Polynomial Maps
多项式映射下的数字混合
Chokri Manai
AI总结 研究随机二进制数字在多项式映射下的绝对正规性,通过傅里叶衰减估计证明在特定条件下几乎必然成立,并揭示临界幂律。
Comments 34 pages
详情
设 $X=\sum_{n\geq1}\xi_n2^{-n}$ 为随机数,其中数字 $\xi_n$ 是独立的伯努利随机变量,参数 $p_n=\mathbb{P}(\xi_n=1)$ 可能不同。对于任意次数 $d\geq2$ 的多项式 $P\in\mathbb{R}[X]$,我们在条件 $p_n(1-p_n)\geq (\log n)^{\Gamma(d)} n^{-(d-1)/d}$ 下证明 $P(X)$ 几乎必然绝对正规,其中常数 $\Gamma(d)$ 仅依赖于次数 $d$。我们的分析揭示了尖锐的幂律 $n^{-(d-1)/d}$,这是由关于载体相互作用的初等启发式所建议的。我们的结果建立了一个转变,因为我们进一步表明纯临界幂律是不充分的,但精确的临界窗口仍然是一个有趣的开问题。据我们所知,这是关于数字混合的第一个尖锐结果。我们通过结构方便的求和性准则补充了主要结果,该准则至少对 $X^2$ 是尖锐的,并且我们为更高次数提出了一个更一般的猜想。我们的证明依赖于傅里叶衰减估计,我们通过涉及条件和非共振估计以及微妙的三角化论证的概率论证获得这些估计。
Let $X=\sum_{n\geq1}ξ_n2^{-n} $ be a random number where we model the digits $ξ_n$ as independent Bernoulli random variables with possibly non-identical parameters $p_n=\mathbb{P}(ξ_n=1)$. For any polynomial $P\in\mathbb{R}[X]$ with degree $d\geq2$, we prove almost sure absolute normality of $P(X)$ under the condition $p_n(1-p_n)\geq (\log n)^{Γ(d)} n^{-(d-1)/d}$ for a suitable constant $Γ(d)$ depending only on the degree $d$. Our analysis reveals the sharp power law $n^{-(d-1)/d}$, which is suggested by an elementary heuristics regarding carrier interactions. Our results establish a transition as we further show that the pure critical power law is insufficient, but the precise critical window remains an interesting open problem. As far as we know, this is the first sharp result on digit mixing. We complement our main results by structurally convenient summability criteria, which turns out to be sharp at least for $X^2$, and we formulate a more general conjecture for higher degrees. Our proofs rely on Fourier decay estimates which we obtain by probabilistic argument involving conditioning and non-resonancy estimates combined with a subtle triangularization argument.