Pattern avoidance in biwords

DOI10.1016/j.disc.2021.112635zbMath1476.05004OpenAlexW3200290627MaRDI QIDQ2237219

Zhousheng Mei, Zhijun Cai, Jian Ding, Suijie Wang

Publication date: 27 October 2021

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

Full work available at URL: https://doi.org/10.1016/j.disc.2021.112635

zbMATH Keywords

Young tableauxsymmetric functionspattern avoidancebiwordsdual RSK correspondence

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Graph theory (including graph drawing) in computer science (68R10)

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Patterns in permutations and words.
• Monotonicity and unimodality of the pattern inventory
• Priority queues and multisets
• Pattern avoidance of generalized permutations
• Pattern avoidance in multiset permutations: bijective proof
• Avoiding patterns of length three in compositions and multiset permutations
• Pattern avoidance in compositions and multiset permutations
• Restricted permutations
• Permutations of a multiset avoiding permutations of length 3
• Permutations with restricted patterns and Dyck paths

This page was built for publication: Pattern avoidance in biwords