منابع مشابه
Introduction to partially ordered patterns
We review selected known results on partially ordered patterns (POPs) that include co-unimodal, multiand shuffle patterns, peaks and valleys ((modified) maxima and minima) in permutations, the Horse permutations and others. We provide several (new) results on a class of POPs built on an arbitrary flat poset, obtaining, as corollaries, the bivariate generating function for the distribution of pe...
متن کاملSegmental partially ordered generalized patterns
We continue the study of partially ordered generalized patterns (POGPs) considered in [9] for permutations and in [10] for words. We deal with segmented POGPs (SPOGPs). We state some general results and treat a number of patterns of length 4. We prove a result from [8] in a much simpler way and also establish a connection between SPOGPs and walks on lattice points starting from the origin and r...
متن کاملSegmented Partially Ordered Generalized Patterns
We continue the study of partially ordered generalized patterns (POGPs) considered in [9] for permutations and in [10] for words. We deal with segmented POGPs (SPOGPs). We state some general results and treat a number of patterns of length 4. We prove a result from [8] in a much simpler way and also establish a connection between SPOGPs and walks on lattice points starting from the origin and r...
متن کاملPartially Ordered Patterns and Compositions
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 Steingŕımsson. 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 composi...
متن کاملTripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2007
ISSN: 0166-218X
DOI: 10.1016/j.dam.2006.09.011