Partially ordered patterns and their combinatorial interpretations

zbMATH Open1224.05005MaRDI QIDQ3077341FDOQ3077341

Authors: Alexander Burstein, Sergey Kitaev, Toufik Mansour 

Publication date: 22 February 2011

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

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)

Cited In (8)

• Partially ordered generalized patterns and \(k\)-ary words
• Avoidance of partially ordered patterns in compositions
• Title not available (Why is that?)
• Patterns in words of ordered set partitions
• Permutations avoiding certain partially-ordered patterns
• Title not available (Why is that?)
• 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)