Matches in SemOpenAlex for { <https://semopenalex.org/work/W2086582845> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2086582845 endingPage "23" @default.
- W2086582845 startingPage "12" @default.
- W2086582845 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. We also compute the generating function of Dyck paths avoiding any single pattern in a recursive fashion, from which we deduce the exact enumeration of such a class of paths. Finally, we describe the asymptotic behavior of the sequence counting Dyck paths avoiding a generic pattern, we prove that the Dyck pattern poset is a well-ordering and we propose a list of open problems." @default.
- W2086582845 created "2016-06-24" @default.
- W2086582845 creator A5017390053 @default.
- W2086582845 creator A5020031602 @default.
- W2086582845 creator A5029188969 @default.
- W2086582845 creator A5033002147 @default.
- W2086582845 creator A5049887236 @default.
- W2086582845 creator A5065563389 @default.
- W2086582845 date "2014-04-01" @default.
- W2086582845 modified "2023-09-26" @default.
- W2086582845 title "The Dyck pattern poset" @default.
- W2086582845 cites W2023353776 @default.
- W2086582845 cites W2051725919 @default.
- W2086582845 cites W2076508310 @default.
- W2086582845 cites W2111619805 @default.
- W2086582845 cites W2171046979 @default.
- W2086582845 doi "https://doi.org/10.1016/j.disc.2013.12.011" @default.
- W2086582845 hasPublicationYear "2014" @default.
- W2086582845 type Work @default.
- W2086582845 sameAs 2086582845 @default.
- W2086582845 citedByCount "27" @default.
- W2086582845 countsByYear W20865828452015 @default.
- W2086582845 countsByYear W20865828452017 @default.
- W2086582845 countsByYear W20865828452019 @default.
- W2086582845 countsByYear W20865828452020 @default.
- W2086582845 countsByYear W20865828452021 @default.
- W2086582845 countsByYear W20865828452022 @default.
- W2086582845 crossrefType "journal-article" @default.
- W2086582845 hasAuthorship W2086582845A5017390053 @default.
- W2086582845 hasAuthorship W2086582845A5020031602 @default.
- W2086582845 hasAuthorship W2086582845A5029188969 @default.
- W2086582845 hasAuthorship W2086582845A5033002147 @default.
- W2086582845 hasAuthorship W2086582845A5049887236 @default.
- W2086582845 hasAuthorship W2086582845A5065563389 @default.
- W2086582845 hasBestOaLocation W20865828451 @default.
- W2086582845 hasConcept C114614502 @default.
- W2086582845 hasConcept C118615104 @default.
- W2086582845 hasConcept C121332964 @default.
- W2086582845 hasConcept C151730666 @default.
- W2086582845 hasConcept C156340839 @default.
- W2086582845 hasConcept C180645754 @default.
- W2086582845 hasConcept C199360897 @default.
- W2086582845 hasConcept C204911207 @default.
- W2086582845 hasConcept C24890656 @default.
- W2086582845 hasConcept C2777735758 @default.
- W2086582845 hasConcept C2778112365 @default.
- W2086582845 hasConcept C2779343474 @default.
- W2086582845 hasConcept C2781204021 @default.
- W2086582845 hasConcept C33923547 @default.
- W2086582845 hasConcept C41008148 @default.
- W2086582845 hasConcept C54355233 @default.
- W2086582845 hasConcept C86803240 @default.
- W2086582845 hasConceptScore W2086582845C114614502 @default.
- W2086582845 hasConceptScore W2086582845C118615104 @default.
- W2086582845 hasConceptScore W2086582845C121332964 @default.
- W2086582845 hasConceptScore W2086582845C151730666 @default.
- W2086582845 hasConceptScore W2086582845C156340839 @default.
- W2086582845 hasConceptScore W2086582845C180645754 @default.
- W2086582845 hasConceptScore W2086582845C199360897 @default.
- W2086582845 hasConceptScore W2086582845C204911207 @default.
- W2086582845 hasConceptScore W2086582845C24890656 @default.
- W2086582845 hasConceptScore W2086582845C2777735758 @default.
- W2086582845 hasConceptScore W2086582845C2778112365 @default.
- W2086582845 hasConceptScore W2086582845C2779343474 @default.
- W2086582845 hasConceptScore W2086582845C2781204021 @default.
- W2086582845 hasConceptScore W2086582845C33923547 @default.
- W2086582845 hasConceptScore W2086582845C41008148 @default.
- W2086582845 hasConceptScore W2086582845C54355233 @default.
- W2086582845 hasConceptScore W2086582845C86803240 @default.
- W2086582845 hasLocation W20865828451 @default.
- W2086582845 hasLocation W20865828452 @default.
- W2086582845 hasLocation W20865828453 @default.
- W2086582845 hasLocation W20865828454 @default.
- W2086582845 hasLocation W20865828455 @default.
- W2086582845 hasOpenAccess W2086582845 @default.
- W2086582845 hasPrimaryLocation W20865828451 @default.
- W2086582845 hasRelatedWork W2039981404 @default.
- W2086582845 hasRelatedWork W2067404794 @default.
- W2086582845 hasRelatedWork W2078050303 @default.
- W2086582845 hasRelatedWork W2111371726 @default.
- W2086582845 hasRelatedWork W2562450072 @default.
- W2086582845 hasRelatedWork W2951893180 @default.
- W2086582845 hasRelatedWork W2978994201 @default.
- W2086582845 hasRelatedWork W4248092860 @default.
- W2086582845 hasRelatedWork W4293489863 @default.
- W2086582845 hasRelatedWork W4298354580 @default.
- W2086582845 hasVolume "321" @default.
- W2086582845 isParatext "false" @default.
- W2086582845 isRetracted "false" @default.
- W2086582845 magId "2086582845" @default.
- W2086582845 workType "article" @default.