Sciweavers

DM
2000
66views more  DM 2000»
13 years 4 months ago
From Motzkin to Catalan permutations
For every integer j
Elena Barcucci, Alberto Del Lungo, Elisa Pergola, ...
JCT
2007
97views more  JCT 2007»
13 years 4 months ago
What power of two divides a weighted Catalan number?
Given a sequence of integers b = (b0,b1,b2,...) one gives a Dyck path P of length 2n the weight wt(P) = bh1 bh2 ···bhn , where hi is the height of the ith ascent of P. The corr...
Alexander Postnikov, Bruce E. Sagan
JCT
2007
71views more  JCT 2007»
13 years 4 months ago
Divisibility of generalized Catalan numbers
We define a q generalization of weighted Catalan numbers studied by Postnikov and Sagan, and prove a result on the divisibility by p of such numbers when p is a prime and q its p...
Matjaz Konvalinka
CORR
2010
Springer
89views Education» more  CORR 2010»
13 years 5 months ago
Coding objects related to Catalan numbers
A coding method using binary sequences is presented for different computation problems related to Catalan numbers. This method proves in a very easy way the equivalence of these pr...
Antal Bege, Zoltán Kása