Standard
On Abelian Subshifts. / Karhumäki, Juhani; Puzynina, Svetlana; Whiteland, Markus A.
Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings. ред. / Mizuho Hoshi; Shinnosuke Seki. Springer Nature, 2018. стр. 453-464 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 11088 LNCS).
Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование
Harvard
Karhumäki, J
, Puzynina, S & Whiteland, MA 2018,
On Abelian Subshifts. в M Hoshi & S Seki (ред.),
Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Том. 11088 LNCS, Springer Nature, стр. 453-464, 22nd International Conference on Developments in Language Theory, DLT 2018, Tokyo, Япония,
10/09/18.
https://doi.org/10.1007/978-3-319-98654-8_37APA
Karhumäki, J.
, Puzynina, S., & Whiteland, M. A. (2018).
On Abelian Subshifts. в M. Hoshi, & S. Seki (Ред.),
Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings (стр. 453-464). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 11088 LNCS). Springer Nature.
https://doi.org/10.1007/978-3-319-98654-8_37Vancouver
Karhumäki J
, Puzynina S, Whiteland MA.
On Abelian Subshifts. в Hoshi M, Seki S, Редакторы, Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings. Springer Nature. 2018. стр. 453-464. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
https://doi.org/10.1007/978-3-319-98654-8_37Author
Karhumäki, Juhani
; Puzynina, Svetlana ; Whiteland, Markus A. /
On Abelian Subshifts. Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings. Редактор / Mizuho Hoshi ; Shinnosuke Seki. Springer Nature, 2018. стр. 453-464 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
BibTeX
@inproceedings{f4894612dd784bc5a4dd86ec04a77034,
title = "On Abelian Subshifts",
abstract = "Two finite words u and v are called Abelian equivalent if each letter occurs equally many times in both u and v. The Abelian subshift Ax of an infinite word x is the set of infinite words y such that, for each factor u of x, there exists a factor v of x which is Abelian equivalent to u. The notion of Abelian subshift gives a characterization of Sturmian words: among binary uniformly recurrent words, Sturmian words are exactly those words for which Ax equals the shift orbit closure. On the other hand, the Abelian subshift of the Thue-Morse word contains uncountably many minimal subshifts. In this paper we undertake a general study of Abelian subshifts. In particular, we characterize the Abelian subshifts of recurrent aperiodic balanced words and the Abelian subshifts of ternary words having factor complexity n+2 for all n=1.",
author = "Juhani Karhum{\"a}ki and Svetlana Puzynina and Whiteland, {Markus A.}",
year = "2018",
month = jan,
day = "1",
doi = "10.1007/978-3-319-98654-8_37",
language = "English",
isbn = "9783319986531",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Nature",
pages = "453--464",
editor = "Mizuho Hoshi and Shinnosuke Seki",
booktitle = "Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings",
address = "Germany",
note = "22nd International Conference on Developments in Language Theory, DLT 2018 ; Conference date: 10-09-2018 Through 14-09-2018",
}
RIS
TY - GEN
T1 - On Abelian Subshifts
AU - Karhumäki, Juhani
AU - Puzynina, Svetlana
AU - Whiteland, Markus A.
PY - 2018/1/1
Y1 - 2018/1/1
N2 - Two finite words u and v are called Abelian equivalent if each letter occurs equally many times in both u and v. The Abelian subshift Ax of an infinite word x is the set of infinite words y such that, for each factor u of x, there exists a factor v of x which is Abelian equivalent to u. The notion of Abelian subshift gives a characterization of Sturmian words: among binary uniformly recurrent words, Sturmian words are exactly those words for which Ax equals the shift orbit closure. On the other hand, the Abelian subshift of the Thue-Morse word contains uncountably many minimal subshifts. In this paper we undertake a general study of Abelian subshifts. In particular, we characterize the Abelian subshifts of recurrent aperiodic balanced words and the Abelian subshifts of ternary words having factor complexity n+2 for all n=1.
AB - Two finite words u and v are called Abelian equivalent if each letter occurs equally many times in both u and v. The Abelian subshift Ax of an infinite word x is the set of infinite words y such that, for each factor u of x, there exists a factor v of x which is Abelian equivalent to u. The notion of Abelian subshift gives a characterization of Sturmian words: among binary uniformly recurrent words, Sturmian words are exactly those words for which Ax equals the shift orbit closure. On the other hand, the Abelian subshift of the Thue-Morse word contains uncountably many minimal subshifts. In this paper we undertake a general study of Abelian subshifts. In particular, we characterize the Abelian subshifts of recurrent aperiodic balanced words and the Abelian subshifts of ternary words having factor complexity n+2 for all n=1.
UR - http://www.scopus.com/inward/record.url?scp=85053919338&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-98654-8_37
DO - 10.1007/978-3-319-98654-8_37
M3 - Conference contribution
AN - SCOPUS:85053919338
SN - 9783319986531
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 453
EP - 464
BT - Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings
A2 - Hoshi, Mizuho
A2 - Seki, Shinnosuke
PB - Springer Nature
T2 - 22nd International Conference on Developments in Language Theory, DLT 2018
Y2 - 10 September 2018 through 14 September 2018
ER -
