Automatic sequences and transcendence in positive characteristic (Q689679)

From MaRDI portal
Revision as of 11:42, 22 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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