Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Altar Çiçeksiz"'
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol vol. 25:1, Iss Combinatorics (2023)
We obtain an explicit formula for the variance of the number of $k$-peaks in a uniformly random permutation. This is then used to obtain an asymptotic formula for the variance of the length of longest $k$-alternating subsequence in random permutation
Externí odkaz:
https://doaj.org/article/a17d4cf03eb24945aa09e8cf09d35bef