Geodesic
Note on the Stern-Brocot sequence, some relatives, and their generating power series
Bundschuh, Peter1 ; Väänänen, Keijo2
1 Mathematisches Institut Universität zu Köln Weyertal 86–90 50931 Köln, Germany
2 Department of Mathematical Sciences University of Oulu P. O. Box 3000 90014 Oulu, Finland
Journal de théorie des nombres de Bordeaux, Tome 30 (2018) no. 1, pp. 195-202

Voir la notice de l'article provenant de la source Numdam

Three variations on the Stern-Brocot sequence are related to the celebrated Thue-Morse sequence. In the present note, the generating power series of these four sequences are considered. Whereas one of these was known to define a rational function, the other three are proved here to be algebraically independent over ℂ(z). Then this statement is fairly generalized by including the functions Φ(z),Φ(-z),Ψ(z),Ψ(z 2 ), where Φ and Ψ denote the generating power series of the Rudin-Shapiro and Baum-Sweet sequence, respectively. Moreover, some arithmetical applications are given.

Trois variantes de la suite de Stern-Brocot sont liées à la célèbre suite de Thue-Morse. Dans la présente note, les fonctions génératrices de ces quatre suites sont considérées. Tandis que l’une d’entre elles est connue comme étant rationnelle, l’indépendance algébrique sur ℂ(z) des trois autres est démontrée ici. Puis, ce théorème est généralisé de sorte que les fonctions Φ(z),Φ(-z),Ψ(z),Ψ(z 2 ) sont aussi considérées, où Φ et Ψ indiquent les fonctions génératrices des suites de Rudin-Shapiro et de Baum-Sweet, respectivement. Quelques applications arithmétiques sont également données.

Reçu le :
Révisé le :
Accepté le :
Publié le :
DOI : 10.5802/jtnb.1022
Classification : 11J81, 11J91, 11B37
Keywords: Stern-Brocot sequence, transcendence, algebraic independence, Mahler’s method

Bundschuh, Peter 1 ; Väänänen, Keijo 2

1 Mathematisches Institut Universität zu Köln Weyertal 86–90 50931 Köln, Germany
2 Department of Mathematical Sciences University of Oulu P. O. Box 3000 90014 Oulu, Finland
Licence : CC-BY-ND 4.0
Droits d'auteur : Les auteurs conservent leurs droits 
@article{JTNB_2018__30_1_195_0,
     author = {Bundschuh, Peter and V\"a\"an\"anen, Keijo},
     title = {Note on the {Stern-Brocot} sequence, some relatives, and their generating power series},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {195--202},
     publisher = {Soci\'et\'e Arithm\'etique de Bordeaux},
     volume = {30},
     number = {1},
     year = {2018},
     doi = {10.5802/jtnb.1022},
     mrnumber = {3809715},
     zbl = {1428.11132},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/jtnb.1022/}
}
TY  - JOUR
AU  - Bundschuh, Peter
AU  - Väänänen, Keijo
TI  - Note on the Stern-Brocot sequence, some relatives, and their generating power series
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2018
SP  - 195
EP  - 202
VL  - 30
IS  - 1
PB  - Société Arithmétique de Bordeaux
UR  - http://geodesic.mathdoc.fr/articles/10.5802/jtnb.1022/
DO  - 10.5802/jtnb.1022
LA  - en
ID  - JTNB_2018__30_1_195_0
ER  - 
%0 Journal Article
%A Bundschuh, Peter
%A Väänänen, Keijo
%T Note on the Stern-Brocot sequence, some relatives, and their generating power series
%J Journal de théorie des nombres de Bordeaux
%D 2018
%P 195-202
%V 30
%N 1
%I Société Arithmétique de Bordeaux
%U http://geodesic.mathdoc.fr/articles/10.5802/jtnb.1022/
%R 10.5802/jtnb.1022
%G en
%F JTNB_2018__30_1_195_0
Bundschuh, Peter; Väänänen, Keijo. Note on the Stern-Brocot sequence, some relatives, and their generating power series. Journal de théorie des nombres de Bordeaux, Tome 30 (2018) no. 1, pp. 195-202. doi: 10.5802/jtnb.1022

Cité par Sources :