On a class of infinite words with affine factor complexity
From MaRDI portal
Publication:2465623
DOI10.1016/J.TCS.2007.07.001zbMATH Open1143.68062arXivmath/0612466OpenAlexW2159863640MaRDI QIDQ2465623FDOQ2465623
Authors: Julien Bernat, Z. Masáková, Edita Pelantová 
Publication date: 7 January 2008
Published in: Theoretical Computer Science (Search for Journal in Brave)
Abstract: In this article, we consider the factor complexity of a fixed point of a primitive substitution canonically defined by a beta-numeration system. We provide a necessary and sufficient condition on the Renyi expansion of 1 for having an affine factor complexity map C(n), that is, such that C(n)=an+b for any integer n.
Full work available at URL: https://arxiv.org/abs/math/0612466
Recommendations
- Factor Complexity of Infinite Words Associated with Non-Simple Parry Numbers
- Complexity of infinite words associated with beta-expansions
- Palindromic complexity of infinite words associated with non-simple Parry numbers
- Infinite special branches in words associated with beta-expansions
- scientific article; zbMATH DE number 2051159
Cites Work
- Representations for real numbers and their ergodic properties
- On theβ-expansions of real numbers
- Title not available (Why is that?)
- Title not available (Why is that?)
- Linearly recurrent subshifts have a finite number of non-periodic subshift factors
- Complexity and special factors
- Complexité des facteurs des mots infinis engendrés par morphismes itérés
- Complexity of sequences and dynamical systems
- Substitutions and \(\beta\) systems of numeration
- Title not available (Why is that?)
- Complexity of infinite words associated with beta-expansions
Cited In (11)
- Sequences with constant number of return words
- Weighted prefix normal words: mind the gap
- Factorisation Forests for Infinite Words
- The cardinality of factors of infinite binary words for irrational circle rotations
- Complexity of infinite words associated with beta-expansions
- On complexity functions of infinite words associated with generalized Dyck languages
- Complexity for infinite words associated with quadratic non-simple Parry numbers
- Coloring factors of substitutive infinite words
- String attractors of some simple-parry automatic sequences
- On the structure of \((-\beta )\)-integers
- On low-complexity bi-infinite words and their factors
This page was built for publication: On a class of infinite words with affine factor complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465623)
