Pattern avoidance and dominating compositions

DOI10.54550/ECA2022V2S1R4MaRDI QIDQ6097995zbMATH OpenOpenAlexFDO

Authors Krishna Menon, Anurag Singh

Publication date 9 June 2023

Published in Enumerative Combinatorics and Applications (Search for Journal in Brave)

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

zbMATH Keywords

dominating equivalent compositionspattern avoidanceset partitionWilf-equivalence

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19)

Abstract: Jel'inek, Mansour, and Shattuck studied Wilf-equivalence among pairs of patterns of the form $sigma,au$ where $sigma$ is a set partition of size $3$ with at least two blocks. They obtained an upper bound for the number of Wilf-equivalence classes for such pairs. We show that their upper bound is the exact number of equivalence classes, thus solving a problem posed by them.

Recommendations

• Avoidance of partially ordered patterns in compositions
• Pattern avoidance in compositions and multiset permutations
• Pattern avoidance in partial permutations
• Avoiding a pair of patterns in multisets and compositions
• Pattern avoidance in matchings and partitions
• Pattern avoidance in poset permutations
• Pattern avoidance: themes and variations
• scientific article; zbMATH DE number 2051147
• Pattern avoidance on graphs
• Pattern avoidance in extensions of comb-like posets

Cites work

• Avoidance of partitions of a three-element set
• Crossings and nestings of matchings and partitions
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• On \(abab\)-free and \(abba\)-free set partitions
• On multiple pattern avoiding set partitions
• Pattern avoidance in matchings and partitions
• Pattern avoidance in set partitions.
• The On-Line Encyclopedia of Integer Sequences

Cited in

(4)

• Wilf-equivalence on \(k\)-ary words, compositions, and parking functions
• Two examples of unbalanced Wilf-equivalence
• Avoiding a pair of patterns in multisets and compositions
• Finding Patterns Avoiding Many Monochromatic Constellations

This page was built for publication: Pattern avoidance and dominating compositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6097995)