Combinatoire des polyominos et des tableaux decales oscillants

par FOUAD IBN MAJDOUB HASSANI

Thèse de doctorat en Sciences appliquées

Sous la direction de D. GOUYOU-BEAUCHAMPS.

Soutenue en 1996

à Paris 11 .

    mots clés mots clés


  • Résumé

    Ce travail se compose de trois parties. La premiere traite de l'enumeration de classes d'animaux et de polyominos sur les reseaux carre et hexagonal, la deuxieme de l'enumeration d'agregats diriges sur le reseau carre et la troisieme etudit les tableaux decales oscillants. L'etude des animaux, des polyominos et des agregats diriges a ses sources dans des problemes de physique statistique, de biologie, de chimie et d'informatique. Les tableaux decales sont lies a la representation du groupe symetrique. Ils sont des cas particuliers des tableaux de young qui ont trouve des applications dans l'etude du parallelisme en informatique theorique. Le chapitre 1 donne les definitions des objets etudies ainsi que les resultats les plus importants les concernant. Dans le chapitre 2, nous etudions les animaux diriges convexes par rapport a leur direction privilegiee. Dans le chapitre 3, nous donnons les series generatrices des polyominos convexes sur le reseau hexagonal selon trois types de convexite en tenant compte des parametres aire, demi-perimetre et largeur. Le chapitre 4 est dedie a l'enumeration des agregats diriges sur reseau carre de hauteur limitee a 2. Dans le chapitre 5, nous etudions des proprietes verifiees par les tableaux decales oscillants, generalisation des tableaux decales et nous enumerons des classes particulieres de tableaux decales et de tableaux decales oscillants


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 160 P.
  • Annexes : 108 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-013017
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.