Sciweavers

DM
2000
66views more  DM 2000»
13 years 11 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 11 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 11 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 11 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