Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952820226> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2952820226 abstract "We introduce the notion of pattern in the context of lattice paths, and investigate it in the specific case of Dyck paths. Similarly to the case of permutations, the pattern-containment relation defines a poset structure on the set of all Dyck paths, which we call the Dyck pattern poset. Given a Dyck path P, we determine a formula for the number of Dyck paths covered by P, as well as for the number of Dyck paths covering P. We then address some typical pattern-avoidance issues, enumerating some classes of pattern-avoiding Dyck paths. Finally, we offer a conjecture concerning the asymptotic behavior of the sequence counting Dyck paths avoiding a generic pattern and we pose a series of open problems regarding the structure of the Dyck pattern poset." @default.
- W2952820226 created "2019-06-27" @default.
- W2952820226 creator A5017390053 @default.
- W2952820226 creator A5020031602 @default.
- W2952820226 creator A5029188969 @default.
- W2952820226 creator A5065563389 @default.
- W2952820226 date "2013-03-15" @default.
- W2952820226 modified "2023-09-27" @default.
- W2952820226 title "The Dyck pattern poset" @default.
- W2952820226 cites W1573901902 @default.
- W2952820226 cites W2036327178 @default.
- W2952820226 cites W2051725919 @default.
- W2952820226 cites W2111619805 @default.
- W2952820226 cites W2112736257 @default.
- W2952820226 cites W2171046979 @default.
- W2952820226 cites W2752853835 @default.
- W2952820226 hasPublicationYear "2013" @default.
- W2952820226 type Work @default.
- W2952820226 sameAs 2952820226 @default.
- W2952820226 citedByCount "1" @default.
- W2952820226 countsByYear W29528202262014 @default.
- W2952820226 crossrefType "posted-content" @default.
- W2952820226 hasAuthorship W2952820226A5017390053 @default.
- W2952820226 hasAuthorship W2952820226A5020031602 @default.
- W2952820226 hasAuthorship W2952820226A5029188969 @default.
- W2952820226 hasAuthorship W2952820226A5065563389 @default.
- W2952820226 hasConcept C114614502 @default.
- W2952820226 hasConcept C118615104 @default.
- W2952820226 hasConcept C121332964 @default.
- W2952820226 hasConcept C166957645 @default.
- W2952820226 hasConcept C177264268 @default.
- W2952820226 hasConcept C180645754 @default.
- W2952820226 hasConcept C199360897 @default.
- W2952820226 hasConcept C205649164 @default.
- W2952820226 hasConcept C24890656 @default.
- W2952820226 hasConcept C2777735758 @default.
- W2952820226 hasConcept C2778112365 @default.
- W2952820226 hasConcept C2779343474 @default.
- W2952820226 hasConcept C2780990831 @default.
- W2952820226 hasConcept C2781204021 @default.
- W2952820226 hasConcept C33923547 @default.
- W2952820226 hasConcept C41008148 @default.
- W2952820226 hasConcept C54355233 @default.
- W2952820226 hasConcept C86803240 @default.
- W2952820226 hasConceptScore W2952820226C114614502 @default.
- W2952820226 hasConceptScore W2952820226C118615104 @default.
- W2952820226 hasConceptScore W2952820226C121332964 @default.
- W2952820226 hasConceptScore W2952820226C166957645 @default.
- W2952820226 hasConceptScore W2952820226C177264268 @default.
- W2952820226 hasConceptScore W2952820226C180645754 @default.
- W2952820226 hasConceptScore W2952820226C199360897 @default.
- W2952820226 hasConceptScore W2952820226C205649164 @default.
- W2952820226 hasConceptScore W2952820226C24890656 @default.
- W2952820226 hasConceptScore W2952820226C2777735758 @default.
- W2952820226 hasConceptScore W2952820226C2778112365 @default.
- W2952820226 hasConceptScore W2952820226C2779343474 @default.
- W2952820226 hasConceptScore W2952820226C2780990831 @default.
- W2952820226 hasConceptScore W2952820226C2781204021 @default.
- W2952820226 hasConceptScore W2952820226C33923547 @default.
- W2952820226 hasConceptScore W2952820226C41008148 @default.
- W2952820226 hasConceptScore W2952820226C54355233 @default.
- W2952820226 hasConceptScore W2952820226C86803240 @default.
- W2952820226 hasLocation W29528202261 @default.
- W2952820226 hasOpenAccess W2952820226 @default.
- W2952820226 hasPrimaryLocation W29528202261 @default.
- W2952820226 hasRelatedWork W1547524888 @default.
- W2952820226 hasRelatedWork W2020945831 @default.
- W2952820226 hasRelatedWork W2068406291 @default.
- W2952820226 hasRelatedWork W2078428311 @default.
- W2952820226 hasRelatedWork W2086582845 @default.
- W2952820226 hasRelatedWork W2243747337 @default.
- W2952820226 hasRelatedWork W2271898593 @default.
- W2952820226 hasRelatedWork W2278002810 @default.
- W2952820226 hasRelatedWork W2419336617 @default.
- W2952820226 hasRelatedWork W2474728107 @default.
- W2952820226 hasRelatedWork W2601870897 @default.
- W2952820226 hasRelatedWork W2950308351 @default.
- W2952820226 hasRelatedWork W2956112933 @default.
- W2952820226 hasRelatedWork W2963299827 @default.
- W2952820226 hasRelatedWork W2978994201 @default.
- W2952820226 hasRelatedWork W3045813272 @default.
- W2952820226 hasRelatedWork W3086999771 @default.
- W2952820226 hasRelatedWork W3128560447 @default.
- W2952820226 hasRelatedWork W3150538297 @default.
- W2952820226 hasRelatedWork W3194980325 @default.
- W2952820226 isParatext "false" @default.
- W2952820226 isRetracted "false" @default.
- W2952820226 magId "2952820226" @default.
- W2952820226 workType "article" @default.