The 2-Adic Behavior of the Number of Partitions into Distinct Parts

  title={The 2-Adic Behavior of the Number of Partitions into Distinct Parts},
  author={Ken Ono and David Penniston},
  journal={J. Comb. Theory, Ser. A},
Abstract Let Q(n) denote the number of partitions of an integer n into distinct parts. For positive integers j, the first author and B. Gordon proved that Q(n) is a multiple of 2j for every non-negative integer n outside a set with density zero. Here we show that if i≢0 (mod 2j), then #{0⩽n⩽X : Q(n)≡i (mod 2 j )}⪢ j X /log X. In particular, Q(n) lies in every residue class modulo 2j infinitely often. In addition, we examine the behavior of Q(n) (mod 8) in detail, and we obtain a simple “closed… 


In classical representation theory, k-regular partitions of n label irreducible kmodular representations of the symmetric group Sn when k is prime [8]. More recently, such partitions have been

Congruences for the number of 4-tuple partitions with distinct even parts

Let k ≥ 1 be an integer and pedk(n) be the number of k-tuple partitions of an integer n wherein the even parts are distinct (and the odd parts are unrestricted). In this paper, we examine the

Arithmetic of the 7-regular bipartition function modulo 3

In this paper, we study the function Bℓ(n) which counts the number of ℓ-regular bipartitions of n. Our goal is to consider this function from an arithmetical point of view in the spirit of

The pa-Regular Partition Function Modulo pj☆

Abstract Let b l ( n ) denote the number of l-regular partitions of n , where l is a positive power of a prime p . We study in this paper the behavior of b l ( n ) modulo powers of p . In particular,

Arithmetic of the 13-regular partition function modulo 3

An infinite family of arithmetic progressions modulo arbitrary powers of 3 such that b13(n)≡0 (mod 3) is identified.

Parity results for 13-regular partitions and broken 6-diamond partitions

Let $$b_{13}(n)$$b13(n) denote the number of partitions of n such that no parts are divisible by 13. In this paper, we shall prove several infinite families of congruence relations modulo 2 for

The arithmetic of partitions into distinct parts

A partition of the positive integer n into distinct parts is a decreasing sequence of positive integers whose sum is n , and the number of such partitions is denoted by Q ( n ). If we adopt the



Divisibility of Certain Partition Functions by Powers of Primes

AbstractLet $$k = p_1^{a_1 } p_2^{a_2 } \cdot \cdot \cdot p_m^{a_m } $$ be the prime factorization of a positive integer k and let bk(n) denote the number of partitions of a non-negative integer n

The Theory of Partitions

The generating functions which occur in the theory of partitions and functions closely related to them belong to two important classes of functions, namely the theta functions and the modular functions, both of which have received much attention and have been most thoroughly investigated since the time of Jacobi.

Weighted partition identities and applications

We obtain interesting new identities for the classical partition functions of Euler, Gauss and Rogers-Ramanujan by attaching multiplicative weights given by the gaps between parts. In some cases the

A combinatorial correspondence related to Göllnitz’ (big) partition theorem and applications

In recent work, Alladi, Andrews and Gordon discovered a key identity which captures several fundamental theorems in partition theory. In this paper we construct a combinatorial bijection which

Introduction to the arithmetic theory of automorphic functions

* uschian groups of the first kind * Automorphic forms and functions * Hecke operators and the zeta-functions associated with modular forms * Elliptic curves * Abelian extensions of imaginary

Partition identities involving gaps and weights

We obtain interesting new identities connecting the famous partition functions of Euler, Gauss, Lebesgue, Rogers–Ramanujan and others by attaching weights to the gaps between parts. The weights are

Divisibilité de certaines fonctions arithmétiques

© Séminaire Delange-Pisot-Poitou. Théorie des nombres (Secrétariat mathématique, Paris), 1974-1975, tous droits réservés. L’accès aux archives de la collection « Séminaire Delange-Pisot-Poitou.

Elliptic Curves

These are the notes for Math 679, University of Michigan, Winter 1996, exactly as they were handed out during the course except for some minor corrections. Please send comments and corrections to me

Modular Forms

Modular Forms and Dirichlet SeriesBy Andrew Ogg. (Mathematics Lecture Notes Series.) Pp. xviii + 173. (W. A. Benjamin: New York and Amsterdam, 1969.) n.p.

Courbes modulaires de genre 1

© Mémoires de la S. M. F., 1975, tous droits réservés. L’accès aux archives de la revue « Mémoires de la S. M. F. » (http:// implique l’accord