Les graphes expanseurs sont des objets combinatoires remarquables dont l’existence et les propriétés ont été découvertes, parfois indépendamment, par différents mathématiciens depuis les années 1960. Il semble que leur première apparition se trouve dans un court article peu connu de Ya. M. Barzdin et A.N. Kolmogorov. L’exposé présentera l’histoire de cette définition : on verra comment un objet mathématique peut prendre forme et «vivre» et comment, même aujourd’hui, des concepts très simples peuvent avoir des applications extraordinaires.
Texte :Ya.M. Barzdin et A.N. Kolmogorov, Réalisation de réseaux dans l’espace à 3 dimensions (en russe), Problemy Kibernitiki, 1967, p. 261-268 (traduction anglaise dans Selected works of A.N. Kolmogorov, vol. III, Springer 1993).
Emmanuel Kowalski, théoricien des nombres, est professeur de mathématiques à l’École Polytechnique Fédérale (ETH) de Zürich. Son domaine de recherche est la théorie analytique des nombres et ses interactions. En plus de ses articles de recherche, il a écrit quatre livres et trois exposés au Séminaire Bourbaki.
Les graphes expanseurs sont des objets combinatoires remarquables dont l’existence et les propriétés ont été découvertes, parfois indépendamment, par différents mathématiciens depuis les années 1960. Il semble que leur première apparition se trouve dans un court article peu connu de Ya. M. Barzdin et A.N. Kolmogorov. L’exposé présentera l’histoire de cette définition : on verra comment un objet mathématique peut prendre forme et «vivre» et comment, même aujourd’hui, des concepts très simples peuvent avoir des applications extraordinaires.
Texte :Ya.M. Barzdin et A.N. Kolmogorov, Réalisation de réseaux dans l’espace à 3 dimensions (en russe), Problemy Kibernitiki, 1967, p. 261-268 (traduction anglaise dans Selected works of A.N. Kolmogorov, vol. III, Springer 1993).
Emmanuel Kowalski, théoricien des nombres, est professeur de mathématiques à l’École Polytechnique Fédérale (ETH) de Zürich. Son domaine de recherche est la théorie analytique des nombres et ses interactions. En plus de ses articles de recherche, il a écrit quatre livres et trois exposés au Séminaire Bourbaki.