×

Periodicity and roots of transfinite strings. (English) Zbl 1005.68120

Summary: This contribution extends the notions of roots and periodicity to strings of transfinite lengths. It shows that given a transfinite string, either it possesses a unique root or the set of its roots are equivalent in a strong way.

MSC:

68R15 Combinatorics on words
PDFBibTeX XMLCite
Full Text: DOI Numdam EuDML Link

References:

[1] A. Carpi and A. de Luca , Periodic-like words, periodicity and boxes . Acta Informatica 37 ( 2001 ) 597 - 618 . MR 1830469 | Zbl 0973.68192 · Zbl 0973.68192 · doi:10.1007/PL00013314
[2] Y. Césari and M. Vincent , Une caractérisation des mots périodiques . C. R. Acad. Sci. Paris A ( 1978 ) 1175 - 1177 . MR 501107 | Zbl 0392.20039 · Zbl 0392.20039
[3] C. Choffrut and S. Horváth , Transfinite equations in transfinite strings , 625 - 649 . MR 1781851 | Zbl 1007.68140 · Zbl 1007.68140 · doi:10.1142/S021819670000025X
[4] J.P. Duval , Périodes et répétitions des mots du monoïde libre . Theoret. Comput. Sci. 9 ( 1979 ) 17 - 26 . MR 535121 | Zbl 0402.68052 · Zbl 0402.68052 · doi:10.1016/0304-3975(79)90003-3
[5] J.P. Duval , Mots de Lyndon et périodicité . RAIRO: Theoret. Informatics Appl. 14 ( 1980 ) 181 - 191 . Numdam | MR 581676 | Zbl 0444.20048 · Zbl 0444.20048
[6] N.J. Fine and H.S. Wilf , Uniqueness theorems for periodic functions . Proc. Amer. Math. Soc. 3 ( 1965 ) 109 - 114 . MR 174934 | Zbl 0131.30203 · Zbl 0131.30203 · doi:10.2307/2034009
[7] D. Giammarresi , S. Mantaci , F. Mignosi and A. Restivo , A periodicity theorem fro trees . Theoret. Comput. Sci. 1 - 2 ( 1998 ) 145 - 181 . MR 1638652 | Zbl 0913.68150 · Zbl 0913.68150 · doi:10.1016/S0304-3975(97)00072-8
[8] D. Klaua , Allgemeine Mengenlehre . Akademie Verlag ( 1969 ). MR 242680 | Zbl 0165.31204 · Zbl 0165.31204
[9] J.G. Rosenstein , Linear ordering . Academic Press, New York ( 1982 ). MR 662564 | Zbl 0488.04002 · Zbl 0488.04002
[10] W. Sierpiński , Cardinal and Ordinal Numbers . Warsaw: PWN ( 1958 ). MR 95787 | Zbl 0083.26803 · Zbl 0083.26803
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.