行列对称性与坐标扫描的收缩
Row–column symmetry and contraction of coordinate sweeps
OpenAI 数学仓库收录的研究手稿。展开查看英文摘要，或标记后让我进一步解释。
具体内容
稿件研究N=2^d张带标号牌上的Thorp洗牌，证明其全排列全变差混合时间为物理洗牌次数的Θ(log N)，并指出上界只需绝对常数次坐标扫描。研究对象是Thorp洗牌的混合性质，作者声称给出与log N同阶的混合时间估计，说明固定次数的坐标扫描即可达到混合，对洗牌算法的复杂度分析有参考意义。
- Thorp洗牌全排列全变差混合时间为Θ(log N)次物理洗牌
- 上界只需绝对常数次坐标扫描
- 研究N=2^d张带标号牌的洗牌过程
AI 产生的研究手稿；收录不表示已完成独立审查或同行评议。
英文原始摘要
We prove that the Thorp shuffle on $`N=2^d`$ labeled cards has full-permutation total-variation mixing time $`\Theta(\log N)`$ in physical shuffles. An absolute number of coordinate sweeps suffices for the upper bound.
用户标记：未标记
固定编号：a514dcdacda20f37
原文来源