combinatoire, informatique et physique des liens anciens et étroits quels langages communs ?
DESCRIPTION
Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ? Gérard H. E. Duchamp Séminaire du Laboratoire de Mathématiques Appliquées du Havre Jeudi neuf Mars 2006. Chaos Theory. Continuous & Discrete Modelisation. Business Banking. Complex Systems - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/1.jpg)
Combinatoire, Informatique et Physique
des liens anciens et étroits
Quels langages communs ?
Gérard H. E. Duchamp
Séminaire du Laboratoire de Mathématiques Appliquées du Havre
Jeudi neuf Mars 2006
![Page 2: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/2.jpg)
Mathematics
Abstract Applied
Physics
ComputerScience
Electronics
Mechatronics
Adaptronics
Artificial Intelligence
Chaos Theory Continuous
& DiscreteModelisation
BusinessBanking
DecisionMaking
Complex SystemsComplexity
ComputationTechniques
Image Processing
![Page 3: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/3.jpg)
![Page 4: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/4.jpg)
![Page 5: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/5.jpg)
![Page 6: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/6.jpg)
Mathématiques Informatique Physique
• Non commutatif • Mots • Produits d’opérateurs
• Représentations • Automates Structures de Transition
• Champs, Flots, Systèmes Dynamiques
• Formules, Algèbre Universelle
• Arbres avec Opérateurs
• Diagrammes
• Déformations • q-analogues • Groupes quantiques
C o m b i n a t o i r e
![Page 7: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/7.jpg)
• Langages• Théorie des codes• Automates • Structures de transition• Grammaires• Transducteurs• Expressions rationnelles et algébriques• …
• Polyominos• Chemins (Dycks,…)• Configurations• q-grammaires• Séries génératrices• Fractions continues multivariées• Polynômes orthogonaux• …
C o m b i n a t o i r e
… des mots algébriqueénumérativeanalytique
• Fractions continues non commutatives• Représentations des groupes et déformations• Groupes quantiques• Foncteurs combinatoires• Caractères• Fonctions spéciales• …
Et, depuis peu
![Page 8: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/8.jpg)
L aC o m b i n a t o i r e
D y n a m i q u e
Voir à la fin
![Page 9: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/9.jpg)
20 villes.À chaque carrefourle voyageur peut tourner à droite (D) ou à gauche (G)
![Page 10: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/10.jpg)
D5 = G5 = 1DG3D = G2
de même …GD3G = D2
DG2D = GDGde même …GD2G = DGD
![Page 11: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/11.jpg)
D5 = G5 = 1DG3D = G2
GD3G = D2
DG2D = GDGGD2G = DGD
Trois questions importantes :
Q1) Cette liste est-elle suffisante ?(Expérience de pensée des deux pièces)Q2) Peut-on la réduire ? (relations déduites)(voir diapo suivante)Q3) Peut-on décider de l’égalité de deux chemins ?
![Page 12: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/12.jpg)
Exemple de déduction à l’aide des relations données : le voyage équatorial DG DG DG DG DG = 1
![Page 13: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/13.jpg)
Ici < ac=ca > le nombre de mots par longueur est
Long. 1 2 3 4 5 6 7 8 9 10
ac=ca 3 8 21 55 144 377 987 2584 6765 17711
acca 3 9 27 81 243 729 2187 6561 19683 59049
![Page 14: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/14.jpg)
![Page 15: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/15.jpg)
e
![Page 16: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/16.jpg)
![Page 17: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/17.jpg)
Exemple avec = a+ a a+ a a+ où a a+= a+ a + 1
a+ a a+ a a+
![Page 18: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/18.jpg)
a+ a a+ a a+
![Page 19: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/19.jpg)
a+ a a+ a a+
![Page 20: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/20.jpg)
a+ a a+ a a+
a+aa+aa+= 1 a+a+a+aa + 3 a+a+a + 1 a+
![Page 21: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/21.jpg)
Chemins de Dyck (parenthésages, arbres, physique, …)
( ) ( ( ( ) ( ) ( ) ) )
![Page 22: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/22.jpg)
( ) ( ( ( ) ( ) ( ) ) )
Equation : D = vide + (D) D … on compte les «mots» avec un « x »par parenthèse et on trouve T(x)=x0 + x2 T2(x) ce qui se résout par la méthode usuelle …
x2 T2 –T+1=0 Variable : T Paramètre : x
![Page 23: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/23.jpg)
![Page 24: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/24.jpg)
Changement de niveau en physique
Positifs = D(aD)*
2
0
1
![Page 25: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/25.jpg)
![Page 26: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/26.jpg)
Automates et rationalité
![Page 27: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/27.jpg)
![Page 28: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/28.jpg)
New !C o m b i n a t o i r e
D y n a m i q u e
• Automates (à multiplicités et systèmes complexes)
• GIS : triangulations de Delaunay et cohérence
• Graphe de Young et probabilités
• Structures complémentaires (monoïde, Hopf)
![Page 29: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/29.jpg)
![Page 30: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/30.jpg)
![Page 31: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/31.jpg)
![Page 32: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/32.jpg)
Weight 4
![Page 33: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/33.jpg)
Diagrams of (total) weight 5Weight=number of lines
![Page 34: Combinatoire, Informatique et Physique des liens anciens et étroits Quels langages communs ?](https://reader035.vdocuments.mx/reader035/viewer/2022062517/5681360f550346895d9d852c/html5/thumbnails/34.jpg)
Mathématiques Informatique Physique• Non commutatif • Mots • Produits d’opérateurs
• Représentations • Automates Structures de Transition
• Champs, Flots, Systèmes Dynamiques
• Formules, Algèbre Universelle
• Arbres avec Opérateurs
• Diagrammes
• Déformations • q-analogues • Groupes quantiques
C o m b i n a t o i r e
Conclusion