Automatic Sequences
From MaRDI portal
Publication:4431260
DOI10.1017/CBO9780511546563zbMath1086.11015MaRDI QIDQ4431260
Jean-Paul Allouche, Jeffrey O. Shallit
Publication date: 19 October 2003
Combinatorics on words (68R15) Formal languages and automata (68Q45) Automata sequences (11B85) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01)
Related Items
Linearization of automatic arrays and weave specifications, Prime ideals in algebras determined by submonoids of nilpotent groups, On formal inverse of the Prouhet-Thue-Morse sequence, Asymptotic properties of free monoid morphisms, On del-robust primitive words, Initial non-repetitive complexity of infinite words, Hyperquadratic continued fractions and automatic sequences, On the facial Thue choice number of plane graphs via entropy compression method, Self-similar groups, automatic sequences, and unitriangular representations, Transcendence of Thue-Morse \(p\)-adic continued fractions, Some remarks on real numbers induced by first-order spectra, Perfect necklaces, On integers with missing digits: sum of digits and distribution in congruence classes, Rational digit systems over finite fields and Christol's theorem, Walking on real numbers, Two-dimensional iterated morphisms and discrete planes, Polynomial versus exponential growth in repetition-free binary words, On \(k\)-abelian avoidability, Total curvature and simple pursuit on domains of curvature bounded above, \(\beta\)-expansion and transcendence in \(\mathbb F_q((x^{-1}))\), Combinatorial constructions for the Zeckendorf sum of digits of polynomial values, Shirshov's theorem and division rings that are left algebraic over a subfield., A study on functional independence of the Iwasawa power series, On additive properties of sets defined by the Thue-Morse word, Lyndon words and Fibonacci numbers, The sum of digits of squares, Pairs of orthogonal countable ordinals, Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated, Path sets in one-sided symbolic dynamics, A pattern sequence approach to Stern's sequence, On factors of synchronized sequences, Thue choosability of trees, Sturmian graphs and integer representations over numeration systems, On the rational approximation to the Thue-Morse-Mahler numbers, Properties and limits of recognition of sets of integers by countable automata, (Non)Automaticity of number theoretic functions, On the complexity of the herding attack and some related attacks on hash functions, An ultrametric state space with a dense discrete overlap distribution: paperfolding sequences, Constructing partial words with subword complexities not achievable by full words, Subsequences of automatic sequences indexed by \(\lfloor n^c \rfloor\) and correlations, Lexicographically least words in the orbit closure of the Rudin-Shapiro word, Hadamard grade of power series, Periodicity algorithms and a conjecture on overlaps in partial words, The Thue-Morse-Pascal double sequence and similar structures, Analytic functions over \(\mathbb Z_p\) and \(p\)-regular sequences, Pisot numbers, primitive matrices and beta-conjugates, Cobham's theorem for substitutions, Infinite self-shuffling words, Some improvements of the \(S\)-adic conjecture, Distribution of the sum-of-digits function of random integers: a survey, Covering space in the Weyl and Besicovitch topologies, On \(t\)-extensions of the Hankel determinants of certain automatic sequences, Some properties of a Rudin-Shapiro-like sequence, A characterization of \(p\)-automatic sequences as columns of linear cellular automata, Paperfolding infinite products and the gamma function, On the digits of shifted primes, Linear relations between pattern sequences in a \(\langle q, r\rangle\)-numeration system, Abelian properties of Parry words, On vanishing coefficients of algebraic power series over fields of positive characteristic, The combinatorics of tandem duplication, On the regularity of the Hankel determinant sequence of the characteristic sequence of powers of 2, Computing the number of cubic runs in standard Sturmian words, Nonrepetitive colorings of line arrangements, Power and exponential sums for generalized coding systems by a measure theoretic approach, On the 2-abelian complexity of the Thue-Morse word, The sequence of return words of the Fibonacci sequence, Criteria for regularity of Mahler power series and Becker's conjecture, On automatic subsets of the Gaussian integers, Ordering sequences by permutation transducers, Relations on words, Unambiguous conjunctive grammars over a one-symbol alphabet, Cayley graphs and automatic sequences, A novel graphical technique for combinational logic representation and optimization, Counting the number of non-zero coefficients in rows of generalized Pascal triangles, Arithmetic properties of coefficients of power series expansion of \(\prod _{n=0}^{\infty }\left( 1-x^{2^{n}}\right) ^{t}\) (with an appendix by Andrzej Schinzel), On certain recurrent and automatic sequences in finite fields, Solutions to the multi-dimensional Prouhet-Tarry-Escott problem resulting from composition of balanced morphisms, Behavior of digital sequences through exotic numeration systems, On \(q\)-quasiadditive and \(q\)-quasimultiplicative functions, Constrained sequence analysis algorithms in computational biology, Words in linear groups, random walks, automata and P-recursiveness, Sturmian maximizing measures for the piecewise-linear cosine family, Inconstancy of finite and infinite sequences, On minimal Sturmian partial words, Avoiding large squares in infinite binary words, Sturmian words and a criterium by Michaux-Villemaire, Relations among arithmetical functions, automatic sequences, and sum of digits functions induced by certain Gray codes, Problems in between words and abelian words: \(k\)-abelian avoidability, The growth function of \(S\)-recognizable sets, On factorially balanced sets of words, On Christoffel and standard words and their derivatives, The signature of rational languages, A new pumping lemma for indexed languages, with an application to infinite words, Subword complexity and non-automaticity of certain completely multiplicative functions, Automaticity of the Hankel determinants of difference sequences of the Thue-Morse sequence, Paperfolding morphisms, planefilling curves, and fractal tiles, On the complexity of a family of \(k\)-context-free sequences, Counter-intuitive answers to some questions concerning minimal-palindromic extensions of binary words, Certain codes related to generalized paperfolding sequences, Automatic congruences for diagonals of rational functions, Occurrences of palindromes in characteristic Sturmian words, On the \(t\)-adic Littlewood conjecture, Möbius disjointness for models of an ergodic system and beyond, On some arithmetic properties of Mahler functions, Decidability questions related to abstract numeration systems, Morphic sequences versus automatic sequences, Symmetry groups of infinite words, Bounded languages described by GF(2)-grammars, Curves of infinite length in \(4 \times 4\)-labyrinth fractals, On the joint subword complexity of automatic sequences, On a generalization of Christoffel words: epichristoffel words, On the entropy and letter frequencies of powerfree words, Productivity of stream definitions, Semi-Galois categories. II: An arithmetic analogue of Christol's theorem, Farey codes and languages, Substitution-based structures with absolutely continuous spectrum, Alternative proof of the Lyndon-Schützenberger theorem, Construction of some nonautomatic sequences by cellular automata, Comments on the spectra of Pisot numbers, Arithmetical properties of linear recurrent sequences, Nonrepetitive colorings of trees, Automatic sequences as good weights for ergodic theorems, On a sequence related to that of Thue-Morse and its applications, The origins of combinatorics on words, On the pseudorandomness of automatic sequences, Finite automata and algebraic extensions of functions fields, Morphisms on infinite alphabets, countable states automata and regular sequences, On critical exponents in fixed points of non-erasing morphisms, Reversing and extended symmetries of shift spaces, Nonnormality of Stoneham constants, A criterion for the simplicity of the Lyapunov spectrum of square-tiled surfaces, Thue, combinatorics on words, and conjectures inspired by the Thue-Morse sequence, Quadratic approximation to automatic continued fractions, On some variations of coloring problems of infinite words, On the regularity of \(\{\lfloor \log_b(\alpha n+\beta)\rfloor\}_{n\geq 0}\), On Diophantine exponents for Laurent series over a finite field, On evil Kronecker sequences and lacunary trigonometric products, On the \(k\)-abelian complexity of the Cantor sequence, Quantization causes waves: smooth finitely computable functions are affine, On prefixal factorizations of words, Weak repetitions in Sturmian strings., Sturmian images of non Sturmian words and standard morphisms, Sum of digits and distribution in congruence classes for palindromes with missing digits, On the permutation complexity of the Cantor-like sequences, Fractional Thue chromatic number of graphs, Modeling the evolution space of breakage fusion bridge cycles with a stochastic folding process, Presentations of topological full groups by generators and relations, Palindromic subshifts and simple periodic groups of intermediate growth, Spectra of Schreier graphs of Grigorchuk's group and Schroedinger operators with aperiodic order, The ring of \(k\)-regular sequences. II., Arithmetical complexity of symmetric D0L words., Nonrepetitive colorings of graphs -- a survey, Diophantine approximation and Cantor sets, Normality along squares, On some questions regarding \(k\)-regular and \(k\)-context-free sequences, On stabilizers of infinite words, Thue type problems for graphs, points, and numbers, On the additive complexity of a Thue-Morse-like sequence, On a two-valued sequence and related continued fractions in power series fields, On the \(N\)th linear complexity of automatic sequences, Well dispersed sequences in \([0,1^{d}\)], Factors of generalised polynomials and automatic sequences, Sturmian numeration systems and decompositions to palindromes, Ostrowski numeration systems, addition, and finite automata, Generalized Newman phenomena and digit conjectures on primes, On complexity functions of infinite words associated with generalized Dyck languages, Some variations on a theme of Irina Mel'nichuk concerning the avoidability of patterns in strings of symbols, Distributions of full and non-full words in beta-expansions, On \(k\)-abelian palindromes, Stochastic dominance for shift-invariant measures, Direct definition of a ternary infinite square-free sequence, A coinductive calculus of binary trees, Automata finiteness criterion in terms of van der Put series of automata functions, Generalized Thue-Morse sequences of squares, Extensions and restrictions of Wythoff's game preserving its \(\mathcal P\) positions, Multidimensional generalized automatic sequences and shape-symmetric morphic words, Variable-length coding of two-sided asymptotically mean stationary measures, Algebraic independence results related to pattern sequences in distinct \(\langle q,r \rangle\)-numeration systems, There are \(k\)-uniform cubefree binary morphisms for all \(k \geq 0\), On a problem of Gelfond: the sum of digits of prime numbers, Self-generating sets, integers with missing blocks, and substitutions, Transcendence measures for continued fractions involving repetitive or symmetric patterns, Mock characters and the Kronecker symbol, Sturmian morphisms, the braid group \(B_4\), Christoffel words and bases of \(F_2\), A cyclic binary morphism avoiding abelian fourth powers, Overlap-freeness in infinite partial words, On the simplification of infinite morphic words, Logarithmic frequency in morphic sequences, Infinite periodic points of endomorphisms over special confluent rewriting systems, Primitivity of finitely presented monomial algebras., Decimations of languages and state complexity, About frequencies of letters in generalized automatic sequences, Prime and composite integers close to powers of a number, The adic realization of the Morse transformation and the extension of its action to the solenoid, Sum-free sets generated by the period-\(k\)-folding sequences and some Sturmian sequences, Everywhere \(\alpha \)-repetitive sequences and Sturmian words, The class of HDT0L sequences is closed with respect to rational functions, Möbius orthogonality for \(q\)-semimultiplicative sequences, Avoiding squares and overlaps over the natural numbers, The Thue-Morse sequence and the category Rec., Abelian-square-rich words, Hankel determinants, Padé approximations, and irrationality exponents for \(p\)-adic numbers, Some properties of the Fibonacci sequence on an infinite alphabet, Power series with coefficients from a finite set, The subword complexity of a class of infinite binary words, Dynamical directions in numeration, Continued fractions and transcendental numbers, Indian kolam patterns, sand drawings in the Vanuatu Islands, the Sierpiński curve, and monoid morphisms, On the complexity of infinite words generated by countable \(q\)-automata, Arithmetics properties of substitutions and infinite automata, Substitutions with cofinal fixed points, Reversals and palindromes in continued fractions, Functional stepped surfaces, flips, and generalized substitutions, A geometrical characterization of factors of multidimensional billiard words and some applications, Local rule substitutions and stepped surfaces, Transposition invariant words, Computing abelian complexity of binary uniform morphic words, The Artin-Mazur zeta function of a dynamically affine rational map in positive characteristic, On almost periodicity of morphic sequences, Syndeticity and independent substitutions, Quasiperiodic and Lyndon episturmian words, Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences, Existence of finite test-sets for \(k\)-power-freeness of uniform morphisms, Papers presented at the conference `XXIIIrd Journées Arithmétiques', Graz, Austria, July 6--12, 2003, Automata and algebraicity, The equality problem for infinite words generated by primitive morphisms, Simultaneous distribution of \(S(n)\) and \(S(n+1)\) in arithmetic progressions, Free subalgebras of graded algebras, Automatic sequences and curves over finite fields, On the expansion of some exponential periods in an integer base, The numbers of repeated palindromes in the Fibonacci and Tribonacci words, Minimal complexity of equidistributed infinite permutations, Squarefree words with interior disposable factors, On the algebraicity of generalized power series, Infinite products related to generalized Thue-Morse sequences, On the asymptotic abelian complexity of morphic words, Normality of the Thue-Morse sequence along Piatetski-Shapiro sequences. II, On the abelian complexity of the Rudin-Shapiro sequence, On the distribution of Rudin-Shapiro polynomials and lacunary walks on \(\mathrm{SU}(2)\), A characterization of free pairs of upper triangular free monoid morphisms, Some hypergeometric functions in positive characteristic and transcendence, On the abelian complexity of generalized Thue-Morse sequences, Statistical distribution of the Stern sequence, Critical exponents of infinite balanced words, The identity problem of finitely generated bi-ideals, Extremal words in morphic subshifts, A two-valued recurrent double sequence that is not automatic, A generalization of the Fibonacci word fractal and the Fibonacci snowflake, On the irrationality exponent of the regular paperfolding numbers, On highly potential words, Integer semigroups associated with Dumont-Thomas numeration systems, A coloring problem for infinite words, On a conjecture of Dekking: the sum of digits of even numbers, Characterizations of finite and infinite episturmian words via lexicographic orderings, \(p\)-adic valuations and \(k\)-regular sequences, Freeness of partial words, On the subword complexity of Thue-Morse polynomial extractions, Syntactical and automatic properties of sets of polynomials over finite fields, Newman's phenomenon for generalized Thue-Morse sequences, The prime spectrum of algebras of quadratic growth., Cobham-Semenov theorem and \(\mathbb N^d\)-subshifts, Cancellation and periodicity properties of iterated morphisms, Function fields in positive characteristic: expansions and Cobham's theorem, Breaking the rhythm on graphs, On gaps and unoccupied urns in sequences of geometrically distributed random variables, On the binary expansions of algebraic numbers, Words derivated from Sturmian words, Codes of central Sturmian words, Growth of repetition-free words -- a review, Palindromic factors of billiard words, Binary number systems for \(\mathbb Z^{k}\), On the distance from a rational power to the nearest integer, Algebraic independence results related to \(\langle q,r\rangle\)-number systems, On the complexity of algebraic numbers. II: Continued fractions, Iterated pushdown automata and sequences of rational numbers, Linear independence of automatic formal power series, Averages of automatic sequences, On Markoff's property and Sturmian words, Periodicity of morphic words, Composition inverses of the variations of the Baum-Sweet sequence, Gowers norms for the Thue-Morse and Rudin-Shapiro sequences, Subword complexity and power avoidance, On arithmetic properties of binary partition polynomials, Consistent systems of linear differential and difference equations, The distribution of elements in automatic double sequences, On the automaticity of the Hankel determinants of a family of automatic sequences, On the values attained by a \(k\)-regular sequence, Generalized Beatty sequences and complementary triples, Sum of digits and change of base, A note on multiplicative automatic sequences, Context-free coalgebras, How to play Thue games, A structural approach to reversible computation, Output sum of transducers: limiting distribution and periodic fluctuation, Local symmetry dynamics in one-dimensional aperiodic lattices: a numerical study, Rhapsody in fractional, On the regular sum-free sets, Studies on finite Sturmian words, On infinite words determined by L systems, Spectrum of a Rudin-Shapiro-like sequence, Maximum order complexity of the sum of digits function in Zeckendorf base and polynomial subsequences, How to prove that a sequence is not automatic, On the maximum order complexity of Thue-Morse and Rudin-Shapiro sequences along polynomial values, Balance and pattern distribution of sequences derived from pseudorandom subsets of \(\mathbb{Z}_q\), Automata and finite order elements in the Nottingham group, Synchronized sequences, A numeration system for Fibonacci-like Wang shifts, The subword complexity of polynomial subsequences of the Thue-Morse sequence, On the approximation ratio of LZ-end to LZ77, On stricter reachable repetitiveness measures, On congruence schemes for constant terms and their applications, Derived sequences and the factor spectrum of the period-doubling sequence, Pseudorandom sequences derived from automatic sequences, Lie complexity of words, Prefix palindromic length of the Sierpinski word, Binomial complexities and Parikh-collinear morphisms, Automata and tame expansions of \((\mathbb{Z}, +)\), Möbius orthogonality of sequences with maximal entropy, Asymptotic analysis of \(q\)-recursive sequences, Congruence properties of combinatorial sequences via walnut and the Rowland-Yassawi-Zeilberger automaton, Stieltjes continued fractions related to the paperfolding sequence and Rudin-Shapiro sequence, Transducer degrees: atoms, infima and suprema, Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences, Avoiding 5/4-powers on the alphabet of nonnegative integers, Automata methods in transcendence, Cyclotomic properties of polynomials associated with automatic sequences, \(F\)-sets and finite automata, Automaticity of the sequence of the last nonzero digits of \(n!\) in a fixed base, On the Stern-Brocot expansion of real numbers, On the \(N\)th maximum order complexity and the expansion complexity of a Rudin-Shapiro-like sequence, The non-Archimedean theory of discrete systems, Some special solutions to the hyperbolic NLS equation, The upper density of an automatic set is rational, Extremal overlap-free and extremal \(\beta\)-free binary words, On generalized highly potential words, Avoiding abelian powers cyclically, On anti-powers in aperiodic recurrent words, Ostrowski-automatic sequences: theory and applications, A gap of the exponents of repetitions of Sturmian words, On prefix palindromic length of automatic words, Quasi-universal \(k\)-regular sequences, Effective Erdős-Wintner theorems for digital expansions, An irrationality result for a recursive construction, On the boundary sequence of an automatic sequence, Computing with SN P systems with I/O mode, Generalised Fibonacci sequences constructed from balanced words, Jónsson posets, Perfect linear complexity profile and apwenian sequences, Dragon curves revisited, Longest arithmetic progressions of palindromes, Computational completeness of equations over sets of natural numbers, Automatic \(\beta\)-expansions of formal Laurent series over finite fields, Automatic sequences based on Parry or Bertrand numeration systems, A new approach to the 2-regularity of the \(\ell\)-abelian complexity of 2-automatic sequences, The finite index basis property, Summation of rational series twisted by strongly \(B\)-multiplicative coefficients, Pattern sequences in \(\langle q,r\rangle\)-numeration systems, Periodicity, repetitions, and orbits of an automatic sequence, Compressed string-matching in standard Sturmian words, Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm, On the number of \(\alpha \)-power-free binary words for \(2<\alpha \leq 7/3\), Some operations preserving primitivity of words, Some remarks about stabilizers, Robustness of Pisot-regular sequences, Stack and register complexity of radix conversions, Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking's conjecture, Mahler's classification of complex numbers, Mahler's method, A Mahler miscellany, Morphic words and equidistributed sequences, Finite generating functions for the sum-of-digits sequence, Nonrepetitive list colorings of the integers, A characterization of Sturmian sequences by indistinguishable asymptotic pairs, On \(p\)-adic valuations of certain \(m\) colored \(p\)-ary partition functions, Minimal automaton for multiplying and translating the Thue-Morse set, On a family of singular continuous measures related to the doubling map, Morphic words, Beatty sequences and integer images of the Fibonacci language, Asymptotic analysis of regular sequences, On some conjectures of P. Barry, On the distribution of the truncated sum-of-digits function of polynomial sequences in residue classes, On decidability of theories of regular languages, Criteria for apwenian sequences, Sturmian ground states in classical lattice-gas models, A diffraction abstraction, Greedy approximations by signed harmonic sums and the Thue-Morse sequence, Extremal square-free words, Queens in exile: non-attacking queens on infinite chess boards, Notes on spiking neural P systems and finite automata, Substitutive systems and a finitary version of Cobham's theorem, Regular sequences and synchronized sequences in abstract numeration systems, Expansions of the group of integers by Beatty sequences, Multiplicative automatic sequences, Two arithmetic applications of perturbations of composition operators, Decidability and \(k\)-regular sequences, On the 2-abelian complexity of generalized Cantor sequences, Monochromatic arithmetic progressions in binary Thue-Morse-like words, Support of an algebraic series as the range of a recursive sequence, Expansions of generalized Thue-Morse numbers, Sumsets associated with Beatty sequences, A refinement of Christol's theorem for algebraic power series, Unnamed Item, Continued fractions with low complexity: transcendence measures and quadratic approximation, Asymptotic Subword Complexity, On the set of zero coefficients of a function satisfying a linear differential equation, On the complexity of a putative counterexample to the -adic Littlewood conjecture, VARIATIONS AROUND A PROBLEM OF MAHLER AND MENDÈS FRANCE, Degrees of Transducibility, Canonical Representatives of Morphic Permutations, Prefix-Suffix Square Completion, Mechanical Proofs of Properties of the Tribonacci Word, The flat spot standard family: variation of the entrance time median, LOGICAL CHARACTERIZATION OF RECOGNIZABLE SETS OF POLYNOMIALS OVER A FINITE FIELD, ON THE EXISTENCE OF MINIMAL β-POWERS, STATE-SIZE HIERARCHY FOR FINITE-STATE COMPLEXITY, ASYMPTOTIC BEHAVIOUR OF THE MAXIMAL NUMBER OF SQUARES IN STANDARD STURMIAN WORDS, Groupes de Galois et nombres automatiques, On automatic infinite permutations, On the Recognizability of Self-generating Sets, Automatic Theorem-Proving in Combinatorics on Words, Decision algorithms for Fibonacci-automatic Words, I: Basic results, On digital blocks of polynomial values and extractions in the Rudin–Shapiro sequence, On the expansions of real numbers in two integer bases, How Often is n! a Sum of Three Squares?, THE MINIMAL GROWTH OF A -REGULAR SEQUENCE, Squirals and beyond: substitution tilings with singular continuous spectrum, On the Facial Thue Choice Index via Entropy Compression, Algorithmic classification of noncorrelated binary pattern sequences, On the growth rate of words in generalized Thue-Morse sequence, The undirected repetition threshold and undirected pattern avoidance, Möbius orthogonality for the Zeckendorf sum-of-digits function, When is an automatic set an additive basis?, A golden iterated map number system: Results and conjectures, Evaluations of the Hankel determinants of a Thue–Morse-like sequence, Suffix conjugates for a class of morphic subshifts, Automatic winning shifts, Properties of a class of Toeplitz words, Avoiding square-free words on free groups, Prime automata do not exist, Topological invariants for words of linear factor complexity, On the correlation of the Thue-Morse sequence, CORRELATION AND SPECTRAL PROPERTIES OF MULTIDIMENSIONAL THUE–MORSE SEQUENCES, Prefixes of the Fibonacci word that end with a cube, Frobenius Numbers and Automatic Sequences, VON KOCH AND THUE-MORSE REVISITED, Moore machines duality, ON A CONJECTURE OF MCINTOSH REGARDING LP-SEQUENCES, On digital sequences associated with Pascal's triangle, Bifurcations of digit frequencies in unique expansions, An algorithm for periodicity and almost periodicity of uniform substitution sequences and its implications on aperiodic spin models, DETERMINANTS RELATED TO DIRICHLET CHARACTERS MODULO 2, 4 AND 8 OF BINOMIAL COEFFICIENTS AND THE ALGEBRA OF RECURRENCE MATRICES, Maximizing Sudler products via Ostrowski expansions and cotangent sums, On a family of 2-automatic sequences generating algebraic continued fractions in characteristic 2, A Hierarchy of Automaticω-Words having a Decidable MSO Theory, Drunken man infinite words complexity, General Framework, On the Congruences of Some Combinatorial Numbers, A note on hyperquadratic continued fractions in characteristic 2 with partial quotients of degree 1, Look and Say Fibonacci, Univoque Numbers and Automatic Sequences, On Critical exponents in fixed points ofk-uniform binary morphisms, ON THE BITS COUNTING FUNCTION OF REAL NUMBERS, Purely periodic and transcendental complex continued fractions, Cost and dimension of words of zero topological entropy, Curves of infinite length in labyrinth fractals, ON THE VISUALIZATION OF STRINGS AND FRACTALS OF SOME FORBIDDEN WORDS, Borel’s conjecture and the transcendence of the Iwasawa power series, An analogue of Cobham’s theorem for fractals, Invariant measures on stationary Bratteli diagrams, Automatic sequences generated by synchronizing automata fulfill the Sarnak conjecture, Completely multiplicative functions taking values in ${-1,1}$, Nonrepetitive list colourings of paths, Unnamed Item, Unnamed Item, Constructing Infinite Words of Intermediate Arithmetical Complexity, On Lazy Representations and Sturmian Graphs, On Christoffel classes, Constructing New Families of Nested Recursions with Slow Solutions, Splitting necklaces and measurable colorings of the real line, Directive words of episturmian words: equivalences and normalization, The Formal Inverse of the Period-Doubling Sequence, Base-dExpansions with Digits 0 toq− 1, The Analysis of Eigenstates of a Few Generalized Quantum Baker’s Maps Using Hadamard and Related Transforms, Degrees of Infinite Words, Polynomials and Atoms, ON INTEGER SEQUENCES GENERATED BY LINEAR MAPS, Well-Definedness of Streams by Termination, Aperiodicity Measure for Infinite Sequences, On maximal pattern complexity of some automatic words, Locally catenative sequences and Turtle graphics, A DECISION PROBLEM FOR ULTIMATELY PERIODIC SETS IN NONSTANDARD NUMERATION SYSTEMS, Irrationality measures for some automatic real numbers, ON UNIFORMLY RECURRENT MORPHIC SEQUENCES, USEFULNESS OF DIRECTED ACYCLIC SUBWORD GRAPHS IN PROBLEMS RELATED TO STANDARD STURMIAN WORDS, A NEW COMPLEXITY FUNCTION FOR WORDS BASED ON PERIODICITY, Extremal sequences of polynomial complexity, On possible growths of arithmetical complexity, Squares and overlaps in the Thue-Morse sequence and some variants, Optimization and majorization of invariant measures, Spectral and topological properties of a family of generalised Thue-Morse sequences, A POLYNOMIAL ANALOGUE TO THE STERN SEQUENCE, Lamination languages, Prefix palindromic length of the Thue-Morse word, Characteristic functions of 𝑝-adic integral operators, Periods 1 + 2 imply chaos in steep or nonsmooth maps, Automatic sequences of rank two, The p-adic Theory of Automata Functions, Hidden automatic sequences, The $q$-analog of the Markoff injectivity conjecture over the language of a balanced sequence, BINARY SIGNED-DIGIT REPRESENTATIONS IN PAPERFOLDING, Abelian Complexity and Synchronization, Discrete correlations of order 2 of generalised Rudin-Shapiro sequences: a combinatorial approach, 2-adic Valuations of Quadratic Sequences, ZIV-LEMPEL AND CROCHEMORE FACTORIZATIONS OF THE GENERALIZED PERIOD-DOUBLING WORD, Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus, Unnamed Item, A Fibonacci type sequence with Prouhet–Thue–Morse coefficients, On the Complexity of the Generalized Fibonacci Words, On the algebraicity of Thue–Morse and period-doubling continued fractions, On extreme values for the Sudler product of quadratic irrationals, Unnamed Item, An algorithm to recognize regular singular Mahler systems, A note on multiplicative automatic sequences, II, Directed Graphs from Exact Covering Systems, LIMIT BEHAVIOR OF THE QUASI-LINEAR DISCRETE FUNCTIONS, On the irrationality measure of the Thue–Morse constant, Number Theoretic Aspects of Regular Sequences, First-Order Logic and Numeration Systems, Some Applications of Algebra to Automatic Sequences, Coloring Problems for Infinite Words, On the k-regularity of the k-adic valuation of Lucas sequences, Unnamed Item, Quasi-Sturmian colorings on regular trees, Automaticity and Invariant Measures of Linear Cellular Automata, DEGREE-ONE MAHLER FUNCTIONS: ASYMPTOTICS, APPLICATIONS AND SPECULATIONS, On the automaticity of sequences defined by the Thue–Morse and period-doubling Stieltjes continued fractions, Degrees of Infinite Words, Polynomials and Atoms, Introduction to Hierarchical Tiling Dynamical Systems, S-adic Sequences: A Bridge Between Dynamics, Arithmetic, and Geometry, From Combinatorial Games to Shape-Symmetric Morphisms, Arithmetic of Gamma, Zeta and Multizeta Values for Function Fields, On the Complexity of Infinite Advice Strings, Translation of a Digital Line into another according to various Digitization Processes, The level of distribution of the Thue–Morse sequence, Greedy Palindromic Lengths, ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES, The Ghost Measures of Affine Regular Sequences, Entropy, topological transitivity, and dimensional properties of unique 𝑞-expansions, A new complexity function, repetitions in Sturmian words, and irrationality exponents of Sturmian numbers, On the correlation of the sum of digits along prime numbers, New approach to nonrepetitive sequences, On the Number of Unbordered Factors, Digital Geometry in Image-Based Metrology, A determinant of the Artin-Hasse exponential coefficients, A Matrix Related to Stern Polynomials and the Prouhet-Thue-Morse Sequence, ALGORITHMIC COMBINATORICS ON PARTIAL WORDS, Permutations of N generated by left-right filling algorithms, BALANCED WORDS AND MAJORIZATION, SUBSTITUTIONS GENERATING THE FRACTAL MATRICES OF THE p-ADIC VALUATION OF THE BINOMIAL AND LEGENDRE-POLYNOMIAL COEFFICIENTS, How to build billiard words using decimations, Standard factors of Sturmian words, Cobham’s theorem and its extensions, A Characterization of Multidimensional <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>S</mml:mi></mml:math>-Automatic Sequences, Subword complexity and finite characteristic numbers, Unnamed Item, Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence, The repetition threshold for binary rich words, Music and combinatorics on words: a historical survey, Combinatorics of words and morphisms in some pieces of Tom Johnson, Marcel Frémiot, determinism versus chaos, and the tower of Hanoi, Cobham’s Theorem and Automaticity, Avoiding Multiple Repetitions in Euclidean Spaces, On the computational complexity of algebraic numbers: the Hartmanis–Stearns problem revisited, Exponential sums with automatic sequences, Proof of Northshield's conjecture concerning an analogue of Stern's sequence for $\mathbb{Z}[\sqrt{2}$], A Hot Spot Proof of the Generalized Wall Theorem, Automatic Sequences and Generalised Polynomials, Exponential sums involving q-digital functions, Hyper $b$-ary expansions and Stern polynomials, On winning shifts of marked uniform substitutions, Unnamed Item, The modular distribution of Stern’s sequence, Rationally almost periodic sequences, polynomial multiple recurrence and symbolic dynamics, Square-free extensions of words, On the Zeckendorf representation of smooth numbers, Unnamed Item, RANDOMNESS AND NON‐RANDOMNESS PROPERTIES OF PIATETSKI‐SHAPIRO SEQUENCES MODULO m, Unnamed Item, Pointwise densities of homogeneous Cantor measure and critical values, A positive lower bound for liminf_{𝑁→∞}∏ᵣ₌₁^{𝑁}|2sin𝜋𝑟𝜑|, Circular slider graphs: de Bruijn, Kautz, Rauzy, lamplighters and spiders, On the last nonzero digits of $n!$ in a given base, First order irrationality criteria for series, Diophantine approximation of Mahler numbers, Unnamed Item, On Hausdorff dimension monotonicity of a family of dynamical subsets of Rauzy fractals, The entropy and Hausdorff dimension of self-similar sets, The Ellis semigroup of certain constant-length substitutions, Spiral Delone sets and three distance theorem, (Logarithmic) densities for automatic sequences along primes and squares, GENERALIZED KOCH CURVES AND THUE–MORSE SEQUENCES, Symbolic structures in music theory and composition, binary keyboards, and the Thue–Morse shift, Metric density results for the value distribution of Sudler products, A VARIANT OF HOFSTADTER’S SEQUENCE AND FINITE AUTOMATA, A sequential view of self--similar measures, or, What the ghosts of Mahler and Cantor can teach us about dimension, Episturmian words: a survey, Squares and cubes in Sturmian sequences, Automatic sequences in negative bases and proofs of some conjectures of shevelev, Critical values for the -transformation with a hole at, Two-block substitutions and morphic words, Automatic sequences: from rational bases to trees, On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1, Combinatorial structure of Sturmian words and continued fraction expansion of Sturmian numbers, Quantitative estimates for the size of an intersection of sparse automatic sets, Characteristic measures for language stable subshifts, Philippe Flajolet's early work in combinatorics, Interview with Jeffrey Shallit, The binary digits of n+t, Abelian combinatorics on words: a survey, Two-dimensional Fibonacci words: tandem repeats and factor complexity, String attractors and infinite words, Bracket words: A generalisation of Sturmian words arising from generalised polynomials, Self-similarity and spectral theory: on the spectrum of substitutions, On extended boundary sequences of morphic and Sturmian words, Decidable problems in substitution shifts, On the \(p\)-adic properties of \(2\)-sected sums involving binomial coefficients, Generalised polynomials and integer powers, String Attractors of Fixed Points of k-Bonacci-Like Morphisms, Magic Numbers in Periodic Sequences, Automaticity and Parikh-Collinear Morphisms, Characteristic Sequences of the Sets of Sums of Squares as Columns of Cellular Automata, On the 2-binomial complexity of the generalized Thue-Morse words, A note on the Lie complexity and beyond, A conjecture of Dekking on the dimensions of the lower central series factors of a certain just infinite Lie algebra, A note on the relation between recognisable series and regular sequences, and their minimal linear representations, Block-counting sequences are not purely morphic, On \(k\)-regularity of sequences of valuations and last non-zero digits, Non-injectivity of infinite interval exchange transformations and generalized Thue-Morse sequences, An Inequality for the Number of Periods in a Word, Recognizing Lexicographically Smallest Words and Computing Successors in Regular Languages, Values of binary partition function represented by a sum of three squares, A height gap theorem for coefficients of Mahler functions, Extensions and reductions of squarefree words, An asymptotic version of Cobham’s theorem, Möbius orthogonality of the Thue–Morse sequence along Piatetski-Shapiro numbers, Rarefied Thue-Morse sums via automata theory and logic, Monochromatic arithmetic progressions in automatic sequences with group structure, Frobenius method for Mahler equations, Transduction of automatic sequences and applications, Characterizations of families of morphisms and words via binomial complexities, Weyl sums over integers with digital restrictions, Formulae and Asymptotics for Coefficients of Algebraic Functions, A family of formulas with reversal of high avoidability index, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, 2-Adic valuations of coefficients of certain integer powers of formal power series, Unnamed Item, Unnamed Item, Symbolic dynamical scales: modes, orbitals, and transversals, A characterization of words of linear complexity, One-dimensional pattern generation by cellular automata, A multi-dimensional analogue of Cobham’s theorem for fractals, Multidimensional paperfolding systems, A Final Coalgebra for k-regular Sequences, Complexity of automatic sequences, Ramified Corecurrence and Logspace, TURTLE GRAPHICS OF MORPHIC SEQUENCES, Substitutions par des motifs en dimension 1, The double-base number system and its application to elliptic curve cryptography, Limited automata and unary languages, Iterative algebras., A Brownian quasi-helix in IR4, built from an automatic sequence, Substitution invariant Sturmian words and binary trees, Counting Subwords Occurrences in Base-b Expansions, A general architecture of oritatami systems for simulating arbitrary finite automata, Automatic sequences are orthogonal to aperiodic multiplicative functions, WORDS AVOIDING $\frac{7}{3}$-POWERS AND THE THUE–MORSE MORPHISM, The equivalence problem for languages defined by transductions on D0L languages, Computing the \(k\)-binomial complexity of the Thue-Morse word, Templates for the \(k\)-binomial complexity of the Tribonacci word, Unnamed Item, Unnamed Item, Unnamed Item, On Sturmian and episturmian words, and related topics, COMBINATORIAL PROPERTIES OF STURMIAN PALINDROMES, Nonrepetitive colorings of graphs, Integer Complexity: Experimental and Analytical Results II, Littlewood polynomials, spectral-null codes, and equipowerful partitions, Additive Number Theory via Approximation by Regular Languages, A More Reasonable Proof of Cobham’s Theorem, Répartition jointe dans les classes de résidus de la somme des chiffres pour deux représentations d’Ostrowski, ON A -ADDITIVE UNIQUENESS SET FOR MULTIPLICATIVE FUNCTIONS, Linear Complexity and Expansion Complexity of Some Number Theoretic Sequences, SOLENOIDAL MAPS, AUTOMATIC SEQUENCES, VAN DER PUT SERIES, AND MEALY AUTOMATA, GAPS IN THE THUE–MORSE WORD, ON THE EXPANSIONS OF REAL NUMBERS IN TWO MULTIPLICATIVELY DEPENDENT BASES, TRANSCENDENCE OVER MEROMORPHIC FUNCTIONS
