Zobrazeno 1 - 2
of 2
pro vyhledávání: '"05a05 (primary), 60f05 (secondary)"'
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Combinatorics (May 5, 2023) dmtcs:10296
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:
http://arxiv.org/abs/2107.12459
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
