Sequences with minimal block growth

DOI10.1007/BF01762232zbMath0256.54028MaRDI QIDQ5671382

Publication date: 1973

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

Related Items

Symbolic dynamics for angle-doubling on the circle III. Sturmian sequences and the quadratic map, Decimations and sturmian words, A remark on morphic sturmian words, A decoding problem in dynamics and in number theory, Production en temps réel et complexité de structure de suites infinies, RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS, Minimum complexity of automatic non sturmian sequences, BALANCED WORDS AND MAJORIZATION, Episturmian words: a survey, Squares and cubes in Sturmian sequences, On substitution invariant Sturmian words: an application of Rauzy fractals, Balance properties of the fixed point of the substitution associated to quadratic simple Pisot numbers, MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS, WORD COMPLEXITY AND REPETITIONS IN WORDS, 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, The scenery flow for geometric structures on the torus: The linear setting, Recurrent words with constant abelian complexity, Minimal non-convex words, 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, 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 minimal complexity of infinite words, On the number of factors of Sturmian words, Occurrences of palindromes in characteristic Sturmian words, On a generalization of Christoffel words: epichristoffel words, Periodic and Sturmian languages, Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.), Weak mixing and eigenvalues for Arnoux-Rauzy sequences, Sturmian trees, On \(\theta\)-episturmian words, Palindromic richness, On smooth sets of integers, Uniform spectral properties of one-dimensional quasicrystals. IV. Quasi-Sturmian potentials, A unique ergodicity of minimal symbolic flows with linear block growth, On the conjugation of standard morphisms, Geometric interpretation of the Euclidean algorithm and recognition of segments, Combinatorics on patterns of a bidimensional Sturmian sequence, Intertwinings of periodic sequences, Limit values of the recurrence quotient of Sturmian sequences, On the combinatorics of finite words, Modified complexity and *-Sturmian word, Sturmian morphisms and Rauzy's rules, Complexity of generalized Rudin-Shapiro sequences, Canonical positions for the factors in paperfolding sequences, Palindromes in the Fibonacci word, Complexity of Toeplitz sequences, Weak repetitions in Sturmian strings., Structure of three-interval exchange transformations. II: A combinatorial description of the trajectories, Words whose complexity satisfies lim \(\frac{p(n)}{n} = 1\)., Balances for fixed points of primitive substitutions., Well-balanced sequences, The complexity of functions on lattices, Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution, On low-complexity bi-infinite words and their factors, Transcendence of Sturmian or morphic continued fractions, Plane digitization and related combinatorial problems, Substitution invariant Sturmian bisequences, Infinite words with linear subword complexity, Digital straightness -- a review, Palindrome complexity., The linking homomorphism of one-dimensional minimal sets, Moments of conjugacy classes of binary words, Sturmian words, \(\beta\)-shifts, and transcendence, Palindromes and Sturmian words, On complementary triples of Sturmian bisequences, Quasiperiodic and Lyndon episturmian words, Classification of rotations on the torus \(\mathbb T^2\), On an involution of Christoffel words and Sturmian morphisms, Structure of three-interval exchange transformations. III: Ergodic and spectral properties, Smooth words over arbitrary alphabets, Maximal pattern complexity of words over \(\ell\) letters, Sturmian sequences and the lexicographic world, Sturmian jungle (or garden?) on multiliteral alphabets, Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words, Combinatoire de mots récurrents de complexitén+2, Sturmian and Episturmian Words, The Linus Sequence, The number of factors in a paperfolding sequence, Sequences with minimal block growth II, Minimal symbolic flows having minimal block growth, The spectrum of dynamical systems arising from substitutions of constant length

Cites Work