Some additive applications of the isoperimetric approach

Hamidoune, Yahya O.

doi:10.5802/aif.2404

Some additive applications of the isoperimetric approach
[Quelques applications additives de la méthode isopérimétrique]

Hamidoune, Yahya O.¹

¹Université Paris 06 UPMC E. Combinatoire 4, place Jussieu 75005 Paris (France)

Annales de l'Institut Fourier, Tome 58 (2008) no. 6, pp. 2007-2036

Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

Abstract (VO)
Résumé

Let $G$ be a group and let $X$ be a finite subset. The isoperimetric method investigates the objective function $| (X B) ∖ X |$ , defined on the subsets $X$ with $| X | \geq k$ and $| G ∖ (X B) | \geq k$ , where $X B$ is the product of $X$ by $B$ .

In this paper we present all the basic facts about the isoperimetric method. We improve some of our previous results and obtain generalizations and short proofs for several known results. We also give some new applications.

Some of the results obtained here will be used in coming papers to improve Kempermann structure Theory.

Soient $G$ un groupe et $X$ un sous-ensemble fini de $G$ . La méthode isopérimétrique étudie la fonction objective $| (X B) ∖ X |$ , définie sur les parties $X$ telles que $| X | \geq k$ et $| G ∖ (X B) | \geq k$ , où $X B$ est le produit de $X$ par $B$ . Les inégalités additives découlent de la structure des ensembles où cette fonction atteint sa valeur minimale.

Nous présentons dans ce mémoire les bases de cette méthode et certaines de ses applications. Nous obtenons quelques nouveaux résultats et des courtes preuves de résultats connus.

Certains des résultats obtenus dans ce travail seront appliqués dans un futur mémoire afin d’améliorer les théorèmes de structure de Kempermann.

MR Zbl

DOI : 10.5802/aif.2404

Classification : 05C25, 20D60, 11B75, 05C40
Keywords: Addition theorem, Cayley graph, inverse additive theory
Mots-clés : somme de Minkowski, graphe de Cayley, problème inverse

Affiliations des auteurs :

Hamidoune, Yahya O. ¹

¹ Université Paris 06 UPMC E. Combinatoire 4, place Jussieu 75005 Paris (France)

@article{AIF_2008__58_6_2007_0,
     author = {Hamidoune, Yahya O.},
     title = {Some additive applications of the isoperimetric approach},
     journal = {Annales de l'Institut Fourier},
     pages = {2007--2036},
     year = {2008},
     publisher = {Association des Annales de l{\textquoteright}institut Fourier},
     volume = {58},
     number = {6},
     doi = {10.5802/aif.2404},
     zbl = {1173.05019},
     mrnumber = {2473627},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/aif.2404/}
}

TY  - JOUR
AU  - Hamidoune, Yahya O.
TI  - Some additive applications of the isoperimetric approach
JO  - Annales de l'Institut Fourier
PY  - 2008
SP  - 2007
EP  - 2036
VL  - 58
IS  - 6
PB  - Association des Annales de l’institut Fourier
UR  - http://geodesic.mathdoc.fr/articles/10.5802/aif.2404/
DO  - 10.5802/aif.2404
LA  - en
ID  - AIF_2008__58_6_2007_0
ER  -

%0 Journal Article
%A Hamidoune, Yahya O.
%T Some additive applications of the isoperimetric approach
%J Annales de l'Institut Fourier
%D 2008
%P 2007-2036
%V 58
%N 6
%I Association des Annales de l’institut Fourier
%U http://geodesic.mathdoc.fr/articles/10.5802/aif.2404/
%R 10.5802/aif.2404
%G en
%F AIF_2008__58_6_2007_0

Hamidoune, Yahya O. Some additive applications of the isoperimetric approach. Annales de l'Institut Fourier, Tome 58 (2008) no. 6, pp. 2007-2036. doi: 10.5802/aif.2404

Cité par Sources :

Parcourir par

Geodesic

Parcourir par