scientific article; zbMATH DE number 1740032

From MaRDI portal
Publication:4330617

zbMath1005.11005MaRDI QIDQ4330617

Jean-Paul Allouche, Jeffrey O. Shallit

Publication date: 14 May 2002


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Invariants for metabelian groups of prime power exponent, colorings, and stairs, Prefix palindromic length of the Thue-Morse word, Density spectrum of Cantor measure, Canonical Representatives of Morphic Permutations, On Arithmetic Progressions in the Generalized Thue-Morse Word, Phénomène de Moser-Newman pour les nombres sans facteur carré, Unique expansions and intersections of Cantor sets, Automatic sequences in negative bases and proofs of some conjectures of shevelev, Critical values for the -transformation with a hole at, Self-similarity and spectral theory: on the spectrum of substitutions, Frobenius Numbers and Automatic Sequences, Proving results about OEIS sequences with \texttt{Walnut}, A conjecture of Dekking on the dimensions of the lower central series factors of a certain just infinite Lie algebra, Non-expansive matrix number systems with bases similar to certain Jordan blocks, Abstract art generated by Thue-Morse autocorrelation functions, Combinatorial Etudes and Number Theory, Non-injectivity of infinite interval exchange transformations and generalized Thue-Morse sequences, Digit frequencies and self-affine sets with non-empty interior, Möbius orthogonality of the Thue–Morse sequence along Piatetski-Shapiro numbers, Rarefied Thue-Morse sums via automata theory and logic, Characterizations of families of morphisms and words via binomial complexities, On patterns occurring in binary algebraic numbers, General Framework, Unnamed Item, On the bifurcation set of unique expansions, 2-Adic valuations of coefficients of certain integer powers of formal power series, On the automaticity of sequences defined by the Thue–Morse and period-doubling Stieltjes continued fractions, From Combinatorial Games to Shape-Symmetric Morphisms, Least Periods of Factors of Infinite Words, Unnamed Item, Critical base for the unique codings of fat Sierpinski gasket, The level of distribution of the Thue–Morse sequence, The Ghost Measures of Affine Regular Sequences, Entropy, topological transitivity, and dimensional properties of unique 𝑞-expansions, Generalizations of Parikh mappings, Unnamed Item, Unnamed Item, A Matrix Related to Stern Polynomials and the Prouhet-Thue-Morse Sequence, Equal moments division of a set, On the number of squares in partial words, Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence, Computing the \(k\)-binomial complexity of the Thue-Morse word, The Formal Inverse of the Period-Doubling Sequence, Littlewood polynomials with high order zeros, Circular critical exponents for Thue–Morse factors, Numbers with simply normal β-expansions, Aperiodicity Measure for Infinite Sequences, Unnamed Item, Pointwise densities of homogeneous Cantor measure and critical values, Anti-power $j$-fixes of the Thue-Morse word, Spectral properties of pattern sequences of general degrees, Tower-type bounds for unavoidable patterns in words, On the smallest base in which a number has a unique expansion, On univoque Pisot numbers, GAPS IN THE THUE–MORSE WORD, GENERALIZED KOCH CURVES AND THUE–MORSE SEQUENCES, Linearization of automatic arrays and weave specifications, Limit sets of automatic sequences., On formal inverse of the Prouhet-Thue-Morse sequence, Circular Coinduction: A Proof Theoretical Foundation, CIRC: A Behavioral Verification Tool Based on Circular Coinduction, Beyond odious and evil, Universal \(\beta\)-expansions, The critical exponent functions, Indian kolam patterns, sand drawings in the Vanuatu Islands, the Sierpiński curve, and monoid morphisms, On gaps in Rényi \(\beta\)-expansions of unity for \(\beta>1\) an algebraic number, A separation between RLSLPs and LZ77, Almost periodicity, finite automata mappings, and related effectiveness issues, Automatic Theorem-Proving in Combinatorics on Words, Papers presented at the conference `XXIIIrd Journées Arithmétiques', Graz, Austria, July 6--12, 2003, Automata and algebraicity, Pseudorandom sequences derived from automatic sequences, Moments of a Thue-Morse generating function, Minimal complexity of equidistributed infinite permutations, On a sequence related to that of Thue-Morse and its applications, The origins of combinatorics on words, Infinite products related to generalized Thue-Morse sequences, Algorithmic classification of noncorrelated binary pattern sequences, Normality of the Thue-Morse sequence along Piatetski-Shapiro sequences. II, Pattern avoidance on graphs, Univoque bases and Hausdorff dimension, New bounds for facial nonrepetitive colouring, On additive properties of sets defined by the Thue-Morse word, On the correlation of the Thue-Morse sequence, Thue, combinatorics on words, and conjectures inspired by the Thue-Morse sequence, Quadratic approximation to automatic continued fractions, Abelian periods of factors of Sturmian words, Complete sets of cooperations, The easily bored sequence, Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated, On evil Kronecker sequences and lacunary trigonometric products, More infinite products: Thue-Morse and the gamma function, On the structure of compacted subword graphs of Thue-Morse words and their applications, Locally countable pseudovarieties, Reconstruction from subsequences., Univoque bases of real numbers: simply normal bases, irregular bases and multiple rationals, On small univoque bases of real numbers, Mathematics on the chopping block, On the longest common subsequence of Thue-Morse words, On digital sequences associated with Pascal's triangle, Bifurcations of digit frequencies in unique expansions, The Thue-Morse-Pascal double sequence and similar structures, Affinely recursive sets and orderings of languages., Quantifying local randomness in human DNA and RNA sequences using Erdös motifs, Infinite self-shuffling words, The ring of \(k\)-regular sequences. II., Lyndon factorization of the Prouhet words., Eigenvalues of the Adin-Roichman matrices, Univoque bases of real numbers: local dimension, devil's staircase and isolated points, Symmetric play in repeated allocation games, Paperfolding infinite products and the gamma function, Mixing Properties in Coded Systems, Univoque Numbers and Automatic Sequences, Thue type problems for graphs, points, and numbers, On prefix palindromic length of automatic words, On the subword complexity of Thue-Morse polynomial extractions, Newman's phenomenon for generalized Thue-Morse sequences, Anti-power prefixes of the Thue-Morse word, 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), Some identities involving the Prouhet-Thue-Morse sequence and its relatives, A classification of Motzkin numbers modulo 8, Taking turns, Direct definition of a ternary infinite square-free sequence, Inconstancy of finite and infinite sequences, A coinductive calculus of binary trees, On the fixed points of the iterated pseudopalindromic closure operator, Permutation complexity of the Thue-Morse word, Congruences for Catalan and Motzkin numbers and related sequences, On the distance from a rational power to the nearest integer, Square-free partial words, Self-generating sets, integers with missing blocks, and substitutions, Periodicity, repetitions, and orbits of an automatic sequence, The zeta-regularized product of odious numbers, Functions on antipower prefix lengths of the Thue-Morse word, Morphic words and equidistributed sequences, Finite generating functions for the sum-of-digits sequence, Bifurcation sets arising from non-integer base expansions, A cyclic binary morphism avoiding abelian fourth powers, On \(p\)-adic valuations of certain \(m\) colored \(p\)-ary partition functions, Minimal automaton for multiplying and translating the Thue-Morse set, Overlap-freeness in infinite partial words, On some conjectures of P. Barry, On gamma quotients and infinite products, Euler, Pisot, Prouhet-Thue-Morse, Wallis and the duplication of sines, Greedy approximations by signed harmonic sums and the Thue-Morse sequence, Symmetric Pascal matrices modulo \(p\), Two arithmetic applications of perturbations of composition operators, On the continuity of the Hausdorff dimension of the univoque set, Subword complexity and power avoidance, On an infinite permutation similar to the Thue-Morse word, On the race between primes with an odd versus an even sum of the last \(k\) binary digits, Monochromatic arithmetic progressions in binary Thue-Morse-like words, On the construction of band-limited wavelets with the Prouhet-Thue-Morse sequence, Expansions of generalized Thue-Morse numbers, Local symmetry dynamics in one-dimensional aperiodic lattices: a numerical study, Dynamical properties of \(S\)-gap shifts and other shift spaces