On θ-episturmian words

被引：4

作者：

Bucci, Michelangelo ^{[1
]}

de Luca, Aldo ^{[1
]}

De Luca, Alessandro ^{[1
]}

Zamboni, Luca Q. ^{[2
,3
]}

机构：

[1] Univ Naples Federico II, Dipartimento Matemat & Applicaz R Caccioppoli, I-80126 Naples, Italy

[2] Univ Lyon 1, CNRS, UMR 5208, Inst Camille Jordan, F-69622 Villeurbanne, France

[3] Reykjavik Univ, Sch Comp Sci, IS-103 Reykjavik, Iceland

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 2009年 / 30卷 / 02期

关键词：

INFINITE WORDS; POWERS; FINE;

D O I：

10.1016/j.ejc.2008.04.010

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper we study a class of infinite words on a finite alphabet A whose factors are closed under the image of an involutory antimorphism theta of the free monoid A*. We show that given a recurrent infinite word to omega epsilon A(N), if there exists a positive integer K Such that for each n >= 1 the word omega has (1) card A+(n - 1)K distinct factors of length n, and (2) a unique right and a unique left special factor of length n, then there exists an involutory antimorphism theta of the free monoid A* preserving the set of factors of omega. (C) 2008 Elsevier Ltd. All rights reserved.

引用

页码：473 / 479

页数：7

共 33 条

[11] SOME COMBINATORIAL PROPERTIES OF STURMIAN WORDS [J].

DELUCA, A ;

MIGNOSI, F .

THEORETICAL COMPUTER SCIENCE, 1994, 136 (02) :361-385

[12] Sturmian words: structure, combinatorics, and their arithmetics [J].

deLuca, A .

THEORETICAL COMPUTER SCIENCE, 1997, 183 (01) :45-82

[13] Episturmian words and some constructions of de Luca and Rauzy [J].

Droubay, X ;

Justin, J ;

Pirillo, G .

THEORETICAL COMPUTER SCIENCE, 2001, 255 (1-2) :539-553

[14] Transcendence of numbers with a low complexity expansion [J].

Ferenczi, S ;

Mauduit, C .

JOURNAL OF NUMBER THEORY, 1997, 67 (02) :146-161

[15] Palindromic prefixes and episturmian words [J].

Fischler, Stephane .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (07) :1281-1304

[16] Powers in a class of A-strict standard episturmian words [J].

Glen, Amy .

THEORETICAL COMPUTER SCIENCE, 2007, 380 (03) :330-354

[17] Characterizations of finite and infinite episturmian words via lexicographic orderings [J].

Glen, Amy ;

Justin, Jacques ;

Pirillo, Giuseppe .

EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (01) :45-58

[18] On Sturmian and episturmian words, and related topics [J].

Glen, Amy .

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2006, 74 (01) :155-160

[19] Characterisations of balanced words via orderings [J].

Jenkinson, O ;

Zamboni, LQ .

THEORETICAL COMPUTER SCIENCE, 2004, 310 (1-3) :247-271

[20] Episturmian words: Shifts, morphisms and numeration systems [J].

Justin, J ;

Pirillo, G .

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (02) :329-348

← 1 2 3 4 →