手洗牌要洗多久，牌才会“忘记”原来的顺序？

洗牌是概率论中一个基本问题的具体版本：一个随机过程需要多长时间才能忘记它的起点？ 一副新开封的牌是有序的。每洗一次，它就被打乱一点，直到原来的顺序再也检测不出任何痕迹。

数学家区分两个层次的答案。混合时间给出数量级。**截断（cutoff）**则说明得多得多：在某个精确时刻附近，牌堆几乎一下子从“明显没洗匀”变为“彻底洗匀”。洗得比这个时刻稍少，你还能看出端倪；洗得稍多，就看不出来了。

数学家眼中的洗牌

在手洗牌中，你一只手拿着整副牌，把一小摞一小摞的牌落到另一只手里。论文是这样建模的：相邻两张牌之间的n − 1个牌缝，每一个都以概率p独立地被切开，得到的各摞牌的顺序被颠倒过来。完整地过一遍整副牌，算作洗一次。

据论文介绍，早期的研究已经确定了数量级。佩曼特尔（Pemantle）把混合时间限定在n²与n² log n之间；约纳松（Jonasson）随后证明n² log n是正确的量级。但确切的常数，以及究竟是否会出现明显的截断，仍是未解之谜：迪亚科尼斯（Diaconis）和帕尔（Pal）在2022年把手洗牌的截断列为一个公开问题。

结果

Yunjiang Jiang证明了截断的存在，并确定了它的位置。

定理。 对于固定的切牌概率p，手洗牌在一阶近似下于

p² / (2(1 − p)π²) × n² log n

次洗牌时混合。在此之前稍早，牌堆仍远非随机；在此之后稍晚，牌堆已接近随机。

当p = 1/2——即平均有一半的牌缝被切开——公式变为n² log n / (4π²)。

证明是如何进行的

证明由三个相互独立的部分组成。

下界通过追踪单独一张牌得到。它的位置以一种异常简洁的方式演化：精确的余弦形模式以已知的速率衰减，即使对有限的牌堆也是如此。对整副牌求和后，它们会保留起始顺序的可检测痕迹，直到预测的时刻。
上界比较两副只差两张牌互换的牌。在使用相同的随机切牌时，两者的差异就像两个被标记的位置在牌堆中游走，直到它们成为相邻位置并可以合并。这种情况发生的速率与下界相吻合。
一个关于排列的静态不等式——它与洗牌本身无关——把这一比较转化为关于整副牌的结论。这是论文中技术性最强的部分，通过对一些表格进行递归构造而成，这些表格统计了牌在各分块中的分布情况。

论文还证明了另一种衡量无序程度的指标——相对熵——也存在截断，但没有确定其确切位置。

公式对一副真实的牌说了什么

把一副52张的牌代入公式，取p = 1/2，得到52² × ln 52 / (4π²)，约270次洗牌。这是我们自己的计算，并非论文中的数字，只能看作一个粗略的参考：定理描述的是极大牌堆的行为，修正项没有被量化。作为对比，论文引用了拜尔（Bayer）和迪亚科尼斯为鸽尾式洗牌（riffle shuffle）确立的(3/2) log₂ n这一尺度——对52张牌约为8.6次，同样有上述保留。n² log n与log n之间的差距，正是手洗牌如此缓慢的原因。

一阶结果，理想化的手

这一结果是一阶的：它没有给出过渡窗口的宽度及其确切形状。切牌概率保持固定，并假设各次切牌相互独立，这是对真实手法的理想化。作者在一个脚注中说明，AI系统GPT-6 Astra“被用于发展论证、核对计算和准备文稿表述”，并由作者本人对数学内容负责。该论文是一篇预印本。