Some combinatorial problems on polyominoes, permutations and partially ordered sets

par Filippo Disanti

Thèse de doctorat en Informatique

Sous la direction de Enrica Duchi et de Simone Rinaldi.

Soutenue en 2010

à Paris 7 .

  • Titre traduit

    Problèmes combinatoires sur les polyominoes, permutations et posets


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Les recherches présentées dans ce mémoire se situe dans le contexte de la combinatoire. Les problèmes considérés sont essentiellement de deux types, énumératifs et algébriques. Nous étudirons principalement trois classes d'objets. La première est une classe particulière de polyominos déterminés par des permutations, introduits par Lascoux et appelés permutominos. Nous travaillons sur cette classe et sur la classe des permutations associées, en considérant des problèmes énumératifs. La seconde classe est celle des permutations que nous énumérons selon deux paramètres principaux: la longueur et le nombre de points internes. La troisième et dernière classe que nous considérons est celle des ordres d'intervalles. Nous les étudions d'un point de vue énumératif et algébrique.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (141 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : 65 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris Diderot - Paris 7. Service commun de la documentation. Bibliothèque Universitaire des Grands Moulins.
  • PEB soumis à condition
  • Cote : TS (2010) 200
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.