English

The spt-Function of Andrews

Combinatorics 2017-07-17 v1 Number Theory

Abstract

The spt-function spt(nn) was introduced by Andrews as the weighted counting of partitions of nn with respect to the number of occurrences of the smallest part. In this survey, we summarize recent developments in the study of spt(nn), including congruence properties established by Andrews, Bringmann, Folsom, Garvan, Lovejoy and Ono et al., a constructive proof of the Andrews-Dyson-Rhoades conjecture given by Chen, Ji and Zang, generalizations and variations of the spt-function. We also give an overview of asymptotic formulas of spt(nn) obtained by Ahlgren, Andersen and Rhoades et al. We conclude with some conjectures on inequalities on spt(nn), which are reminiscent of those on p(n)p(n) due to DeSalvo and Pak, and Bessenrodt and Ono. Furthermore, we observe that, beyond the log-concavity, p(n)p(n) and spt(nn) satisfy higher order inequalities based on polynomials arising in the invariant theory of binary forms. In particular, we conjecture that the higher order Tur\'{a}n inequality 4(an2an1an+1)(an+12anan+2)(anan+1an1an+2)2>04(a_n^2-a_{n-1}a_{n+1})(a_{n+1}^2-a_{n}a_{n+2})-(a_na_{n+1}-a_{n-1}a_{n+2})^2>0 holds for p(n)p(n) when n95n\geq 95 and for spt(nn) when n108n\geq 108.

Keywords

Cite

@article{arxiv.1707.04369,
  title  = {The spt-Function of Andrews},
  author = {William Y. C. Chen},
  journal= {arXiv preprint arXiv:1707.04369},
  year   = {2017}
}

Comments

57 pages, 6 figures. An early version has been published in Surveys in Combinatorics 2017, A. Claesson, M. Dukes, S. Kitaev, D. Manlove and K. Meeks, Eds., Cambridge University Press, Cambridge, 2017, pp. 141-203

R2 v1 2026-06-22T20:46:49.726Z