Unexpected Biases between Congruence Classes for Parts in k-indivisible Partitions
Abstract
For integers , and let be the number of parts among all -indivisible partitions of (i.e., partitions where all parts are not divisible by ) of that are congruent to modulo . Using Wright's circle method, we derive an asymptotic for as when are coprime. The main term of this asymptotic does not depend on , 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 . This induces an ordering on the congruence classes modulo , which we call the -indivisible ordering. We prove that for the -indivisible ordering matches the natural ordering. We also explore the properties of these orderings when .
Keywords
Cite
@article{arxiv.2207.06365,
title = {Unexpected Biases between Congruence Classes for Parts in k-indivisible Partitions},
author = {Faye Jackson and Misheel Otgonbayar},
journal= {arXiv preprint arXiv:2207.06365},
year = {2025}
}
Comments
26 pages, 3 figures