Collier (combinatoire)
En combinatoire, un collier de k {\displaystyle k} perles de longueur n {\displaystyle n} est un mot circulaire ou encore une classe d'équivalence de suites de n {\displaystyle n} symboles sur un alphabet de taille k {\displaystyle k} , en considérant comme équivalents tous les décalages circulaires de la suite. Un collier peut être vu comme étant formé de n {\displaystyle n} perles de k {\displaystyle k} couleurs enfilées en cercle. Un bracelet, aussi appelé collier libre ou collier réversible est une classe d'équivalence de suites de symboles sous les deux opération de décalage circulaire et de réflexion ou retournement. Dans l'exemple ci-contre, le bracelet est la classe d'équivalence du mot ABCBAAC ; selon que l'on lit dans...
Lire sur Wikipédia · Image en:User:Dmharvey, User:Stannered, Public domain
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement