Séminaires

Les notions de base sur les immeubles affines seront introduites : ces espaces sont des complexes cellulaires attachés à des groupes de Lie non archimédiens pour mieux les comprendre. Ensuite, quelques procédures classiques pour compacter ces espaces seront décrites, par analogie avec les espaces symétriques riemanniens non compacts. Ce sera enfin l’occasion d’expliquer en quel sens les compactifications de Martin fournissent un moyen naturel et analytique d’obtenir des compactifications « à gros bord » (obtenues plus artificiellement auparavant).

L’objectif est de construire un algorithme de fraction continue complexe trouvant toutes les meilleures approximations diophantiennes d’un nombre complexe. En utilisant la suite des vecteurs minimaux d’un réseau de ${\mathbb{C}}^2$ sur l’anneau des entiers de Gauss, nous obtenons un algorithme défini sur une sous-variété de $\mathrm{SL}(2,\mathbb{C})$. La correspondance entre les vecteurs minimaux et les meilleures approximations diophantiennes garantit que notre algorithme atteint son but. Un sous-produit de l’algorithme est la meilleure constante pour la version complexe du théorème de Dirichlet sur les approximations des nombres complexes par les quotients de deux entiers gaussiens.

Détection des chiffres en base de Zeckendorf.

Une suite est dite pseudo-aléatoire est une suite qui « ressemble » à une suite aléatoire. Ces suites ont de nombreuses applications en cryptographie, en particulier, dans le chiffrement par flot et des dispositifs de registre à décalage à rétroaction linéaire. Pour évaluer ce caractère, il faut faire appel à plusieurs notions mathématiques telles que la corrélation, la complexité linéaire et bien d’autres mesures de complexité et répartition. Alors pour tenter de créer des suites pseudo-aléatoires, on peut prendre des exemples issus de la théorie des nombres comme la suite des valeurs du symbole de Legendre pour un grand nombre premier.

L’objectif de cette journée est d’expliciter différentes relations qui existent entre la cryptographie et la théorie des nombres et de mettre en évidence leur lien avec des suites pseudo-aléatoires.

Cette journée scientifique est organisée dans le cadre institutionnel de la Fédération Charles Hermite et avec le soutien de LUE-Digitrust et l’ANR ArithRand.

Programme de la journée

Organisateurs locaux:

Cécile Dartyge (IECL), Damien Jamet (LORIA), Pierre Popoli (IECL) et Thomas Stoll (IECL)

Erdős proved that there are infinitely many weakly prime numbers (also called (digitally) delicate primes), i.e. prime numbers such that changing any single one of the digits, in a given base, with any other digit always results in a composite number. Tao proved that weakly prime numbers constitute a positive proportion in all prime numbers. In this talk, we are going to discuss further quantitative refinements on the distribution of weakly prime numbers.

Dans cet exposé, on va s’intéresser aux informations qu’on peut donner sur les zéros d’un polynôme $P$ à coefficients complexes connaissant sa mesure de Mahler $M(P)$. Ces informations concerneront notamment la localisation des zéros, leur distance à certains points du cercle unité, le nombre de zéros réels.

On donnera également des résultats de minoration relatifs à la mesure de Mahler. Au fil de l’exposé, on revisitera ainsi des résultats classiques relatifs aux polynômes de $\mathbb{Z}[X]$, qu’on généralisera aux polynômes à coefficients complexes.

Par exemple, un théorème de A. Schinzel montre que tout polynôme $P$ de $\mathbb{Z}[X]$, totalement réel, de degré $d$, vérifiant $P(-1)P(1)\ne 0$, $|P(0)|=1$, est tel que
$$M(P)\ge (\frac{1+\sqrt{5}}{2}{)}^{\frac{d}{2}}.$$
Nous montrons que si un polynôme $P$ de $\mathbb{C}[X]$ possède $m\ge 1$ racines réelles et satisfait $P(-1)P(0)P(1)\ne 0$, alors
$$M(P)\ge (\frac{|P(1)P(-1){|}^{\frac{1}{m}}+{(4^{\frac{d}{m}}|P(0){|}^{\frac{2}{m}}+|P(1)P(-1){|}^{\frac{2}{m}})}^{\frac{1}{2}}}{2^{\frac{d}{m}}}{)}^{\frac{m}{2}}.$$

La description de la dynamique hors équilibre des systèmes quantiques ouverts, c.à.d. couplés à un environnement externe, pose des problèmes pas encore présents aux systèmes classiques. En particulier, le bruit quantique présent dans des équations Langevin est non markovien. Heuristiquement, on peut caractériser un bruit quantique par les propriétés suivants : (i) commutateurs canoniques aux temps égaux (ii) formule de Kubo pour la réponse linéaire (iii) théorème du viriel et surtout (iv) théorème fluctuation-dissipation quantique. Cette dernière propriété garantit pour toute température T>0  la relaxation du système vers un état d’équilibre quantique. Mathématiquement, cette caractérisation du bruit quantique est équivalente à la description traditionnelle de Caldeira et Leggett et de Ford-Kac-Mazur du type système-interaction-bain.

Le modèle sphérique a été introduit, par Berlin et Kac en 1952, afin de disposer d’un système exactement résoluble et capable d’avoir des transitions de phases à l’équilibre dont le propriétés ne se conforment pas à la théorie du champ moyen. Nous analysons ici les transitions de phases dynamiques qui se présentent lors du vieillissement, après une trempe du système initialement désordonné ,vers le point critique ou bien dans la phase ordonnée. Par rapport au cas classique (décrit par un bruit blanc markovien), des nouvelles techniques pour la solution explicite des équations Langevin sont requises. Ainsi on peut étudier la pertinence des propriétés non markoviens du bruit quantique sur la dynamique aux temps longs. Au cas de la dynamique quantique à température T=0, plusieurs différences qualitatives par rapport à la dynamique classique sont mises en évidence.

[1] R. Araújo, S. Wald, MH , J. Stat. Mech. 053101 (2019) [arxiv:1809.08975]

[2] S. Wald, MH, A. Gambassi, J. Stat. Mech. sous presse (2021) [arxiv:2106.08237]