On the \(k\)-abelian complexity of the Cantor sequence

DOI10.1016/J.JCTA.2017.11.010zbMath1393.68139arXiv1703.04063OpenAlexW2604373653MaRDI QIDQ1689047

Wen Wu, Jin Chen, Xiao-Tao Lü

Publication date: 12 January 2018

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1703.04063

zbMATH Keywords

\(k\)-regular sequences\(k\)-abelian complexityCantor sequence

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85)

Related Items (6)

On the abelian complexity of generalized Thue-Morse sequences ⋮ On $k$-abelian equivalence and generalized Lagrange spectra ⋮ On the boundary sequence of an automatic sequence ⋮ On the additive complexity of a Thue-Morse-like sequence ⋮ Separating the Words of a Language by Counting Factors ⋮ On the 2-abelian complexity of generalized Cantor sequences

Cites Work

• Unnamed Item
• On a generalization of abelian equivalence and complexity of infinite words
• On the 2-abelian complexity of the Thue-Morse word
• Recurrent words with constant abelian complexity
• Abelian complexity of infinite words associated with quadratic Parry numbers
• On the permutation complexity of the Cantor-like sequences
• The ring of \(k\)-regular sequences
• The abelian complexity of the paperfolding word
• A new approach to the 2-regularity of the \(\ell\)-abelian complexity of 2-automatic sequences
• On the asymptotic abelian complexity of morphic words
• Variations of the Morse-Hedlund Theorem for k-Abelian Equivalence
• Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words
• Abelian complexity of minimal subshifts
• On Growth and Fluctuation of k-Abelian Complexity
• Generalized Parikh mappings and homomorphisms
• Automatic Sequences

This page was built for publication: On the \(k\)-abelian complexity of the Cantor sequence