Couplages dans les graphes
video: https://mediakiosque.univ-pau.fr/avc/courseaccess?id=2289 transparents: http://vulgarisation.xavierviennot.org/Colleges_et_Lycees_files/Pau14.pdf National audience De combien de façons peut-on couvrir un échiquier avec des dominos ? Voici un problème typique de dénombrement de pavages, qui so...
Main Author: | |
---|---|
Other Authors: | , |
Format: | Conference Object |
Language: | French |
Published: |
HAL CCSD
2014
|
Subjects: | |
Online Access: | https://hal.archives-ouvertes.fr/hal-00998357 |
id |
ftccsdartic:oai:HAL:hal-00998357v1 |
---|---|
record_format |
openpolar |
spelling |
ftccsdartic:oai:HAL:hal-00998357v1 2023-05-15T15:22:54+02:00 Couplages dans les graphes Viennot, Xavier Gérard Laboratoire Bordelais de Recherche en Informatique (LaBRI) Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) Pau, France 2014-03-26 https://hal.archives-ouvertes.fr/hal-00998357 fr fre HAL CCSD hal-00998357 https://hal.archives-ouvertes.fr/hal-00998357 Jounées jeunes chercheurs lycéens 2014 https://hal.archives-ouvertes.fr/hal-00998357 Jounées jeunes chercheurs lycéens 2014, Mar 2014, Pau, France [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] info:eu-repo/semantics/conferenceObject Conference papers 2014 ftccsdartic 2021-12-26T00:16:42Z video: https://mediakiosque.univ-pau.fr/avc/courseaccess?id=2289 transparents: http://vulgarisation.xavierviennot.org/Colleges_et_Lycees_files/Pau14.pdf National audience De combien de façons peut-on couvrir un échiquier avec des dominos ? Voici un problème typique de dénombrement de pavages, qui sont en fait des couplages parfaits dans un graphe. D'une manière générale, un couplage d'un graphe est la donnée d'un ensemble d'arêtes dont les extrémités sont disjointes deux à deux. Lorsque tous les sommets du graphe sont couverts, le couplage est dit parfait. Je montrerai des "formules" remarquables donnant le nombre de couplages parfaits de certains graphes, en particulier le graphe associé à un "échiquier" ayant m lignes et n colonnes. Curieusement, ce genre de formule résoud un modèle introduit en physique pour étudier le ferromagnétisme. Si l'on change le graphe "échiquier" en d'autres réseaux, comme le diagramme dit "Aztèque", des formules très simples et stupéfiantes apparaîssent. Certains dénombrements de couplages partiels permettent de retrouver des formules "scolaires" de trigonométrie sur les sinus et cosinus. C'est la "philosophie" de la combinatoire actuelle: des preuves "visuelles" évitant des calculs compliqués. Enfin, avec le "théorème du cercle arctique", je donnerai un aperçu de recherches récentes en combinatoire sur des couplages aléatoires du diagramme Aztèque, associant combinatoire, algorithmes, probabilités, physique statistique et mathématiques visuelles. Conference Object Arctique* Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
institution |
Open Polar |
collection |
Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
op_collection_id |
ftccsdartic |
language |
French |
topic |
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] |
spellingShingle |
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] Viennot, Xavier Gérard Couplages dans les graphes |
topic_facet |
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] |
description |
video: https://mediakiosque.univ-pau.fr/avc/courseaccess?id=2289 transparents: http://vulgarisation.xavierviennot.org/Colleges_et_Lycees_files/Pau14.pdf National audience De combien de façons peut-on couvrir un échiquier avec des dominos ? Voici un problème typique de dénombrement de pavages, qui sont en fait des couplages parfaits dans un graphe. D'une manière générale, un couplage d'un graphe est la donnée d'un ensemble d'arêtes dont les extrémités sont disjointes deux à deux. Lorsque tous les sommets du graphe sont couverts, le couplage est dit parfait. Je montrerai des "formules" remarquables donnant le nombre de couplages parfaits de certains graphes, en particulier le graphe associé à un "échiquier" ayant m lignes et n colonnes. Curieusement, ce genre de formule résoud un modèle introduit en physique pour étudier le ferromagnétisme. Si l'on change le graphe "échiquier" en d'autres réseaux, comme le diagramme dit "Aztèque", des formules très simples et stupéfiantes apparaîssent. Certains dénombrements de couplages partiels permettent de retrouver des formules "scolaires" de trigonométrie sur les sinus et cosinus. C'est la "philosophie" de la combinatoire actuelle: des preuves "visuelles" évitant des calculs compliqués. Enfin, avec le "théorème du cercle arctique", je donnerai un aperçu de recherches récentes en combinatoire sur des couplages aléatoires du diagramme Aztèque, associant combinatoire, algorithmes, probabilités, physique statistique et mathématiques visuelles. |
author2 |
Laboratoire Bordelais de Recherche en Informatique (LaBRI) Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) |
format |
Conference Object |
author |
Viennot, Xavier Gérard |
author_facet |
Viennot, Xavier Gérard |
author_sort |
Viennot, Xavier Gérard |
title |
Couplages dans les graphes |
title_short |
Couplages dans les graphes |
title_full |
Couplages dans les graphes |
title_fullStr |
Couplages dans les graphes |
title_full_unstemmed |
Couplages dans les graphes |
title_sort |
couplages dans les graphes |
publisher |
HAL CCSD |
publishDate |
2014 |
url |
https://hal.archives-ouvertes.fr/hal-00998357 |
op_coverage |
Pau, France |
genre |
Arctique* |
genre_facet |
Arctique* |
op_source |
Jounées jeunes chercheurs lycéens 2014 https://hal.archives-ouvertes.fr/hal-00998357 Jounées jeunes chercheurs lycéens 2014, Mar 2014, Pau, France |
op_relation |
hal-00998357 https://hal.archives-ouvertes.fr/hal-00998357 |
_version_ |
1766353580789334016 |