Paperlane

no. 7 · Tuesday 3 November 2026

Entry and position statistics in alternating permutations and Young tableaux

Ran Pan, Dun Qiu, Weichen Wang and Xinhui Wang

math.CO · 24 pp

Abstract

We study entry and position statistics in alternating permutations and standard Young tableaux using linear extensions and generating functions. For alternating permutations, we give explicit formulas for the mean and variance of the first entry and of the position of any fixed value. For standard Young tableaux, we express the sum of the lower-left entries as the number of tableaux of an associated skew shape. For two-row shapes, we determine the distribution of the entry in each cell of the second row, and for the shape $(n,n)$ we give a closed formula for its sum over all tableaux, which recovers a limit formula of Stanley. Through a bijection of Lewis, the results for the shape $(n,n)$ describe the entries of a random $321$-avoiding down-up permutation of even length.

comments
24 pages, 10 figures
fields
Combinatorics
pdf ↗ page arXiv:2611.00872 ↗