La présente thèse a été fortement influencée par deux conjectures, l'une de Gelfond et l'autre de Sarnak.En 1968, Gelfond a prouvé que la somme des chiffres modulo m est asymtotiquement équirépartie dans des progressions arithmétiques, et il a formulé trois problèmes nouveaux.Le deuxième et le troisième problèmes traitent des sommes des chiffres pour les nombres premiers et les suites polynomiales.En ce qui concerne les nombres premiers et les carrés, Mauduit et Rivat ont résolu ces problèmes en 2010 et 2009, respectivement.Drmota, Mauduit et Rivat ont réussi généraliser le résultat concernant la suite des sommes des chiffres des carrés.Ils ont démontré que chaque bloc apparaît asymptotiquement avec la même fréquence.Selon la conjecture de Sarnak, il n'y a pas de corrélation entre la fonction de Möbius et des fonctions simples.La présente thèse traite de la répartition de suites automatiques le long de sous-suites particulières ainsi que d'autres propriétés de suites automatiques.Selon l'un des résultats principaux du présent travail, toutes les suites automatiques vérifient la conjecture de Sarnak.Moyennant une approche légèrement modifiée, nous traitons également la répartition de suites automatiques le long de la suite des nombres premiers.Dans le cadre du traitement de suites automatiques générales, nous avons mis au point une nouvelle structure destinée aux automates finisdéterministes ouvrant une vision nouvelle pour les automates et/ou les suites automatiques.Nous étendons les résultat de Drmota, Mauduit et Rivat concernant les suites digitales.Cette approche peut également être considérée comme une généralisation du troisième problème de Gelfond. / The present dissertation was inspired by two conjectures, one by Gelfond and one of Sarnak.In 1968 Gelfond proved that the sum of digits modulo m is asymptotically equally distributed along arithmetic progressions.Furthermore, he stated three problems which are nowadays called Gelfond problems.The second and third questions are concerned with the sum of digits of prime numbers and polynomial subsequences.Mauduit and Rivat were able to solve these problems for primes and squares in 2010 and 2009 respectively.Drmota, Mauduit and Rivat generalized the result concerning the sequence of the sum of digits of squares.They showed that each block appears asymptotically equally frequently.Sarnak conjectured in 2010 that the Mobius function does not correlate with deterministic functions.This dissertation deals with the distribution of automatic sequences along special subsequences and other properties of automatic sequences.A main result of this thesis is that all automatic sequences satisfy the Sarnak conjecture.Through a slightly modified approach, we also deal with the distribution of automatic sequences along the subsequence of primes.In the course of the treatment of general automatic sequences, a new structure for deterministic finite automata is developed,which allows a new view for automata or automatic sequences.We extend the result of Drmota, Mauduit and Rivat to digital sequences.This is also a generalization of the third Gelfond problem.

Les travaux de cette thèse portent sur la stabilité et la stabilisation des systèmes non-linaires représentés par des modèles Takagi–Sugeno (T-S). L'objectif de ces travaux est d'explorer des techniques alternatives aux LMI pour l'analyse et la synthèse de lois de commande dans le cadre non quadratique afin de réduire le conservatisme. Tout d'abord, la stabilisation robuste de systèmes T-S à commutations incertains et perturbés a été considérée. Ainsi, des conditions de stabilisation ont été obtenues sous forme LMI sur la base d'une fonction candidate de Lyapunov à commutations. Puis, une nouvelle approche, pour l'analyse de la stabilité des systèmes non linéaires décrits par des modèles T-S polynomiaux a été proposée. L'objectif est ici d'explorer des techniques alternatives aux LMI dans le cadre non-quadratique. Ainsi, sur la base de travaux préliminaires dévolus à l'analyse de la stabilité via les techniques d'optimisation polynomiale « Sum-Of-Squares » (SOS), l'emploi d'une fonction candidate de Lyapunov polynomiale multiple a été proposée. Celle-ci permet de réduire le conservatisme des approches polynomiales existantes dans la littérature. Enfin, les modèles T-S classiques pouvant-être vus comme un cas particulier des modèles polynomiaux, une méthodologie de synthèse de lois de commande dans le cadre non quadratique est proposée. Celle-ci permet de s'affranchir de paramètres difficiles à obtenir en pratique via les approches LMI ainsi que de fournir une solution globale lorsque celle-ci existe. Néanmoins, à ce jour, des hypothèses fortes de modélisation restent toutefois nécessaires et constituent l'inconvénient majeur des approches SOS. Inconvénient qu'il conviendra de traiter dans des travaux futurs et qui suggèrent donc quelques perspectives à ces travaux. / This thesis deals with the stability and stabilization of nonlinear systems represented by Takagi-Sugeno (T-S) models. The objective of this work is to explore and find out some alternatives to classical LMI conditions in order to reduce the conservatism. First, we focus on robust stabilisation of uncertain switched T-S models. Based on a switched Lyapunov function, the stabilisation conditions are obtained in terms of LMI. Then, a new approach for the stability analysis of polynomial T-S models is proposed. The goal is here to explore alternatives to LMI in the non-quadratic framework. Therefore, an extension of some preliminary result on the stability analysis of polynomial T-S models is proposed by the use of a multiple polynomial Lyapunov function which lead to less conservatism. The stability conditions are given in terms of Sum-of-Squares (SOS) polynomial optimization problem. Finally, classical T-S models being a particular case of polynomial ones, an attempt is done as an alternative to LMI in the non quadratic framework for the design of non-PDC controllers via SOS techniques. Within this framework, global stability may be guaranteed if there exists a solution to the SOS constraints. Moreover, it didn't require unknown parameters in advance like in LMI based non quadratic approaches. However, these SOS based controller design conditions are obtained through a restrictive modelling assumption, suggesting future prospects to this work.

Dans ce travail, nous étudions la répartition des chiffres des nombres premiers. Bourgain (2015) a obtenu une formule asymptotique pour le nombre de nombres premiers avec une proportion$c > 0$ de chiffres préassignés en base 2 ($c$ est une constante absolue non précisée).Nous généralisons ce résultat à toute base $g \geq 2$ et nousdonnons des valeurs explicites pour la proportion $c$ en fonction de $g$. En adaptant, développant et précisant la stratégie introduite par Bourgain dans le cas $g=2$, nous présentons une démonstration détaillée du cas général.La preuve est fondée sur la méthode du cercle et combine des techniques d’analyse harmonique avec des résultats sur les zéros des fonctions $L$ de Dirichlet, notamment une région sans zérotrès fine due à Iwaniec.Ce travail s'inscrit aussi dans l'étude des nombres premiers dans des ensembles << rares >>.Nous étudions également la répartition des << chiffres >> (au sens de Dartyge et S\'ark\"ozy) de quelques suites remarquables dans le contexte des corps finis. Ce concept de << chiffre >> est à la base de la représentation des corps finis dans les logiciels de calcul formel.Nous étudions des suites variées comme les suites polynomiales, les générateurs ou encore les produits d'éléments de deux ensembles assez grands. Les méthodes développées permettent d'obtenir des estimations explicites très précises voire optimales dans certains cas. Les sommes d'exponentielles sur les corps finis jouent un rôle essentiel dans les démonstrations.Les résultats obtenus peuvent être reformulés d'un point de vue plus algébrique avec la fonction trace qui est très importante dans l'étude des corps finis. / In this work, we study the distribution of prime numbers' digits. Bourgain (2015) obtained an asymptotic formula for the number of prime numbers with a proportion $c > 0$ of preassigned digits in base 2 ($c$ is an absolute constant not specified). We generalize this result in any base $g \geq 2$ and we provide explicit admissible values for the proportion $c$ depending on $g$.By adapting, developing and refining Bourgain's strategy in the case $g=2$, we present a detailed proof for the general case.The proof is based onthe circle method and combines techniques from harmonic analysis together with results onzeros of Dirichlet $L$-functions, notably a very sharp zero-free region due to Iwaniec.This work also falls within the study of prime numbers in sparse ``sets''.In addition, we study the distribution of the ``digits'' (in the sense of Dartyge and S\'ark\"ozy) of some sequences of interest in the context of finite fields. This concept of ``digits'' is fundamental in the representation of finite fields in computer algebra systems. We study various sequences such as polynomial sequences, generators as well as products of elements of two large enough sets.Our methods provide very sharp explicit estimates which are even optimal in some cases.Exponential sums over finite fields play an essential role in the proofs.Our results can be reformulated from a more algebraic point of view with the trace function which is of basic importance in the study of finite fields.

Cette thèse traite d’un sujet central de la théorie analytique des nombres, notamment celui des caractères de Dirichlet et plus particulièrememt, celui des sommes de caractères. Plus précisément, on y développe un résultat concernant la valeur maximale pouvant être atteinte par une longue somme de caractère. Chemin faisant, nous serons amenés à investiguer la structure de réseaux et nous en soutirerons un résultat intéressant. Dans le Chapitre 1 sont discutées les notions et techniques nécessaires à l’élaboration de la preuve du résultat principal. On y discutera des notions d’analyse harmonique, de techniques classiques de théorique des nombres et l’on fera finalement un survol des nombres friables. Le Chapitre 2 introduira la théorie propre aux caractères de Dirichlet et aux sommes de caractères. Les propriétés de bases et les théorèmes classiques seront couverts ainsi qu’un aperçu des résultats récents qui touchent de près au sujet principal de cette thèse. On donnera au Chapitre 3 un premier résultat qui fera diverger la thèse dans le domaine des réseaux. Il s’agit d’un résultat auxiliaire au résultat principal, mais qui offre un intérêt indépendant aux sommes de caractères. Il sera question de l’ordre de grandeur des multiples d’un vecteur choisi dans un réseau, lorsque les multiplicateurs sont dans certaines classes de congruences. Le Chapitre 4 servira de lien entre les réseaux et les caractères et on y appliquera les théorème démontrés au Chapitre 3. Les résultats sur les caractères qui en découlerons serons les éléments clés pour la preuve du théorème principal. Au chapitre 5, nous dériverons quelques estimés préliminaires qui seront nécessaires à la preuve du théorème principal. En particulier, le chapitre sera divisé en deux sectioncs; l’une traitant de sommes exponentielles, l’autre de nombre friables. Finalement, le Chapitre 6 constitura le point culminant de cette thèse et servira à démontrer le résultat principal sur les sommes de caractères. Nous y prouverons une borne inférieur sur le maximum pouvant être atteinte par un caractère parmi les caractères modulo un nombre premier q. / This thesis deals with a central topic in analytic number theory, namely that of characters and more specifically, that of character sums. More precisely, we will develop a result concerning the maximal value that can be attained by some long character sum. In Chapter 1 are discussed the notions and techniques that will be necessary in the elaboration of the proof of the main result. We will discuss notions of harmonic analysis, classical number theoretic techniques, as well as give an overview of smooth numbers. Chapter 2 will serve as an introduction to the theory pertaining to Dirichlet characters and character sums. Basic properties and classical theorems will be covered and we will provide a survey of recent results closely related to the main topic on interest in this thesis. We will give in Chapter 3 a first result which will lead this thesis to diverge into the field of lattices. It comes up as an auxiliary result to the main result, but bares an interest independent to characters. We will discuss the order of magnitude of multiples of a chosen lattice vector, when the multipliers lie in prescribed congruence classes. Chapter 4 will serve as a bridge between lattices and characters and we will study the consequences of applying the theorems we proved in Chapter 3 to characters. We will derive results that will be key to the proof of our main theorem. In Chapter 5, we will prepare the ground for the proof of our main theorem by unveiling some preliminary estimates that will be needed. In particular, the chapter will consist of two parts: one treating of exponential sums, while the other one will be concerned with smooth numbers. Finally, Chapter 6 will be the apex of this thesis and will provide the proof of our main result on character sums. The argument built in this chapter will allow us to prove a lower bound for the maximal value that can be reached by a character among the characters modulo a prime number q.

Cette thèse est divisée en deux parties : la partie I traite de combinatoire additive, la partie II s’est portée sur des questions de théorie élémentaire des nombres. Dans le chapitre 1, on généralise la transformée de Davenport pour prouver que si S\mathbb A=(A, +)S est un demi-groupe cancellatif (éventuellement non commutatif) et SX, YS sont des sous-ensembles non vides de SAS tels que le sous semi groupe engendré par SYS est commutatif, on a SS|X+Y|\gc\min(\gamma(Y, |X|+|Y|-I)SS, où S\gamma(\ctlot)S dénote la constante de Cauchy-Davenport d’un ensemble. On en obtient une extension des théorèmes de Chowla et Pillai pour les groupes cycliques et une version plus forte d’un théorème additif de Karolyi et Hamidoune. Dans le chapitre 2, on montre que si S(A,+)S est un semi-groupe cancellatif et si SX, Y\subsetcq AS alors SS|X+Y|\gc\min(\gammaX+Y), |X|+|Y|-I)SS. Cela donne une généralisation de l’inégalité de Kemperman pour les groupes sans torsion et une version plus forte du théorème d’Hamidoune-Karolyi. Dans le chapitre 3, on généralise des résultats par Freiman et al., en prouvant que si S(A,\ctlot)S est un semi-groupe linéairement ordonnable et SSS est un sous-ensemble fini de SAS engendrant un sous-semi-groupe non-abélien, alors S|S^2-\gc3|S|-2S. Dans le chapitre 4, on prouve des résultats liés à une conjecture par Gyorgy et Smyth sur la finitude des entiers Sn\gc1S tels que Sn^kS divise Sa^a \pmb^nS pour des entiers fixés SaS, SbS et SkS avec Sk\gc3S, S|ab|\gc2Set S\gcd(a,b) = 1S. Enfin, dans le chapitre 5, on considère une question de divisibilité dans les entiers, en quelque sorte liée au problème de Znam et à la conjecture d’Agoh-Giuga / This thesis is divided into two parts. Part I is about additive combinatorics. Part II deals with questions in elementary number theory. In Chapter 1, we generalize the Davenport transform to prove that if si S\mathbb A=(A, +)S is acancellative semigroup (either abelian or not) and SX, YS are non-empty subsets of SAS such that the subsemigroup generated by SYS is abelian, then SS|X+Y|\gc\min(\gamma(Y, |X|+|Y|-I)SS, where for SZ\subsetcq AS we let S\gamma(Z):=\sup_{z_0\in Z^\times}\in f_(z_0\nc z\inZ) (vm ord)(z-z_0)S. This implies an extension of Chowla’s and Pillai’s theorems for cyclic groups and a stronger version of an addition theorem by Hamidoune and Karolyi for arbitrary groups. In Chapter 2, we show that if S(A, +) is a cancellative semigroup and SX, Y\subsetcq AS then SS|X+Y|\gc\min(\gammaX+Y), |X|+|Y|-I)SS. This gives a generalization of Kemperman’s inequality for torsion free groups and a stronger version of the Hamidoune-Karolyi theorem. In Chapter 3, we generalize results by Freiman et al. by proving that if S(A,\ctlot)S is a linearly orderable semigroup and SSS is a finite subset of SAS generating a non-abelian subsemigroup, then S|S^2-\gc3|S|-2S. In Chapter 4, we prove results related to conjecture by Gyory and Smyth on the sets SR_k^\pm(a,b)S of all positive integers SnS such that Sn^kS divides Sa^a \pmb^nS for fixed integers SaS, SbS and SkS with Sk\gc3S, S|ab|\gc2Set S\gcd(a,b) = 1S. In particular, we show that SR_k^pm(a,b)S is finite if Sk\gc\max(|a|.|b|)S. In Chapter 5, we consider a question on primes and divisibility somchow related to Znam’s problem and the Agoh-Giuga conjecture

Cette thèse se compose de deux projets. Le premier concerne la structure des fonctions multiplicatives dont les moyennes sont petites. En particulier, dans ce projet, nous établissons le comportement moyen des valeurs \(f(p)\) de \(f\) aux nombres premiers pour des fonctions \(f\) multiplicatives appropriées lorsque leurs sommes partielles \(\sum_{n\leqslant x}f(n)\) sont plus petites que leur borne supérieure triviale par un facteur d′une puissance de \(\log x\). Ce résultat poursuit un travail antérieur de Koukoulopoulos et Soundararajan et il est construit sur des idées provenant du traitement plus soigné de Koukoulopoulos sur le cas special des fonctions multiplicatives bornées. Le deuxième projet de la thèse est inspiré par un analogue d’une estimation que Linnik a déduit dans sa tentative de prouver son célèbre théorème concernant la taille du plus petit nombre premier d’une progression arithmétique. Cette estimation fournit une formule asymptotique fortement uniforme pour les sommes de la fonction de von Mangoldt \(\Lambda\) sur les progressions arithmétiques. Dans la littérature, ses preuves existantes utilisent des informations non triviales sur les zéros des fonctions \(L\) de Dirichlet \(L(\cdot,\chi)\) et le but du deuxième projet est de présenter une approche différente, plus élémentaire qui récupère cette estimation en évitant la “langue” de ces zéros. Pour le développement de cette méthode alternative, nous utilisons des idées qui apparaissent dans le grand crible prétentieux (pretentious large sieve) de Granville, Harper et Soundararajan. De plus, comme dans le cas du premier projet, nous empruntons également des idées du travail de Koukoulopoulos sur la structure des fonctions multiplicatives bornées à petites moyennes. / This thesis consists of two projects. The first one is concerned with the structure of multiplicative functions whose averages are small. In particular, in this project, we establish the average behaviour of the prime values \(f(p)\) for suitable multiplicative functions \(f\) when their partial sums \(\sum_{n\leqslant x}f(n)\) admit logarithmic cancellations over their trivial upper bound. This result extends previous related work of Koukoulopoulos and Soundararajan and it is built upon ideas coming from the more careful treatment of Koukoulopoulos on the special case of bounded multiplicative functions. The second project of the dissertation is inspired by an analogue of an estimate that Linnik deduced in his attempt to prove his celebrated theorem regarding the size of the smallest prime number of an arithmetic progression. This estimate provides a strongly uniform asymptotic formula for the sums of the von Mangoldt function \(\Lambda\) on arithmetic progressions. In the literature, its existing proofs involve non-trivial information about the zeroes of Dirichlet \(L\)-functions \(L(\cdot,\chi)\) and the purpose of the second project is to present a different, more elementary approach which recovers this estimate by avoiding the “language” of those zeroes. For the development of this alternative method, we make use of ideas that appear in the pretentious large sieve of Granville, Harper and Soundararajan. Moreover, as in the case of the first project, we also borrow insights from the work of Koukoulopoulos on the structure of bounded multiplicative functions with small averages.

Un entier est dit y-friable si tous ses facteurs premiers n'excèdent pas y. Les valeurs friables de formes binaires interviennent de manière essentielle dans l'algorithme de factorisation du crible algébrique (NFS). Dans cette thèse, nous obtenons des formules asymptotiques pour le nombre de représentations des entiers friables par différentes familles de polynômes. Nous considérons dans la première partie les formes binaires qui se décomposent comme produit d'une forme linéaire et d'une forme quadratique. Nous combinons pour cela le principe d'inclusion-exclusion à des idées issues de travaux sur la distribution multiplicative de certaines suites d'entiers représentés par des formes quadratiques développés par Fouvry et Iwaniec, puis Balog, Blomer, Dartyge et Tenenbaum. Dans un second temps, nous nous concentrons sur les valeurs friables de formes cubiques irréductibles. En adaptant les travaux de Heath-Brown et Moroz sur les nombres premiers représentés par de tels polynômes, nous obtenons des formules asymptotiques valides dans un vaste domaine de friabilité. Notre méthode permet également d'évaluer des moyennes sur les valeurs d'une forme cubique pour d'autres fonctions arithmétiques comprenant en particulier les fonctions de Möbius et de Liouville. Dans le dernier chapitre, nous étudions les corrélations de l'indicatrice des friables avec les nilsuites. En employant la méthode nilpotente de Green et Tao, nous en déduisons une formule pour le nombre de valeurs friables d'un produit de formes affines deux à deux affinement indépendantes / An integer is called y-friable if its largest prime factor does not exceed y. Friable values of binary forms play a central role in the integer factoring algorithm NFS (Number Field Sieve). In this thesis, we obtain some asymptotic formulas for the number of representations of friable integers by various classes of polynomials. In the first part, we focus on binary forms which split as a product of a linear form and a quadratic form. To achieve this, we combine the inclusion-exclusion principle with ideas based on works of Fouvry and Iwaniec and Balog, Blomer, Dartyge and Tenenbaum related to the distribution of some sequences of integers represented by quadratic forms. We then take a closer look at friable values of irreducible cubic forms. Extending some previous works of Heath-Brown and Moroz concerning primes represented by such polynomials, we provide some asymptotic formulas which hold in a large range of friability. With this method, we also evaluate some means over the values of an irreducible cubic form for other multiplicative functions including the Möbius function and the Liouville function. In the last chapter, we investigate the correlations between nilsequences and the characteristic function of friable integers. By using the nilpotent method of Green and Tao, our work provides a formula for the number of friable integers represented by a product of affine forms such that any two forms are affinely independent

Dans cette thèse, d’une part, nous généralisons au cas équivariant un résultat de J. Denef et F. Loeser sur les sommes trigonométriques sur un tore ; d’autre part, nous étudions la stratification de Thom-Boardman associée à la multiplication des sections globales des fibrés en droites sur une courbe. Nous montrons une inégalité subtile sur les dimensions de ces strates. Notre motivation vient du programme de Langlands géométrique. En s’appuyant sur les travaux de W. T. Gan, N. Gurevich, D. Jiang et de S. Lysenko, nous proposons, pour le groupe réductif G de type G2, une construction conjecturale du faisceau automorphe dont le paramètre d’Arthur est unipotent et sous-régulier. En utilisant nos deux résultats ci-dessus, nous déterminons les rangs génériques de toutes les composantes isotypiques d’un faisceau S₃-équivariant qui apparaît dans notre conjecture, ce S₃ étant le centralisateur du SL2 sous-régulier dans le groupe dual de Langlands de G. / In this thesis, on the one hand, we generalise to the equivariant case a result of J. Denef and F. Loeser about trigonometric sums on tori ; on the other hand, we study the Thom-Boardman stratification associated to the multiplication of global sections of line bundles on a curve. We prove a subtle inequaliity about the dimensions of these strata. Our motivation comes from the geometric Langlands program. Based on works of W. T. Gan, N. Gurevich, D. Jiang and S. Lysenko, we propose, for the reductive group G of type G2, a conjectural construction of the automorphic sheaf whose Arthur parameter is unipotent and sub-regular. Using our two results above, we determine the generic ranks of all isotypic components of an S3-equivaraint sheaf which appears in our conjecture, this S3 being the centraliser of the sub-regular SL2 inside the Langlands dual group of G.

Cette thèse se consacre à l'étude de théorèmes limites pour des suites de variables aléatoires stationnaires (en particulier issues d'un système dynamique). Nous nous concentrons sur deux résultats importants, notamment par leurs applications en statistiques. Nous étudions tout d'abord le comportement limite des sommes de variables aléatoires, plus précisément le théorème limite central et son principe d'invariance. Ensuite nous considérons le principe d'invariance pour les processus empiriques.<br />Dans le cadre du principe d'invariance faible de Donsker, plusieurs résultats s'obtiennent au travers d'approximations par des martingales et plus généralement par des critères projectifs. Nous comparons quatre de ces critères et montrons leur indépendance mutuelle. Les critères étudiés sont la décomposition martingale-cobord (Gordin, 1969), la condition de Hannan (1979), le critère de Dedecker et Rio (2000) et<br />la condition de Maxwell et Woodroofe (2000).<br />En ce qui concerne le comportement asymptotique des processus empiriques, nous établissons un principe d'invariance dans le cas des automorphismes du tore. Cela permet de sortir du cadre hyperbolique connu et d'obtenir un premier résultat pour une transformation partiellement hyperbolique.<br />Nous proposons également une nouvelle approche, basée sur des méthodes d'opérateurs, permettant d'établir un principe d'invariance empirique. Cette méthode s'applique en particulier aux cas où l'on a de bonnes propriétés pour une classe de fonctions ne contenant pas les fonctions indicatrices. C'est en particulier le cas de certains systèmes dynamiques dont l'opérateur de transfert admet un trou spectral.<br />En dernier lieu, suivant une question de Burton et Denker (1987), nous nous intéressons à la classe des processus pour lesquels le théorème limite central a lieu. En référence au cadre des processus empiriques, nous étudions en particulier les suites de sommes partielles des itérées d'une fonction indicatrice.

Dans ce mémoire, on se propose de décrire certains résultats de l'auteur sur les propriétés $p$-adiques des fonctions $L$ associées à des caractères sur les corps finis, à la suite des travaux de Dwork, Robba, Adolphson et Sperber, Wan, entre autres. On parlera aussi de sommes de caractères (et de leurs fonctions $L$) définies sur certains anneaux locaux.