Tilings by translation: enumeration by a rational language approach.
Brlek, Srecko, Frosini, Andrea, Rinaldi, Simone, Vuillon, Laurent (2006)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Brlek, Srecko, Frosini, Andrea, Rinaldi, Simone, Vuillon, Laurent (2006)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Vesa Halava, Tero Harju, Tomi Kärki (2010)
RAIRO - Theoretical Informatics and Applications
Similarity:
The theorem of Fraenkel and Simpson states that the maximum number of distinct squares that a word of length can contain is less than . This is based on the fact that no more than two squares can have their last occurrences starting at the same position. In this paper we show that the maximum number of the last occurrences of squares per position in a partial word containing one hole is , where is the size of the alphabet. Moreover, we prove that the number of distinct squares in...
Kucherov, Gregory, Ochem, Pascal, Rao, Michaël (2003)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Fraenkel, Aviezri S., Simpson, R.Jamie (1995)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Jean Néraud (1997)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Jan Peckel (1978)
Časopis pro pěstování matematiky
Similarity: