Average length of the longest $k$-alternating subsequence

Tommy Wuxing Cai

Published: 2015-02-05

Comments: 7 pages

Note:

DOI: 10.1016/j.jcta.2015.03.003

# BIB PDF ARXIV

Abstract

We prove a conjecture of Drew Armstrong on the average maximal length of $k$-alternating subsequence of permutations. The $k=1$ case is a well-known result of Richard Stanley.

arXiv++ Combinatorics

Average length of the longest $k$-alternating subsequence

Abstract

BibTeX