Pattern-avoiding alternating words

DOI10.1016/j.dam.2016.03.007zbMath1337.05003arXiv1505.04078OpenAlexW1544034017MaRDI QIDQ290100

Alice L. L. Gao, Philip B. Zhang, Sergey Kitaev

Publication date: 1 June 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Fibonacci numbersbijectionpattern avoidanceNarayana numbersorder idealsalternating wordsdown-up wordsup-down words

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items

Avoiding vincular patterns on alternating words

Uses Software

• OEIS

Cites Work

• Avoiding vincular patterns on alternating words
• Patterns in permutations and words.
• Restricted 132-alternating permutations and Chebyshev polynomials
• Restricted words by adjacencies
• Quasi-symmetric functions and up-down compositions
• Longest alternating subsequences in pattern-restricted permutations
• Longest alternating subsequences of \(k\)-ary words
• Enumeration of up-down sequences
• Up-down sequences
• A Survey of Alternating Permutations
• Combinatorics of Compositions and Words
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Pattern-avoiding alternating words