Open Research Index

Cramér-type moderate deviation for double index permutation statistics

Songhao Liu, Qiman Shao, Jingyu Xu

arXivarxiv/2603.25459Mar 26, 2026math.PRscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2603.25459
curl -X POST /api/v1/records/arxiv/2603.25459/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.25459/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'