The Raney numbers and (s,s+1)-core partitions

DOI10.1016/J.EJC.2016.08.003MaRDI QIDQ326657zbMATH OpenOpenAlexFDO

Authors Robin D. P. Zhou, Sherry H. F. Yan

Publication date 12 October 2016

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.08080

zbMATH Keywords

coral diagrams

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Other combinatorial number theory (11B75) Elementary theory of partitions (11P81)

Abstract: The Raney numbers $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)$-core partitions $lambda$ with parts that are multiples of $p$. We then give a new combinatorial interpretation for the Raney numbers $R_{p+1,r+1}(k)$ with $0leqr<p$ in terms of $(kp+r,kp+r+1)$-core partitions $lambda$ with parts that are multiples of $p$.

Recommendations

• Generalized Catalan numbers and the enumeration of planar embeddings
• Raney distributions and random matrix theory
• Raney and Catalan
• The corners of core partitions
• On the enumeration of \((s, s + 1, s + 2)\)-core partitions

Cites work

• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• Average size of a self-conjugate \((s,t)\)-core partition
• Block inclusions and cores of partitions.
• Catalan numbers, their generalization, and their uses
• Densities of the Raney distributions
• Functional Composition Patterns and Power Series Reversion
• Fuss-Catalan numbers in noncommutative probability
• Generalized Catalan numbers and the enumeration of planar embeddings
• Multi-cores, posets, and lattice paths
• On the enumeration of \((s, s + 1, s + 2)\)-core partitions
• On the largest size of a partition that is both \(s\)-core and \(t\)-core
• Partitions which are simultaneously \(t_1\)- and \(t_2\)-core
• Results and conjectures on simultaneous core partitions
• Self-conjugate simultaneous \(p\)- and \(q\)-core partitions and blocks of \(A_n\)
• Simultaneous core partitions: parameterizations and sums
• The Catalan case of Armstrong's conjecture on simultaneous core partitions

Cited in

(8)

• Raney and Catalan
• Injectively \(k\)-colored rooted forests
• On self-conjugate \((s,s + 1,\dots,s + k)\)-core partitions
• Johnson's bijections and their application to counting simultaneous core partitions
• A bijective proof of Amdeberhan's conjecture on the number of \((s, s + 2)\)-core partitions with distinct parts
• Dihedral sieving on cluster complexes
• Core Partitions With d-Distinct Parts
• Generalized Catalan numbers and the enumeration of planar embeddings

This page was built for publication: The Raney numbers and \((s,s+1)\)-core partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326657)