The (s, s plus d, ..., s plus pd)-core partitions and the rational Motzkin paths

被引:7
作者
Cho, Hyunsoo [1 ]
Huh, JiSun [2 ]
Sohn, Jaebum [3 ]
机构
[1] Ewha Womans Univ, Inst Math Sci, Seoul 03760, South Korea
[2] Ajou Univ, Dept Math, Suwon 16499, South Korea
[3] Yonsei Univ, Dept Math, Seoul 03722, South Korea
基金
新加坡国家研究基金会;
关键词
Simultaneous core partitions; Self-conjugate; Corners; Rational Motzkin paths; Generalized Dyck paths; CORE;
D O I
10.1016/j.aam.2020.102096
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose an (s + d, d)-abacus for (s, s + d, ..., s + pd)-core partitions and establish a bijection between the (s, s + d, ..., s + pd)-core partitions and the rational Motzkin paths of type (s + d, -d). This result not only gives a lattice path interpretation of the (s, s + d, ..., s + pd)-core partitions but also counts them with an explicit formula. Also we enumerate (s, s + 1, ..., s + p)-core partitions with k corners and self-conjugate ( s, s + 1, ..., s + p)-core partitions. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:17
相关论文
共 20 条
[1]   Multi-cores, posets, and lattice paths [J].
Amdeberhan, Tewodros ;
Leven, Emily Sergel .
ADVANCES IN APPLIED MATHEMATICS, 2015, 71 :1-13
[2]   Partitions which are simultaneously t1- and t2-core [J].
Anderson, J .
DISCRETE MATHEMATICS, 2002, 248 (1-3) :237-243
[3]   Results and conjectures on simultaneous core partitions [J].
Armstrong, Drew ;
Hanusa, Christopher R. H. ;
Jones, Brant C. .
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 41 :205-220
[4]   Johnson's bijections and their application to counting simultaneous core partitions [J].
Baek, Jineon ;
Nam, Hayan ;
Yu, Myungjun .
EUROPEAN JOURNAL OF COMBINATORICS, 2019, 75 :43-54
[5]  
Bizley M. T. L., 1954, J I ACTUARIES, V80, P55
[6]   AVERAGE SIZE OF A SELF-CONJUGATE (s, t)-CORE PARTITION [J].
Chen, William Y. C. ;
Huang, Harry H. Y. ;
Wang, Larry X. W. .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 144 (04) :1391-1399
[7]  
Cho Hyunsoo, 2019, 190402313 ARXIV
[8]   A generalisation of core partitions [J].
Fayers, Matthew .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 127 :58-84
[9]   The t-core of an s-core [J].
Fayers, Matthew .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (05) :1525-1539
[10]   A bijection between dominant Shi regions and core partitions [J].
Fishel, Susanna ;
Vazirani, Monica .
EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) :2087-2101