arXiv 2026年10月12日随机排列的通用长度降到平方量级:去掉一个对数因子,Alon的较弱问题随之解决均匀随机排列只要长度达到平方量级,就能以高概率包含所有同长模式;新证明去掉了此前界中多出的一个对数因子,并给出失败概率不超过某个绝对常数负幂的估计。均匀随机排列只要长度达到平方量级,就能以高概率包含所有同长模式;新证明去掉了此前界中多出的一个对数因子,并给出失败概率不超过某个绝对常数负幂的估计。Yu Chen(第一作者)#随机置换#区间子式#切尔诺夫界