Algebraic irrational binary numbers cannot be fixed points of non-trivial constant length or primitive morphisms (Q1267296)

From MaRDI portal
Revision as of 21:33, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
Algebraic irrational binary numbers cannot be fixed points of non-trivial constant length or primitive morphisms
scientific article

    Statements

    Algebraic irrational binary numbers cannot be fixed points of non-trivial constant length or primitive morphisms (English)
    0 references
    0 references
    0 references
    23 August 1999
    0 references
    Heuristics say that an irrational real number whose sequence of digits in its base-2 expansion has some kind of regularity, then it is transcendental. In particular, \textit{J. Loxton} and \textit{A. J. van der Poorten} state in [J. Reine Angew. Math. 392, 57-69 (1988; Zbl 0656.10033)] that the digits in the \(k\)-ary expansion of an algebraic irrational number cannot be generated by a finite \(k\)-automaton (note that this result should be considered as a conjecture since there is still a gap in their proof). The paper under review proves that a positive real number whose binary expansion is a fixed point of a non-trivial morphism (over \(\{0,1\}\)) which is either of constant length or primitive, must be rational or transcendental. This paper is a continuation of [\textit{S. Ferenczi} and \textit{C. Mauduit}, J. Number Theory 67, 146-161 (1997; Zbl 0895.11029)] and uses a combinatorial translation of a transcendence criterium due to Ridout, given in this last paper: if the expansion in some basis of an irrational number contains infinitely may \(2+\varepsilon\)-powers of blocks at distances from the origin which are not too much larger than the lengths of the considered blocks, then it is transcendental. In the case of the fixed point of a primitive or of a non-trivial constant length morphism, this criterium reduces to the existence of overlaps. \textit{P. Séébold} [Discrete Appl. Math. 11, 255-264 (1985; Zbl 0583.20047)] gave a description of the overlap-free fixed points of non-trivial morphisms (these are the two fixed points of the Thue-Morse substitution). Since the Thue-Morse number is known to be transcendental, this completes the proof of the paper under review.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    algebraic irrational numbers
    0 references
    automatic sequences
    0 references
    primitive non-trivial morphism
    0 references
    sequence of digits
    0 references
    binary expansion
    0 references
    fixed point
    0 references
    rational
    0 references
    transcendental
    0 references
    transcendence
    0 references
    constant length morphism
    0 references
    0 references