Soient $\mathcal{A}$ un ensemble fini d’entiers naturels non-nuls et $y \geq 1$. Nous donnons une minoration effective du cardinal de l’ensemble $\{n\in\mathcal{A} ; p|n \Rightarrow p \leq y\}$ sous la condition d’une bonne connaissance du niveau de répartition de l’ensemble $\mathcal{A}$. Quelques conséquences seront ensuite abordées, dont une application aux valeurs friables de polynômes ou de formes binaires à coefficients entiers, puis une application aux entiers friables voisins.

Soit $\pi(x)$ le nombre de nombres premiers dans l’intervalle $[1,x]$. Nous savons depuis Euclide que $\pi(x)$ tend vers l’infini, mais à quelle vitesse ?  La réponse à cette question fut obtenue pour la première fois en 1896 par Jacques Hadamard et Charles-Jean de la Vallée Poussin qui démontrèrent, de manière indépendante, le théorème des nombres premiers: \[\pi(x)\sim \frac{x}{\log x}\quad(x\to \infty).\]
La démonstration de Hadamard et La Vallée Poussin utilise principalement les propriétés de la fonction zêta de Riemann et donc l’analyse complexe. Ce n’est qu’en 1949 qu’Erdős et Selberg publièrent indépendamment la première démonstration élémentaire (utilisant uniquement l’analyse réelle) du théorème des nombres premiers. Dans cet exposé, nous présenterons le développement historique des démonstrations élémentaires du théorème des nombres premiers puis nous donnerons une version effective du théorème des nombres premiers de Lu qui, à ce jour, donne le meilleur terme d’erreur en utilisant des méthodes élémentaires.

La notion de fonction puissance d’un nombre entier, introduite par Mazur (2000) fait intervenir le noyau (ou radical) d’un entier. Cette fonction lui  permet de définir une généralisation des puissances (“powered numbers”). Après avoir rappelé des résultats récents sur le noyau d’un entier, nous présenterons des résultats nouveaux sur la fonction de répartition des puissances généralisées, ainsi que sur un problème additif concernant la représentation d’un entier comme somme de puissances généralisées. Ce travail a été réalisé en collaboration avec J. Brüdern.

Une identité remarquable relie deux mesures de complexité sur les mots: complexité en facteurs $C(n)$ et complexité palindromique $P(n)$. Il s’avère qu’elle est aussi valide quand on remplace la complexité palindromique $P(n)$ par celle des facteurs carrés $S(n)$. Ce résultat, facile à établir pour les mots finis, suggère cependant un lien avec la conjecture sur le nombre de facteurs carrés distincts dans un mot : les graphes de Rauzy y jouent un rôle essentiel.

La théorie de Markoff, élaborée par lui pour les formes quadratiques, a été étendue par Hurwitz et ses successeurs, aux approximations des réels par des rationnels. Elle concerne les nombres qui sont “mal approximés”, le plus mauvais d’entre eux étant le nombre d’or. On verra comment certains mots sur un alphabet à deux lettres, appelés mots de Christoffel, s’introduisent naturellement dans cette théorie.

La notion d’ensemble de Kazhdan dans un groupe topologique provient de la théorie géométrique des groupes, en lien avec la propriété (T) de Kazhdan. L’existence d’un ensemble de Kazhdan “petit” implique une certaine“rigidité” du groupe. Dans notre exposé, de type colloquium, on regardera les ensembles de Kazhdan d’un point de vue de l’analyse fonctionnelle, de l’analyse harmonique et d’un point de vue aléatoire. On discutera aussi le rôle joué par les ensembles de Kazhdan dans un contre-exemple à une conjecture de Russell Lyons (1998), motivée par la conjecture $\times 2$, $\times 3$ de Furstenberg. L’exposé est basé sur des travaux en collaboration avec Sophie Grivaux et Etienne Matheron.

Pour modéliser les premiers, nous considérerons au cours de l’exposé de telles questions de nature statistique concernant la suite des entiers sans facteur carré (SFC), parmi d’autres suites “criblées”. J’espère pouvoir motiver et expliquer notre résultat principal inconditionnel qui énonce que le nombre de SFC dans les intervalles courts uniformément aléatoires suit en effet une loi Gaussienne, ce faisant résolvant plusieurs problèmes de R.R. Hall.

Ceci est un travail en commun avec O. Gorodetsky et B. Rodgers.

We present a new elementary algorithm for computing $M(x) = \sum_{n \leq x} \mu(n),$ where $\mu(n)$ is the Möbius function. Our algorithm takes
\[\begin{aligned}
\mathrm{time} \ \ O_\epsilon\left(x^{\frac{3}{5}} (\log x)^{\frac{3}{5}+\epsilon} \right)
\ \ \mathrm{and}\ \ \mathrm{space} \ \ O\left(x^{\frac{3}{10}} (\log x)^{\frac{13}{10}}
\right)\end{aligned},\] which improves on existing combinatorial algorithms. While there is an analytic algorithm due to Lagarias-Odlyzko with computations based on the integrals of $\zeta(s)$ that only takes time $O(x^{1/2 + \epsilon})$, our algorithm has the advantage of being easier to implement. The new approach roughly amounts to analyzing the difference between a model that we obtain via Diophantine approximation and reality, and showing that it has a simple description in terms of congruence classes and segments. This simple description allows us to compute the difference quickly by means of a table lookup. This talk is based on joint work with Harald Andrés Helfgott.

Les journées SL2R “Théorie des Représentations et Analyse Harmonique” se tiendront à l’Université du Lorraine les jeudi 12 et vendredi 13 Mai 2020. Ce colloque tournant — entre les universités de Strasbourg, Lorraine, Luxembourg et Reims (=SL2R) — regroupe deux à trois fois par an les mathématiciens de ces quatre universités travaillant en théorie des représentations et en analyse harmonique.

Cette édition sera en l’honneur du Professeur Jacques Faraut, l’un des fondateurs du précurseur des journées SL2R : le séminaire Nancy-Strasbourg (organisé par P. Eymard – R. Takahashi de Nancy et J. Faraut – G. Schiffmann de Strasbourg).

Pour participer, merci de remplir le formulaire form et de l’envoyer à khalid.koufany@univ-lorraine.fr et wolfgang.bertram@univ-lorraine.fr

Le programme, les participants et toutes les informations pratiques sont à retrouver sur le site web de l’événement : http://khalid-koufany.perso.math.cnrs.fr/SL2R2022/index.html

Given an arithmetic function $\theta$, we consider the set
$$ \mathcal{B}_\theta = \Bigl\{n\ge 1: p|n \Rightarrow p\le \theta\Bigl(\prod_{q<p \atop q^\alpha || n} q^\alpha \Bigr) \Bigr\},$$
where $p$ and $q$ denote primes. Depending on the choice of $\theta$, the possible sets $\mathcal{B}_\theta$ include the set of prime powers, almost primes, friable numbers, dense numbers, and practical numbers.
We will discuss (1) asymptotic results for the counting function of $\mathcal{B}_\theta$, (2) a generalization of the Siegel-Walfisz theorem, and (3) the normal order of the number of prime factors of integers in $\mathcal{B}_\theta$.