Afficher la notice abrégée

dc.contributor.advisorJean-Marc Deshouillers et Alain Plagne
hal.structure.identifierThéorie des Nombres et Algorithmique Arithmétique [A2X]
dc.contributor.authorBALANDRAUD, Eric
dc.contributor.otherYuri Bilu
dc.contributor.otherJean-Marc Deshouillers
dc.contributor.otherFrançois Hennecart(rapporteur)
dc.contributor.otherAlain Plagne
dc.contributor.otherOriol Serra
dc.contributor.otherGilles Zémor(rapporteur)
dc.description.abstractLa 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.
dc.description.abstractEnThe first part of this thesis deals with a colouring problem in finite groups. Given a “regular” equation, we focus our interest in the numbers of differently coloured solutions. We express linear relations between these numbers of solutions, that depend only on the cardinalities of the coloured classes and not on the distribution of the colours.<br />The second part belongs to the range of additive number theory. We develop a new interpretation of the isoperimetric method of Y. ould Hamidoune, which allows us to give a new proof of Kneser's Theorem, which is a major tool in additive number theory. We give another application of this new interpretation to the computation of new values of the size of optimally small sumsets in some non abelian groups. These new values allow us to answer negatively a question asked in litterature.
dc.language.isofr
dc.subjectThéorie Additive des Nombres
dc.subjectThéorie d'Addition d'Ensemble
dc.subjectThéorème de Kneser
dc.subjectMéthode Isopérimétrique
dc.subjectColorations dans les Groupes
dc.subject.enAdditive Number Theory
dc.subject.enSet Addition Theory
dc.subject.enKneser's Theorem
dc.subject.enIsoperimetric Method
dc.subject.enColourings in Groups
dc.titleQuelques résultats combinatoires en théorie additive des nombres
dc.title.enSome combinatorial results in additive number theory
dc.typeThèses de doctorat
dc.subject.halMathématiques [math]
bordeaux.type.institutionUniversité Sciences et Technologies - Bordeaux I
bordeaux.ecole.doctoraleMathématiques, Sciences et Technologies de l'Information (Informatique)
hal.identifiertel-00172441
hal.version1
hal.origin.linkhttps://hal.archives-ouvertes.fr//tel-00172441v1
bordeaux.COinSctx_ver=Z39.88-2004&amp;rft_val_fmt=info:ofi/fmt:kev:mtx:journal&amp;rft.title=Quelques%20r%C3%A9sultats%20combinatoires%20en%20th%C3%A9orie%20additive%20des%20nombres&amp;rft.atitle=Quelques%20r%C3%A9sultats%20combinatoires%20en%20th%C3%A9orie%20additive%20des%20nombres&amp;rft.au=BALANDRAUD,%20Eric&amp;rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée