Sciweavers

7 search results - page 1 / 2
» On the Relation between Periodicity and Unbordered Factors o...
Sort
View
DLT
2008
13 years 6 months ago
On the Relation between Periodicity and Unbordered Factors of Finite Words
Finite words and their overlap properties are considered in this paper. Let w be a finite word of length n with period p and where the maximum length of its unbordered factors equ...
Stepan Holub, Dirk Nowotka
JACM
2007
92views more  JACM 2007»
13 years 5 months ago
Periodicity and unbordered words: A proof of the extended duval conjecture
The relationship between the length of a word and the maximum length of its unbordered factors is investigated in this paper. Consider a finite word w of length n. We call a word...
Tero Harju, Dirk Nowotka
ICALP
2009
Springer
14 years 5 months ago
The Ehrenfeucht-Silberger Problem
We consider repetitions in words and solve a longstanding open problem about the relation between the period and the length of its longest unbordered factor. A word u is called bor...
Stepan Holub, Dirk Nowotka
CORR
2008
Springer
61views Education» more  CORR 2008»
13 years 5 months ago
Rich, Sturmian, and trapezoidal words
In this paper we explore various interconnections between rich words, Sturmian words, and trapezoidal words. Rich words, first introduced by the second and third authors together w...
Aldo de Luca, Amy Glen, Luca Q. Zamboni
CORR
2011
Springer
184views Education» more  CORR 2011»
12 years 9 months ago
Broadcast Channels with Delayed Finite-Rate Feedback: Predict or Observe?
Most multiuser precoding techniques require accurate transmitter channel state information (CSIT) to maintain orthogonality between the users. Such techniques have proven quite fr...
Jiaming Xu, Jeffrey G. Andrews, Syed Ali Jafar