Some results on the avoidance of vincular patterns by multisets

DOI10.1016/J.DAM.2014.10.011MaRDI QIDQ479044zbMATH OpenOpenAlexFDO

Authors Toufik Mansour, Mark Shattuck

Publication date 5 December 2014

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

Full work available at URL https://doi.org/10.1016/j.dam.2014.10.011

zbMATH Keywords

pattern avoidancemultiset permutationvincular patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• On avoidance of patterns of the form {\sigma}-{\tau} by words over a finite alphabet
• Avoiding a pair of patterns in multisets and compositions
• Vincular pattern avoidance on cyclic permutations
• Avoiding patterns of length three in compositions and multiset permutations
• Some Wilf-equivalences for vincular patterns

Cites work

• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 1919509 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Asymptotic enumeration of permutations avoiding generalized patterns
• Avoiding patterns of length three in compositions and multiset permutations
• Classification of forbidden subsequences of length 4
• Combinatorics of Compositions and Words
• Combinatorics of set partitions
• Generalized pattern avoidance
• New Wilf-equivalence results for vincular patterns
• On avoidance of patterns of the form {\sigma}-{\tau} by words over a finite alphabet
• Partially ordered generalized patterns
• Patterns in permutations and words.
• Shape-Wilf-equivalences for vincular patterns
• Some Wilf-equivalences for vincular patterns
• Words restricted by 3-letter generalized multipermutation patterns
• Words restricted by patterns with at most 2 distinct letters

Cited in

(3)

• Pattern restricted Stirling \(k\)-ary words, the plateau statistic and the kernel method
• On avoidance of V- and \(\Lambda \)-patterns in permutations.
• Avoiding a pair of patterns in multisets and compositions

This page was built for publication: Some results on the avoidance of vincular patterns by multisets

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