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

DOI10.1016/J.EJC.2016.08.003zbMATH Open1348.05026arXiv1512.08080OpenAlexW2963241931MaRDI QIDQ326657FDOQ326657

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)

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$.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Partitions which are simultaneously \(t_1\)- and \(t_2\)-core
• Densities of the Raney distributions
• Functional Composition Patterns and Power Series Reversion
• Results and conjectures on simultaneous core partitions
• Fuss-Catalan numbers in noncommutative probability
• Self-conjugate simultaneous \(p\)- and \(q\)-core partitions and blocks of \(A_n\)
• Block inclusions and cores of partitions.
• Average size of a self-conjugate \((s,t)\)-core partition
• The Catalan Case of Armstrong's Conjecture on Simultaneous Core Partitions
• Multi-cores, posets, and lattice paths
• On the largest size of a partition that is both \(s\)-core and \(t\)-core
• Catalan numbers, their generalization, and their uses
• On the enumeration of \((s, s + 1, s + 2)\)-core partitions
• Generalized Catalan Numbers and the Enumeration of Planar Embeddings
• Simultaneous core partitions: parameterizations and sums

Cited In (7)

• 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
• Raney and Catalan
• On self-conjugate \((s,s + 1,\dots,s + k)\)-core partitions
• Injectively \(k\)-colored rooted forests
• Core Partitions With d-Distinct Parts
• Dihedral sieving on cluster complexes

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)