A probabilistic approach to the asymptotics of the length of the longest alternating subsequence

Christian Houdré, Ricardo Restrepo

Let $L{A}_n(\tau )$ be the length of the longest alternating subsequence of a uniform random permutation $\tau \in [n]$. Classical probabilistic arguments are used to rederive the asymptoti…