Sequences with minimal block growth

From MaRDI portal
Publication:5671382

DOI10.1007/BF01762232zbMath0256.54028OpenAlexW4244795967MaRDI QIDQ5671382

Ethan M. Coven, G. A. Hedlund

Publication date: 1973

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

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



Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).


Related Items (only showing first 100 items - show all)

Minimal families of limit operatorsRECENT RESULTS ON EXTENSIONS OF STURMIAN WORDSA decoding problem in dynamics and in number theoryThe $q$-analog of the Markoff injectivity conjecture over the language of a balanced sequenceThe number of factors in a paperfolding sequenceSommes de Birkhoff itérées sur des extensions finies d'odomètres. Construction de solutions auto-similaires à des équations différentielles avec délaiThe abelian complexity of infinite words and the Frobenius problemOn Growth and Fluctuation of k-Abelian ComplexityEpisturmian words: a surveySquares and cubes in Sturmian sequencesSymbolic dynamics for angle-doubling on the circle III. Sturmian sequences and the quadratic mapProperties of a ternary infinite wordAbelian combinatorics on words: a surveyGeneralizations of Sturmian sequences associated with \(\boldsymbol{N}\)-continued fraction algorithmsMinimum complexity of automatic non sturmian sequencesMinimal Complexities for Infinite Words Written with d LettersCritical Exponents of Regular Arnoux-Rauzy SequencesOn a Class of 2-Balanced SequencesOn the 2-binomial complexity of the generalized Thue-Morse wordsFinite and infinite closed-rich wordsCombinatoire de mots récurrents de complexitén+2Spectral approximation of generalized Schrödinger operators via approximation of subwordsCharacterizations of families of morphisms and words via binomial complexitiesSequences with minimal block growth IISturmian and Episturmian WordsMinimal symbolic flows having minimal block growthWORD COMPLEXITY AND REPETITIONS IN WORDSS-adic Sequences: A Bridge Between Dynamics, Arithmetic, and GeometryInvariant measures for Cantor dynamical systemsDecimations and sturmian wordsSturmian jungle (or garden?) on multiliteral alphabetsA remark on morphic sturmian wordsThe Linus SequenceGeneralized Sturmian languagesDigital StraightnessThe spectrum of dynamical systems arising from substitutions of constant lengthAbelian maximal pattern complexity of wordsOn substitution invariant Sturmian words: an application of Rauzy fractalsDouble sequences of low complexitySubstitutions and interval exchange transformations of rotation classCovering numbers: Arithmetics and dynamics for rotations and interval exchangesStructure of three interval exchange transformations. I: An arithmetic studyBALANCED WORDS AND MAJORIZATIONBalance properties of the fixed point of the substitution associated to quadratic simple Pisot numbersThe scenery flow for geometric structures on the torus: The linear settingBalances and Abelian Complexity of a Certain Class of Infinite Ternary WordsComputing the \(k\)-binomial complexity of the Thue-Morse wordEntropy ratio for infinite sequences with positive entropySpectral continuity for aperiodic quantum systems: Applications of a folklore theoremMULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONSProduction en temps réel et complexité de structure de suites infiniesOn a group theoretic generalization of the Morse-Hedlund theoremTranscendence of Sturmian or morphic continued fractionsOccurrences of palindromes in characteristic Sturmian wordsCanonical positions for the factors in paperfolding sequencesA unique ergodicity of minimal symbolic flows with linear block growthThe linking homomorphism of one-dimensional minimal setsOn complementary triples of Sturmian bisequencesMoments of conjugacy classes of binary wordsSturmian words, \(\beta\)-shifts, and transcendenceOn a generalization of Christoffel words: epichristoffel wordsComputing abelian complexity of binary uniform morphic wordsPeriodic and Sturmian languagesQuasiperiodic and Lyndon episturmian wordsClosed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequencesGeneralized Hausdorff dimensions of sets of real numbers with zero entropy expansionPalindromes in the Fibonacci wordThree complexity functionsMorphisms preserving the set of words coding three interval exchangeRauzy induction of polygon partitions and toral \(\mathbb{Z}^2\)-rotationsTree shift topological entropyColumn representation of Sturmian words in cellular automataOn growth and fluctuation of \(k\)-abelian complexityMinoration of the complexity function associated to a translation on the torusOn the asymptotic abelian complexity of morphic wordsOn the abelian complexity of the Rudin-Shapiro sequenceComplexity of Toeplitz sequencesOn the conjugation of standard morphismsReversing and extended symmetries of shift spacesOn a generalization of abelian equivalence and complexity of infinite wordsOn the abelian complexity of generalized Thue-Morse sequencesOpen and closed factors in Arnoux-Rauzy wordsWeak repetitions in Sturmian strings.A note on Sturmian wordsBifix codes and Sturmian wordsSelfdual substitutions in dimension oneStructure of three-interval exchange transformations. II: A combinatorial description of the trajectoriesSur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)Sturmian sequences and the lexicographic worldPalindromes and Sturmian wordsWords 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 numbersClassification of rotations on the torus \(\mathbb T^2\)Abelian properties of Parry wordsA gap of the exponents of repetitions of Sturmian wordsCombinatorial properties of sequences defined by the billiard in the tesselation trianglesFrequencies of factors of Sturmian sequencesOn a combinatorial property of Sturmian wordsOn the boundary sequence of an automatic sequence



Cites Work


This page was built for publication: Sequences with minimal block growth