Bild mit Unilogo
homeicon uni sucheicon suche kontakticon kontakt impressicon impressum
unilogo Universität Stuttgart 
Fakultät Informatik, Elektrotechnik und Informationstechnik

Informatik-Kolloquium Sommersemester 08

englishicon
 

Dalia Krieger: Critical Exponents in Infinite Words


The critical exponent of an infinite word $\mathbf{w}$ is the supremum of the set of rational numbers $r > 1$ such that $\mathbf{w}$ contains an $r$-power. The subject of repetitions in general, and of critical exponents in particular, is a very active research area in combinatorics on words. Among the question studied: How to compute the critical exponent of a given infinite word? How to decide whether it is bounded? What type of numbers can be critical exponents? What is the smallest critical exponent attainable over an alphabet of a given size? In this talk, we will answer some of these questions, and state some still open ones.


Falls dieser Text Formeln enthält, die nicht dargestellt werden können, finden Sie hier die dvi- bzw. die pdf-Version.