Combinatoire des configurations de boucles compactes

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 partition...

Full description

Bibliographic Details
Main Author: Duchon, Philippe
Language:FRE
Published: 2008
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00414805
http://tel.archives-ouvertes.fr/docs/00/41/48/05/PDF/memoire.pdf
Description
Summary: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.