Combinatoire des configurations de boucles compactes - TEL - Thèses en ligne Access content directly
Habilitation À Diriger Des Recherches Year : 2008

Combinatorics of fully-packed loop configurations

Combinatoire des configurations de boucles compactes

Abstract

We look into the rich combinatorics of fully-packed loop configurations (or FPL, or alternating-sign matrices, or eulerian orientations of a square grid). In particular, we study such questions as the enumeration of symmetry classes and the links with the enumeration of plane partitions, Razumov-Stroganov-like conjectures, and the exact random generation of configurations satisfying arbitrary symmetry conditions.
On s'intéresse dans ce mémoire à la riche combinatoire des configurations de boucles compacte (ou FPL, ou matrices à signes alternants, ou orientations eulériennes d'une grille). Sont en particulier abordées les questions d'énumération et les liens avec l'énumération de partitions planes, les conjectures à la Razumov et Stroganov, et la génération aléatoire exactement uniforme de configurations satisfaisant des conditions arbitraires de symétrie.
Fichier principal
Vignette du fichier
memoire.pdf (1.16 Mo) Télécharger le fichier
Loading...

Dates and versions

tel-00414805 , version 1 (10-09-2009)

Identifiers

  • HAL Id : tel-00414805 , version 1

Cite

Philippe Duchon. Combinatoire des configurations de boucles compactes. Autre [cs.OH]. Université Bordeaux 1, 2008. ⟨tel-00414805⟩

Collections

CNRS
120 View
123 Download

Share

Gmail Facebook X LinkedIn More