Average length of the longest $k$-alternating subsequence
Combinatorics
2015-02-06 v1
Abstract
We prove a conjecture of Drew Armstrong on the average maximal length of -alternating subsequence of permutations. The case is a well-known result of Richard Stanley.
Cite
@article{arxiv.1502.01543,
title = {Average length of the longest $k$-alternating subsequence},
author = {Tommy Wuxing Cai},
journal= {arXiv preprint arXiv:1502.01543},
year = {2015}
}
Comments
7 pages