Matches in SemOpenAlex for { <https://semopenalex.org/work/W2924164958> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2924164958 abstract "Partially ordered patterns (POPs) generalize the notion of classical patterns studied widely in the literature in the context of permutations, words, compositions and partitions. In an occurrence of a POP, the relative order of some of the elements is not important. Thus, any POP of length $k$ is defined by a partially ordered set on $k$ elements, and classical patterns correspond to $k$-element chains. The notion of a POP provides a convenient language to deal with larger sets of permutation patterns. This paper contributes to a long line of research on classical permutation patterns of length 4 and 5, and beyond, by conducting a systematic search of connections between sequences in the Online Encyclopedia of Integer Sequences (OEIS) and permutations avoiding POPs of length 4 and 5. As the result, we (i) obtain 13 new enumerative results for classical patterns of length 4 and 5, and a number of results for patterns of arbitrary length, (ii) collect under one roof many sporadic results in the literature related to avoidance of patterns of length 4 and 5, and (iii) conjecture 6 connections to the OEIS. Among the most intriguing bijective questions we state, 7 are related to explaining Wilf-equivalence of various sets of patterns, e.g. 5 or 8 patterns of length 4, and 2 or 6 patterns of length~5." @default.
- W2924164958 created "2019-04-01" @default.
- W2924164958 creator A5022280555 @default.
- W2924164958 creator A5024451009 @default.
- W2924164958 date "2019-03-21" @default.
- W2924164958 modified "2023-09-28" @default.
- W2924164958 title "On partially ordered patterns of length 4 and 5 in permutations" @default.
- W2924164958 cites W1512476897 @default.
- W2924164958 cites W1567276742 @default.
- W2924164958 cites W1578869045 @default.
- W2924164958 cites W15893725 @default.
- W2924164958 cites W166539567 @default.
- W2924164958 cites W1885887901 @default.
- W2924164958 cites W2024633196 @default.
- W2924164958 cites W2055679643 @default.
- W2924164958 cites W2057808121 @default.
- W2924164958 cites W2111371726 @default.
- W2924164958 cites W2117480208 @default.
- W2924164958 cites W2151581768 @default.
- W2924164958 cites W2281461917 @default.
- W2924164958 cites W2611709638 @default.
- W2924164958 cites W2741744010 @default.
- W2924164958 cites W2755645001 @default.
- W2924164958 cites W2890646761 @default.
- W2924164958 cites W2963419264 @default.
- W2924164958 cites W2992937527 @default.
- W2924164958 cites W3013042570 @default.
- W2924164958 cites W3013450710 @default.
- W2924164958 hasPublicationYear "2019" @default.
- W2924164958 type Work @default.
- W2924164958 sameAs 2924164958 @default.
- W2924164958 citedByCount "0" @default.
- W2924164958 crossrefType "posted-content" @default.
- W2924164958 hasAuthorship W2924164958A5022280555 @default.
- W2924164958 hasAuthorship W2924164958A5024451009 @default.
- W2924164958 hasConcept C10138342 @default.
- W2924164958 hasConcept C114614502 @default.
- W2924164958 hasConcept C118615104 @default.
- W2924164958 hasConcept C121332964 @default.
- W2924164958 hasConcept C162324750 @default.
- W2924164958 hasConcept C177264268 @default.
- W2924164958 hasConcept C182306322 @default.
- W2924164958 hasConcept C199360897 @default.
- W2924164958 hasConcept C204321447 @default.
- W2924164958 hasConcept C21308566 @default.
- W2924164958 hasConcept C24424167 @default.
- W2924164958 hasConcept C24890656 @default.
- W2924164958 hasConcept C2780069185 @default.
- W2924164958 hasConcept C2780990831 @default.
- W2924164958 hasConcept C3019641298 @default.
- W2924164958 hasConcept C33923547 @default.
- W2924164958 hasConcept C41008148 @default.
- W2924164958 hasConceptScore W2924164958C10138342 @default.
- W2924164958 hasConceptScore W2924164958C114614502 @default.
- W2924164958 hasConceptScore W2924164958C118615104 @default.
- W2924164958 hasConceptScore W2924164958C121332964 @default.
- W2924164958 hasConceptScore W2924164958C162324750 @default.
- W2924164958 hasConceptScore W2924164958C177264268 @default.
- W2924164958 hasConceptScore W2924164958C182306322 @default.
- W2924164958 hasConceptScore W2924164958C199360897 @default.
- W2924164958 hasConceptScore W2924164958C204321447 @default.
- W2924164958 hasConceptScore W2924164958C21308566 @default.
- W2924164958 hasConceptScore W2924164958C24424167 @default.
- W2924164958 hasConceptScore W2924164958C24890656 @default.
- W2924164958 hasConceptScore W2924164958C2780069185 @default.
- W2924164958 hasConceptScore W2924164958C2780990831 @default.
- W2924164958 hasConceptScore W2924164958C3019641298 @default.
- W2924164958 hasConceptScore W2924164958C33923547 @default.
- W2924164958 hasConceptScore W2924164958C41008148 @default.
- W2924164958 hasOpenAccess W2924164958 @default.
- W2924164958 hasRelatedWork W1485620332 @default.
- W2924164958 hasRelatedWork W1496524398 @default.
- W2924164958 hasRelatedWork W1505623730 @default.
- W2924164958 hasRelatedWork W1652667295 @default.
- W2924164958 hasRelatedWork W1772401354 @default.
- W2924164958 hasRelatedWork W200381572 @default.
- W2924164958 hasRelatedWork W2018135193 @default.
- W2924164958 hasRelatedWork W2463479441 @default.
- W2924164958 hasRelatedWork W2558562479 @default.
- W2924164958 hasRelatedWork W2900953251 @default.
- W2924164958 hasRelatedWork W2950036177 @default.
- W2924164958 hasRelatedWork W2950325756 @default.
- W2924164958 hasRelatedWork W2951959901 @default.
- W2924164958 hasRelatedWork W3007504578 @default.
- W2924164958 hasRelatedWork W3012896028 @default.
- W2924164958 hasRelatedWork W3034592200 @default.
- W2924164958 hasRelatedWork W3105979210 @default.
- W2924164958 hasRelatedWork W3128658084 @default.
- W2924164958 hasRelatedWork W3178075992 @default.
- W2924164958 hasRelatedWork W3213013446 @default.
- W2924164958 isParatext "false" @default.
- W2924164958 isRetracted "false" @default.
- W2924164958 magId "2924164958" @default.
- W2924164958 workType "article" @default.