Unending chess, symbolic dynamics and a problem in semi-groups

DOI10.1215/S0012-7094-44-01101-4zbMath0063.04115WikidataQ101082553 ScholiaQ101082553MaRDI QIDQ2653273

Marston Morse

Publication date: 1944

Published in: Duke Mathematical Journal (Search for Journal in Brave)

Related Items (76)

Rational languages and the Burnside problem ⋮ Tiling and local rank properties of the Morse sequence ⋮ Generation of symmetric exponential sums ⋮ A separation between RLSLPs and LZ77 ⋮ On the context-freeness of the set of words containing overlaps ⋮ Exponential lower bounds for the number of words of uniform length avoiding a pattern ⋮ Functionally recursive rings of matrices -- two examples ⋮ Sul problema di Burnside per i semigruppi e i linguaggi ⋮ Which graphs allow infinite nonrepetitive walks? ⋮ Multidimensional unrepetitive configurations ⋮ The complexity of unavoidable word patterns ⋮ Aperiodic sequences and aperiodic geodesics ⋮ Classification of limit varieties of 𝒥-trivial monoids ⋮ Squarefree words with interior disposable factors ⋮ Undecidability of the identity problem for finite semigroups ⋮ Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups ⋮ On the flips for a synchronized system ⋮ Enumeration of irreducible binary words ⋮ The combinatorial degrees of proofs and equations ⋮ Binary words avoided by the Thue-Morse sequence ⋮ Infinite 0-1 sequences without long adjacent identical blocks ⋮ Properties of infinite words : Recent results ⋮ Functions Whose Derivatives at One Point Form a Finite Set ⋮ Self-similarity and spectral theory: on the spectrum of substitutions ⋮ Mots sans carre et morphismes iterés ⋮ The Morse sequence and iterated morphisms ⋮ Growth problems for avoidable words ⋮ Non-repetitive words relative to a rewriting system ⋮ Cancellation in semigroups in which \(x^ 2=x^ 3\) ⋮ Restricted Burnside problem for semigroups and its application to language theory ⋮ Markov diagrams for some non-Markovian systems ⋮ Some Problems Connected with the Thue–Morse and Fibonacci Sequences ⋮ Avoiding Abelian squares in partial words ⋮ Every finite semigroup is embeddable in a finite relatively free semigroup. ⋮ Reconstruction of a word from a finite set of its subwords under the unit shift hypothesis. I. Reconstruction without forbidden words ⋮ WORD COMPLEXITY AND REPETITIONS IN WORDS ⋮ Local Squares, Periodicity and Finite Automata ⋮ Thue type problems for graphs, points, and numbers ⋮ On square-free arithmetic progressions in infinite words ⋮ A new solution for Thue's problem ⋮ Annihilators in Nonrepetitive Semigroups ⋮ A Characterization of the Morse Minimal Set ⋮ Unnamed Item ⋮ The Burnside problem for semigroups ⋮ Locally testable semigroups ⋮ Chains and fixing blocks in irreducible binary sequences ⋮ Bounded AFLs ⋮ Infinite iteration of matrix semigroups. II: Structure theorem for arbitrary semigroups up to aperiodic morphism ⋮ Limit varieties of \(J\)-trivial monoids ⋮ Overlap-freeness in infinite partial words ⋮ A characterization of the Morse minimal set up to topological conjugacy ⋮ WORDS AVOIDING $\frac{7}{3}$-POWERS AND THE THUE–MORSE MORPHISM ⋮ Overlap-free words and finite automata ⋮ On the factors of the Thue-Morse word on three symbols ⋮ ON THE REPETITIVITY INDEX OF INFINITE WORDS ⋮ Ergodic sets ⋮ THE EXISTENCE OF A PATTERN WHICH IS 5-AVOIDABLE BUT 4-UNAVOIDABLE ⋮ Enumeration of factors in the Thue-Morse word ⋮ Finite semigroups whose varieties have uncountably many subvarieties ⋮ Sur un théorème de Thue ⋮ WHEN THUE-MORSE MEETS KOCH ⋮ Marston Morse and his mathematical works ⋮ On some bounded semiAFLs and AFLs ⋮ Inequalities characterizing standard Sturmian and episturmian words ⋮ A study on global stabilization of periodic orbits in discrete-time chaotic systems by using symbolic dynamics ⋮ Some further results on squarefree arithmetic progressions in infinite words ⋮ Notions of denseness ⋮ A propos d'une conjecture de F. Dejean sur les répétitions dans les mots ⋮ Towards a General Concept of Hypercodes ⋮ On the Burnside problem for semigroups ⋮ A characterization of overlap-free morphisms ⋮ On the centers of the set of weakly square-free words on a two letter alphabet ⋮ On regularity of languages generated by copying systems ⋮ The lattice of varieties of monoids ⋮ Sequences generated by infinitely iterated morphisms ⋮ Generalized Morse sequences

This page was built for publication: Unending chess, symbolic dynamics and a problem in semi-groups