Critical exponent of a word
In mathematics and computer science, the critical exponent of a finite or infinite sequence of symbols over a finite alphabet describes the largest number of times a contiguous subsequence can be repeated. For example, the critical exponent of "Mississippi" is 7/3, as it contains the string "ississi", which is of length 7 and period 3. The critical exponent for w is the supremum of the α for which w has α-powers, or equivalently the infimum of the α for which w is α-power-free.
Wikipage redirect
Link from a Wikipage to another Wikipage
primaryTopic
Critical exponent of a word
In mathematics and computer science, the critical exponent of a finite or infinite sequence of symbols over a finite alphabet describes the largest number of times a contiguous subsequence can be repeated. For example, the critical exponent of "Mississippi" is 7/3, as it contains the string "ississi", which is of length 7 and period 3. The critical exponent for w is the supremum of the α for which w has α-powers, or equivalently the infimum of the α for which w is α-power-free.
has abstract
En mathématiques et en informa ...... s suites infinies de symboles.
@fr
In , l'esponente critico di un ...... si all'interno della sequenza.
@it
In mathematics and computer sc ...... α for which w is α-power-free.
@en
Link from a Wikipage to an external page
Wikipage page ID
37,525,024
page length (characters) of wiki page
Wikipage revision ID
1,020,368,493
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
comment
En mathématiques et en informa ...... s suites infinies de symboles.
@fr
In , l'esponente critico di un ...... si all'interno della sequenza.
@it
In mathematics and computer sc ...... α for which w is α-power-free.
@en
label
Critical exponent of a word
@en
Esponente critico
@it
Exposant critique d'un mot
@fr