Finite automata in number theory

Publication date: 1987

Published in: Expositiones Mathematicae (Search for Journal in Brave)

survey partitions Jack symmetric functions Schur functions spherical functions Dirichlet series fractals Thue-Morse sequence automatic sequences finite automata randomness algebraic functions iteration of functions Taylor coefficients of algebraic functions sums of digits uniform substitutions Rudin-Shapiro sequences Baum-Sweet sequence

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Representations of finite symmetric groups (20C30) Algebraic theory of languages and automata (68Q70) Radix representation; digital problems (11A63) Automata sequences (11B85) Spherical harmonics (33C55) Special sequences (11K31) Probabilistic methods for one variable harmonic analysis (42A61)

Related Items (51)

How to prove that a sequence is not automatic ⋮ Limit sets of automatic sequences. ⋮ Asymptotic properties of free monoid morphisms ⋮ Canonical positions for the factors in paperfolding sequences ⋮ Hankel determinants, Padé approximations, and irrationality exponents for $p$-adic numbers ⋮ Mellin transforms and asymptotics. The mergesort recurrence ⋮ Some properties of Ising automata ⋮ Hankel continued fraction and its applications ⋮ A transcendence criterion in positive characteristic and applications ⋮ Uniform tag systems for paperfolding sequences ⋮ A generalization of automatic sequences ⋮ Wire bending ⋮ Note sur un article de Sharif et Woodcock ⋮ Linear cellular automata, finite automata and Pascal's triangle ⋮ Łukasiewicz language and diagonals of formal series ⋮ Morphisms on infinite alphabets, countable states automata and regular sequences ⋮ Transcendental numbers having explicit $g$-adic and Jacobi-Perron expansions ⋮ Sur la transcendance de la série formelle Π ⋮ Automaticity of double sequences generated by one-dimensional linear cellular automata ⋮ Separators in infinite words generated by morphisms. ⋮ The asymptotic distribution of elements in automatic sequences ⋮ Rudin-Shapiro Sums via Automata Theory and Logic ⋮ Automata methods in transcendence ⋮ On a sequence of rational functions ⋮ Sur le développement en fraction continue de la série de Baum et Sweet ⋮ Unnamed Item ⋮ On $t$-extensions of the Hankel determinants of certain automatic sequences ⋮ Exact asymptotics of divide-and-conquer recurrences ⋮ Algebraic aspects of B-regular series ⋮ Arithmetic of Gamma, Zeta and Multizeta Values for Function Fields ⋮ Automatic Dirichlet series ⋮ Le p-pliage de papier ⋮ On the triplex substitution -- combinatorial properties ⋮ Pattern spectra, substring enumeration, and automatic sequences ⋮ Some studies on the $(p,q)$-type sequences ⋮ Automatic maps in exotic numeration systems ⋮ The ring of $k$-regular sequences ⋮ Additive cellular automata and algebraic series ⋮ On two-sided infinite fixed points of morphisms ⋮ Automaticity of the Hankel determinants of difference sequences of the Thue-Morse sequence ⋮ Hankel determinants of the Thue-Morse sequence ⋮ A generalization of automatic sequences ⋮ Becker’s conjecture on Mahler functions ⋮ Description of Generalized Continued Fractions by Finite Automata ⋮ An equivalence relation on $\{ 0,1\}^*$ ⋮ Toeplitz sequences, $p$-paperfolding, automatic sequences and polynomials ⋮ Symmetries of decimation invariant sequences and digit sets. ⋮ Polynomial subsequences of certain automatic sequences ⋮ Mellin transforms and asymptotics: Digital sums ⋮ A property of Pisot numbers ⋮ Some transcendental functions over function fields with positive characteristic.

This page was built for publication: Finite automata in number theory