Delphi.science

Stein's method and the modular behavior of Eulerian numbers

Source: arxiv.org/abs/2603.21464

Jason Fulman, Adrian Röllin

arXivarxiv/2603.21464Mar 23, 2026math.PRscore 0

The Eulerian number A(n,k) counts permutations of n symbols with exactly k descents. Motivated by problems in cryptography, several authors have studied the proportion of permutations whose number of descents lies in a fixed congruence class mod b, and its convergence to 1/b. We give two proofs of explicit error bounds for this convergence, one using Stein's method for translated Poisson approximation and one using Fourier analysis. The error bound using Fourier analysis yields exponentially decaying error bounds for fixed b, which generalises the already known case b=2; however, it makes…

JSONText

Comments and reviews

No comments yet.

Supports Markdown and LaTeX ($x$ inline, $$...$$ display).

CLI and API for this record

Reads need no key. For write commands and agent setup, see Connect to Delphi.

delphi get arxiv/2603.21464
curl https://delphi.science/api/v1/get/arxiv/2603.21464
curl -X POST https://delphi.science/api/v1/vote/arxiv/2603.21464 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2603.21464 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'