Suites algébriques, automates et substitutions
From MaRDI portal
Publication:3926680
DOI10.24033/BSMF.1926zbMath0472.10035OpenAlexW2583175817MaRDI QIDQ3926680
Gerard Rauzy, Teturo Kamae, Michel Mendès France, Gilles Christol
Publication date: 1980
Published in: Bulletin de la Société mathématique de France (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=BSMF_1980__108__401_0
finite fieldtranscendenceformal power seriesalgebraicityMahler functional equationdeterministic nature of algebraic sequencesdiscussion of generalized Thue-Morse sequencesrecognition by finite p- automatonsubstitution automata
Formal languages and automata (68Q45) Transcendence (general theory) (11J81) Almost periodic functions on groups and semigroups and their generalizations (recurrent functions, distal functions, etc.); almost automorphic functions (43A60)
Related Items (only showing first 100 items - show all)
Unnamed Item ⋮ Computing solutions of linear Mahler equations ⋮ Suite de Rudin-Shapiro et modèle d'Ising ⋮ On automatic infinite permutations ⋮ Indépendance algébrique de certaines séries formelles ⋮ Note sur un article de Sharif et Woodcock ⋮ On the algebraicity of generalized power series ⋮ Tours de Hanoï et automates ⋮ Marches sur les arbres homogènes suivant une suite substitutive ⋮ Mots infinis et produits de matrices a coefficients polynomiaux ⋮ On the algebraicity of Thue–Morse and period-doubling continued fractions ⋮ Sur la transcendance de la série formelle Π ⋮ Recognizable sets of numbers in nonstandard bases ⋮ Some hypergeometric functions in positive characteristic and transcendence ⋮ Minimum complexity of automatic non sturmian sequences ⋮ Characteristic Sequences of the Sets of Sums of Squares as Columns of Cellular Automata ⋮ A conjecture of Dekking on the dimensions of the lower central series factors of a certain just infinite Lie algebra ⋮ A note on multiplicative automatic sequences, II ⋮ Block-counting sequences are not purely morphic ⋮ Exponential diophantine equations in rings of positive characteristic ⋮ Fast coefficient computation for algebraic power series in positive characteristic ⋮ Transcendence of \(L(1,\chi_s)/\pi\) in positive characteristic. A simple automata-style proof ⋮ Moore machines duality ⋮ Formulae and Asymptotics for Coefficients of Algebraic Functions ⋮ Sur le développement en fraction continue de la série de Baum et Sweet ⋮ A two-valued recurrent double sequence that is not automatic ⋮ On a family of 2-automatic sequences generating algebraic continued fractions in characteristic 2 ⋮ Automaticity and Invariant Measures of Linear Cellular Automata ⋮ Remarques sur la suite engendrée par des substitutions composées ⋮ On the automaticity of sequences defined by the Thue–Morse and period-doubling Stieltjes continued fractions ⋮ Algebraic aspects of B-regular series ⋮ From Combinatorial Games to Shape-Symmetric Morphisms ⋮ Arithmetic of Gamma, Zeta and Multizeta Values for Function Fields ⋮ Le p-pliage de papier ⋮ On the subword complexity of Thue-Morse polynomial extractions ⋮ Semicocycle discontinuities for substitutions and reverse-reading automata ⋮ Newman's phenomenon for generalized Thue-Morse sequences ⋮ Unnamed Item ⋮ Cobham-Semenov theorem and \(\mathbb N^d\)-subshifts ⋮ Function fields in positive characteristic: expansions and Cobham's theorem ⋮ Sur des points fixes de morphismes d'un monoïde libre ⋮ Automata, algebraicity and distribution of sequences of powers. ⋮ Unnamed Item ⋮ Decimation-invariant sequences and their automaticity ⋮ Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels) ⋮ AUTOMATICITY OF COARSE-GRAINING INVARIANT ORBITS OF ONE-DIMENSIONAL LINEAR CELLULAR AUTOMATA ⋮ Cobham’s theorem and its extensions ⋮ Subword complexity and finite characteristic numbers ⋮ Linear independence of automatic formal power series ⋮ The Thue-Morse continued fractions in characteristic 2 are algebraic ⋮ Lattice paths and the Prouhet-Thue-Morse sequence ⋮ The Formal Inverse of the Period-Doubling Sequence ⋮ Unnamed Item ⋮ Reconnaissabilité des substitutions et complexité des suites automatiques ⋮ A generalization of automatic sequences ⋮ Production en temps réel et complexité de structure de suites infinies ⋮ Dimension des courbes planes, papiers plies et suites de Rudin-Shapiro ⋮ Substitutions for linear shift register sequences and the factorization algorithms of Berlekamp and Niederreiter ⋮ Transcendence of generating functions whose coefficients are multiplicative ⋮ Somme des chiffres et transcendance ⋮ Nombres algébriques et substitutions ⋮ Linear Complexity and Expansion Complexity of Some Number Theoretic Sequences ⋮ On synchronized sequences and their separators ⋮ How to prove that a sequence is not automatic ⋮ Limit sets of automatic sequences. ⋮ Une nouvelle propriété des suites de Rudin-Shapiro. (A new property of Rudin-Shapiro sequences) ⋮ Canonical positions for the factors in paperfolding sequences ⋮ Power series with coefficients from a finite set ⋮ Hyperquadratic continued fractions and automatic sequences ⋮ Algebraic power series and diagonals ⋮ Automata and finite order elements in the Nottingham group ⋮ Automata calculating the complexity of automatic sequences ⋮ On the joint subword complexity of automatic sequences ⋮ Weakly isomorphic transformations that are not isomorphic ⋮ On the context-freeness of the set of words containing overlaps ⋮ Semi-Galois categories. II: An arithmetic analogue of Christol's theorem ⋮ Quasicrystal Ising chain and automata theory ⋮ Transcendence and the Carlitz-Goss gamma function ⋮ Rational digit systems over finite fields and Christol's theorem ⋮ On congruence schemes for constant terms and their applications ⋮ 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 ⋮ Sur l'ensemble normal des substitutions de longueur quelconque. (On the normal set of substitutions of arbitrary length) ⋮ Uniform tag systems for paperfolding sequences ⋮ Automorphisms of Harbater-Katz-Gabber curves ⋮ On a universal extraction procedure ⋮ Automatic sequences and curves over finite fields ⋮ A generalization of automatic sequences ⋮ Wire bending ⋮ On the pseudorandomness of automatic sequences ⋮ Linear cellular automata, finite automata and Pascal's triangle ⋮ Special factors of automatic sequences ⋮ Finite automata and algebraic extensions of functions fields ⋮ A characterization of substitutive sequences using return words ⋮ Algebraic elements in formal power series rings ⋮ Łukasiewicz language and diagonals of formal series ⋮ Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions) ⋮ Morphisms on infinite alphabets, countable states automata and regular sequences ⋮ Stieltjes continued fractions related to the paperfolding sequence and Rudin-Shapiro sequence
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Subsequences of normal sequences
- Continued fractions of algebraic power series in characteristic 2
- Fields of almost periodic sequences
- Ensembles presque périodiques \(k\)-reconnaissables. (Almost periodic \(k\)-recognizable sets)
- Algebraic functions over finite fields
- Spectrum of a substitution minimal set
- A topological invariant of substitution minimal sets
- Some Theorems on Fourier Coefficients
- Mesures spectrales associées à certaines suites arithmétiques
- Sur divers produits de séries formelles
- Generalized Morse Sequences on n Symbols
- The Structure of Generalized Morse Minimal Sets on n Symbols
- Sur la mesure spectrale de certaines suites arithmétiques
- Nombres normaux et processus déterministes
- Generalized Morse sequences
- On the base-dependence of sets of numbers recognizable by finite automata
- Note on the Shapiro Polynomials
- Uniform tag sequences
This page was built for publication: Suites algébriques, automates et substitutions
