6 research outputs found
Une variante de la méthode isopérimétrique de Hamidoune, appliquée au théorème de Kneser
A nullstellensatz for sequences over F_p
Let p be a prime and let A=(a_1,...,a_l) be a sequence of nonzero elements in
F_p. In this paper, we study the set of all 0-1 solutions to the equation a_1
x_1 + ... + a_l x_l = 0. We prove that whenever l >= p, this set actually
characterizes A up to a nonzero multiplicative constant, which is no longer
true for l < p. The critical case l=p is of particular interest. In this
context, we prove that whenever l=p and A is nonconstant, the above equation
has at least p-1 minimal 0-1 solutions, thus refining a theorem of Olson. The
subcritical case l=p-1 is studied in detail also. Our approach is algebraic in
nature and relies on the Combinatorial Nullstellensatz as well as on a Vosper
type theorem.Comment: 23 page
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épendent que des cardinaux des classes de couleurs et pas de leur répartition. 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.BORDEAUX1-BU Sciences-Talence (335222101) / SudocSudocFranceF