Publications de Christian Mauduit

2019
120. Le poids des polynômes irréductibles à coefficients dans un corps fini
(with Mireille Car) – 2019 – soumis à publication, 2019, pdf
119. Prime numbers in two bases
(with Michael Drmota, Joël Rivat) – soumis à publication, 2019, pdf
118. Nombres premiers avec contraintes digitales multiples
(with Bruno Martin, Joël Rivat) – Bulletin de la Société Mathématique de France, 2019, vol. 147, n°2, pp. 259-287 | via Portail Math
117. Normality along squares
(with Michael Drmota, Joël Rivat) – Journal of the European Mathematical Society, 2019, vol. 21, n°2, pp. 507-548 | via Portail Math | pdf | pdf
116. On the distribution of the sum of digits of sums a+b
(with Joël Rivat, András Sárközy) – The Ramanujan journal, 2019, vol. 49, n°1, pp. 55-73 | pdf
115. Complexity and fractal dimensions for infinite sequences with positive entropy
(with Carlos Gustavo Moreira) – Communications in contemporary mathematics, 2019, vol. 21, n°6 | pdf
114. Propriétés locales des chiffres des nombres premiers
(with Bruno Martin, Joël Rivat) – Journal of the Institute of mathematics of Jussieu, 2019, vol. 18, n°1, pp. 189-224 | pdf
2018
113. An algorithm for the word entropy
(with Sébastien Ferenczi, Carlos Gustavo Moreira) – Theoretical computer science, 2018, vol. 743, pp. 1-11 | via BibCnrs | pdf
112. Moments of a Thue-Morse generating function
(with Hugh L. Montgomery, Joël Rivat) – Journal d’analyse mathématique, 2018, vol. 135 n°2, pp. 713-724 | pdf
111. Rudin–Shapiro sequences along squares
(with Joël Rivat) – Transactions of the American Mathematical Society, 2018, vol. 370, pp. 7899-7921 | via ENT
110. On Sarnak’s conjecture and Veech’s question for interval exchanges
(with Sébastien Ferenczi) – Journal d’analyse mathématique, 2018, vol. 134, n°2, pp. 545-573 | pdf
109. Entropy ratio for infinite sequences with positive entropy
(with Carlos Gustavo Moreira) – Ergodic theory and dynamical systems, publié en ligne par Cambridge University Press: 10 Août 2018, pp. 1-12 | pdf
2017
108. The word entropy and how to compute it
(with Sébastien Ferenczi, Carlos Gustavo Moreira) – In : “International conference on combinatorics on words, proceedings of WORDS 2017: Combinatorics on words”, Lecture notes in computer science, Springer, 2017, vol. 10432, pp. 157-163 | pdf
107. On finite pseudorandom binary lattices
(with Katalin Gyarmati, András Sárközy) – Discrete applied mathematics, 2017, vol. 216, Part 3, pp. 589-597 | via BibCnrs | pdf
106. Somme des chiffres et répartition dans les classes de congruence pour les palindromes ellipséphiques (Sum of digits and distribution in congruence classes for palindromes with missing digits)
(with Karam Aloui, Mohamed Mkaouar) – Acta mathematica hungarica, 2017, vol. 151, n°2, pp. 409 – 455 | via BibCnrs
105. On the digits of sumsets
(with Joël Rivat, András Sárközy) – Canadian journal of mathematics, 2017, vol. 69, n°3, pp. 595-612 | pdf
104. Répartition simultanée de S (n) et S (n+ 1) dans les progressions arithmétiques
(with Karam Aloui, Mohamed Mkaouar) – The Ramanujan journal, 2017, vol. 42, n°1, pp. 173-197 | via BibCnrs
2016
103. Substitutions and Möbius disjointness
(with Sébastien Ferenczi, Joanna Kułaga-Przymus, Mariusz Lemanczyk) – In : « Ergodic theory, dynamical systems, and the continuing influence of John C. Oxtoby », Contemporary Mathematics, 2016, vol. 678, pp. 151-174 | pdf | pdf
102.Répartition des fonctions complètement Q-additives le long des carrés de polynômes sur un corps fini
(with Mireille Car) – Bulletin de la Société Mathématique de France, 2016, vol. 144, n°4, pp. 775-817 | pdf
101. Fonctions digitales le long des nombres premiers
(with Bruno Martin, Joël Rivat) – Acta arithmetica, 2015, vol. 170, n°2, pp. 175-197 | pdf
100. Generation of further pseudorandom binary sequences, I (Blowing up a single sequence)
(with Katalin Gyarmati, András Sárközy) – Uniform distribution theory, 2015, vol. 10, n°1, pp. 35–61
99. Phénomène de Moser-Newman pour les nombres sans facteur carré
(with Carlos Gustavo Moreira) – Bulletin de la Société Mathématique de France, 2015, vol. 143, n°3, pp. 599-617 | via Portail Math
98. Prime numbers along Rudin-Shapiro sequences
(with Joël Rivat) – Journal of the European Mathematical Society, 2015, vol. 17 n°10, pp. 2595-2642 | viaPortail Math | pdf
97. Polynomial values and generators with missing digits in finite fields
(with Cécile Dartyge, András Sárközy) – Functiones et approximatio commentarii mathematici, 2015, vol. 52, n°1, pp.65-74 | pdf
2014
96. A Collection of MTA–ELTE GAC manuscripts. Generation of further pseudorandombinary sequences, I
(with Katalin Gyarmati, András Sárközy), pdf
95. On linear complexity of binary lattices, II
(with Katalin Gyarmati, András Sárközy) – The Ramanujan journal, 2014, vol. 34, n°2, pp. 237-263 | via Portail Math | pdf
94. Théorème des nombres premiers pour les fonctions digitales
(with Bruno Martin, Joël Rivat) – Acta arithmetica, 2014, vol. 165, n°1, pp.11-45 | studylibfr
93. The cross-correlation measure for families of binary sequences
(with Katalin Gyarmati, András Sárközy) – In : “Applied algebra and number theory”, Cambridge University Press, 2014, pp. 126-143 | pdf
2013
92. Sur les puissances des polynômes sur un corps fini
(with Mireille Car) – Uniform distribution theory, 2013, vol. 8, n°2, pp. 171–182
91. Family Complexity and VC-dimension
(with András Sárközy) – In : Information theory, combinatorics, and search theory, Lecture notes in computer science, vol. 7777, Springer, 2013, pp. 346-363 | Istex
90. On the linear complexity of binary lattices
(with Katalin Gyarmati, András Sárközy) – The Ramanujan journal, 2013, vol. 32, n°2, pp. 185-201 | pdf | Istex
2012
89. Sommes d’exponentielles associées aux fonctions digitales restreintes
(with Zaid Shawket) – Uniform distribution theory, 2012, vol. 7, n°1, pp.105-133
88. On the correlation of binary sequences, II
(with Katalin Gyarmati) – Discrete mathematics, 2012, vol. 312, n°5, pp. 811-818 | pdf
87. Measures of pseudorandomness of families of binary lattices, II (A further construction)
(with Katalin Gyarmati, András Sárközy) – Publicationes mathematicae Debrecen, 2012, vol. 80, n°3-4, pp. 479-502, pdf
86. Generalized Hausdorff dimensions of sets of real numbers with zero entropy expansion
(with Carlos Gustavo Moreira) – Ergodic theory and dynamical systems, 2012, vol. 32, n°3, pp. 1073-1089
2011
85. Measures of pseudorandomness of families of binary lattices, I (Definitions, a construction using quadratic characters)
(with Katalin Gyarmati, András Sárközy) – Publicationes mathematicae Debrecen, 2011, vol. 79, n°3-4, pp. 445-460, pdf
84. The sum of digits function of polynomial sequences
(with Michael Drmota, Joël Rivat) – Journal of the London mathematical society, 2011, vol. 84, n°1, pp. 81-102 | via ENT | pdf
83. Measures of pseudorandomness of finite binary lattices, II.(The symmetry measures)
(with Katalin Gyarmati, András Sárközy) – The Ramanujan Journal, 2011, vol. 25, n°2, pp. 155-178 | Istex | pdf
2010
82. Measures of pseudorandomness of finite binary lattices, III. Qk, correlation, normality, minimal values
(with Katalin Gyarmati, András Sárközy) – Uniform distribution theory, 2010, vol. 5, n°2, pp. 183–207
81. Measures of pseudorandomness of finite binary lattices, I. The measures Qk, normality
(with Katalin Gyarmati, András Sárközy) –Acta arithmetica 2010, vol. 144, n°3, pp. 295-313
80. Weyl sums over integers with affine digit restrictions
(with Michael Drmota) – Journal of number theory, 2010, vol. 130, n°11, pp. 2404-2427
79. Complexity of infinite sequences with zero entropy
(with Carlos Gustavo Moreira) – Acta arithmetica 2010, vol. 142, n°4, pp. 331-346
78. Sur un probleme de Gelfond: la somme des chiffres des nombres premiers
(with Joël Rivat) – Annals of mathematics, 2010, vol. 171, n°3, pp. 1591-1646
2009
77. Constructions of pseudorandom binary lattices
(with Katalin Gyarmati, András Sárközy) – Uniform distribution theory, 2009, vol. 4, n°2, pp. 59–80
76. Primes with an average sum of digits
(with Michael Drmota, Joël Rivat) – Compositio mathematica, 2009, vol. 145, n°2, pp. 271-292, pdf
75. La somme des chiffres des carrés
(with Joël Rivat) – Acta mathematica, 2009, vol. 203, n°1, pp. 107-148
2008
74. Pseudorandom binary sequences and lattices
(with Katalin Gyarmati, András Sárközy) – Acta arithmetica, 2008, vol. 135, n°2, pp. 181-197 | pdf
73. Construction of pseudorandom binary lattices by using the multiplicative inverse
(with András Sárközy) – Monatshefte für Mathematik, 2008, vol. 153, n°3, pp. 217-231 | Istex
2007
72. On large families of pseudorandom binary lattices
(with András Sárközy) – Uniform distribution theory, 2007, vol. 2, n°1, pp. 23-37
71. Measures of pseudorandomness for finite sequences: typical values
(with Noga Alon, Yoshiharu Kohayakawa, Carlos Gustavo Moreira, Vojtěch Rödl) – Proceedings of the London mathematical society, 2007, vol. 95, n°3, pp. 778–812 | via ENT | pdf
70. On pseudorandom [0, 1) and binary sequences
(with Harald Niederreiter, András Sárközy) – Publicationes mathematicae Debrecen, 2007, vol ,71, n°3-4, pp. 305-324, pdf
2006
69. Propriétés arithmétiques des substitutions et automates infinis
Annales de l’institut Fourier, 2006, vol. 56, n°7, p. 2525-2549 | Numdam
68. On pseudorandom binary lattices
(with Pascal Hubert, András Sárközy) – Acta arithmetica, 2006, vol. 125, n°1, pp. 51-62
67. Measures of pseudorandomness for finite sequences: minimal values
(with Noga Alon, Yoshiharu Kohayakawa, Carlos Gustavo Moreira, Vojtěch Rödl) – Combinatorics, probability and computing, 2006, vol. 15, n°1-2, pp. 1-29 | Istex | pdf
66. Large families of pseudorandom sequences of k symbols and their complexity, Part II
(with Rudolf F. Ahlswede, András Sárközy) – In : General theory of information transfer and combinatorics, Lecture notes in computer science, vol. 4123, Springer, 2006, pp. 308-325 | pdf
65. Large families of pseudorandom sequences of k symbols and their complexity, Part I
(with Rudolf F. Ahlswede, András Sárközy) – In : General theory of information transfer and combinatorics, Lecture notes in computer science, vol. 4123, Springer, 2006, pp. 293-307 | Istex | pdf
2005
64. Large families of pseudorandom sequences of k symbols and their complexity, Part II
(with Rudolf F. Ahlswede, András Sárközy) – Electronic notes in discrete mathematics, 2005, vol. 21, n°1, pp. 199-201 | via bibCnrs | pdf
63. Propriétés q-multiplicatives de la suite ⌊nc⌋, c>1
(with Joël Rivat) – Acta arithmetica 2005, vol. 118, n°2, pp.187-203
62. Sur les entiers dont la somme des chiffres est moyenne
(with Etienne Fouvry) – Journal of number theory, 2005, vol. 114, n°1, pp. 135-152
61. Construction of pseudorandom binary sequences by using the multiplicative inverse
(with András Sárközy) – Acta mathematica hungarica, 2005, vol. 108, n°3, pp. 239-252 | Istex
60. On the distribution in residue classes of integers with a fixed sum of digits
(with Carl Pomerance, András Sárközy) – The Ramanujan journal, 2005, vol. 9, n°1–2, pp. 45–62 | Istex | pdf
2004
59. Construction of pseudorandom binary sequences using additive characters
(with Joël Rivat, András Sárközy) – Monatshefte für mathematik, 2004, vol. 141, n°3, pp. 197-208 | Istex | pdf
58. Construction of large families of pseudorandom binary sequences
(with Louis Goubin, András Sárközy) – Journal of number theory, 2004, vol. 106, n°1, pp. 56-69
2003
57. Measures of pseudorandomness for finite sequences: minimum and typical value
(with Yoshiharu Kohayakawa, Carlos Gustavo Moreira, Vojtěch Rödl) – 4th International Conference on Combinatorics of Words, WORDS (2003, Turku), 2003, pp. 159-169, pdf
56. On the measures of pseudorandomness of binary sequences
(with András Sárközy) – Discrete mathematics, 2003, vol. 271, n°1–3, pp. 195-207
55. A complexity measure for families of binary sequences
(with Rudolf F. Ahlswede, Levon H. Khachatrian, András Sárközy) – Periodica mathematica hungarica, 2003, vol. 46, n°2, pp.107-118 | Istex | pdf
2002
54. Substitutions, arithmetic and finite automata: an introduction
auteur collectif N. Pytheas Fogg
In : “Substitutions in dynamics, arithmetics and combinatorics”, éditeurs : (with Valérie Berthé, Sébastien Ferenczi, Anne Siegel) – Lecture notes in mathematics, Springer, 2002, n°1794, pp. 35-52 | Istex
53. Ouvrage : Graphes pour la Spécialité de la Terminale ES
(with Aperghis Christian, Arnoux Pierre, Didier Fernand, Dufossé Catherine, Gispert Jacques, Guizol Jacques, Lichiardopol Nicolas, Proudhon Dominique, Rambaud Christiane) – Collection : IREM d’Aix-Marseille, 2002, vol. 28 | pdf
52. On the pseudo-random properties of nc
(with Joël Rivat, András Sárközy) – Illinois journal of mathematics, 2002, vol. 46, n°1, pp.185-197
51. On finite pseudorandom sequences of k symbols
(with András Sárközy) – Indagationes mathematicae, 2002, vol. 13, n°1, pp. 89-101
50. On finite pseudorandom binary sequences VII: the measures of pseudorandomness
(with Julien Cassaigne, András Sárközy) – Acta arithmetica 2002, vol. 103, n°2, pp. 97-118
49. Finite and infinite pseudorandom binary words
Theoretical computer science, 2002, vol. 273, n°1–2, pp. 249-261
2001
48. Multiplicative properties of the Thue-Morse sequence
Periodica mathematica hungarica, 2001, vol. 43, n°1-2, pp. 137-153 | Istex
47. Ensembles de densité nulle contenant des entiers possédant au plus deux facteurs premiers
(with Cécile Dartyge) – Journal of number theory, 2001, vol. 91, n°2, pp. 230-255
2000
46. On finite pseudorandom binary sequences, VI, (On (nkα) sequences)
(with András Sárközy) – Monatshefte für mathematik, 2000, vol. 130, n°4, pp. 281-298 | Istex
45. On finite pseudorandom binary sequences IV: The Liouville function, II
(with Julien Cassaigne, Sébastien Ferenczi, Joël Rivat, András Sárközy) – Acta arithmetica, 2000, vol. 95, n°4, pp. 343-359
44. Nombres presque premiers dont l’écriture en base r ne comporte pas certains chiffres
(with Cécile Dartyge) – Journal of number theory, 2000, vol. 81, n°2, pp. 270-291
43. On finite pseudorandom binary sequences, V.On (nα) and (n2α) sequences
(with András Sárközy) – Monatshefte für mathematik, 2000, vol. 129, n°3, pp. 197-216 | Istex
42. On the number of prime facttors of integers characterized by digit properties
(with Sergei Konyagin, András Sárközy) – Periodica mathematica hungarica, 2000, vol. 40, n°1, pp. 37–52 | Istex
41. Problem session dedicated to Gérard Rauzy
In : Dynamical systems: from crystal to chaos, World Scientific, 2000, pp. 1-19 | pdf
1999
40. On finite pseudorandom binary sequences III: The Liouville function, I
(with Julien Cassaigne, Sébastien Ferenczi, Joël Rivat, András Sárközy) – Acta arithmetica 1999, vol. 87, n°4, pp. 367-390 | pdf
39. Piecewise absolutely continuous cocycles over irrational rotations
(with Anzelm Iwanik, Mariusz Lemańczyk) – Journal of the London Mathematical Society, 1999, vol. 59, n°1, pp. 171-187 | Istex
38. On arithmetic properties of integers with missing digits II: Prime factors
(with Paul Erdős, András Sárközy) – Discrete mathematics, 1999, vol. 200, n°1–3, pp. 149-164
1998
37. On finite pseudorandom binary sequences: II. The Champernowne, Rudin–Shapiro, and Thue–Morse sequences, A further construction
(with András Sárközy) – Journal of number theory, 1998, vol. 73, n°2, pp. 256-276
36. On arithmetic properties of integers with missing digits I: Distribution in residue classes
(with Paul Erdős, András Sárközy) – Journal of number theory, 1998, vol. 70, n°2, pp. 99-120
1997
35. Transcendence of numbers with a low complexity expansion
(with Sébastien Ferenczi) – Journal of number theory, 1997, vol. 67, n°2, pp. 146-161
34. On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
(with András Sárközy) – Acta arithmetica, 1997, vol. 82, n°4, pp. 365-377 | pdf
33. On the arithmetic structure of the integers whose sum of digits is fixed
(with András Sárközy) – Acta arithmetica, 1997, vol. 81, n°2, pp. 145-173
1996
32. On the arithmetic structure of sets characterized by sum of digits properties
(with András Sárközy) – Journal of number theory, 1996, vol. 61, n°1, pp. 25-38
31. Méthodes de crible et fonctions sommes des chiffres
(with Etienne Fouvry) – Acta arithmetica, 1996, vol. 77, n°4, pp. 339-351 | pdf
30. Complexité de suites engendrées par des récurrences unipotentes
(with Pierre Arnoux) – Acta arithmetica, 1996, vol. 76, n°1, pp. 85-97
29. Sommes des chiffres et nombres presque premiers
(with Etienne Fouvry) – Mathematische annalen, 1996, vol. 305, n°1, pp. 571-599 | open archive
28. Substitution dynamical systems: algebraic characterization of eigenvalues
(with Sébastien Ferenczi, Arnaldo Nogueira) – Annales scientifiques de l’ENS, 1996, vol. 29, n°4, pp. 519-533, pdf
27. Propriétés ergodiques des suites q-multiplicatives
(with Emmanuel Lesigne) – Compositio mathematica, 1996, vol. 100, n°2, pp. 131-169, pdf
1995
26. Répartition des fonctions q-multiplicatives dans la suite, ([nc])n∈ℕ, c > 1
(with Joël Rivat) – Acta arithmetica, 1995, vol. 71, n°2, pp. 171-179 | pdf
25. A density theorem for (multiplicity, rank) pairs
(with Sébastien Ferenczi, Jan Kwiatkowski) – Journal d’analyse mathematique, 1995, vol. 65, n°1, pp. 45–75 | pdf | Istex
24. Koksma’s inequality and group extensions of Kronecker transformations
(with Jon Aaronson, Mariusz Lemańczyk, Hitoshi Nakada) – In : Algorithms, fractals, and dynamics, Plenum Press, 1995, pp. 27-50 | pdf
1994
23. Le théorème ergodique le long d’une suite-multiplicative
(with Emmanuel Lesigne, Brigitte Mossé) – Compositio mathematica, 1994, vol. 93, n°1, pp. 49-79, pdf
22. Rauzy’s conjecture on billiards in the cube
(with Pierre Arnoux, Iekata Shiokawa, Jun-Ichi Tamura) – Tokyo journal of mathematics, 1994, vol. 17, n°1, pp. 211-218
21. Complexity of sequences defined by billiard in the cube
(with Pierre Arnoux, Iekata Shiokawa, Jun-Ichi Tamura) – Bulletin de la Société Mathématique de France, 1994, vol. 122, n°1, pp. 1-12, pdf
20. Ergodicity of a class of cocycles over irrational rotations
(with Mariusz Lemańczyk) – Journal of the London Mathematical Society, 1994, vol. 49, n°1, pp. 124-132 | Istex
1992
19. Propriétés arithmétiques des substitutions
In : Séminaire de théorie des nombres, Paris, 1989–90, Progress in mathematics, vol. 102, 1992, pp. 177-190 | Istex
1991
18. Nombres algébriques et substitutions
In : Colloque de théorie des nombres, Alger, 21-23 octobre 1989, (1991), pp. 201-207, pdf
17. Suites de Gq-orbite finie
(with Brigitte Mossé) – Acta arithmetica, vol. 57, n°1, (1991), pp. 69-82
1990
16. Substitutive normal sets
In : Number theory, vol. I, Colloquia Mathematica Societatis Janos Bolyai, vol. 51, North-Holland, 1990, pp. 317-323, pdf
1989
15. Substitutions et ensembles normaux
Habilitation à diriger des recherches, Université Aix-Marseille II, (1989), pdf
14. Caractérisation des ensembles normaux substitutifs
Inventiones mathematicae, 1989, vol. 95, n°1, pp. 133-147 | via Portail Math | pdf
1988
13. Étude spectrale de la multiplication q-adique
(with Brigitte Mossé) – Compositio mathematica, 1988, vol. 67, n°2, pp. 129-147, pdf
12. Sur l’ensemble normal des substitutions de longueur quelconque
Journal of number theory, 1988, vol. 29, n°3, pp. 235-250
11. Substitutions et équirépartition modulo 1
Colloque de théorie analytique des nombres “Jean Coquet”, Publications mathématiques d’Orsay, 1988, n° 88-02 (page 85)
1987
10. Etude de suites liées aux opérations q–adiques
(with Brigitte Mossé) – Séminaire de théorie des nombres de Bordeaux, 1986-1987, pp. 1-7
9. Caractérisation des ensembles ∑-normaux
Séminaire de théorie des nombres de Bordeaux, 1986-1987, pp. 1-5
8. Mathématiques constructives, λ-calcul typé et programmation
(with Didier Galmiche) – Rapport de recherche IBM F. 115, Centre scientifique IBM France, Paris, mai 1987
1986
7. Sur l’ensemble normal des suites substitutives
Séminaire de théorie des nombres de Bordeaux, 1985-1986, pp. 1-6
6. Répartition modulo un des suites automatiques
Thèse de doctorat mathématiques, Université Aix-Marseille II, 1986, pdf
5. Morphismes unispectraux
Theoretical computer science, 1986, vol. 46, pp. 1-11
4. Automates finis et ensembles normaux
Annales de l’Institut Fourier, 1986, vol. 36, no. 2, pp. 1-25 | Numdam
1985
3. Studies of the polarographic wave with superimposed potential perturbations: Part II. Generalised theoretical treatment of potentiostatic techniques for simple redox processes at a static electrode for all rate constants
(with Nicolas Fatouros, Jean Chevalet, Robert M. Reeves) – Journal of electroanalytical chemistry and interfacial electrochemistry, 1985, vol. 184, n°2, pp. 221-238 | Istex | pdf
1984
2. Automates finis et équirépartition modulo 1
Comptes rendus de l’Académie des Sciences : Série 1 – mathématique, 1984, vol. 299, n°5, pp. 121-123 | pdf
1. Automates finis et équirépartition modulo un
Thèse de doctorat mathématiques pures, Université Aix-Marseille II, 1984, pdf