Pr

1
Combinatoire, Informatique et Physique des liens
anciens et étroits Quels langages communs
? Gérard H. E. Duchamp Savantes Banlieues 14-15
Octobre 2005
2
Mathematics
Image Processing
Computer Science
Physics
Mechatronics
Electronics
Adaptronics
Abstract
Applied
3
(No Transcript)
4
(No Transcript)
5
(No Transcript)
6
Mathématiques
Informatique
Physique

• Non commutatif

• Mots

• Produits dopé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
7
C o m b i n a t o i r e
énumérative analytique
algébrique

• 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

• Fractions continues
• non commutatives
• Représentations
• des groupes et
• déformations
• Groupes quantiques
• Foncteurs
• combinatoires
• Caractères
• Fonctions spéciales

8
20 villes. À chaque carrefour le voyageur peut
tourner à droite (D) ou à gauche (G)
9
DG2D GDG de même GD2G DGD
10
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 ?
11
Exemple de déduction à laide des relations
données le voyage équatorial DG DG DG DG
DG 1
12
Ici lt acca gt le nombre de mots par longueur est
Long. 1 2 3 4 5
6 7 8 9 10
acca 3 8 21 55
144 377 987 2584 6765
17711
ac?ca 3 9 27 81
243 729 2187 6561 19683
59049
13
(No Transcript)
14
e
15
(No Transcript)
16
Exemple avec ? a a a a a où a a a
a 1



a a a a
a
17



a a a a
a
18



a a a a
a
19



a a a a
a aaaaa 1 aaaaa 3 aaa
1 a
20
Chemins de Dyck (parenthésages, arbres,
physique, )








( ) ( ( ( ) ( )
( ) ) )
21








( ) ( ( ( ) ( )
( ) ) )
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 T10 Variable T Paramètre x
22
(No Transcript)
23
Automates et rationalité
24
(No Transcript)
25
Changement de niveau en physique
2
1
0
Positifs D(aD)
26
(No Transcript)
27
(No Transcript)
28
Conclusion
Informatique

• Non commutatif

• Mots

• Produits dopé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