Regularly spaced subsums of integer partitions
Abstract
For integer partitions , where , we study the sum of the parts of odd index. We show that the average of this sum, over all partitions of , is of the form More generally, we study the sum of the parts whose indices lie in a given arithmetic progression and we show that the average of this sum, over all partitions of , is of the form , with explicitly given constants . Interestingly, for odd and we have , so in this case the error term is of lower order. The methods used involve asymptotic formulas for the behavior of Lambert series and the Zeta function of Hurwitz. We also show that if is the number of partitions of the sum of whose parts of even index is , then for every , agrees with a certain universal sequence, Sloane's sequence \texttt{#A000712}, for but not for any larger .
Cite
@article{arxiv.math/0308061,
title = {Regularly spaced subsums of integer partitions},
author = {E. Rodney Canfield and Carla D. Savage and Herbert S. Wilf},
journal= {arXiv preprint arXiv:math/0308061},
year = {2015}
}