English

The Raney Numbers and $(s,s+1)$-Core Partitions

Combinatorics 2015-12-29 v1

Abstract

The Raney numbers Rp,r(k)R_{p,r}(k) are a two-parameter generalization of the Catalan numbers. In this paper, we obtain a recurrence relation for the Raney numbers which is a generalization of the recurrence relation for the Catalan numbers. Using this recurrence relation, we confirm a conjecture posed by Amdeberhan concerning the enumeration of (s,s+1)(s,s+1)-core partitions λ\lambda with parts that are multiples of pp. We then give a new combinatorial interpretation for the Raney numbers Rp+1,r+1(k)R_{p+1,r+1}(k) with 0r<p0\leq r<p in terms of (kp+r,kp+r+1)(kp+r,kp+r+1)-core partitions λ\lambda with parts that are multiples of pp.

Keywords

Cite

@article{arxiv.1512.08080,
  title  = {The Raney Numbers and $(s,s+1)$-Core Partitions},
  author = {Robin DaPao Zhou},
  journal= {arXiv preprint arXiv:1512.08080},
  year   = {2015}
}