Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949687598> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2949687598 abstract "Given a sequence of integers b = (b_0,b_1,b_2,...) one gives a Dyck path P of length 2n the weight wt(P) = b_{h_1} b_{h_2} ... b_{h_n}, where h_i is the height of the ith ascent of P. The corresponding weighted Catalan number is C_n^b = sum_P wt(P), where the sum is over all Dyck paths of length 2n. So, in particular, the ordinary Catalan numbers C_n correspond to b_i = 1 for all i >= 0. Let xi(n) stand for the base two exponent of n, i.e., the largest power of 2 dividing n. We give a condition on b which implies that xi(C_n^b) = xi(C_n). In the special case b_i=(2i+1)^2, this settles a conjecture of Postnikov about the number of plane Morse links. Our proof generalizes the recent combinatorial proof of Deutsch and Sagan of the classical formula for xi(C_n)." @default.
- W2949687598 created "2019-06-27" @default.
- W2949687598 creator A5029129697 @default.
- W2949687598 creator A5070369805 @default.
- W2949687598 date "2006-01-13" @default.
- W2949687598 modified "2023-09-23" @default.
- W2949687598 title "What power of two divides a weighted Catalan number" @default.
- W2949687598 cites W2066257237 @default.
- W2949687598 cites W2911361414 @default.
- W2949687598 cites W2914659449 @default.
- W2949687598 hasPublicationYear "2006" @default.
- W2949687598 type Work @default.
- W2949687598 sameAs 2949687598 @default.
- W2949687598 citedByCount "0" @default.
- W2949687598 crossrefType "posted-content" @default.
- W2949687598 hasAuthorship W2949687598A5029129697 @default.
- W2949687598 hasAuthorship W2949687598A5070369805 @default.
- W2949687598 hasConcept C114614502 @default.
- W2949687598 hasConcept C118615104 @default.
- W2949687598 hasConcept C138885662 @default.
- W2949687598 hasConcept C15708023 @default.
- W2949687598 hasConcept C164105321 @default.
- W2949687598 hasConcept C199360897 @default.
- W2949687598 hasConcept C2777735758 @default.
- W2949687598 hasConcept C2778112365 @default.
- W2949687598 hasConcept C2780388253 @default.
- W2949687598 hasConcept C2780990831 @default.
- W2949687598 hasConcept C33923547 @default.
- W2949687598 hasConcept C41008148 @default.
- W2949687598 hasConcept C41895202 @default.
- W2949687598 hasConcept C43929256 @default.
- W2949687598 hasConcept C54355233 @default.
- W2949687598 hasConcept C86803240 @default.
- W2949687598 hasConceptScore W2949687598C114614502 @default.
- W2949687598 hasConceptScore W2949687598C118615104 @default.
- W2949687598 hasConceptScore W2949687598C138885662 @default.
- W2949687598 hasConceptScore W2949687598C15708023 @default.
- W2949687598 hasConceptScore W2949687598C164105321 @default.
- W2949687598 hasConceptScore W2949687598C199360897 @default.
- W2949687598 hasConceptScore W2949687598C2777735758 @default.
- W2949687598 hasConceptScore W2949687598C2778112365 @default.
- W2949687598 hasConceptScore W2949687598C2780388253 @default.
- W2949687598 hasConceptScore W2949687598C2780990831 @default.
- W2949687598 hasConceptScore W2949687598C33923547 @default.
- W2949687598 hasConceptScore W2949687598C41008148 @default.
- W2949687598 hasConceptScore W2949687598C41895202 @default.
- W2949687598 hasConceptScore W2949687598C43929256 @default.
- W2949687598 hasConceptScore W2949687598C54355233 @default.
- W2949687598 hasConceptScore W2949687598C86803240 @default.
- W2949687598 hasOpenAccess W2949687598 @default.
- W2949687598 hasRelatedWork W1553946883 @default.
- W2949687598 hasRelatedWork W1707229776 @default.
- W2949687598 hasRelatedWork W1972784991 @default.
- W2949687598 hasRelatedWork W1990930717 @default.
- W2949687598 hasRelatedWork W2061251358 @default.
- W2949687598 hasRelatedWork W2180760127 @default.
- W2949687598 hasRelatedWork W2195042389 @default.
- W2949687598 hasRelatedWork W2365851360 @default.
- W2949687598 hasRelatedWork W2404722159 @default.
- W2949687598 hasRelatedWork W2571698000 @default.
- W2949687598 hasRelatedWork W2885013873 @default.
- W2949687598 hasRelatedWork W2951257795 @default.
- W2949687598 hasRelatedWork W2951961321 @default.
- W2949687598 hasRelatedWork W2952301239 @default.
- W2949687598 hasRelatedWork W2953371165 @default.
- W2949687598 hasRelatedWork W2963222699 @default.
- W2949687598 hasRelatedWork W3013915327 @default.
- W2949687598 hasRelatedWork W3113046458 @default.
- W2949687598 hasRelatedWork W3207916625 @default.
- W2949687598 hasRelatedWork W2898791522 @default.
- W2949687598 isParatext "false" @default.
- W2949687598 isRetracted "false" @default.
- W2949687598 magId "2949687598" @default.
- W2949687598 workType "article" @default.