Automatic sequences and transcendence in positive characteristic (Q689679)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Automatic sequences and transcendence in positive characteristic
scientific article

    Statements

    Automatic sequences and transcendence in positive characteristic (English)
    0 references
    0 references
    15 November 1993
    0 references
    Seien \(g,h\geq 2\) ganze Zahlen. \((a)_ h\) bezeichne die \(h\)-adische Darstellung der natürlichen Zahl \(a\). Dann erklärt man die positive reelle Zahl \(\theta_ h(g)\) durch ihre \(h\)-adische Entwicklung \(\theta_ h(g)=0,(1)_ h(g)_ h(g^ 2)_ h \ldots.\) Die Irrationalität von \(\theta_ h(g)\) zeigte \textit{K. Mahler} [J. Number Theory 13, 268-269 (1981; Zbl 0453.10009)] für \(h=10\) und \(g\geq 2\) sowie \textit{P. Bundschuh} [ibid. 19, 248-253 (1984; Zbl 0548.10023)] für beliebige \(g,h\geq 2\). Verallgemeinerungen dieser Resultate erzielten \textit{H. Niederreiter} [ibid. 24, 197-199 (1986; Zbl 0602.10024)], \textit{Z. Shan} und \textit{E. T. H. Wang} [ibid. 32, 111-113 (1989; Zbl 0671.10030)] sowie der Verf. [ibid. 39, 108-116 (1991; Zbl 0733.11010)]. Die Irrationalität von \(\theta_ h(g)\) ist äquivalent zur Nichtperiodizität der Folge \(A(g,h)\) der Ziffern der \(h\)-adischen Entwicklung von \(\theta_ h(g)\). Über dieses Resultat hinausgehend zeigt der Verf. hier, daß \(A(g,h)\) für kein ganzes \(t\geq 2\) eine \(t\)-automatische Folge (im Sinne der Theorie der endlichen Automaten) ist. Dieses Ergebnis liefert gleichzeitig die Transzendenz gewisser -- in Analogie zu \(\theta_ h(g)\) gebildeter -- formaler Potenzreihen aus \(\mathbb{F}_ p[[z]]\).
    0 references
    0 references
    transcendence
    0 references
    automatic sequence
    0 references
    finite automata
    0 references
    \(h\)-adic expansion
    0 references
    finite fields
    0 references