Abelian returns in Sturmian words

被引：0

作者：

Puzynina, Svetlana ^{[1
,2
]}

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

机构：

[1] Univ Turku, Turku, Finland

[2] Sobolev Inst Math, Novosibirsk, Russia

[3] Univ Lyon, Lyon, France

来源：

ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2011年 / 63期

基金：

芬兰科学院;

关键词：

D O I：

10.4204/EPTCS.63.24

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we study an abelian version of the notion of return word. Our main result is a new characterization of Sturmian words via abelian returns. Namely, we prove that a word is Sturmian if and only if each of its factors has two or three abelian returns. In addition, we describe the structure of abelian returns in Sturmian words, and discuss connections between abelian returns and periodicity.

引用

页码：179 / 188

页数：10

共 50 条

[1] Abelian returns in Sturmian words
Puzynina, Svetlana
Zamboni, Luca Q.
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (02) : 390 - 408
[2] Abelian periods of factors of Sturmian words
Peltomaki, Jarkko
JOURNAL OF NUMBER THEORY, 2020, 214 : 251 - 285
[3] Abelian powers and repetitions in Sturmian words
Fici, Gabriele
Langiu, Alessio
Lecroq, Thierry
Lefebvre, Arnaud
Mignosi, Filippo
Peltomaki, Jarkko
Prieur-Gaston, Elise
THEORETICAL COMPUTER SCIENCE, 2016, 635 : 16 - 34
[4] A note on abelian returns in rotation words
Rampersad, Narad
Rigo, Michel
Salimov, Pavel
THEORETICAL COMPUTER SCIENCE, 2014, 528 : 101 - 107
[5] Return words in Sturmian and Episturmian words
Justin, J
Vuillon, L
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 2000, 34 (05): : 343 - 356
[6] Palindromes in Sturmian words
de Luca, A
De Luca, A
DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2005, 3572 : 199 - 208
[7] DECIDABILITY FOR STURMIAN WORDS
Hieronymi, Philipp
Ma, Dun
Oei, Reed
Schaeffer, Luke
Schulz, Chris
Shallit, Jeffrey
LOGICAL METHODS IN COMPUTER SCIENCE, 2024, 20 (03)
[8] Decimations and Sturmian words
Justin, J
Pirillo, G
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1997, 31 (03): : 271 - 290
[9] Words derivated from Sturmian words
Araújo, IM
Bruyère, W
THEORETICAL COMPUTER SCIENCE, 2005, 340 (02) : 204 - 219
[10] A characterization of sturmian words by return words
Vuillon, L
EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (02) : 263 - 275

← 1 2 3 4 5 →