Divisibility and Distribution of Partitions into Distinct Parts

@article{Lovejoy2001DivisibilityAD,
  title={Divisibility and Distribution of Partitions into Distinct Parts},
  author={Jeremy Lovejoy},
  journal={Advances in Mathematics},
  year={2001},
  volume={158},
  pages={253-263}
}
  • J. Lovejoy
  • Published 25 March 2001
  • Mathematics
  • Advances in Mathematics
Abstract We study the generating function for Q ( n ), the number of partitions of a natural number n into distinct parts. Using the arithmetic properties of Fourier coefficients of integer weight modular forms, we prove several theorems on the divisibility and distribution of Q ( n ) modulo primes p ⩾5. 

The Number of Partitions into Distinct Parts Modulo Powers of 5

A relationship is established between the factorization of 24n + 1 and the 5‐divisibility of Q(n), where Q(n)is the number of partitions of n into distinct parts. As an application, an abundance of

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

ARITHMETIC OF ℓ-REGULAR PARTITION FUNCTIONS

Let bl(n) denote the number of l-regular partitions of n, where l is prime and 3 ≤ l ≤ 23. In this paper we prove results on the distribution of bl(n) modulo m for any odd integer m > 1 with 3 ∤ m if

Number theoretic properties of generating functions related to Dyson's rank for partitions into distinct parts

Let Q(n) denote the number of partitions of n into distinct parts. We show that Dyson's rank provides a combinatorial interpretation of the well-known fact that Q(n) is almost always divisible by 4.

A new look on the generating function for the number of divisors

Exact generating functions for the number of partitions into distinct parts

Let [Formula: see text] denote the number of partitions of a non-negative integer into distinct (or, odd) parts. We find exact generating functions for [Formula: see text], [Formula: see text] and

Parity of sums of partition numbers and squares in arithmetic progressions

In this article, we explore the parity of sums of partition numbers at certain places in arithmetic progressions. In particular, we investigate pairs $$(a,b)\in \mathbb {N}^2$$(a,b)∈N2 for which if

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,

Distribution of the partitions of n in which no part appears exactly once

In this paper we study the function g ( n ), which denotes the number of partitions of n in which no part appears exactly once. We prove that for each prime m ≥ 5, there exist Ramanujan-type

3-REGULAR PARTITIONS AND A MODULAR K3 SURFACE

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

References

SHOWING 1-10 OF 17 REFERENCES

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

TLDR
It is shown that if i≢0 (mod 2j), then Q(n) lies in every residue class modulo 2j infinitely often, and a simple “closed formula” is obtained using the arithmetic of the ring Z [ −6 ].

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

PERIODICITY MODULO m AND DIVISIBILITY PROPERTIES OF THE PARTITION FUNCTION(

has infinitely many solutions in non-negative integers n. This conjecture seems difficult and I have only scattered results. In ?2 of this paper it will be shown that the conjecture is true for m= 5

Distribution of the partition function modulo $m$

Ramanujan (and others) proved that the partition function satisfies a number of striking congruences modulo powers of 5, 7 and 11. A number of further congruences were shown by the works of Atkin,

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

TLDR
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.

Some spherical uniqueness theorems for multiple trigonometric series

We prove that if a multiple trigonometric series is spherically Abel summable everywhere to an everywhere flnite functionf(x) which is bounded below by an integrable function, then the series is the

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.

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:// smf.emath.fr/Publications/Memoires/Presentation.html) implique l’accord

Sur une fonction implicite

© Bulletin de la S. M. F., 1915, tous droits réservés. L’accès aux archives de la revue « Bulletin de la S. M. F. » (http: //smf.emath.fr/Publications/Bulletin/Presentation.html) implique l’accord