| Titre : | Quelques problèmes de combinatoire autour de la physique statistique |
| Auteurs : | Sebaa, Tidjani, Acteur ; Djeddour, M., Directeur de thèse |
| Type de document : | texte imprimé |
| Editeur : | Alger : Université des sciences et de la technologie Houari Boumediene, 1985 |
| Format : | 59 f. / ill. / 30 cm. |
| Note générale : |
Mémoire de Magistère: Sciences mathématique: Alger, Université des sciences et de la technologie Houari Boumediene: 1985
Bibliogr. f. 72-73; Annexes f. 60-71 |
| Langues: | Français |
| Index. décimale : | 530.15 ( Physique mathématique) |
| Mots-clés: | physique statistique ; Mathématique |
| Résumé : |
IL est souvent intéressant de caractériser des structures combinatoires par l'enveloppe convexe de leurs vecteurs représentatifs, la première partie de cette thèse consiste en un travail de ce type, on généralise un problème de physique statistique et on donne son polytope.
Le problème du postier chinois consiste à chercher un parcours à travers une ville de manière à ce que chaque rue soit traversée au moins une fois et que la longueur du parcours soi minimum, a été étudié en 1973 par J.Edmond et Johnson, ils ont caractérisé le polyèdre du problème. Ces algorithmes peuvent servie à caractériser le polyèdre du postier chinois mais cela conduit à des démonstrations compliquées et inélégantes. Plusieurs auteurs ont recherché, pour des problèmes analogues, des démonstrations dites "directes" ou "algébriques" M.L Balinski sur le polytope des couplages, Julian Araoz, William H. Cunningham, Jack EDmonds et Jan Green-Krotski sur le polytope des couplages parfaits. Ceci à notre connaissance, n'a jamais été fait pour le problème du postier chinois. C'est l'objet du chapitre trois où on donne une démonstration directe par récurrence sur le nombre de sommets du graphe, du résultat d'Edmonds et Johnson. Enfin, dans un dernier chapitre, on étudie un problème de physique statistique, celui dit du "champ aléatoire", on montre qu'il est équivalent à un problème de flot maximum. On a programmé ce problème sur un micro-ordinateur, ce qui nous a permis de parfaire nos connaissances informatiques et de réaliser quelques simulations d'échantillons. |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| E4.33028.00/1 | E4.33028.00 | Thèses | B. Magasin des Thèses et PFE | Thèses étrangères | Consultation sur place Exclu du prêt |
