Id: arxiv/2603.25459 Url: https://arxiv.org/abs/2603.25459 Tags: math.PR Score: 0 Title: Cramér-type moderate deviation for double index permutation statistics Domain: math.PR Source: arxiv Authors: Songhao Liu, Qiman Shao, Jingyu Xu Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-26 Page: https://delphi.science/r/arxiv/2603.25459 We establish a Cramér-type moderate deviation theorem for double-index permutation statistics (DIPS). To the best of our knowledge, previous results only provided Berry-Esseen type bounds for DIPS, which cannot yield moderate deviation results and are insufficient to capture the optimal convergence rates for some relatively sparse DIPS. Our result overcome these limitations: it not only recover the optimal convergence rates for classical DIPS, such as the Mann-Whitney-Wilcoxon statistic, but also extend to sparse statistics, including the number of descents in permutations and Chatterjee's…