Aspects combinatoires en modélisation 2D et 3D et application à l'énumération des cartes et des solides

par Isabelle Jacques

Thèse de doctorat en Informatique

Sous la direction de Didier Arquès.

Soutenue en 1991

à Mulhouse .


  • Résumé

    Après les travaux de W. T. Tutte sur le comptage de diverses familles de cartes planaires, le point de vue adopté ici est celui de la définition de transformations topologiques sur les cartes à partir desquelles on déduit des équations sur leurs séries génératrices. Un premier résultat concerne l'énumération des cartes sur le tore en fonction du nombre d'arêtes et du degré d'une face distinguée. Une nouvelle équation sur la série génératrice est obtenue après une étude détaillée d'une transformation topologique consistant à contracter une face distinguée. Un second résultat concerne l'étude d'un problème d'évolution linéaire sur un multigraphe muni d'une valuation formelle. La résolution de ce problème conduit à une équation nouvelle attachée à tout graphe. Cette équation, appliquée dans le cas particulier de l'arbre infini naturellement associé à la famille des cartes planaires, conduit à une équation nouvelle pour la série génératrice de ces cartes planaires, exprimant celle-ci en fonction de la série génératrice des mots de Dyck. Le troisième résultat concerne une généralisation à trois dimensions au niveau des solides topologiques, des notions classiques sur les cartes. La notion de solide est introduite en termes de sommets, arêtes, faces et en y ajoutant une composante supplémentaire : celle de volume. Une propriété importante mise en évidence est celle d'effeuillabilité, celle-ci permettant de généraliser en 3D la notion d'arbre par celle de solide effeuillable. On donne alors l'énumération d'une classe particulière de tels solides effeuillables : les solides-arbres par la suite de Schröder-Etherington

  • Titre traduit

    Combinatorial aspects in 2D and 3D modeling and application to the enumeration of maps and solids


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (206 p.)
  • Annexes : Bibliogr. [64] réf.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Haute-Alsace (Mulhouse). Service Commun de l'Université. Section Lettres et Sciences humaines.
  • Non disponible pour le PEB
  • Bibliothèque : Université de Haute-Alsace (Mulhouse). Service Commun de l'Université. Section Lettres et Sciences humaines.
  • Disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1991-JAC
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.