Quelques résultats combinatoires en théorie additive des nombres

La première partie de cette thèse traite d'un problème de coloration dans les groupes finis. Pour une équation “régulière”, nous nous intéressons aux nombres de solutions différemment colorées. Nous montrons qu'il existe des combinaisons linéaires entre ces nombres de solutions, qui ne dép...

Full description

Bibliographic Details
Main Author: Balandraud, Eric
Language:FRE
Published: Université Sciences et Technologies - Bordeaux I 2006
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00172441
http://tel.archives-ouvertes.fr/docs/00/17/24/41/PDF/These.pdf
Description
Summary:La première partie de cette thèse traite d'un problème de coloration dans les groupes finis. Pour une équation “régulière”, nous nous intéressons aux nombres de solutions différemment colorées. Nous montrons qu'il existe des combinaisons linéaires entre ces nombres de solutions, qui ne dépendent que des cardinaux des classes de couleurs et pas de leur répartition.<br />La seconde partie de cette thèse se place dans le contexte de la théorie additive des nombres. Nous développons une nouvelle approche de la méthode isopérimétrique de Y. ould Hamidoune, qui nous permet, entre autres, de donner une nouvelle démonstration du théorème de Kneser, outil majeur en théorie additive des nombres. Nous donnons une autre application de cette nouvelle approche à la détermination de nouvelles valeurs de taille minimale d'une somme de deux ensembles de tailles fixées, dans des groupes non abéliens. Ces nouvelles valeurs répondent par la négative à une question de la littérature.