Algebraic independence results related to pattern sequences in distinct \(\langle q,r \rangle\)-numeration systems
type: Item
instance of: scholarly article
title: Algebraic independence results related to pattern sequences in distinct \(\langle q,r \rangle\)-numeration systems
zbMATH Open document ID: 1279.11077
author: Yohei Tachiya
published in: Tôhoku Mathematical Journal. Second Series
publication date: 2012-11-23T00:00:00Z
full work available at URL: https://projecteuclid.org/euclid.tmj/1347369371
review text: Let \(q\geq 2\) and \(0\leq r\leq q-2\) be integers. In this paper, the author gives some algebraic independence results of the generating functions of pattern sequences for words in \(\langle q,r\rangle\)--numeration systems. This is done by showing that the generating functions of such systems satisfy certain Mahler--type functional equations. Recall that in the \(\langle q,r\rangle\)--numeration system (a generalization of the standard \(q\)--ary numeration), every positive integer \(n\) is uniquely expressed as \[ n=\sum_{i=0}^ka_i q^i,\quad a_i\in\Sigma_{q,r},\quad a_k>0, \] where \[ \Sigma_{q,r}:=\{-r,1-r,\ldots,0,1,\ldots,q-1-r\}. \] Denote the set of all (finite) words over \(\Sigma_{q,r}\) by \(\Sigma_{q,r}^*\), and define \(e_{q,r}(w;n)\) to be the number of (possibly overlapping) occurrences of \(w\) in the \(\langle q,r\rangle\)--expansion of \(n\). The sequence \[ \{e_{q,r}(w;n)\}_{n\geq 0} \] is called the \textit{pattern sequence} for the word \(w\) in the \(\langle q,r\rangle\)--numeration system. The authors' main result is the following. Let \(w_{q,r}\in\Sigma_{q,r}^*\) for \(0\leq r\leq q-2)\) and \(q=2,3,\ldots,\) be any nonzero patterns. Then the functions \[ f_{q,r}(z)=\sum_{n\geq 0}e_{q,r}(w_{q,r};n)z^n\quad (0\leq r\leq q-2, q=2,3,\ldots) \] are algebraically independent over \(\mathbb{C}(z)\). Moreover, the values \(f_{q,r}(\alpha)\), for \(q\) and \(r\) in the ranges denoted above, are algebraically independent over \(\mathbb{Q}\) for any algebraic number \(\alpha\) with \(0<|\alpha|<1\). These generalise results of \textit{I.~Shiokawa} and the author [Indag. Math., New Ser. 19, No. 1, 151--161 (2008; Zbl 1185.11010); Acta Math. Hung. 132, No. 1--2, 190--206 (2011; Zbl 1249.11014)], as well as a previous result of the author [Acta Arith. 142, No. 2, 157--167 (2010; Zbl 1220.11010)].
reviewed by: Michael Coons
Mathematics Subject Classification ID: 11J85
Mathematics Subject Classification ID: 11A63
Mathematics Subject Classification ID: 11J72
zbMATH DE Number: 6110245
zbMATH Keywords: Mahler type functional equation
zbMATH Keywords: algebraic independence
zbMATH Keywords: pattern sequences
zbMATH Keywords: \(\langle q,r \rangle\)-numeration systems
MaRDI profile type: Publication
OpenAlex ID: W2077986845
cites work: Automatic Sequences
cites work: On the algebraic independence of holomorphic solutions of certain functional equations and their values
cites work: A class of hypertranscendental functions
cites work: Mahler functions and transcendence
cites work: Algebraic independence of reciprocal sums of binary recurrences. II
cites work: Pattern sequences in \(\langle q,r\rangle\)-numeration systems
cites work: Linear relations between pattern sequences in a \(\langle q, r\rangle\)-numeration system
cites work: Independence results for pattern sequences in distinct bases
cites work: Algebraic independence of the power series defined by blocks of digits
DOI: 10.2748/TMJ/1347369371
Recommended article: Pattern sequences in \(\langle q,r\rangle\)-numeration systems
Recommended article: Linear relations between pattern sequences in a \(\langle q, r\rangle\)-numeration system
Recommended article: Independence results for pattern sequences in distinct bases
Recommended article: Q4916750
Recommended article: Binary words excluding a pattern and proper Riordan arrays
Recommended article: Strongly \(q\)-additive functions and algebraic independence
Recommended article: Q4539786
Recommended article: Q3069021
Recommended article: Statistics on restricted Fibonacci words
Recommended article: Continued fractions and generalized patterns
description: scientific article; zbMATH DE number 6110245