arXiv Analytics

Sign in

arXiv:2107.12459 [math.PR]AbstractReferencesReviewsResources

The Variance and the Asymptotic Distribution of the Length of Longest $k$-alternating Subsequences

Altar Çiçeksiz, Yunus Emre Demirci, Ümit Işlak

Published 2021-07-26Version 1

We obtain an explicit formula for the variance of the length of longest $k$-alternating subsequence in a uniformly random permutation. Also a central limit is proved for the same statistic.

Comments: 13 pages, 1 figure
Categories: math.PR, math.CO
Subjects: 05A05, 60F05
Related articles: Most relevant | Search more
arXiv:1105.1558 [math.PR] (Published 2011-05-08, updated 2011-07-01)
On-Line Selection of Alternating Subsequences from a Random Sample
arXiv:1401.7197 [math.PR] (Published 2014-01-28)
On the Bellman function of Nazarov, Treil and Volberg
arXiv:2312.09652 [math.PR] (Published 2023-12-15)
The asymptotic distribution of the remainder in a certain base-$β$ expansion

Links

Toolbox