论文部分内容阅读
We prove a conjecture of D.Armstrong on the average maximal length of kalternating subsequence of permutations.The k =1 case is a well-known result of Richard Stanley.