相容熵与Thorp扫描的谱
Compatibility entropy and the spectrum of a Thorp sweep
OpenAI 数学仓库收录的研究手稿。展开查看英文摘要，或标记后让我进一步解释。
具体内容
稿件研究n=2^d张牌上Thorp洗牌的混合时间。作者声称证明该洗牌在Θ(d)次物理洗牌后混合；经过充分大的固定次数坐标扫描，当d→∞时整副排列与均匀分布的总变差距离趋于零。该结果给出Thorp洗牌混合时间的阶数刻画，属AI产生手稿，未经独立审查。
- Thorp洗牌在Θ(d)次物理洗牌后混合
- 固定次数坐标扫描后总变差距离趋零
- 结果以d→∞渐近表述
AI 产生的研究手稿；收录不表示已完成独立审查或同行评议。
英文原始摘要
We prove that the Thorp shuffle on $`n=2^d`$ cards mixes in $`\Theta(d)`$ physical shuffles. After a sufficiently large fixed number of coordinate sweeps, the total-variation distance of the full permutation from uniform tends to zero as $`d\to\infty`$.
用户标记：未标记
固定编号：6e4496f9fdafd529
原文来源