On the longest \(k\)-alternating subsequence

zbMath1308.05013arXiv1406.5207MaRDI QIDQ2260622

Igor Pak, Robin Pemantle

Publication date: 11 March 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Asymptotic enumeration (05A16)

Related Items (1)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A probabilistic approach to the asymptotics of the length of the longest alternating subsequence
• On the limiting distribution for the length of the longest alternating sequence in a random permutation
• Longest alternating subsequences of permutations
• A Survey of Alternating Permutations
• Online Selection of Alternating Subsequences from a Random Sample

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