Biases among Congruence Classes for Parts in k-regular Partitions

Abstract

For integers k,t ≥ 2 and 1≤ r ≤ t let Dk(r,t;n) be the number of parts among all k-regular partitions (i.e., partitions of n where all parts have multiplicity less than k) of n that are congruent to r modulo t. Using the circle method, we obtain the asymptotic \[ Dk(r,t;n) = 314eπ2Kn3π t 234K14n14k( k + (3K k86π - tπ(k-1)K1226(rt- 12))n-12 + O(n-1)), \] where K = 1 - 1k. The main term of this asymptotic does not depend on r, and so if Pk(n) is the total number of parts among all k-regular partitions of n, we have that Dk(r,t;n)Pk(n) 1t as n ∞. Thus, in a weak asymptotic sense, the parts are equidistributed among congruence classes. However, inspection of the lower order terms indicates a bias towards the lower congruence classes; that is, for 1≤ r < s ≤ t we have Dk(r,t;n) ≥ Dk(s,t;n) for sufficiently large n. We make this inequality explicit, showing that for 3 ≤ k ≤ 10 and 2 ≤ t ≤ 10 the inequality Dk(r,t;n) ≥ Dk(s,t;n) holds for all n ≥ 1 and the strict inequality Dk(r,t;n) > Dk(s,t;n) holds for all n ≥ 17.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…