Avoiding a pair of patterns in multisets and compositions

DOI10.1016/j.aam.2021.102286zbMath1479.05007arXiv2111.06185OpenAlexW3213589396MaRDI QIDQ2665759

Toufik Mansour, José L. Ramírez, Mark Shattuck, Vít Jelínek

Publication date: 19 November 2021

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

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

zbMATH Keywords

compositionpattern avoidancemultisetWilf-equivalence

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• On pattern-avoiding partitions
• Wilf-equivalence on \(k\)-ary words, compositions, and parking functions
• A new class of Wilf-equivalent permutations
• On (shape-)Wilf-equivalence for words
• Generating trees and the Catalan and Schröder numbers
• Pattern avoidance in compositions and multiset permutations
• Wilf-equivalence for singleton classes
• Restricted permutations