Open Access
December 2003 Vers un théorème de Cobham pour les entiers de Gauss
Georges Hansel, Taoufik Safer
Bull. Belg. Math. Soc. Simon Stevin 10(5): 723-735 (December 2003). DOI: 10.36045/bbms/1074791328

Abstract

Soient $p$ et $q$ deux entiers positifs distincts et soient $\alpha=-p+i$et $\beta=-q+i$. Sous l'hypothèse que {\it la conjecture des quatreexponentielles} est vraie, nous montrons que si un ensemble $S$ d'entiersde Gauss est $(\alpha,\beta)$-reconnaissable, alors il est syndétique.

Let $p$ and $q$ be two distinct positive integers and let $\alpha=-p+i$ and $\beta=-q+i$. Assuming that {\it the four exponentials conjecture\/} is true, it is shown that if a set $S$ of Gaussian integers is $(\alpha,\beta)$-recognizable, then it is syndetic.

Citation

Download Citation

Georges Hansel. Taoufik Safer. "Vers un théorème de Cobham pour les entiers de Gauss." Bull. Belg. Math. Soc. Simon Stevin 10 (5) 723 - 735, December 2003. https://doi.org/10.36045/bbms/1074791328

Information

Published: December 2003
First available in Project Euclid: 22 January 2004

zbMATH: 1071.68089
MathSciNet: MR2073023
Digital Object Identifier: 10.36045/bbms/1074791328

Subjects:
Primary: 11B85 , 68Q45 , 68R15

Keywords: Automata , Cobham theorem , complex bases , four exponentials conjecture , p-recognizability

Rights: Copyright © 2003 The Belgian Mathematical Society

Vol.10 • No. 5 • December 2003
Back to Top