@article{BSMF_1980__108__401_0, author = {Christol, G. and Kamae, T. and Mend\`es France, Michel and Rauzy, G\'erard}, title = {Suites alg\'ebriques, automates et substitutions}, journal = {Bulletin de la Soci\'et\'e Math\'ematique de France}, pages = {401--419}, publisher = {Soci\'et\'e math\'ematique de France}, volume = {108}, year = {1980}, doi = {10.24033/bsmf.1926}, mrnumber = {82e:10092}, zbl = {0472.10035}, language = {fr}, url = {https://www.numdam.org/articles/10.24033/bsmf.1926/} }
TY - JOUR AU - Christol, G. AU - Kamae, T. AU - Mendès France, Michel AU - Rauzy, Gérard TI - Suites algébriques, automates et substitutions JO - Bulletin de la Société Mathématique de France PY - 1980 SP - 401 EP - 419 VL - 108 PB - Société mathématique de France UR - https://www.numdam.org/articles/10.24033/bsmf.1926/ DO - 10.24033/bsmf.1926 LA - fr ID - BSMF_1980__108__401_0 ER -
%0 Journal Article %A Christol, G. %A Kamae, T. %A Mendès France, Michel %A Rauzy, Gérard %T Suites algébriques, automates et substitutions %J Bulletin de la Société Mathématique de France %D 1980 %P 401-419 %V 108 %I Société mathématique de France %U https://www.numdam.org/articles/10.24033/bsmf.1926/ %R 10.24033/bsmf.1926 %G fr %F BSMF_1980__108__401_0
Christol, G.; Kamae, T.; Mendès France, Michel; Rauzy, Gérard. Suites algébriques, automates et substitutions. Bulletin de la Société Mathématique de France, Tome 108 (1980), pp. 401-419. doi : 10.24033/bsmf.1926. https://www.numdam.org/articles/10.24033/bsmf.1926/
[1] Continued fractions of algebraic power series in characteristic 2, Ann. Math., t. 103, 1976, p. 593-610. | MR | Zbl
et . -[2] Fields of almost periodic sequences, J. Combinat. Theory (A), t. 22, 1977, p. 169-180. | MR | Zbl
, , et . -[3] Note on the Shapiro polynomials. Proc. Am. Math. Soc., t. 25, 1970, p. 114-118. | MR | Zbl
et . -[4] Ensembles presque périodiques k-reconnaissables, Theoretical Computer Science, t. 9, 1979, p. 141-145. | MR | Zbl
. -[5] On the base-dependence of sets of numbers recognizable by finite automata, Mathem. Syst. Theory, t. 3, 1969, p. 186-192. | MR | Zbl
. -[6] Uniform tag sequences, Mathem. Syst. Theory, t. 6, 1972, p. 164-192. | MR | Zbl
. -[7] Regular algebra and Finite machines, Chapman and Hall, 1971. | Zbl
. -[8] Sur la mesure spectrale de certaines suites arithmétiques, Bull. Soc. Math. France, t. 105, 1977, p. 369-384. | Numdam | MR | Zbl
, et . -[9] Transcendance du nombre de Thue-Morse, C. R. Acad. Sc., Paris, t. 285, 1977, série A, p. 157-160. | MR | Zbl
. -[10] Automata, Languages and Machines, vol. A, 1974, Academic Press. | MR | Zbl
. -[11] Sur divers produits de séries formelles, Bull. Soc. Math. France, t. 102, 1974, p. 181-191. | Numdam | MR | Zbl
. -[12] Algebraic functions over finite fields, J. Algebra, t. 7, 1967, p. 271-277. | MR | Zbl
. -[13] Topological dynamics, Amer. Math. Soc. Colloquium Publications, t. 36, 1955. | MR | Zbl
et . -[14] Remarks on the work of Axel Thue on sequences, Nordisk Mat. Tidskr., t. 15, 1967, p. 148-150. | MR | Zbl
. -[15] Ergodic theory of shift transformations, Proceedings of the 5th Berkeley symposium on mathematical statistics and probability [1965, Berkeley], p. 405-414, Berkeley, University of California Press. | MR | Zbl
. -[16] Strictly ergodic symbolic dynamical systems, Proceedings of the 6th Berkeley symposium on mathematical statistics and probability [1970, Berkeley], vol. 2, p. 319-326, Berkeley, University of California Press. | MR | Zbl
. -[17] Spectrum of a substitution minimal set, J. Math. Soc. Japan, t. 22, 1970, p. 567-578. | MR | Zbl
. -[18] A topological invariant of substitution minimal sets, J. Math. Soc. Japan, t. 24, 1972, p. 285-306. | MR | Zbl
. -[19] Subsequences of normal sequences, Israel J. of Math., t. 16, 1973, p. 121-149. | MR | Zbl
. -[20] Generalized Morse sequences, Z. Wahrscheinlichkeitstheorie, t. 10, 1968, p. 335-353. | MR | Zbl
. -[21] An application of Kronecker's theorem to transcendence theory, Séminaire Théorie des Nombres, Bordeaux, 1975-1976, exposé 25. | Zbl
. -[22] Algebraic numbers, 1964, Addison-Werley. | MR | Zbl
. -[23] On the translation properties of a simple class of arithmetical functions, J. Math. and Phys., t. 6, 1927, p. 158-163. | JFM
. -[24] Generalized Morse sequences on n symbols, Proc. Am. Math. Soc., t. 54, 1976, p. 379-383. | MR | Zbl
. -[25] The structure of generalized Morse minimal sets on n symbols, Trans. Am. Math. Soc., t. 232, 1977, p. 343-355. | MR | Zbl
. -[26] Recurrent geodesics on a surface of negative curvature, Trans. Am. Math. Soc., t. 22, 1921, p. 84-100. | JFM | MR
. -[27] Mesures spectrales associées à certaines suites arithmétiques, Bull. Soc. Math. France, t. 107, 1979, p. 385-421. | Numdam | MR | Zbl
. -[28] Nombres normaux et processus déterministes, Acta Arith., t. 29, 1976, p. 211-225. | MR | Zbl
. -[29] Propriétés statistiques de suites arithmétiques, Collection SUP, Le Mathématicien, t. 15, 1976, Presses Univ. de France. | MR | Zbl
. -[30] Une généralisation du développement en fraction continue, Séminaire Théorie des Nombres, Delange-Pisot-Poitou, 1976, Paris. | Numdam | Zbl
. -[31] Some theorems on Fourier coefficients, Proc. Am. Math. Soc., t. 10, 1959, p. 855-859. | MR | Zbl
. -[32] Extremal problems for polynomials and power series, Thesis MIT, 1951.
. -[33] Über die gegenseitige lage gleicher Teile gewisser Zeichenreichen Videnskabsselskabets Skrifter I Mat. nat. Kl., Christiania, 1906.
. -[34] Propriétés arithmétiques et algébriques de fonctions satisfaisant une classe d'équations fonctionnelles, Séminaire Théorie des Nombres, Bordeaux, 1974-1975, exposé 7. | Zbl
. -[35] Generalized Harmonic Analysis, Acta Mathem., t. 55, 1930, p. 117-258 (en particulier p. 204-209). | JFM
. -- Automatic sequences and parity of partition functions, Advances in Applied Mathematics, Volume 166 (2025), p. 102869 | DOI:10.1016/j.aam.2025.102869
- An elementary proof of Bridy's theorem, Finite Fields and Their Applications, Volume 105 (2025), p. 102621 | DOI:10.1016/j.ffa.2025.102621
- First-order factors of linear Mahler operators, Journal of Symbolic Computation, Volume 130 (2025), p. 102424 | DOI:10.1016/j.jsc.2025.102424
- Block-counting sequences are not purely morphic, Advances in Applied Mathematics, Volume 155 (2024), p. 102673 | DOI:10.1016/j.aam.2024.102673
- A Decision Method for First-Order Stream Logic, Automated Reasoning, Volume 14740 (2024), p. 137 | DOI:10.1007/978-3-031-63501-4_8
- Semicocycle discontinuities for substitutions and reverse-reading automata, Indagationes Mathematicae, Volume 35 (2024) no. 5, p. 796 | DOI:10.1016/j.indag.2023.05.003
- Algebraic Automatic Continued Fractions in Characteristic 2, International Mathematics Research Notices, Volume 2024 (2024) no. 9, p. 7255 | DOI:10.1093/imrn/rnad154
- A conjecture of Dekking on the dimensions of the lower central series factors of a certain just infinite Lie algebra, Journal of Algebra, Volume 639 (2024), p. 708 | DOI:10.1016/j.jalgebra.2023.11.007
- Lattice paths and the Prouhet-Thue-Morse sequence, Theoretical Computer Science, Volume 1022 (2024), p. 114885 | DOI:10.1016/j.tcs.2024.114885
- Characteristic Sequences of the Sets of Sums of Squares as Columns of Cellular Automata, Combinatorics on Words, Volume 13899 (2023), p. 288 | DOI:10.1007/978-3-031-33180-0_22
- Transcendence of L(1,χ s )/Π in positive characteristic. A simple automata-style proof, Comptes Rendus. Mathématique, Volume 361 (2023) no. G5, p. 953 | DOI:10.5802/crmath.493
- On a family of 2-automatic sequences generating algebraic continued fractions in characteristic 2, Finite Fields and Their Applications, Volume 88 (2023), p. 102191 | DOI:10.1016/j.ffa.2023.102191
- Moore machines duality, Theoretical Computer Science, Volume 951 (2023), p. 113774 | DOI:10.1016/j.tcs.2023.113774
- Pseudorandom sequences derived from automatic sequences, Cryptography and Communications, Volume 14 (2022) no. 4, p. 783 | DOI:10.1007/s12095-022-00556-9
- How to prove that a sequence is not automatic, Expositiones Mathematicae, Volume 40 (2022) no. 1, p. 1 | DOI:10.1016/j.exmath.2021.08.001
- Automata and finite order elements in the Nottingham group, Journal of Algebra, Volume 602 (2022), p. 484 | DOI:10.1016/j.jalgebra.2022.03.019
- Multiplicative automatic sequences, Mathematische Zeitschrift, Volume 300 (2022) no. 2, p. 1297 | DOI:10.1007/s00209-021-02834-3
- A refinement of Christol’s theorem for algebraic power series, Mathematische Zeitschrift, Volume 300 (2022) no. 3, p. 2265 | DOI:10.1007/s00209-021-02868-7
- On congruence schemes for constant terms and their applications, Research in Number Theory, Volume 8 (2022) no. 3 | DOI:10.1007/s40993-022-00337-6
- On p-adic valuations of certain m colored p-ary partition functions, The Ramanujan Journal, Volume 55 (2021) no. 2, p. 623 | DOI:10.1007/s11139-020-00256-z
- Support of an Algebraic Series as the Range of a Recursive Sequence, Transcendence in Algebra, Combinatorics, Geometry and Number Theory, Volume 373 (2021), p. 437 | DOI:10.1007/978-3-030-84304-5_18
- Stieltjes continued fractions related to the paperfolding sequence and Rudin-Shapiro sequence, Advances in Applied Mathematics, Volume 118 (2020), p. 102040 | DOI:10.1016/j.aam.2020.102040
- A note on multiplicative automatic sequences, II, Bulletin of the London Mathematical Society, Volume 52 (2020) no. 1, p. 185 | DOI:10.1112/blms.12318
- Automaticity and Invariant Measures of Linear Cellular Automata, Canadian Journal of Mathematics, Volume 72 (2020) no. 6, p. 1691 | DOI:10.4153/s0008414x19000488
- On the automaticity of sequences defined by the Thue–Morse and period-doubling Stieltjes continued fractions, International Journal of Number Theory, Volume 16 (2020) no. 10, p. 2187 | DOI:10.1142/s1793042120501134
- Exponential diophantine equations in rings of positive characteristic, Journal of Knot Theory and Its Ramifications, Volume 29 (2020) no. 02, p. 2040002 | DOI:10.1142/s0218216520400027
- From Combinatorial Games to Shape-Symmetric Morphisms, Substitution and Tiling Dynamics: Introduction to Self-inducing Structures, Volume 2273 (2020), p. 227 | DOI:10.1007/978-3-030-57666-0_5
- On the regularity of the Hankel determinant sequence of the characteristic sequence of powers of 2, Advances in Applied Mathematics, Volume 104 (2019), p. 100 | DOI:10.1016/j.aam.2018.12.001
- On arithmetic properties of binary partition polynomials, Advances in Applied Mathematics, Volume 110 (2019), p. 153 | DOI:10.1016/j.aam.2019.07.001
- A note on multiplicative automatic sequences, Comptes Rendus. Mathématique, Volume 357 (2019) no. 10, p. 752 | DOI:10.1016/j.crma.2019.10.002
- Some hypergeometric functions in positive characteristic and transcendence, Comptes Rendus. Mathématique, Volume 357 (2019) no. 4, p. 317 | DOI:10.1016/j.crma.2019.03.006
- Fast coefficient computation for algebraic power series in positive characteristic, The Open Book Series, Volume 2 (2019) no. 1, p. 119 | DOI:10.2140/obs.2019.2.119
- On the automaticity of the Hankel determinants of a family of automatic sequences, Theoretical Computer Science, Volume 795 (2019), p. 154 | DOI:10.1016/j.tcs.2019.06.009
- On the pseudorandomness of automatic sequences, Cryptography and Communications, Volume 10 (2018) no. 6, p. 1013 | DOI:10.1007/s12095-017-0260-7
- On the Expansion Complexity of Sequences Over Finite Fields, IEEE Transactions on Information Theory, Volume 64 (2018) no. 6, p. 4228 | DOI:10.1109/tit.2018.2792490
- Semi-galois categories II: An arithmetic analogue of Christol's theorem, Journal of Algebra, Volume 508 (2018), p. 539 | DOI:10.1016/j.jalgebra.2018.04.033
- On Diophantine exponents for Laurent series over a finite field, Journal of Number Theory, Volume 185 (2018), p. 349 | DOI:10.1016/j.jnt.2017.09.008
- Transcendence of L(1,χ)/Π and automata, Journal of Number Theory, Volume 187 (2018), p. 215 | DOI:10.1016/j.jnt.2017.10.029
- On the Nth linear complexity of automatic sequences, Journal of Number Theory, Volume 187 (2018), p. 415 | DOI:10.1016/j.jnt.2017.11.008
- Mock characters and the Kronecker symbol, Journal of Number Theory, Volume 192 (2018), p. 356 | DOI:10.1016/j.jnt.2018.04.022
- IntegerSequences: A Package for Computing with k-Regular Sequences, Mathematical Software – ICMS 2018, Volume 10931 (2018), p. 414 | DOI:10.1007/978-3-319-96418-8_49
- On a two-valued sequence and related continued fractions in power series fields, The Ramanujan Journal, Volume 45 (2018) no. 3, p. 859 | DOI:10.1007/s11139-017-9892-7
- On the regularity of ⌊logb(αn+β)⌋n≥0, Theoretical Computer Science, Volume 707 (2018), p. 82 | DOI:10.1016/j.tcs.2017.10.010
- Profinite automata, Advances in Applied Mathematics, Volume 85 (2017), p. 60 | DOI:10.1016/j.aam.2016.11.005
- Automatic sequences and curves over finite fields, Algebra Number Theory, Volume 11 (2017) no. 3, p. 685 | DOI:10.2140/ant.2017.11.685
- On the algebraicity of generalized power series, Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, Volume 58 (2017) no. 3, p. 499 | DOI:10.1007/s13366-016-0325-3
- Morphisms on infinite alphabets, countable states automata and regular sequences, Chaos, Solitons Fractals, Volume 99 (2017), p. 263 | DOI:10.1016/j.chaos.2017.04.018
- On certain recurrent and automatic sequences in finite fields, Journal of Algebra, Volume 478 (2017), p. 133 | DOI:10.1016/j.jalgebra.2016.12.028
- Power series with coefficients from a finite set, Journal of Combinatorial Theory, Series A, Volume 151 (2017), p. 241 | DOI:10.1016/j.jcta.2017.05.002
- Rational digit systems over finite fields and Christol's Theorem, Journal of Number Theory, Volume 171 (2017), p. 358 | DOI:10.1016/j.jnt.2016.07.021
- Automorphisms of Harbater–Katz–Gabber curves, Mathematische Annalen, Volume 368 (2017) no. 1-2, p. 811 | DOI:10.1007/s00208-016-1490-2
- Thermal radiation in one-dimensional photonic quasicrystals with graphene, Optical Materials, Volume 72 (2017), p. 756 | DOI:10.1016/j.optmat.2017.07.029
- p-Adic valuation of the Morgan–Voyce sequence and p-regularity, Proceedings - Mathematical Sciences, Volume 127 (2017) no. 2, p. 235 | DOI:10.1007/s12044-017-0333-8
- Linear Complexity and Expansion Complexity of Some Number Theoretic Sequences, Arithmetic of Finite Fields, Volume 10064 (2016), p. 67 | DOI:10.1007/978-3-319-55227-9_5
- Hyperquadratic continued fractions and automatic sequences, Finite Fields and Their Applications, Volume 40 (2016), p. 46 | DOI:10.1016/j.ffa.2016.03.002
- , Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation (2016), p. 119 | DOI:10.1145/2930889.2930904
- A characterization of p-automatic sequences as columns of linear cellular automata, Advances in Applied Mathematics, Volume 63 (2015), p. 68 | DOI:10.1016/j.aam.2014.10.002
- GAPS IN TAYLOR SERIES OF ALGEBRAIC FUNCTIONS, Bulletin of the Australian Mathematical Society, Volume 91 (2015) no. 3, p. 412 | DOI:10.1017/s0004972715000040
- Formulae and Asymptotics for Coefficients of Algebraic Functions, Combinatorics, Probability and Computing, Volume 24 (2015) no. 1, p. 1 | DOI:10.1017/s0963548314000728
- Quasicrystals, model sets, and automatic sequences, Comptes Rendus. Physique, Volume 15 (2014) no. 1, p. 6 | DOI:10.1016/j.crhy.2013.09.002
- Automatic β -expansions of formal Laurent series over finite fields, Finite Fields and Their Applications, Volume 27 (2014), p. 1 | DOI:10.1016/j.ffa.2013.12.005
- Bibliography, Formal Languages, Automata and Numeration Systems 1 (2014), p. 257 | DOI:10.1002/9781119008200.biblio
- Bibliography, Formal Languages, Automata and Numeration Systems 2 (2014), p. 193 | DOI:10.1002/9781119042853.biblio
- DNA-based nanobiostructured devices: The role of quasiperiodicity and correlation effects, Physics Reports, Volume 535 (2014) no. 4, p. 139 | DOI:10.1016/j.physrep.2013.10.004
- A two-valued recurrent double sequence that is not automatic, Theoretical Computer Science, Volume 528 (2014), p. 32 | DOI:10.1016/j.tcs.2014.02.002
- Automaticity of the Hankel determinants of difference sequences of the Thue–Morse sequence, Theoretical Computer Science, Volume 552 (2014), p. 1 | DOI:10.1016/j.tcs.2014.08.001
- On vanishing coefficients of algebraic power series over fields of positive characteristic, Inventiones mathematicae, Volume 187 (2012) no. 2, p. 343 | DOI:10.1007/s00222-011-0337-4
- On automatic infinite permutations, RAIRO - Theoretical Informatics and Applications, Volume 46 (2012) no. 1, p. 77 | DOI:10.1051/ita/2011129
- Abstract Numeration Systems, Language and Automata Theory and Applications, Volume 6638 (2011), p. 65 | DOI:10.1007/978-3-642-21254-3_4
- Cobham’s theorem and its extensions, Actes des rencontres du CIRM, Volume 1 (2010) no. 1, p. 11 | DOI:10.5802/acirm.3
- Subword complexity and finite characteristic numbers, Actes des rencontres du CIRM, Volume 1 (2010) no. 1, p. 29 | DOI:10.5802/acirm.6
- The Linus Sequence, Combinatorics, Probability and Computing, Volume 19 (2010) no. 1, p. 21 | DOI:10.1017/s0963548309990198
- A Crash Look into Applications of Aperiodic Substitutive Sequences, Recent Developments in Fractals and Related Fields (2010), p. 393 | DOI:10.1007/978-0-8176-4888-6_25
- On the joint subword complexity of automatic sequences, Theoretical Computer Science, Volume 410 (2009) no. 38-40, p. 3573 | DOI:10.1016/j.tcs.2009.03.041
- Newman's phenomenon for generalized Thue–Morse sequences, Discrete Mathematics, Volume 308 (2008) no. 7, p. 1191 | DOI:10.1016/j.disc.2007.03.069
- Function fields in positive characteristic: Expansions and Cobham's theorem, Journal of Algebra, Volume 319 (2008) no. 6, p. 2337 | DOI:10.1016/j.jalgebra.2007.06.039
- Cobham–Semenov theorem and Nd-subshifts, Theoretical Computer Science, Volume 391 (2008) no. 1-2, p. 20 | DOI:10.1016/j.tcs.2007.10.027
- On some questions regarding k -regular and k -context-free sequences, Theoretical Computer Science, Volume 400 (2008) no. 1-3, p. 62 | DOI:10.1016/j.tcs.2008.02.018
- On the context-freeness of the set of words containing overlaps, Information Processing Letters, Volume 102 (2007) no. 2-3, p. 74 | DOI:10.1016/j.ipl.2006.11.008
- On the subword complexity of Thue–Morse polynomial extractions, Theoretical Computer Science, Volume 389 (2007) no. 1-2, p. 318 | DOI:10.1016/j.tcs.2007.10.015
- Linear independence of automatic formal power series, Discrete Mathematics, Volume 306 (2006) no. 15, p. 1776 | DOI:10.1016/j.disc.2005.10.035
- An Exercise on the Average Number of Real Zeros of Random Real Polynomials, More Sets, Graphs and Numbers, Volume 15 (2006), p. 79 | DOI:10.1007/978-3-540-32439-3_5
- Diophantine Approximation in Finite Characteristic, Algebra, Arithmetic and Geometry with Applications (2004), p. 757 | DOI:10.1007/978-3-642-18487-1_46
- Periodic and Quasiperiodic Structures, Polaritons in Periodic and Quasiperiodic Structures (2004), p. 25 | DOI:10.1016/b978-044451627-5/50002-x
- Limit sets of automatic sequences, Advances in Mathematics, Volume 175 (2003) no. 2, p. 169 | DOI:10.1016/s0001-8708(02)00043-9
- Theory of elementary excitations in quasiperiodic structures, Physics Reports, Volume 376 (2003) no. 4-5, p. 225 | DOI:10.1016/s0370-1573(02)00559-8
- The asymptotic distribution of elements in automatic sequences, Theoretical Computer Science, Volume 301 (2003) no. 1-3, p. 285 | DOI:10.1016/s0304-3975(02)00587-x
- Digital Algebra and Circuits, Verification: Theory and Practice, Volume 2772 (2003), p. 733 | DOI:10.1007/978-3-540-39910-0_31
- Some transcendental functions over function fields with positive characteristic, Comptes Rendus. Mathématique, Volume 334 (2002) no. 11, p. 939 | DOI:10.1016/s1631-073x(02)02378-6
- Combinatorial and Dynamical Study of Substitutions Around the Theorem of Cobham, Dynamics and Randomness, Volume 7 (2002), p. 53 | DOI:10.1007/978-94-010-0345-2_3
- On the Number of Kernel Elements of Automatic Sequences, Sequences and their Applications (2002), p. 116 | DOI:10.1007/978-1-4471-0673-9_8
- Symmetries of decimation invariant sequences and digit sets, Theoretical Computer Science, Volume 289 (2002) no. 1, p. 105 | DOI:10.1016/s0304-3975(01)00193-1
- On synchronized sequences and their separators, RAIRO - Theoretical Informatics and Applications, Volume 35 (2001) no. 6, p. 513 | DOI:10.1051/ita:2001129
- Decimation-invariant sequences and their automaticity, Theoretical Computer Science, Volume 259 (2001) no. 1-2, p. 379 | DOI:10.1016/s0304-3975(00)00021-9
- Finite Digital Synchronous Circuits Are Characterized by 2-Algebraic Truth Tables, Advances in Computing Science — ASIAN 2000, Volume 1961 (2000), p. 1 | DOI:10.1007/3-540-44464-5_1
- Automata and Transcendence in Positive Characteristic, Journal of Number Theory, Volume 80 (2000) no. 1, p. 1 | DOI:10.1006/jnth.1999.2444
- An Elementary Approach to L-Functions modp, Journal of Number Theory, Volume 80 (2000) no. 2, p. 291 | DOI:10.1006/jnth.1999.2452
- Algebraic and Analytic Randomness, Noise, Oscillators and Algebraic Randomness, Volume 550 (2000), p. 345 | DOI:10.1007/3-540-45463-2_17
- From Symbolic Dynamics to a Digital Approach: Chaos and Transcendence, Noise, Oscillators and Algebraic Randomness, Volume 550 (2000), p. 357 | DOI:10.1007/3-540-45463-2_18
- Inverse for the shuffle for algebraic series, Applied Mathematics and Computation, Volume 98 (1999) no. 1, p. 1 | DOI:10.1016/s0096-3003(97)10059-5
- Cellular Automata, Finite Automata, and Number Theory, Cellular Automata (1999), p. 321 | DOI:10.1007/978-94-015-9153-9_13
- Opacités des automates finis, Discrete Mathematics, Volume 202 (1999) no. 1-3, p. 279 | DOI:10.1016/s0012-365x(98)00361-6
- Number Theory and Formal Languages, Emerging Applications of Number Theory, Volume 109 (1999), p. 547 | DOI:10.1007/978-1-4612-1544-8_22
- AUTOMATICITY OF COARSE-GRAINING INVARIANT ORBITS OF ONE-DIMENSIONAL LINEAR CELLULAR AUTOMATA, International Journal of Bifurcation and Chaos, Volume 09 (1999) no. 01, p. 67 | DOI:10.1142/s0218127499000043
- Automata and transcendence of the Tate period in finite characteristic, Proceedings of the American Mathematical Society, Volume 127 (1999) no. 5, p. 1309 | DOI:10.1090/s0002-9939-99-04650-x
- The Ubiquitous Prouhet-Thue-Morse Sequence, Sequences and their Applications (1999), p. 1 | DOI:10.1007/978-1-4471-0551-0_1
- Multiscale Coarse-graining Invariant Sequences, Sequences and their Applications (1999), p. 146 | DOI:10.1007/978-1-4471-0551-0_9
- Automaticity of Solutions of Mahler Equations, Sequences and their Applications (1999), p. 228 | DOI:10.1007/978-1-4471-0551-0_16
- Some Computable Complexity Measures for Binary Sequences, Sequences and their Applications (1999), p. 67 | DOI:10.1007/978-1-4471-0551-0_5
- Transcendence of formal power series with rational coefficients, Theoretical Computer Science, Volume 218 (1999) no. 1, p. 143 | DOI:10.1016/s0304-3975(98)00256-4
- Inverse problems for finite automata: A solution based on genetic algorithms, Artificial Evolution, Volume 1363 (1998), p. 157 | DOI:10.1007/bfb0026598
- Modules de Drinfeld formels et algébricité, Comptes Rendus de l'Académie des Sciences - Series I - Mathematics, Volume 327 (1998) no. 4, p. 335 | DOI:10.1016/s0764-4442(99)80043-3
- A characterization of substitutive sequences using return words, Discrete Mathematics, Volume 179 (1998) no. 1-3, p. 89 | DOI:10.1016/s0012-365x(97)00029-0
- E-Algebraic Functions over Fields of Positive Characteristic—An Analogue of Differentially Algebraic Functions, Journal of Algebra, Volume 207 (1998) no. 2, p. 355 | DOI:10.1006/jabr.1998.7440
- Transcendance des fractions continues de Thue–Morse, Journal of Number Theory, Volume 73 (1998) no. 2, p. 201 | DOI:10.1006/jnth.1998.2305
- Uniform tag systems for paperfolding sequences, Discrete Applied Mathematics, Volume 77 (1997) no. 2, p. 119 | DOI:10.1016/s0166-218x(97)84103-0
- Transcendence and the Carlitz–Goss Gamma Function, Journal of Number Theory, Volume 63 (1997) no. 2, p. 396 | DOI:10.1006/jnth.1997.2104
- Séparateurs dans les mots infinis engendrés par morphismes, Theoretical Computer Science, Volume 180 (1997) no. 1-2, p. 81 | DOI:10.1016/s0304-3975(97)83808-x
- Bertrand numeration systems and recognizability, Theoretical Computer Science, Volume 181 (1997) no. 1, p. 17 | DOI:10.1016/s0304-3975(96)00260-5
- On Lindenmayerian algebraic sequences, Theoretical Computer Science, Volume 183 (1997) no. 1, p. 143 | DOI:10.1016/s0304-3975(96)00314-3
- On sequences resulting from iteration of modified quadratic and palindromic mappings, Theoretical Computer Science, Volume 188 (1997) no. 1-2, p. 161 | DOI:10.1016/s0304-3975(96)00294-0
- Automaticity of double sequences generated by one-dimensional linear cellular automata, Theoretical Computer Science, Volume 188 (1997) no. 1-2, p. 195 | DOI:10.1016/s0304-3975(96)00298-8
- Automatic maps in exotic numeration systems, Theory of Computing Systems, Volume 30 (1997) no. 3, p. 285 | DOI:10.1007/bf02679463
- Suites de toeplitz,p-pliage, suites automatiques et polynomes, Acta Mathematica Hungarica, Volume 73 (1996) no. 3, p. 179 | DOI:10.1007/bf02181049
- Linear cellular automata, finite automata and Pascal's triangle, Discrete Applied Mathematics, Volume 66 (1996) no. 1, p. 1 | DOI:10.1016/0166-218x(94)00132-w
- Special factors of automatic sequences, Journal of Pure and Applied Algebra, Volume 108 (1996) no. 3, p. 301 | DOI:10.1016/0022-4049(95)00043-7
- Substitutions for linear shift register sequences and the factorization algorithms of Berlekamp and Niederreiter, Linear Algebra and its Applications, Volume 249 (1996) no. 1-3, p. 217 | DOI:10.1016/0024-3795(95)00358-4
- Recognizable sets of numbers in nonstandard bases, LATIN '95: Theoretical Informatics, Volume 911 (1995), p. 167 | DOI:10.1007/3-540-59175-3_87
- Minimum complexity of automatic non sturmian sequences, RAIRO - Theoretical Informatics and Applications, Volume 29 (1995) no. 4, p. 285 | DOI:10.1051/ita/1995290402851
- On the separators on an infinite word generated by a morphism, STACS 95, Volume 900 (1995), p. 119 | DOI:10.1007/3-540-59042-0_67
- A family of tag systems for paperfolding sequences, STACS 95, Volume 900 (1995), p. 303 | DOI:10.1007/3-540-59042-0_82
- Méthodes fonctionnelles pour la transcendance en caractéristique finie, Bulletin of the Australian Mathematical Society, Volume 50 (1994) no. 2, p. 273 | DOI:10.1017/s0004972700013733
- Iteration of maps by an automaton, Discrete Mathematics, Volume 126 (1994) no. 1-3, p. 81 | DOI:10.1016/0012-365x(94)90254-2
- Quelques procédés engendrant des suites infinies, Theoretical Computer Science, Volume 123 (1994) no. 1, p. 55 | DOI:10.1016/0304-3975(94)90068-x
- Canonical positions for the factors in paperfolding sequences, Theoretical Computer Science, Volume 129 (1994) no. 2, p. 263 | DOI:10.1016/0304-3975(94)90028-0
- Automatische Folgen und Transzendenz in positiver Charakteristik, Archiv der Mathematik, Volume 61 (1993) no. 1, p. 68 | DOI:10.1007/bf01258057
- Algebraic aspects of B-regular series, Automata, Languages and Programming, Volume 700 (1993), p. 457 | DOI:10.1007/3-540-56939-1_94
- Power series representing algebraic functions, Séminaire de Théorie des Nombres, Paris, 1990–91 (1993), p. 241 | DOI:10.1007/978-1-4757-4271-8_11
- Sums and rational multiples of q-automatic sequences are q-automatic, Theoretical Computer Science, Volume 108 (1993) no. 2, p. 385 | DOI:10.1016/0304-3975(93)90202-5
- Additive cellular automata and algebraic series, Theoretical Computer Science, Volume 119 (1993) no. 2, p. 345 | DOI:10.1016/0304-3975(93)90165-p
- The number of factors in a paperfolding sequence, Bulletin of the Australian Mathematical Society, Volume 46 (1992) no. 1, p. 23 | DOI:10.1017/s0004972700011655
- On certain properties of high-resolution X-ray diffraction spectra of finite-size generalized Rudin-Shapiro multilayer heterostructures, Journal of Physics: Condensed Matter, Volume 4 (1992) no. 45, p. 8713 | DOI:10.1088/0953-8984/4/45/007
- q-Regular sequences and other generalizations of q-automatic sequences, LATIN '92, Volume 583 (1992), p. 15 | DOI:10.1007/bfb0023813
- Pattern spectra, substring enumeration, and automatic sequences, Theoretical Computer Science, Volume 94 (1992) no. 2, p. 161 | DOI:10.1016/0304-3975(92)90032-b
- Some studies on the (p, q)-type sequences, Theoretical Computer Science, Volume 94 (1992) no. 2, p. 373 | DOI:10.1016/0304-3975(92)90045-h
- The ring of k-regular sequences, Theoretical Computer Science, Volume 98 (1992) no. 2, p. 163 | DOI:10.1016/0304-3975(92)90001-v
- Digital sum problems and substitutions on a finite alphabet, Journal of Number Theory, Volume 39 (1991) no. 3, p. 351 | DOI:10.1016/0022-314x(91)90054-f
- Digit patterns and transcendental numbers, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics, Volume 51 (1991) no. 2, p. 216 | DOI:10.1017/s1446788700034200
- Kurt Mahler, 1903–1988, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics, Volume 51 (1991) no. 3, p. 343 | DOI:10.1017/s1446788700034558
- Generalized Thue-Morse chains and their physical properties, Physical Review B, Volume 43 (1991) no. 1, p. 1034 | DOI:10.1103/physrevb.43.1034
- High-resolution x-ray-diffraction spectra of Thue-Morse GaAs-AlAs heterostructures: Towards a novel description of disorder, Physical Review Letters, Volume 66 (1991) no. 17, p. 2223 | DOI:10.1103/physrevlett.66.2223
- Fibonacci morphisms and Sturmian words, Theoretical Computer Science, Volume 88 (1991) no. 2, p. 365 | DOI:10.1016/0304-3975(91)90383-d
- Algebraically independent formal power series: A language theory interpretation, Analytic Number Theory, Volume 1434 (1990), p. 11 | DOI:10.1007/bfb0097121
- Algebraic dependence of formal power series, Analytic Number Theory, Volume 1434 (1990), p. 133 | DOI:10.1007/bfb0097129
- Sums of digits and the Hurwitz zeta function, Analytic Number Theory, Volume 1434 (1990), p. 19 | DOI:10.1007/bfb0097122
- Finite Automata, Formal Models and Semantics (1990), p. 1 | DOI:10.1016/b978-0-444-88074-1.50006-8
- Finite Automata in 1-D and 2-D Physics, Number Theory and Physics, Volume 47 (1990), p. 177 | DOI:10.1007/978-3-642-75405-0_18
- Summation Formulae for Substitutions on a Finite Alphabet, Number Theory and Physics, Volume 47 (1990), p. 185 | DOI:10.1007/978-3-642-75405-0_19
- Tours de Hanoï et automates, RAIRO - Theoretical Informatics and Applications, Volume 24 (1990) no. 1, p. 1 | DOI:10.1051/ita/1990240100011
- The ring of k-regular sequences, STACS 90, Volume 415 (1990), p. 12 | DOI:10.1007/3-540-52282-4_28
- Two methods for generating fractals, Computers Graphics, Volume 13 (1989) no. 2, p. 185 | DOI:10.1016/0097-8493(89)90060-5
- About a family of binary morphisms which stationary words are Sturmian, Fundamentals of Computation Theory, Volume 380 (1989), p. 384 | DOI:10.1007/3-540-51498-8_37
- Spectral Studies of Automata, Irregularities of Partitions (1989), p. 115 | DOI:10.1007/978-3-642-61324-1_10
- Algebraic elements in formal power series rings II, Israel Journal of Mathematics, Volume 67 (1989) no. 1, p. 62 | DOI:10.1007/bf02764899
- Wire bending, Journal of Combinatorial Theory, Series A, Volume 50 (1989) no. 1, p. 1 | DOI:10.1016/0097-3165(89)90002-2
- Spectrum and extended states in a harmonic chain with controlled disorder: Effects of the Thue-Morse symmetry, Journal of Statistical Physics, Volume 57 (1989) no. 5-6, p. 1013 | DOI:10.1007/bf01020046
- Transmission and frequency spectra of acoustic phonons in Thue-Morse superlattices, Physical Review B, Volume 40 (1989) no. 14, p. 9790 | DOI:10.1103/physrevb.40.9790
- Production en temps réel et complexité de structure de suites infinies, RAIRO - Theoretical Informatics and Applications, Volume 23 (1989) no. 2, p. 195 | DOI:10.1051/ita/1989230201951
- Sur des points fixes de morphismes d'un monoïde libre, RAIRO - Theoretical Informatics and Applications, Volume 23 (1989) no. 3, p. 235 | DOI:10.1051/ita/1989230302351
- A generalization of automatic sequences, STACS 89, Volume 349 (1989), p. 156 | DOI:10.1007/bfb0028981
- On a sequence of rational functions, Theoretical Computer Science, Volume 65 (1989) no. 2, p. 123 | DOI:10.1016/0304-3975(89)90037-6
- Systemes de numeration et fonctions fractales relatifs aux substitutions, Theoretical Computer Science, Volume 65 (1989) no. 2, p. 153 | DOI:10.1016/0304-3975(89)90041-8
- Algebraic elements in formal power series rings, Israel Journal of Mathematics, Volume 63 (1988) no. 3, p. 281 | DOI:10.1007/bf02778035
- Sur l'ensemble normal des substitutions de longueur quelconque, Journal of Number Theory, Volume 29 (1988) no. 3, p. 235 | DOI:10.1016/0022-314x(88)90103-5
- Weakly isomorphic transformations that are not isomorphic, Probability Theory and Related Fields, Volume 78 (1988) no. 4, p. 491 | DOI:10.1007/bf00353873
- Fonctions Generatrices Transcendantes a Coefficients Engendres par Automates, STACS 88, Volume 294 (1988), p. 170 | DOI:10.1007/bfb0035843
- A generalization of automatic sequences, Theoretical Computer Science, Volume 61 (1988) no. 1, p. 1 | DOI:10.1016/0304-3975(88)90103-x
- Algebraic power series and diagonals, Journal of Number Theory, Volume 26 (1987) no. 1, p. 46 | DOI:10.1016/0022-314x(87)90095-3
- The Ising Model And The Rudin-Shapiro Sequence, Disordered Systems and Biological Organization (1986), p. 59 | DOI:10.1007/978-3-642-82657-3_6
- Toward a quantitative theory of self-generated complexity, International Journal of Theoretical Physics, Volume 25 (1986) no. 9, p. 907 | DOI:10.1007/bf00668821
- Quasicrystal Ising chain and automata theory, Journal of Statistical Physics, Volume 42 (1986) no. 5-6, p. 809 | DOI:10.1007/bf01010446
- Complément à l'étude des suites de Thue-Morse généralisées, RAIRO - Theoretical Informatics and Applications, Volume 20 (1986) no. 2, p. 157 | DOI:10.1051/ita/1986200201571
- Morphismes unispectraux, Theoretical Computer Science, Volume 46 (1986), p. 1 | DOI:10.1016/0304-3975(86)90018-6
- Generalized thue-morse sequences, Fundamentals of Computation Theory, Volume 199 (1985), p. 402 | DOI:10.1007/bfb0028824
- On an extremal property of the Rudin‐Shapiro sequence, Mathematika, Volume 32 (1985) no. 1, p. 33 | DOI:10.1112/s0025579300010822
- On a class of infinite words with bounded repetitions, RAIRO. Informatique théorique, Volume 19 (1985) no. 4, p. 337 | DOI:10.1051/ita/1985190403371
- On generalized words of Thue-Morse, Mathematical Foundations of Computer Science 1984, Volume 176 (1984), p. 232 | DOI:10.1007/bfb0030303
- Some recent results on squarefree words, STACS 84, Volume 166 (1984), p. 14 | DOI:10.1007/3-540-12920-0_2
- Folds!°, The Mathematical Intelligencer, Volume 4 (1982) no. 3, p. 130 | DOI:10.1007/bf03024244
- Folds, The Mathematical Intelligencer, Volume 4 (1982) no. 4, p. 173 | DOI:10.1007/bf03023552
Cité par 190 documents. Sources : Crossref