Jean-Paul Allouche
Research Subjects
Research Interests
Jean-Paul Allouche has a total of 25 co-authors. Here are the top co-authors by number of shared publications:
- Jeffrey Shallit
School of Computer Science University of Waterloo Waterloo N2L 3G1 ON Canada
3 shared publications - Christiane Frougny
LIAFA, CNRS UMR 7089, 2 place Jussieu, 75251 Paris Cedex 05, France;
2 shared publications - Jonathan Sondow
209 West 97th Street New York 10025 NY USA
2 shared publications - Kevin G. Hare
Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1
2 shared publications - Michel Mendès France
Université Bordeaux I
2 shared publications - Amy Glen
LaCIM, Université du Québec à Montréal, C.P. 8888, succursale Centre-ville, Montréal, Québec, H3C 3P8, Canada; The Mathematics Institute, Reykjavik University, Kringlan 1, IS-103 Reykjavik, Iceland
1 shared publication
Latest Publications
- Open Access
Infinite products with strongly $B$-multiplicative exponents
Let $N_{1,B}(n)$ denote the number of ones in the $B$-ary expansion of an integer $n$. Woods introduced the infinite product $P :=\prod_{n \geq 0} (\frac{2n+1}{2n+2})^{(-1)^{N_{1,2}(n)}}$ and Robbins proved that $P = 1/\sqrt{2}$. Related products were studied by several authors. We show that a trick for proving that $P^2 = 1/2$ (knowing that $P$ converges) can be extended to evaluating new products with (generalized) strongly $B$-multiplicative exponents. A simple example is $$ \prod_{n \geq 0} (\frac{Bn+1}{Bn+2})^{(-1)^{N_{1,B}(n)}} = \frac{1}{\sqrt B}. $$Open AccessInfinite products with strongly $B$-multiplicative exponents
Let $N_{1,B}(n)$ denote the number of ones in the $B$-ary expansion of an integer $n$. Woods introduced the infinite product $P :=\prod_{n \geq 0} (\frac{2n+1}{2n+2})^{(-1)^{N_{1,2}(n)}}$ and Robbins proved that $P = 1/\sqrt{2}$. Related products were studied by several authors. We show that a trick for proving that $P^2 = 1/2$ (knowing that $P$ converges) can be extended to evaluating new products with (generalized) strongly $B$-multiplicative exponents. A simple example is $$ \prod_{n \geq 0} (\frac{Bn+1}{Bn+2})^{(-1)^{N_{1,B}(n)}} = \frac{1}{\sqrt B}. $$ - 1 August 2009
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 29 (4) , 1055-1074
Periodic unique beta-expansions: the Sharkovskiĭ ordering
Letβ∈(1,2). Eachx∈[0,1/(β−1)] can be represented in the form where εk∈{0,1} for allk(aβ-expansion ofx). If $\beta >{(1+\sqrt 5)}/{2}$ , then, as is well known, there always existx∈(0,1/(β−1)) which have a uniqueβ-expansion. We study (purely) periodic uniqueβ-expansions and show that for eachn≥2 there exists $\beta _n\in [{(1+\sqrt 5)}/{2},2)$ such that there are no unique periodicβ-expansions of smallest periodnforβ≤βnand at least one such expansion forβ>βn. Furthermore, we prove thatβk<βmif and only ifkis less thanmin the sense of the Sharkovskiĭ ordering. We give two proofs of this result, one of which is independent, and the other one links it to the dynamics of a family of trapezoidal maps.- 1 August 2009
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 29 (4) , 1055-1074
Periodic unique beta-expansions: the Sharkovskiĭ ordering
Letβ∈(1,2). Eachx∈[0,1/(β−1)] can be represented in the form where εk∈{0,1} for allk(aβ-expansion ofx). If $\beta >{(1+\sqrt 5)}/{2}$ , then, as is well known, there always existx∈(0,1/(β−1)) which have a uniqueβ-expansion. We study (purely) periodic uniqueβ-expansions and show that for eachn≥2 there exists $\beta _n\in [{(1+\sqrt 5)}/{2},2)$ such that there are no unique periodicβ-expansions of smallest periodnforβ≤βnand at least one such expansion forβ>βn. Furthermore, we prove thatβk<βmif and only ifkis less thanmin the sense of the Sharkovskiĭ ordering. We give two proofs of this result, one of which is independent, and the other one links it to the dynamics of a family of trapezoidal maps.- Open Access
Extremal properties of (epi)Sturmian sequences and distribution modulo 1
Starting from a study of Y. Bugeaud and A. Dubickas (2005) on a question in distribution of real numbers modulo 1 via combinatorics on words, we survey some combinatorial properties of (epi)Sturmian sequences and distribution modulo 1 in connection to their work. In particular we focus on extremal properties of (epi)Sturmian sequences, some of which have been rediscovered several times.
Open AccessExtremal properties of (epi)Sturmian sequences and distribution modulo 1
Starting from a study of Y. Bugeaud and A. Dubickas (2005) on a question in distribution of real numbers modulo 1 via combinatorics on words, we survey some combinatorial properties of (epi)Sturmian sequences and distribution modulo 1 in connection to their work. In particular we focus on extremal properties of (epi)Sturmian sequences, some of which have been rediscovered several times.
- Open Access
Periodicity, repetitions, and orbits of an automatic sequence
We revisit a technique of S. Lehr on automata and use it to prove old and new results in a simple way. We give a very simple proof of the 1986 theorem of Honkala that it is decidable whether a given k-automatic sequence is ultimately periodic. We prove that it is decidable whether a given k-automatic sequence is overlap-free (or squareefree, or cubefree, etc.) We prove that the lexicographically least sequence in the orbit closure of a k-automatic sequence is k-automatic, and use this last result to show that several related quantities, such as the critical exponent, irrationality measure, and recurrence quotient for Sturmian words with slope alpha, have automatic continued fraction expansions if alpha does.
Open AccessPeriodicity, repetitions, and orbits of an automatic sequence
We revisit a technique of S. Lehr on automata and use it to prove old and new results in a simple way. We give a very simple proof of the 1986 theorem of Honkala that it is decidable whether a given k-automatic sequence is ultimately periodic. We prove that it is decidable whether a given k-automatic sequence is overlap-free (or squareefree, or cubefree, etc.) We prove that the lexicographically least sequence in the orbit closure of a k-automatic sequence is k-automatic, and use this last result to show that several related quantities, such as the critical exponent, irrationality measure, and recurrence quotient for Sturmian words with slope alpha, have automatic continued fraction expansions if alpha does.
- 1 August 2008
- Published by Springer Nature in Monatshefte für Mathematik
- Vol. 155 (3-4) , 301-315
Euler, Pisot, Prouhet–Thue–Morse, Wallis and the duplication of sines
- 1 August 2008
- Published by Springer Nature in Monatshefte für Mathematik
- Vol. 155 (3-4) , 301-315
Euler, Pisot, Prouhet–Thue–Morse, Wallis and the duplication of sines
- 4 January 2008
- Published by EDP Sciences in RAIRO - Theoretical Informatics and Applications
- Vol. 42 (4) , 659-662
A note on univoque self-Sturmian numbers
We compare two sets of (infinite) binary sequences whose suffixes satisfy extremal conditions: one occurs when studying iterations of unimodal continuous maps from the unit interval into itself, but it also characterizes univoque real numbers; the other is a disguised version of the set of characteristic Sturmian sequences. As a corollary to our study we obtain that a real number β in (1,2) is univoque and self-Sturmian if and only if the β-expansion of 1 is of the form 1v, where v is a characteristic Sturmian sequence beginning itself in 1.
- 4 January 2008
- Published by EDP Sciences in RAIRO - Theoretical Informatics and Applications
- Vol. 42 (4) , 659-662
A note on univoque self-Sturmian numbers
We compare two sets of (infinite) binary sequences whose suffixes satisfy extremal conditions: one occurs when studying iterations of unimodal continuous maps from the unit interval into itself, but it also characterizes univoque real numbers; the other is a disguised version of the set of characteristic Sturmian sequences. As a corollary to our study we obtain that a real number β in (1,2) is univoque and self-Sturmian if and only if the β-expansion of 1 is of the form 1v, where v is a characteristic Sturmian sequence beginning itself in 1.
- Open Access
- 10 January 2007
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 76 (259) , 1639-1660
On univoque Pisot numbers
We study Pisot numbers β ∈ ( 1 , 2 ) \beta \in (1, 2) which are univoque, i.e., such that there exists only one representation of 1 1 as 1 = ∑ n ≥ 1 s n β − n 1 = \sum _{n \geq 1} s_n\beta ^{-n} , with s n ∈ { 0 , 1 } s_n \in \{0, 1\} . We prove in particular that there exists a smallest univoque Pisot number, which has degree 14 14 . Furthermore we give the smallest limit point of the set of univoque Pisot numbers.
- 10 January 2007
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 76 (259) , 1639-1660
Open AccessOn univoque Pisot numbers
We study Pisot numbers β ∈ ( 1 , 2 ) \beta \in (1, 2) which are univoque, i.e., such that there exists only one representation of 1 1 as 1 = ∑ n ≥ 1 s n β − n 1 = \sum _{n \geq 1} s_n\beta ^{-n} , with s n ∈ { 0 , 1 } s_n \in \{0, 1\} . We prove in particular that there exists a smallest univoque Pisot number, which has degree 14 14 . Furthermore we give the smallest limit point of the set of univoque Pisot numbers.
- Open Access
- 1 January 2007
- Published by OpenEdition in Mathématiques et sciences humaines
- Vol. 178 (178) , 119-124
Mathématiques, musique et émotion
L’émotion ne serait-elle pas une différence irréductible entre mathématiques et musique ?
- 1 January 2007
- Published by OpenEdition in Mathématiques et sciences humaines
- Vol. 178 (178) , 119-124
Open AccessMathématiques, musique et émotion
L’émotion ne serait-elle pas une différence irréductible entre mathématiques et musique ?