Substitution in two symbols and transcendence (Q1304936)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Substitution in two symbols and transcendence
scientific article

    Statements

    Substitution in two symbols and transcendence (English)
    0 references
    0 references
    0 references
    0 references
    24 July 2000
    0 references
    The authors study substitutions in two symbols in connection with the dyadic expansion of real algebraic irrationals. Let \(A=\{a,b\}\) be a set of two symbols, \(A^\ast\) be the sets of all finite words over \(A\) and \(\lambda\) be the empty word. A substitution over \(A\) is a map \(\sigma:A\to A^\ast\backslash\{\lambda\}\). Let \(\Phi(X)=X^2-(t_{aa}+t_{bb})X +(t_{aa}t_{bb}-t_{ab}t_{ba})\), where \(t_{\alpha\beta}=|\sigma(\alpha)|_{\beta}\), the number of occurrences of the symbol \(\beta\) in the word \(\sigma(\alpha)\). Let \(w\) be any fixed point of a substitution \(\sigma\) in two symbols and let \(f_a(z)\) and \(f_b(z)\) be the generating functions of \(w\) for \(a\) and for \(b\), respectively. If \(t_{ab}t_{ba}\Phi(0)\Phi(-1)\neq 0\), then the numbers \(f_a(l^{-1})\) and \(f_b(l^{-1})\) are transcendental for any integer \(l\geq 2\). In the case of substitutions in two symbols of constant length, the condition \(t_{ab}t_{ba}\Phi(0)\Phi(-1)\neq 0\) can be removed. But in the case of nonconstant length this condition still remains. Reviewer's remark: \textit{S. Ferenczi} and \textit{C. Mauduit} [J. Number Theory 67, 146-161 (1997; Zbl 0895.11029)] and \textit{J.-P. Allouche} and \textit{L. Q. Zamboni} [J. Number Theory 69, 119-124 (1998; Zbl 0918.11016)] proved the same theorems by completely different methods.
    0 references
    0 references
    transcendence
    0 references
    substitution
    0 references
    constant length
    0 references
    Mahler type functional equations
    0 references
    dyadic expansion
    0 references
    fixed point
    0 references
    generating function
    0 references
    real algebraic irrational
    0 references
    non-constant length
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references