On the permutation complexity of the Cantor-like sequences
type: Item
instance of: scholarly article
title: On the permutation complexity of the Cantor-like sequences
zbMATH Open document ID: 1334.68175
author: Xiao-Tao Lü
author: Jin Chen
author: Ying-Jun Guo
author: Zhixiong Wen
published in: Theoretical Computer Science
publication date: 2016-01-21T00:00:00Z
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 11B85
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6534146
zbMATH Keywords: Cantor-like sequence
zbMATH Keywords: factor complexity
zbMATH Keywords: permutation complexity
zbMATH Keywords: regular sequence
zbMATH Keywords: DFAO
MaRDI profile type: Publication
full work available at URL: j.tcs.2015.12.022
OpenAlex ID: W2202596057
cites work: Automatic Sequences
cites work: The ring of \(k\)-regular sequences
cites work: The ring of \(k\)-regular sequences. II.
cites work: Q3559177
cites work: Complexity and special factors
cites work: ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES
cites work: On Subword Complexity of Morphic Sequences
cites work: On periodicity and low complexity of infinite permutations
cites work: On automatic infinite permutations
cites work: Automaticity of the Hankel determinants of difference sequences of the Thue-Morse sequence
cites work: Q5391598
cites work: On an infinite permutation similar to the Thue-Morse word
cites work: On the infinite permutation generated by the period doubling word
cites work: Reconnaissabilité des substitutions et complexité des suites automatiques
cites work: Q5257611
cites work: On permutation complexity of fixed points of uniform binary morphisms
cites work: Permutation complexity of the Thue-Morse word
DOI: 10.1016/J.TCS.2015.12.022
description: scientific article; zbMATH DE number 6534146