Partially ordered patterns and their combinatorial interpretations

MaRDI QIDQ3077341zbMATH OpenFDO

Authors Alexander Burstein, Sergey Kitaev, Toufik Mansour

Publication date 22 February 2011

zbMATH Keywords

permutationswordspattern avoidancewalkscodingbinary vectorshomeomorphically irreducible labeled general graphssegmented patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 5870280
• On permutations avoiding partially ordered patterns defined by bipartite graphs
• Partially ordered generalized patterns and k-ary words
• Introduction to partially ordered patterns
• Permutations avoiding certain partially-ordered patterns

Cited in

(8)

• Partially ordered generalized patterns and k-ary words
• Avoidance of partially ordered patterns in compositions
• scientific article; zbMATH DE number 5530075 (Why is no real title available?)
• Patterns in words of ordered set partitions
• Permutations avoiding certain partially-ordered patterns
• scientific article; zbMATH DE number 5870280 (Why is no real title available?)
• On partially ordered patterns of length 4 and 5 in permutations
• Segmental partially ordered generalized patterns

This page was built for publication: Partially ordered patterns and their combinatorial interpretations

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