Abstract
We study a correspondence between numerical sets and integer partitions that leads to a bijection between simultaneous core partitions and the integer points of a certain polytope. We use this correspondence to prove combinatorial results about core partitions. For small values of a, we give formulas for the number of (a, b)-core partitions corresponding to numerical semigroups. We also study the number of partitions with a given hook set.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
A. Aggarwal, Armstrong’s conjecture for \((k, mk+1)\)-core partitions. Eur. J. Comb. 47, 54–67 (2015)
T. Amdeberhan, E. Leven, Multi-cores, posets, and lattice paths. Adv. Appl. Math. 71, 1–13 (2015)
J. Anderson, Partitions which are simultaneously \(t_1\)- and \(t_2\)-core. Discrete Math. 248(1–3), 237–243 (2002)
E. Antokoletz, A. Miller, Symmetry and factorization of numerical sets and monoids. J. Algebra 247, 636–671 (2002)
D. Armstrong, C.R.H. Hanusa, B.C. Jones, Results and conjectures on simultaneous core partitions. Eur. J. Comb. 41, 205–220 (2014)
J. Backelin, On the number of semigroups of natural numbers. Math. Scand. 66(2), 197–215 (1990)
C. Berg, M. Vazirani, \((\ell ,0)\)-Carter partitions, a generating function, and their crystal theoretic interpretation. Electron. J. Comb. 15(1), Research Paper 130, 23 pp. (2008)
V. Blanco, J. Puerto, An application of integer programming to the decomposition of numerical semigroups. SIAM J. Discrete Math. 26(3), 1210–1237 (2012)
M. Branco, J. García-García, P.A. García-Sánchez, J.C. Rosales, Systems of inequalities and numerical semigroups. J. Lond. Math. Soc. 65(2), 611–623 (2002)
M. Bras-Amorós, S. Bulygin, Towards a better understanding of the semigroup tree. Semigroup Forum 79(3), 561–574 (2009)
W. Chen, H. Huang, L. Wang, Average size of a self-conjugate \((s, t)\)-core partition. Proc. Am. Math. Soc. 144(4), 1391–1399 (2016)
F. Chung, J. Herman, Some results on hook lengths. Discrete Math. 20, 33–40 (1977)
D. Craven, Symmetric group character degrees and hook numbers. Proc. Lond. Math. Soc. (3) 96(1), 26–50 (2008)
S. Ekhad, D. Zeilberger, Expressions for the variance and higher moments of the size of a simultaneous core partition and its limiting distribution. arXiv:1508.07637
J.S. Frame, G. de B. Robinson, R.M. Thrall, The hook graphs of the symmetric group. Canad. J. Math. 6, 316–325 (1954)
P.A. García-Sánchez, J. Rosales, Numerical Semigroups, Developments in Mathematics, 20 (Springer, New York, 2009)
A. Granville, K. Ono, Defect zero \(p\)-blocks for finite simple groups. Trans. Am. Math. Soc. 348(1), 331–347 (1996)
M. Hellus, R. Waldi, On the number of numerical semigroups containing two coprime integers \(p\) and \(q\). Semigroup Forum 90(3), 833–842 (2015)
P. Johnson, Lattice points and simultaneous core partitions. arXiv:1502.07934
N. Kaplan, Counting numerical semigroups by genus and some cases of a question of Wilf. J. Pure Appl. Algebra 216(5), 1016–1032 (2012)
W. Keith, R. Nath, Partitions with prescribed hooksets. J. Comb. Number Theory 3(1), 39–50 (2011)
E. Kunz, R. Waldi, Counting numerical semigroups. arXiv:1410.7150v1
J. Marzuola, A. Miller, Counting numerical sets with no small atoms. J. Comb. Theory Ser. A 117(6), 650–667 (2010)
J.B. Olsson, D. Stanton, Block inclusions and cores of partitions. Aequationes Mathematicae 74, 90–110 (2007)
R. Stanley, F. Zanello, The Catalan case of Armstrong’s conjecture on simultaneous core partitions. SIAM J. Discrete Math. 29(1), 658–666 (2015)
M. Thiel, N. Williams, Strange expectations and simultaneous cores. J. Algebraic Comb. 46(1), 219–261 (2017)
A. Tripathi, On the largest size of a partition that is both \(s\)-core and \(t\)-core. J. Number Theory 129, 1805–1811 (2009)
V. Wang, Simultaneous core partitions: parameterizations and sums. Electron. J. Comb. 23(1), Paper 1.4, 34 pp. (2016)
H. Xiong, The number of simultaneous core partitions. arXiv:1409.7038
H. Xiong, Core partitions with distinct parts. arXiv:1508.07918
J. Yang, M. Zhong, R. Zhou, On the enumeration of \((s, s+1, s+2)\)-core partitions. Eur. J. Combin. 49, 203–217 (2015)
Acknowledgements
The third author thanks Mel Nathanson for organizing the 2010 CANT conference where he first learned about core partitions and their connection to numerical semigroups in a talk by William Keith. He also thanks Maria Monks Gillespie for helpful discussions on early parts of this project.
We would like to thank Florencia Orosz-Hunziker and Daniel Corey for their assistance throughout this project. Finally, we would like to thank the Summer Undergraduate Math Research at Yale program for organizing, funding, and supporting this project. SUMRY is supported in part by NSF grant CAREER DMS-1149054.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Constantin, H., Houston-Edwards, B., Kaplan, N. (2017). Numerical Sets, Core Partitions, and Integer Points in Polytopes. In: Nathanson, M. (eds) Combinatorial and Additive Number Theory II. CANT CANT 2015 2016. Springer Proceedings in Mathematics & Statistics, vol 220. Springer, Cham. https://doi.org/10.1007/978-3-319-68032-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-68032-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68030-9
Online ISBN: 978-3-319-68032-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)