Glossary for combinatorics on words: Difference between revisions

Line 30:

| Christoffel word || brightest mode of a periodic [[MOS scale]] || If ''p'' and ''q'' are relatively prime positive integers, then the ''Christoffel word'' of slope ''p''/''q'' is a word ''w'' of length ''p'' + ''q'' defined by ''w''[i] = ''x'' if ''ip'' mod ''n'' > (''i'' − 1)''p'' mod ''n'', ''y'' otherwise.<ref name="paquin">Geneviève Paquin, On a generalization of Christoffel words: epichristoffel words, Theoretical Computer Science, Volume 410, Issues 38–40, 2009, Pages 3782-3791, ISSN 0304-3975.</ref>

|-

| episturmian word || || An infinite word ''s'' is ''episturmian'' provided that if the set of the factors of ''s'' is closed under reversal and ''s'' has at most one right (equivalently left) special factor of each length.<ref name="paquin"/>

| episturmian word || || An infinite word ''s'' is ''episturmian'' provided that the set of the factors of ''s'' is closed under reversal and ''s'' has at most one right (equivalently left) special factor of each length.<ref name="paquin"/>

|-

| Lyndon word || lexicographically brightest mode || A word that is lexicographically first among its rotations.

@@ Line 30: / Line 30: @@
 | Christoffel word || brightest mode of a periodic [[MOS scale]] || If ''p'' and ''q'' are relatively prime positive integers, then the ''Christoffel word'' of slope ''p''/''q'' is a word ''w'' of length ''p'' + ''q'' defined by ''w''[i] = ''x'' if ''ip'' mod ''n'' > (''i'' − 1)''p'' mod ''n'', ''y'' otherwise.<ref name="paquin">Geneviève Paquin, On a generalization of Christoffel words: epichristoffel words, Theoretical Computer Science, Volume 410, Issues 38–40, 2009, Pages 3782-3791, ISSN 0304-3975.</ref>
 |-
-| episturmian word || || An infinite word ''s'' is ''episturmian'' provided that if the set of the factors of ''s'' is closed under reversal and ''s'' has at most one right (equivalently left) special factor of each length.<ref name="paquin"/>
+| episturmian word || || An infinite word ''s'' is ''episturmian'' provided that the set of the factors of ''s'' is closed under reversal and ''s'' has at most one right (equivalently left) special factor of each length.<ref name="paquin"/>
 |-
 | Lyndon word || lexicographically brightest mode || A word that is lexicographically first among its rotations.