Corpus ID: 7737577

PARTIALLY ORDERED PATTERNS AND COMPOSITIONS

@article{Heubach2006PARTIALLYOP,
  title={PARTIALLY ORDERED PATTERNS AND COMPOSITIONS},
  author={S. Heubach and S. Kitaev and T. Mansour},
  journal={arXiv: Combinatorics},
  year={2006}
}
  • S. Heubach, S. Kitaev, T. Mansour
  • Published 2006
  • Mathematics
  • arXiv: Combinatorics
  • A partially ordered (generalized) pattern (POP) is a generalized pattern some of whose letters are incomparable, an extension of generalized permutation patterns introduced by Babson and Steingr´omsson. POPs were introduced in the symmetric group by Kitaev [19, 21], and studied in the set of k-ary words by Kitaev and Mansour [22]. Moreover, Kitaev et al. [23] introduced segmented POPs in compositions. In this paper, we study avoidance of POPs in compositions and generalize results for avoidance… CONTINUE READING
    A survey on partially ordered patterns
    • 7
    • Open Access
    Consecutive Patterns: From Permutations to Column-Convex Polyominoes and Back
    • 3
    • Highly Influenced
    • Open Access
    On Partially Ordered Patterns of Length 4 and 5 in Permutations
    • 1
    • Open Access
    Counting Words by Number of Occurrences of Some Patterns
    • 1
    • Open Access
    Enumerative properties of restricted words and compositions
    S-Restricted Compositions Revisited
    On permutation patterns with constrained gap sizes

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 31 REFERENCES
    E
    • 123,825
    • Open Access
    JR 旅客販売総合システム(マルス)における運用及び管理について
    • 9,933
    • Open Access
    Combinatorics of permutations
    • M. Bóna
    • Mathematics, Computer Science
    • 2008
    • 527
    Restricted permutations
    • 450
    • Open Access
    Generalized permutation patterns and a classification of the Mahonian statistics
    • 266
    • Highly Influential
    • Open Access
    Partially ordered generalized patterns
    • 57
    • Open Access
    Compositions of n with parts in a set, Thirty-Fifth Southeastern International Conference on Combina
    • 53
    • Open Access
    Permutations and words counted by consecutive patterns
    • 54
    • Open Access
    Introduction to partially ordered patterns
    • 30
    • Open Access
    Enumeration of 3-letter patterns in compositions
    • 20
    • Open Access