TY - JOUR
T1 - A combinatorial proof of a relationship between maximal (2k − 1, 2k + 1)-cores and (2k − 1, 2k, 2k + 1)-cores
AU - Nath, Rishi
AU - Sellers, James A.
N1 - Publisher Copyright:
© 2016, Australian National University. All rights reserved.
PY - 2016/1/22
Y1 - 2016/1/22
N2 - Integer partitions which are simultaneously t-cores for distinct values of t have attracted significant interest in recent years. When s and t are relatively prime, Olsson and Stanton have determined the size of the maximal (s, t)-coreκs,t. When k ≥ 2, a conjecture of Amdeberhan on the maximal (2k − 1,2k,2k + 1)-core κ2k−1, 2k, 2k+1 has also recently been verified by numerous authors. In this work, we analyze the relationship between maximal (2k − 1, 2k + 1)-cores and maximal (2k − 1, 2k, 2k + 1)-cores. In previous work, the first author noted that, for all k ≥ 1, |κ2k−1,2k+1 | = 4|κ2k−1,2k,2k+1 | and requested a combinatorial interpretation of this unexpected identity. Here, using the theory of abaci, partition dissection, and elementary results relating triangular numbers and squares, we provide such a combinatorial proof.
AB - Integer partitions which are simultaneously t-cores for distinct values of t have attracted significant interest in recent years. When s and t are relatively prime, Olsson and Stanton have determined the size of the maximal (s, t)-coreκs,t. When k ≥ 2, a conjecture of Amdeberhan on the maximal (2k − 1,2k,2k + 1)-core κ2k−1, 2k, 2k+1 has also recently been verified by numerous authors. In this work, we analyze the relationship between maximal (2k − 1, 2k + 1)-cores and maximal (2k − 1, 2k, 2k + 1)-cores. In previous work, the first author noted that, for all k ≥ 1, |κ2k−1,2k+1 | = 4|κ2k−1,2k,2k+1 | and requested a combinatorial interpretation of this unexpected identity. Here, using the theory of abaci, partition dissection, and elementary results relating triangular numbers and squares, we provide such a combinatorial proof.
KW - Abaci
KW - P-cores
KW - Symmetric group
KW - Triangular numbers
KW - Young diagrams
UR - http://www.scopus.com/inward/record.url?scp=84955238774&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84955238774&partnerID=8YFLogxK
U2 - 10.37236/5333
DO - 10.37236/5333
M3 - Article
AN - SCOPUS:84955238774
SN - 1077-8926
VL - 23
JO - Electronic Journal of Combinatorics
JF - Electronic Journal of Combinatorics
IS - 1
ER -