A Note on a Permutation Statistic
Tamás Lengyel
Occidental College
1600 Campus Road
Los Angeles, CA 90041
USA
Abstract:
We study the length of the initial up-down alternating segment of a
permutation of [n] selected uniformly at random. It turns out that as
n tends to infinity, the expected value and the standard deviation of
this statistic converge to small constants.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequence
A000111.)
Received July 28 2019; revised versions received August 16 2019; August 19 2019.
Published in Journal of Integer Sequences,
August 19 2019.
Return to
Journal of Integer Sequences home page