

Algorithmic methods for enumerative combinatorics - lecture 2
De Christoph Koutschan
De Paul Melotti
Apparaît dans la collection : Les probabilités de demain 2017
Certaines relations polynomiales, telles que les relations vérifiées par les mineurs d'une matrice, peuvent être interprétées comme des relations de récurrence sur Z^3. Dans certains cas, les solutions de ces récurrences présentent une propriété inattendue : ce sont des polynômes de Laurent en les conditions initiales. Peut-on donner une interprétation combinatoire de ce fait ? On verra que lorsqu'un objet combinatoire caché derrière ces relations est identifié, il présente des phénomènes de formes limites qui peuvent être calculées explicitement, le plus connu étant le "cercle arctique" des pavages du diamant aztèque. On parlera des récurrences dites de l'octaèdre, du cube, et d'une récurrence due à Kashaev.