bdim: Biblioteca Digitale Italiana di Matematica

Un progetto SIMAI e UMI

Referenza completa

Baiocchi, Claudio:
On some properties of doubly-periodic words (Su alcune proprietà delle parole doppiamente periodiche)
Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Lincei. Matematica e Applicazioni Serie 9 8 (1997), fasc. n.1, p. 39-47, (English)
pdf (951 Kb), djvu (198 Kb). | MR1484544 | Zbl 0886.68107

Sunto

Si studia l'equazione funzionale: \( (1) \, ABC = CDA \) in cui \(A, B, C\) e \(D\) sono parole su un alfabeto \( \mathcal{A} \). In particolare si ottiene una «formula di struttura» per i fattori centrali \(B\) e \(D\): per opportune parole \(X, Y, Z\) vale: \((2) \, B=XYZ\), \(D= ZYX\). Si tratta di una generalizzazione del Teorema di Lyndon-Schützenberger (cfr. [7]): con due soli fattori nella (1) (cioè se una delle parole \(A, C\) è vuota) in (2) bastano due fattori (cioè: una almeno tra \(X, Y\) e \(Z\) è vuota).
Referenze Bibliografiche
[1] A. DE LUCA, A combinatorial property of the Fibonacci word. Information Processing Letters, 12, 1981, 193-195. | fulltext (doi) | MR 632866 | Zbl 0468.20049
[2] A. DE LUCA, Sturmian words: new combinatorial results. In: J. ALMEIDA - G. M. S. GOMES - P. V. SILVA (eds.), Semigroups, Automata and Languages. World Scientific, 1996, 67-83. | MR 1477723 | Zbl 0917.20042
[3] A. DE LUCA, Sturmian words: Structure, Combinatorics, and their Arithmetics. Theoretical Computer Science, special issue on Formal Language, to appear. | Zbl 0911.68098
[4] A. DE LUCA - F. MIGNOSI, Some combinatorial properties of sturmian words. Theoretical Computer Science, 136, 1994, 361-385. | fulltext (doi) | MR 1311214 | Zbl 0874.68245
[5] N. J. FINE - S. H. WILF, Uniqueness theorems for periodic functions. Proc. Amer. Math. Soc., 16, 1965, 109-114. | MR 174934 | Zbl 0131.30203
[6] M. LOTHAIRE, Combinatorics on Words. Addison-Wesley, Reading, MA, 1983. | MR 675953 | Zbl 0514.20045
[7] R. C. LYNDON - M. P. SCHÜTZENBERGER, On the equation \( a^{M} = b^{N} c^{P} \) in a free group. Michigan Math. J., 9, 1962, 289-298. | fulltext mini-dml | MR 162838 | Zbl 0106.02204
[8] A. PERDERSEN, Solution of Problem E 3156. The American Mathematical Monthly, 95, 1988, 954-955.
[9] P. M. ROBINSON, Problem E 3156. The American Mathematical Monthly, 93, 1986, 482.

La collezione può essere raggiunta anche a partire da EuDML, la biblioteca digitale matematica europea, e da mini-DML, il progetto mini-DML sviluppato e mantenuto dalla cellula Math-Doc di Grenoble.

Per suggerimenti o per segnalare eventuali errori, scrivete a

logo MBACCon il contributo del Ministero per i Beni e le Attività Culturali