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.
更多
查看译文
关键词
alternating permutation,generating function,combinatorial probability
原文链接
分享
引用
