Les équations fonctionnelles

Table des matières

Table des figures
Liste des tableaux
1 Introduction à des méthodes combinatoires
1.1 Les équations fonctionnelles
1.2 Polyominos et amis
1.3 Les séries génératrices
1.4 Le point de vue des polyominos
2 Combinatoire des polyominos serpents partiellement dirigés
2.1 Serpents partiellement dirigés
2.2 Les serpents partiellement dirigés inscrits
2.3 Une bijection
3 Des serpents un peu plus que minimaux
3.1 Serpents d’index 1
3.2 Serpents d’index 2
3.3 Serpents d’index 3
4 Les serpents partiellement dirigés d’index r
4.1 Construction d’un codage des SPD d’index r
4.2 Présentation de l’algorithme
5 Combinatoire des chemins auto-évitants
5.1 Les chemins partiellement dirigés
5.2 Serpents et chemins auto-évitants d’index 0
5.3 Serpents et chemins auto-évitants d’index 1
5.4 Serpents et chemins auto-évitants d’index 2
5.5 SPD et CPD d’index 3
5.6 SPD et CPD d’index r
6 Serpents inscrits et serpents maximaux
6.1 Serpents inscrits dans un 2 x h
6.2 Serpents inscrits dans un 3 x h
6.3 Serpents inscrits de longueur maximale
Bibliographie