A variant of the isoperimetric method of Hamidoune, applied to Kneser’s theorem

Éric Balandraud[1]

  • [1] A2X 351 cours de la Libération 33405 Talence (France)

Annales de l’institut Fourier (2008)

  • Volume: 58, Issue: 3, page 915-943
  • ISSN: 0373-0956

Abstract

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

How to cite

top

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 58.3 (2008): 915-943. <http://eudml.org/doc/10339>.

@article{Balandraud2008,
abstract = {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.},
affiliation = {A2X 351 cours de la Libération 33405 Talence (France)},
author = {Balandraud, Éric},
journal = {Annales de l’institut Fourier},
keywords = {additive number theory; Kneser’s Theorem; isoperimetric method; set addition theory},
language = {fre},
number = {3},
pages = {915-943},
publisher = {Association des Annales de l’institut Fourier},
title = {Une variante de la méthode isopérimétrique de Hamidoune, appliquée au théorème de Kneser},
url = {http://eudml.org/doc/10339},
volume = {58},
year = {2008},
}

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
PB - Association des Annales de l’institut Fourier
VL - 58
IS - 3
SP - 915
EP - 943
AB - 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.
LA - fre
KW - additive number theory; Kneser’s Theorem; isoperimetric method; set addition theory
UR - http://eudml.org/doc/10339
ER -

References

top
  1. E. Balandraud, Quelques résultats combinatoires en théorie additive des nombres 
  2. L. V. Brailovsky, G. A. Freiman, On a product of finite subsets in a torsion-free group, J. Algebra 130 (1990), 462-476 Zbl0697.20019MR1051314
  3. A.-L. Cauchy, Recherches sur les nombres, J. École Polytechnique 9 (1813), 99-116 
  4. I. Chowla, A theorem on the additions of residue classes : application to the number Λ ( k ) in the Waring’s problem, Proc. Indian Acad. Sci. 2 (1937), 242-245 
  5. I. Chowla, H. B. Mann, E. G. Straus, Some applications of the Cauchy-Davenport theorem, Norske Vid. Selsk. Forh. (Trondheim) 32 (1959), 74-80 Zbl0109.03206MR125077
  6. H. Davenport, On the addition of residue classes, J. Lond. Math. Soc. 10 (1935), 30-32 Zbl0010.38905
  7. H. Davenport, A historical note, J. Lond. Math. Soc. 22 (1947), 100-101 Zbl0029.34401MR22865
  8. G. T. Diderrich, On Kneser’s addition theorem in groups, Proc. Amer. Math. Soc. 38 (1973), 443-451 Zbl0266.20041
  9. G. A. Freiman, On the addition of finite sets. I, Izv. Vysš. Učebn. Zaved. Matematika 6 (1959), 202-213 Zbl0096.25904MR126388
  10. J. L. Gross, Yellen J. (éditeurs), Handbook of Graph Theory, (2004), CRC Press Zbl1036.05001MR2035186
  11. Y. ould Hamidoune, Sur les atomes d’un graphe orienté, C. R. Acad. Sci. Paris 284 (1977), 1253-1256 Zbl0352.05035
  12. Y. ould Hamidoune, On the connectivity of Cayley digraphs, Europ. J. Combin. 5 (1984), 309-312 Zbl0561.05028MR782052
  13. Y. ould Hamidoune, An isoperimetric method in additive Theory, J. Algebra 179 (1996), 622-630 Zbl0842.20029MR1367866
  14. Y. ould Hamidoune, Subsets with small sums in abelian groups I : the Vosper property, Europ. J. Combin. 18 (1997), 541-556 Zbl0883.05065MR1455186
  15. Y. ould Hamidoune, On the diophantine Frobenius problem, Portugal. Math. 55 (1998), 425-449 Zbl0923.11044MR1672114
  16. Y. ould Hamidoune, Some results in additive number theory I : the critical pair theory, Acta arith. 96 (2000), 97-119 Zbl0985.11011MR1814447
  17. Y. ould Hamidoune, A. Plagne, A generalization of Freiman’s 3 k - 3 Theorem, Acta arith. 103 (2002), 147-155 Zbl1007.11011
  18. Y. ould Hamidoune, A. Plagne, A multiple set version of the 3 k - 3 Theorem, Rev. Mat. Iberoam. 21 (2005), 133-161 Zbl1078.11059MR2155017
  19. J. H. B. Kemperman, On small sumsets in an abelian group, Acta Math. 103 (1960), 63-88 Zbl0108.25704MR110747
  20. M. Kneser, Abschätzung der asymptotischen Dichte von Summenmengen, Math. Z. 58 (1953), 459-484 Zbl0051.28104MR56632
  21. M. Kneser, Ein Satz über abelschen Gruppen mit Anwendungen auf die Geometrie der Zahlen, Math. Z. 61 (1955), 429-434 Zbl0064.04305MR68536
  22. H. B. Mann, An addition theorem for sets of elements of an abelian group, Proc. Amer. Math. Soc. 4 (1953) Zbl0050.25703MR55334
  23. Melvyn B. Nathanson, Additive number theory, 164 (1996), Springer-Verlag, New York Zbl0859.11002MR1477155
  24. A. Plagne, À propos de la fonction X d’Erdős et Graham, Ann. Inst. Fourier (Grenoble) 54 (2004), 1717-1767 Zbl1074.11009
  25. G. Vosper, Addendum to “The critical pairs of subsets of a group of prime order”, J. Lond. Math. Soc. 31 (1956), 280-282 Zbl0072.03402
  26. G. Vosper, The critical pairs of subsets of a group of prime order, J. Lond. Math. Soc. 31 (1956), 200-205 Zbl0072.03402MR77555
  27. G. Zémor, A generalisation to noncommutative groups of a theorem of Mann, Discrete Math. 126 (1994), 365-372 Zbl0791.05055MR1264502

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.