[A variant of the isoperimetric method of Hamidoune, applied to Kneser’s theorem]
In additive number theory, Kneser’s theorem is now a key element in a large number of proofs. Recently, Hamidoune developped a different approach, that he called the isoperimetric method, and that allowed him to provide news proofs and generalizations of classical results. However, until now there was no known proof of Kneser’s theorem by this method. We present here a new isoperimetric point-of-view that, among others, yields a second proof of Kneser’s theorem.
En théorie additive des nombres, le théorème de Kneser joue aujourd’hui un rôle central dans un grand nombre de démonstrations. Hamidoune a récemment développé une approche alternative au théorème de Kneser, qu’il a appelé méthode isopérimétrique et qui lui a permis de donner de nouvelles preuves et de nombreuses généralisations de résultats classiques. Cependant, jusqu’à maintenant, on ne connaissait pas de démonstration du théorème de Kneser par cette méthode. Nous proposons ici une nouvelle approche de type isopérimétrique, qui nous permet entre autres de donner une seconde preuve du théorème de Kneser.
Mot clés : Théorie additive des nombres, théorème de Kneser, méthode isopérimétrique, théorie d’addition d’ensembles
Keywords: additive number theory, Kneser’s Theorem, isoperimetric method, set addition theory
Balandraud, Éric 1
@article{AIF_2008__58_3_915_0, author = {Balandraud, \'Eric}, title = {Une variante de la m\'ethode isop\'erim\'etrique de {Hamidoune,} appliqu\'ee au th\'eor\`eme de {Kneser}}, journal = {Annales de l'Institut Fourier}, pages = {915--943}, publisher = {Association des Annales de l{\textquoteright}institut Fourier}, volume = {58}, number = {3}, year = {2008}, doi = {10.5802/aif.2374}, mrnumber = {2427515}, zbl = {1143.11039}, language = {fr}, url = {https://aif.centre-mersenne.org/articles/10.5802/aif.2374/} }
TY - JOUR AU - Balandraud, Éric TI - Une variante de la méthode isopérimétrique de Hamidoune, appliquée au théorème de Kneser JO - Annales de l'Institut Fourier PY - 2008 SP - 915 EP - 943 VL - 58 IS - 3 PB - Association des Annales de l’institut Fourier UR - https://aif.centre-mersenne.org/articles/10.5802/aif.2374/ DO - 10.5802/aif.2374 LA - fr ID - AIF_2008__58_3_915_0 ER -
%0 Journal Article %A Balandraud, Éric %T Une variante de la méthode isopérimétrique de Hamidoune, appliquée au théorème de Kneser %J Annales de l'Institut Fourier %D 2008 %P 915-943 %V 58 %N 3 %I Association des Annales de l’institut Fourier %U https://aif.centre-mersenne.org/articles/10.5802/aif.2374/ %R 10.5802/aif.2374 %G fr %F AIF_2008__58_3_915_0
Balandraud, Éric. Une variante de la méthode isopérimétrique de Hamidoune, appliquée au théorème de Kneser. Annales de l'Institut Fourier, Volume 58 (2008) no. 3, pp. 915-943. doi : 10.5802/aif.2374. https://aif.centre-mersenne.org/articles/10.5802/aif.2374/
[1] Quelques résultats combinatoires en théorie additive des nombres (Thèse soutenue en mai 2006 à l’Université Bordeaux 1, http://tel.archives-ouvertes.fr/tel-00172441/fr/)
[2] On a product of finite subsets in a torsion-free group, J. Algebra, Volume 130 (1990), pp. 462-476 | DOI | MR | Zbl
[3] Recherches sur les nombres, J. École Polytechnique, Volume 9 (1813), pp. 99-116
[4] A theorem on the additions of residue classes : application to the number in the Waring’s problem, Proc. Indian Acad. Sci., Volume 2 (1937), pp. 242-245
[5] Some applications of the Cauchy-Davenport theorem, Norske Vid. Selsk. Forh. (Trondheim), Volume 32 (1959), pp. 74-80 | MR | Zbl
[6] On the addition of residue classes, J. Lond. Math. Soc., Volume 10 (1935), pp. 30-32 | DOI | Zbl
[7] A historical note, J. Lond. Math. Soc., Volume 22 (1947), pp. 100-101 | DOI | MR | Zbl
[8] On Kneser’s addition theorem in groups, Proc. Amer. Math. Soc., Volume 38 (1973), pp. 443-451 | Zbl
[9] On the addition of finite sets. I, Izv. Vysš. Učebn. Zaved. Matematika, Volume 6 (1959), pp. 202-213 | MR | Zbl
[10] Handbook of Graph Theory, Discrete Mathematics and its Applications (Boca Raton), CRC Press, 2004 | MR | Zbl
[11] Sur les atomes d’un graphe orienté, C. R. Acad. Sci. Paris, Volume 284 (1977), pp. 1253-1256 | Zbl
[12] On the connectivity of Cayley digraphs, Europ. J. Combin., Volume 5 (1984), pp. 309-312 | MR | Zbl
[13] An isoperimetric method in additive Theory, J. Algebra, Volume 179 (1996), pp. 622-630 | DOI | MR | Zbl
[14] Subsets with small sums in abelian groups I : the Vosper property, Europ. J. Combin., Volume 18 (1997), pp. 541-556 | DOI | MR | Zbl
[15] On the diophantine Frobenius problem, Portugal. Math., Volume 55 (1998), pp. 425-449 | MR | Zbl
[16] Some results in additive number theory I : the critical pair theory, Acta arith., Volume 96 (2000), pp. 97-119 | DOI | MR | Zbl
[17] A generalization of Freiman’s Theorem, Acta arith., Volume 103 (2002), pp. 147-155 | DOI | Zbl
[18] A multiple set version of the Theorem, Rev. Mat. Iberoam., Volume 21 (2005), pp. 133-161 | MR | Zbl
[19] On small sumsets in an abelian group, Acta Math., Volume 103 (1960), pp. 63-88 | DOI | MR | Zbl
[20] Abschätzung der asymptotischen Dichte von Summenmengen, Math. Z., Volume 58 (1953), pp. 459-484 | DOI | MR | Zbl
[21] Ein Satz über abelschen Gruppen mit Anwendungen auf die Geometrie der Zahlen, Math. Z., Volume 61 (1955), pp. 429-434 | DOI | MR | Zbl
[22] An addition theorem for sets of elements of an abelian group, Proc. Amer. Math. Soc., Volume 4 (1953), pp. 423 | MR | Zbl
[23] Additive number theory, Graduate Texts in Mathematics, 164, Springer-Verlag, New York, 1996 (The classical bases) | MR | Zbl
[24] À propos de la fonction d’Erdős et Graham, Ann. Inst. Fourier (Grenoble), Volume 54 (2004), pp. 1717-1767 | DOI | Numdam | Zbl
[25] Addendum to “The critical pairs of subsets of a group of prime order”, J. Lond. Math. Soc., Volume 31 (1956), pp. 280-282 | DOI | Zbl
[26] The critical pairs of subsets of a group of prime order, J. Lond. Math. Soc., Volume 31 (1956), pp. 200-205 | DOI | MR | Zbl
[27] A generalisation to noncommutative groups of a theorem of Mann, Discrete Math., Volume 126 (1994), pp. 365-372 | DOI | MR | Zbl
Cited by Sources: