Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951883722> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2951883722 abstract "Recently Mansour and Shattuck studied $(k,a)$-paths and gave formulas that relate the total number of humps (peaks) in all $(k,a)$-paths to the number of super $(k,a)$-paths. These results generalize earlier results of Regev on Dyck paths and Motzkin paths. Their proofs are based on generating functions and they asked for bijective proofs for their results. In this paper we first give bijective proofs of Mansour and Shattuck's results, then we extend our study to $(n,m)$-Dyck paths. We give a bijection that relates the total number of peaks in all $(n,m)$-Dyck paths to certain free $(n,m)$-paths when $n$ and $m$ are coprime. From this bijection we get the number of $(n,m)$-Dyck paths with exactly $j$ peaks, which is a generalization of the well-known result that the number Dyck paths of order $n$ with exactly $j$ peaks is the Narayana number $frac{1}{k}{n-1choose k-1}{nchoose k-1}$." @default.
- W2951883722 created "2019-06-27" @default.
- W2951883722 creator A5005873924 @default.
- W2951883722 creator A5054700357 @default.
- W2951883722 creator A5073392222 @default.
- W2951883722 date "2014-06-10" @default.
- W2951883722 modified "2023-10-17" @default.
- W2951883722 title "Enumerations of humps and peaks in $(k,a)$-paths and $(n,m)$-Dyck paths via bijective proofs" @default.
- W2951883722 cites W1031725600 @default.
- W2951883722 cites W1510763109 @default.
- W2951883722 cites W1999722679 @default.
- W2951883722 cites W2074094847 @default.
- W2951883722 cites W2094965692 @default.
- W2951883722 cites W2226894810 @default.
- W2951883722 cites W2514823897 @default.
- W2951883722 cites W2963921456 @default.
- W2951883722 doi "https://doi.org/10.48550/arxiv.1406.2449" @default.
- W2951883722 hasPublicationYear "2014" @default.
- W2951883722 type Work @default.
- W2951883722 sameAs 2951883722 @default.
- W2951883722 citedByCount "0" @default.
- W2951883722 crossrefType "posted-content" @default.
- W2951883722 hasAuthorship W2951883722A5005873924 @default.
- W2951883722 hasAuthorship W2951883722A5054700357 @default.
- W2951883722 hasAuthorship W2951883722A5073392222 @default.
- W2951883722 hasBestOaLocation W29518837221 @default.
- W2951883722 hasConcept C108710211 @default.
- W2951883722 hasConcept C114614502 @default.
- W2951883722 hasConcept C118615104 @default.
- W2951883722 hasConcept C134306372 @default.
- W2951883722 hasConcept C177148314 @default.
- W2951883722 hasConcept C23230895 @default.
- W2951883722 hasConcept C24424167 @default.
- W2951883722 hasConcept C2524010 @default.
- W2951883722 hasConcept C33923547 @default.
- W2951883722 hasConceptScore W2951883722C108710211 @default.
- W2951883722 hasConceptScore W2951883722C114614502 @default.
- W2951883722 hasConceptScore W2951883722C118615104 @default.
- W2951883722 hasConceptScore W2951883722C134306372 @default.
- W2951883722 hasConceptScore W2951883722C177148314 @default.
- W2951883722 hasConceptScore W2951883722C23230895 @default.
- W2951883722 hasConceptScore W2951883722C24424167 @default.
- W2951883722 hasConceptScore W2951883722C2524010 @default.
- W2951883722 hasConceptScore W2951883722C33923547 @default.
- W2951883722 hasLocation W29518837221 @default.
- W2951883722 hasOpenAccess W2951883722 @default.
- W2951883722 hasPrimaryLocation W29518837221 @default.
- W2951883722 hasRelatedWork W1561082204 @default.
- W2951883722 hasRelatedWork W2112972328 @default.
- W2951883722 hasRelatedWork W2593657431 @default.
- W2951883722 hasRelatedWork W2950786891 @default.
- W2951883722 hasRelatedWork W2951883722 @default.
- W2951883722 hasRelatedWork W2952881255 @default.
- W2951883722 hasRelatedWork W2963442656 @default.
- W2951883722 hasRelatedWork W2999748659 @default.
- W2951883722 hasRelatedWork W3145442626 @default.
- W2951883722 hasRelatedWork W832479814 @default.
- W2951883722 isParatext "false" @default.
- W2951883722 isRetracted "false" @default.
- W2951883722 magId "2951883722" @default.
- W2951883722 workType "article" @default.