Avoidance of partially ordered patterns in compositions
Heubach, Silvia and Kitaev, Sergey and Mansour, Toufik (2007) Avoidance of partially ordered patterns in compositions. Pure Mathematics and Applications, 17 (1-2). 123–134. ISSN 1218-4586
Full text not available in this repository.Request a copyAbstract
A partially ordered (generalized) pattern (POP) is a generalized pattern some of whose letters are incomparable. In this paper, we study avoidance of POPs in compositions and generalize results for avoidance of POPs in permutations and words. Specifically, we obtain results for the generating functions for the number of compositions that avoid shuffle patterns and multi-patterns. In addition, we give the generating function for the distribution of the maximum number of non-overlapping occurrences of a segmented POP t among the compositions of n, provided we know the generating function for the number of compositions of n that avoid t.
ORCID iDs
Heubach, Silvia, Kitaev, Sergey ORCID: https://orcid.org/0000-0003-3324-1647 and Mansour, Toufik;-
-
Item type: Article ID code: 49827 Dates: DateEvent2007PublishedKeywords: compositions, partially ordered generalized patterns, non-over-lapping occurrences, generating functions, Electronic computers. Computer science Subjects: Science > Mathematics > Electronic computers. Computer science Department: Faculty of Science > Computer and Information Sciences Depositing user: Pure Administrator Date deposited: 15 Oct 2014 10:21 Last modified: 18 Jan 2023 09:47 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/49827