Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977885025> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W1977885025 abstract "Let L n , n ≥ 1, denote the sequence which counts the number of paths from the origin to the line x = n − 1 using (1, 1), (1, −1), and (1, 0) steps that never dip below the x-axis (called Motzkin left factors). The numbers L n count, among other things, certain restricted subsets of permutations and Catalan paths. In this paper, we provide new combinatorial interpretations for these numbers in terms of finite set partitions. In particular, we identify four classes of the partitions of size n, all of which have cardinality L n and each avoiding a set of two classical patterns of length four. We obtain a further generalization in one of the cases by considering a pair of statistics on the partition class. In a couple of cases, to show the result, we make use of the kernel method to solve a functional equation arising after a certain parameter has been introduced." @default.
- W1977885025 created "2016-06-24" @default.
- W1977885025 creator A5024416044 @default.
- W1977885025 creator A5028347723 @default.
- W1977885025 date "2011-06-16" @default.
- W1977885025 modified "2023-09-23" @default.
- W1977885025 title "Pattern avoiding partitions and Motzkin left factors" @default.
- W1977885025 cites W1493212365 @default.
- W1977885025 cites W1980247562 @default.
- W1977885025 cites W2014724230 @default.
- W1977885025 cites W2023353776 @default.
- W1977885025 cites W2067239301 @default.
- W1977885025 cites W2106239869 @default.
- W1977885025 cites W2135805766 @default.
- W1977885025 cites W2171046979 @default.
- W1977885025 cites W2488788967 @default.
- W1977885025 cites W4212838771 @default.
- W1977885025 cites W4243752584 @default.
- W1977885025 doi "https://doi.org/10.2478/s11533-011-0057-4" @default.
- W1977885025 hasPublicationYear "2011" @default.
- W1977885025 type Work @default.
- W1977885025 sameAs 1977885025 @default.
- W1977885025 citedByCount "4" @default.
- W1977885025 countsByYear W19778850252012 @default.
- W1977885025 countsByYear W19778850252013 @default.
- W1977885025 countsByYear W19778850252018 @default.
- W1977885025 crossrefType "journal-article" @default.
- W1977885025 hasAuthorship W1977885025A5024416044 @default.
- W1977885025 hasAuthorship W1977885025A5028347723 @default.
- W1977885025 hasConcept C114614502 @default.
- W1977885025 hasConcept C33923547 @default.
- W1977885025 hasConcept C41008148 @default.
- W1977885025 hasConceptScore W1977885025C114614502 @default.
- W1977885025 hasConceptScore W1977885025C33923547 @default.
- W1977885025 hasConceptScore W1977885025C41008148 @default.
- W1977885025 hasLocation W19778850251 @default.
- W1977885025 hasLocation W19778850252 @default.
- W1977885025 hasOpenAccess W1977885025 @default.
- W1977885025 hasPrimaryLocation W19778850251 @default.
- W1977885025 hasRelatedWork W1974891317 @default.
- W1977885025 hasRelatedWork W1978042415 @default.
- W1977885025 hasRelatedWork W2017331178 @default.
- W1977885025 hasRelatedWork W2044189972 @default.
- W1977885025 hasRelatedWork W2313400459 @default.
- W1977885025 hasRelatedWork W2748952813 @default.
- W1977885025 hasRelatedWork W2899084033 @default.
- W1977885025 hasRelatedWork W2913765211 @default.
- W1977885025 hasRelatedWork W2976797620 @default.
- W1977885025 hasRelatedWork W3086542228 @default.
- W1977885025 isParatext "false" @default.
- W1977885025 isRetracted "false" @default.
- W1977885025 magId "1977885025" @default.
- W1977885025 workType "article" @default.