Sequences with minimal block growth

DOI10.1007/BF01762232zbMath0256.54028OpenAlexW4244795967MaRDI QIDQ5671382

Publication date: 1973

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01762232

Mathematics Subject Classification ID

Related Items

Minimal families of limit operators ⋮ RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS ⋮ A decoding problem in dynamics and in number theory ⋮ The $q$-analog of the Markoff injectivity conjecture over the language of a balanced sequence ⋮ The number of factors in a paperfolding sequence ⋮ Sommes de Birkhoff itérées sur des extensions finies d'odomètres. Construction de solutions auto-similaires à des équations différentielles avec délai ⋮ The abelian complexity of infinite words and the Frobenius problem ⋮ On Growth and Fluctuation of k-Abelian Complexity ⋮ Episturmian words: a survey ⋮ Squares and cubes in Sturmian sequences ⋮ Symbolic dynamics for angle-doubling on the circle III. Sturmian sequences and the quadratic map ⋮ Properties of a ternary infinite word ⋮ Abelian combinatorics on words: a survey ⋮ Generalizations of Sturmian sequences associated with $\boldsymbol{N}$-continued fraction algorithms ⋮ Minimum complexity of automatic non sturmian sequences ⋮ Minimal Complexities for Infinite Words Written with d Letters ⋮ Critical Exponents of Regular Arnoux-Rauzy Sequences ⋮ On a Class of 2-Balanced Sequences ⋮ On the 2-binomial complexity of the generalized Thue-Morse words ⋮ Finite and infinite closed-rich words ⋮ Combinatoire de mots récurrents de complexitén+2 ⋮ Spectral approximation of generalized Schrödinger operators via approximation of subwords ⋮ Characterizations of families of morphisms and words via binomial complexities ⋮ Sequences with minimal block growth II ⋮ Sturmian and Episturmian Words ⋮ Minimal symbolic flows having minimal block growth ⋮ WORD COMPLEXITY AND REPETITIONS IN WORDS ⋮ S-adic Sequences: A Bridge Between Dynamics, Arithmetic, and Geometry ⋮ Invariant measures for Cantor dynamical systems ⋮ Decimations and sturmian words ⋮ Sturmian jungle (or garden?) on multiliteral alphabets ⋮ A remark on morphic sturmian words ⋮ The Linus Sequence ⋮ Generalized Sturmian languages ⋮ Digital Straightness ⋮ The spectrum of dynamical systems arising from substitutions of constant length ⋮ Abelian maximal pattern complexity of words ⋮ On substitution invariant Sturmian words: an application of Rauzy fractals ⋮ Double sequences of low complexity ⋮ Substitutions and interval exchange transformations of rotation class ⋮ Covering numbers: Arithmetics and dynamics for rotations and interval exchanges ⋮ Structure of three interval exchange transformations. I: An arithmetic study ⋮ BALANCED WORDS AND MAJORIZATION ⋮ Balance properties of the fixed point of the substitution associated to quadratic simple Pisot numbers ⋮ The scenery flow for geometric structures on the torus: The linear setting ⋮ Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words ⋮ Computing the $k$-binomial complexity of the Thue-Morse word ⋮ Entropy ratio for infinite sequences with positive entropy ⋮ Spectral continuity for aperiodic quantum systems: Applications of a folklore theorem ⋮ MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS ⋮ Production en temps réel et complexité de structure de suites infinies ⋮ On a group theoretic generalization of the Morse-Hedlund theorem ⋮ Transcendence of Sturmian or morphic continued fractions ⋮ Occurrences of palindromes in characteristic Sturmian words ⋮ Canonical positions for the factors in paperfolding sequences ⋮ A unique ergodicity of minimal symbolic flows with linear block growth ⋮ The linking homomorphism of one-dimensional minimal sets ⋮ On complementary triples of Sturmian bisequences ⋮ Moments of conjugacy classes of binary words ⋮ Sturmian words, $\beta$-shifts, and transcendence ⋮ On a generalization of Christoffel words: epichristoffel words ⋮ Computing abelian complexity of binary uniform morphic words ⋮ Periodic and Sturmian languages ⋮ Quasiperiodic and Lyndon episturmian words ⋮ Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences ⋮ Generalized Hausdorff dimensions of sets of real numbers with zero entropy expansion ⋮ Palindromes in the Fibonacci word ⋮ Three complexity functions ⋮ Morphisms preserving the set of words coding three interval exchange ⋮ Rauzy induction of polygon partitions and toral $\mathbb{Z}^2$-rotations ⋮ Tree shift topological entropy ⋮ Column representation of Sturmian words in cellular automata ⋮ On growth and fluctuation of $k$-abelian complexity ⋮ Minoration of the complexity function associated to a translation on the torus ⋮ On the asymptotic abelian complexity of morphic words ⋮ On the abelian complexity of the Rudin-Shapiro sequence ⋮ Complexity of Toeplitz sequences ⋮ On the conjugation of standard morphisms ⋮ Reversing and extended symmetries of shift spaces ⋮ On a generalization of abelian equivalence and complexity of infinite words ⋮ On the abelian complexity of generalized Thue-Morse sequences ⋮ Open and closed factors in Arnoux-Rauzy words ⋮ Weak repetitions in Sturmian strings. ⋮ A note on Sturmian words ⋮ Bifix codes and Sturmian words ⋮ Selfdual substitutions in dimension one ⋮ Structure of three-interval exchange transformations. II: A combinatorial description of the trajectories ⋮ Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.) ⋮ Sturmian sequences and the lexicographic world ⋮ Palindromes and Sturmian words ⋮ Words whose complexity satisfies lim $\frac{p(n)}{n} = 1$. ⋮ Balances for fixed points of primitive substitutions. ⋮ Abelian complexity of infinite words associated with quadratic Parry numbers ⋮ Classification of rotations on the torus $\mathbb T^2$ ⋮ Abelian properties of Parry words ⋮ A gap of the exponents of repetitions of Sturmian words ⋮ Combinatorial properties of sequences defined by the billiard in the tesselation triangles ⋮ Frequencies of factors of Sturmian sequences ⋮ On a combinatorial property of Sturmian words ⋮ On the boundary sequence of an automatic sequence ⋮ On the additive complexity of a Thue-Morse-like sequence ⋮ Abelian closures of infinite binary words ⋮ Relations on words ⋮ Cyclic complexity of words ⋮ On an involution of Christoffel words and Sturmian morphisms ⋮ Weak mixing and eigenvalues for Arnoux-Rauzy sequences ⋮ Remainder approach for the computation of digital straight line subsegment characteristics ⋮ Sturmian trees ⋮ On the minimal complexity of infinite words ⋮ Recurrent words with constant abelian complexity ⋮ Minimal non-convex words ⋮ Return time complexity of Sturmian sequences ⋮ Rotation encoding and self-similarity phenomenon ⋮ Combinatorial properties of infinite words associated with cut-and-project sequences ⋮ *-Sturmian words and complexity ⋮ Languages under substitutions and balanced words ⋮ Plane digitization and related combinatorial problems ⋮ Characteristic Sturmian words are extremal for the critical factorization theorem ⋮ A characterization of Sturmian sequences by indistinguishable asymptotic pairs ⋮ Maximal bifix decoding ⋮ On $\theta$-episturmian words ⋮ Palindromic richness ⋮ On smooth sets of integers ⋮ Geometric interpretation of the Euclidean algorithm and recognition of segments ⋮ Substitution invariant Sturmian bisequences ⋮ Combinatorics on patterns of a bidimensional Sturmian sequence ⋮ Intertwinings of periodic sequences ⋮ Infinite words with linear subword complexity ⋮ Arnoux-Rauzy substitutions and Palindrome words ⋮ Uniform spectral properties of one-dimensional quasicrystals. IV. Quasi-Sturmian potentials ⋮ Digital straightness -- a review ⋮ Markov partitions for toral $\mathbb{Z}^2$-rotations featuring Jeandel-Rao Wang shift and model sets ⋮ Well-balanced sequences ⋮ PERMUTATION COMPLEXITY AND THE LETTER DOUBLING MAP ⋮ Limit values of the recurrence quotient of Sturmian sequences ⋮ On the combinatorics of finite words ⋮ Structure of three-interval exchange transformations. III: Ergodic and spectral properties ⋮ Smooth words over arbitrary alphabets ⋮ The complexity of functions on lattices ⋮ On the 2-abelian complexity of generalized Cantor sequences ⋮ Flexibility of the pressure function ⋮ Modified complexity and *-Sturmian word ⋮ On balanced and abelian properties of circular words over a ternary alphabet ⋮ Palindrome complexity. ⋮ Maximal pattern complexity of words over $\ell$ letters ⋮ On the number of factors of Sturmian words ⋮ Almost everywhere balanced sequences of complexity $2n + 1$ ⋮ Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution ⋮ On low-complexity bi-infinite words and their factors ⋮ Sturmian morphisms and Rauzy's rules ⋮ Complexity of generalized Rudin-Shapiro sequences ⋮ Studies on finite Sturmian words

Cites Work