Ensembles de petite somme et ensembles de Sidon, étude de deux extrêmes
Auteur / Autrice : | Robin Riblet |
Direction : | Anne-Gwénaëlle de Roton, Alain Plagne |
Type : | Thèse de doctorat |
Discipline(s) : | Mathématiques |
Date : | Soutenance le 03/09/2021 |
Etablissement(s) : | Université de Lorraine |
Ecole(s) doctorale(s) : | École doctorale IAEM Lorraine - Informatique, Automatique, Électronique - Électrotechnique, Mathématiques de Lorraine (1992-....) |
Partenaire(s) de recherche : | Laboratoire : Institut Élie Cartan de Lorraine (1997-.... ; Vandoeuvre-lès-Nancy, Metz) |
Jury : | Président / Présidente : Olivier Ramaré |
Examinateurs / Examinatrices : Anne-Gwénaëlle de Roton, Alain Plagne, Pablo Candela, François Hennecart, Cécile Dartyge, Valérie Berthé, Éric Balandraud | |
Rapporteurs / Rapporteuses : Pablo Candela, François Hennecart |
Mots clés
Mots clés libres
Résumé
Notre projet se situe dans le domaine de la combinatoire additive. Il s’agit plus précisément de déterminer la taille maximale d’un sous-ensemble A d’un groupe fini G qui ne contient pas de triplets (a,a+d,a+2d) d’éléments distincts. On dit alors que A est sans progression arithmétique. Une telle progression (PA3) est en fait un exemple à la fois simple et naturel de structure additive que l’on s’attend à trouver dans un ensemble « assez gros ». Toute la difficulté consiste à déterminer ce que « assez gros » signifie ici. La recherche de la taille maximale d’un ensemble sans progression arithmétique est un problème désormais classique en combinatoire additive. Elle a donné lieu à des travaux célèbres des meilleurs spécialistes du domaine. On distingue deux aspects du problème : la détermination d’une taille au-delà de laquelle on est assuré que A possède des PA3, ce qui donne une majoration de la taille maximale d’un ensemble sans PA3, et la construction de gros ensembles sans PA3, ce qui en donne une minoration. Nous insisterons plus particulièrement sur la construction d’ensembles sans PA3 dans les groupes finis Z_q^n avec q petit. On commencera par une optimisation numérique des ensembles de base utilisés dans les constructions déjà connues et une généralisation à d’autres entiers q. On cherchera également à adapter une construction de Ruzsa à ce contexte. Cela permettra d‘aborder les difficultés de manière progressive en commençant par des manipulations combinatoires sur un groupe de base de petit cardinal autorisant donc une approche numérique.