Unexpected Biases between Congruence Classes for Parts in k-indivisible Partitions

From MaRDI portal



Abstract: For integers k,tgeq2, and 1leqrleqt let Dkimes(r,t;n) be the number of parts among all k-indivisible partitions of n (i.e., partitions where all parts are not divisible by k) of n that are congruent to r modulo t. Using Wright's circle method, we derive an asymptotic for Dkimes(r,t;n) as noinfty when k,t are coprime. The main term of this asymptotic does not depend on r, and so, in a weak asymptotic sense, the parts are equidistributed among congruence classes. However, inspection of the lower order terms indicates a bias towards different congruence classes modulo t. This induces an ordering on the congruence classes modulo t, which we call the k-indivisible ordering. We prove that for kgeqfrac6(t2−1)pi2 the k-indivisible ordering matches the natural ordering. We also explore the properties of these orderings when k<frac6(t2−1)pi2.














This page was built for publication: Unexpected Biases between Congruence Classes for Parts in k-indivisible Partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6404886)