Suite de de Bruijn

Carte Commune · n° 437761

En mathématiques, et notamment en combinatoire et en informatique théorique, une suite de de Bruijn ou un mot de de Bruijn est un mot circulaire ou collier particulier qui a la propriété de contenir toutes les sous-suites consécutives (ou facteurs) d'une longueur donnée une et une seule fois. Les suites sont nommées d'après le mathématicien néerlandais Nicolaas Govert de Bruijn qui a contribué à leur étude.

Lire sur Wikipédia · Image Eviatar Bach pour la version initiale. Theon pour l'adaptation en langue française., CC0