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
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
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