Average length of the longest \(k\)-alternating subsequence

DOI10.1016/j.jcta.2015.03.003zbMath1315.05001arXiv1502.01543OpenAlexW1999056815MaRDI QIDQ2347968

Tommy Wuxing Cai

Publication date: 10 June 2015

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.01543

zbMATH Keywords

permutationalternating sequence

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

• Longest alternating subsequences of permutations
• On the longest \(k\)-alternating subsequence
• Unnamed Item

This page was built for publication: Average length of the longest \(k\)-alternating subsequence