chapitre-denombrement.tex

\chapter{Dénombrement}\label{chapitre-denombrement}

méthode du transfert de matrix de jensen?
\section{Par colonnes}

\section{Par sous-classes}

Serpents, qui pavent le plan, etc.

\section{Chemins auto-évitants}

On peut utiliser les polyominos pour calculer une borne maximale sur le nombre de chemins auto-évitants. En effet, un chemin est auto-évitant si et seulement si l'ensemble de ses facteur ne contient aucun mot de contour.

1. obtenir les mots de contours.
2. générer l'automate qui reconnait cet ensemble de mot.
3. calculer la fonction génératrice de l'automate.