Comptes Rendus
Combinatorics/Number Theory
Partition regularity and the primes
[Régularité de partitions et les nombres premiers]
Comptes Rendus. Mathématique, Volume 350 (2012) no. 9-10, pp. 439-441.

Dans cette Note, on montre, comme une conséquence simple du programme de Green et Tao sur le comptage de configurations linéaires dans les nombres premiers et du travail de Deuber sur la régularité de partitions, que si un système dʼéquations est régulier par rapport aux partitions des nombres entiers, alors il est régulier par rapport aux partitions des ensembles {p1:p premier} ainsi que {p+1:p premier}. Cela répond à une question de Li et de Pan.

The purpose of this Note is to point out, as a simple yet nice consequence of Green and Taoʼs program on counting linear patterns in the primes and Deuberʼs work on partition regularity, that if a system of equations is partition regular over the positive integers, then it is also partition regular over the sets {p1:p prime} as well as {p+1:p prime}. This answers a question of Li and Pan.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2012.04.011

Thái Hoàng Lê 1

1 Department of Mathematics, The University of Texas at Austin, 1 University Station, C1200 Austin, TX 78712, USA
@article{CRMATH_2012__350_9-10_439_0,
     author = {Th\'ai Ho\`ang L\^e},
     title = {Partition regularity and the primes},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {439--441},
     publisher = {Elsevier},
     volume = {350},
     number = {9-10},
     year = {2012},
     doi = {10.1016/j.crma.2012.04.011},
     language = {en},
}
TY  - JOUR
AU  - Thái Hoàng Lê
TI  - Partition regularity and the primes
JO  - Comptes Rendus. Mathématique
PY  - 2012
SP  - 439
EP  - 441
VL  - 350
IS  - 9-10
PB  - Elsevier
DO  - 10.1016/j.crma.2012.04.011
LA  - en
ID  - CRMATH_2012__350_9-10_439_0
ER  - 
%0 Journal Article
%A Thái Hoàng Lê
%T Partition regularity and the primes
%J Comptes Rendus. Mathématique
%D 2012
%P 439-441
%V 350
%N 9-10
%I Elsevier
%R 10.1016/j.crma.2012.04.011
%G en
%F CRMATH_2012__350_9-10_439_0
Thái Hoàng Lê. Partition regularity and the primes. Comptes Rendus. Mathématique, Volume 350 (2012) no. 9-10, pp. 439-441. doi : 10.1016/j.crma.2012.04.011. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2012.04.011/

[1] V. Bergelson; A. Leibman; T. Ziegler The shifted primes and the multidimensional Szemeredi and polynomial van der Waerden theorems, C. R. Acad. Sci. Paris, Ser. I, Volume 349 (2011) no. 3–4, pp. 123-125

[2] A. Brauer Über Sequenzen von Potenzresten, Sitzungsberichte der Preußischen, Akademie der Wissenschaften, Mathematisch-Physikalische Klasse, 1928 (pp. 9–16)

[3] D. Conlon, W.T. Gowers, Combinatorial theorems in sparse random sets, preprint.

[4] W. Deuber Partitionen und lineare Gleichungssysteme, Math. Z., Volume 133 (1973), pp. 109-123

[5] B. Green Rothʼs Theorem in the primes, Ann. of Math., Volume 161 (2005) no. 3, pp. 1609-1636

[6] B. Green; T. Tao The primes contains arbitrarily long arithmetic progressions, Ann. of Math., Volume 167 (2008), pp. 481-547

[7] B. Green; T. Tao Linear equations in primes, Ann. of Math., Volume 171 (2010) no. 3, pp. 1753-1850

[8] B. Green; T. Tao The Möbius function is strongly orthogonal to nilsequences, Ann. of Math., Volume 175 (2012) no. 2, pp. 541-566

[9] B. Green, T. Tao, T. Ziegler, An inverse theorem for the Gowers Us+1[N]-norm, Ann. of Math., in press.

[10] N. Hindman Partition regularity of matrices (B. Landman; M. Nathanson; J. Nesetril; R. Nowakowski; C. Pomerance, eds.), Combinatorial Number Theory, de Gruyter, Berlin, 2007, pp. 265-298

[11] N. Hindman; I. Leader Image partition regularity of matrices, Combin. Probab. Comput., Volume 2 (1993), pp. 437-463

[12] H. Li; H. Pan A Schur-type addition theorem for primes, J. Number Theory, Volume 132 (2012) no. 1, pp. 117-126

[13] R. Rado Studien zur Kombinatorik, Math. Z., Volume 36 (1933), pp. 242-280

Cité par Sources :

Commentaires - Politique