Longest alternating subsequences in pattern-restricted permutations

zbMath1120.05004MaRDI QIDQ2372878

Toufik Mansour, Ghassan Firro, Mark C. Wilson

Publication date: 16 July 2007

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

Full work available at URL: https://eudml.org/doc/127889

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Related Items (4)

Pattern-avoiding alternating words ⋮ Longest monotone subsequences and rare regions of pattern-avoiding permutations ⋮ Strategy-indifferent games of best choice ⋮ Avoiding patterns and making the best choice

This page was built for publication: Longest alternating subsequences in pattern-restricted permutations