Relations binaires entre partitions
Plusieurs problèmes liés au problème de Waring utilisent des identités où l’on exprime une forme linéaire en comme somme ou différence de puissances -ièmes de formes linéaires en . La plupart de ces identités sont fournies par des solutions au problème de Tarry-Escott, sauf deux d’entre elles, dues à Rao et Vaserstein. Nous montrons que ces deux identités sont naturellement liées aux groupes et , puis développons une théorie qui permet d’associer à chaque groupe fini quelques identités de...
We present a system of interrelated conjectures which can be considered as restricted addition counterparts of classical theorems due to Kneser, Kemperman, and Scherk. Connections with the theorem of Cauchy-Davenport, conjecture of Erdős-Heilbronn, and polynomial method of Alon-Nathanson-Ruzsa are discussed.The paper assumes no expertise from the reader and can serve as an introduction to the subject.
The Selberg sieve provides majorants for certain arithmetic sequences, such as the primes and the twin primes. We prove an – restriction theorem for majorants of this type. An immediate application is to the estimation of exponential sums over prime -tuples. Let and be positive integers. Write , where is the set of all such that the numbers are all prime. We obtain upper bounds for , , which are (conditionally on the Hardy-Littlewood prime tuple conjecture) of the correct order...
Let spt(n) denote the total number of appearances of the smallest parts in all the partitions of n. Recently, we found new combinatorial interpretations of congruences for the spt-function modulo 5 and 7. These interpretations were in terms of a restricted set of weighted vector partitions which we call S-partitions. We prove that the number of self-conjugate S-partitions, counted with a certain weight, is related to the coefficients of a certain mock theta function studied by the first author,...