Authors
Citation
T. Downarowicz et Y. Lacroix, MERIT FACTORS AND MORSE SEQUENCES, Theoretical computer science, 209(1-2), 1998, pp. 377-387
Citations number
18
Categorie Soggetti
Computer Science Theory & Methods","Computer Science Theory & Methods
Journal title
ISSN journal
03043975
Volume
209
Issue
1-2
Year of publication
1998
Pages
377 - 387
Database
ISI
SICI code
0304-3975(1998)209:1-2<377:MFAMS>2.0.ZU;2-8
Abstract
We show that Turyn's conjecture, arising from the Theory of Error Corr
ecting Codes, has an equivalent formulation in Dynamical Systems Theor
y. In particular, Turyn's conjecture is true if all binary Morse flows
have singular spectra, Our proof uses intermediate estimates for meri
t factors of products of words, and is purely combinatorial. (C) 1998-
Elsevier Science B.V. All nights reserved.