Combinatorial and arithmetical properties of linear numeration systems
type: Item
instance of: scholarly article
title: Combinatorial and arithmetical properties of linear numeration systems
zbMATH Open document ID: 1012.11070
author: Peter J. Grabner
author: Peter Kirschenhofer
author: Robert F. Tichy
published in: Combinatorica
publication date: 2003-05-18T00:00:00Z
review text: Let \(m \geq 2\) and let \(\beta_m\) denote the only real root larger than 1 of the equation \(\beta^m = \beta^{m-1} + \dots + 1.\) Let \(b\) denote the equidistribution on the digit set \(\{0,1\}\). In the present paper questions related to the distribution of sums of the form \[ \sum_{n=1}^{\infty} \delta_n \beta^{-n} \] are investigated, where \(\delta_n\) are independent, identically \(b\)-distributed random variables taking values in the set \(\{0,1\}\). The main result concerns the Garsia entropy \(H_{\beta}\) associated to the above sum. \textit{A. Garsia} [Pac. J. Math. 13, 1159-1169 (1963; Zbl 0126.14901)] proved \(H_{\beta} < 1\) for any PV-number \(\beta\). \textit{J. C. Alexander} and \textit{D. Zagier} [J. Lond. Math. Soc. (2) 44, 121-134 (1991; Zbl 0691.58024)] gave a sharp upper bound for \(H_{\beta} < 1\) when \(\beta=\beta_1 = (1+\sqrt{5})/2\). Here this result is generalized for any \(m\). The main theorem states: Let \(e(k,i)\) denote the number of steps in the subtractive Euclidean algorithm applied to the pair \((k,i)\). Let furthermore \[ \kappa_n = \sum_{{0<i<k \atop \gcd(k,i)=1} \atop (k,i)=n} k \log_2 k \] and \[ {\mathcal T}(x) = 1- {1 \over 2} \left( {1-3x \over 1-x} \right)^2 \sum_{n=1}^{\infty} \kappa_n x^n. \] Then \[ H_{\beta_m} = {1 \over \log_2 \beta_m} {\mathcal T}(2^{-m}). \] After proving this theorem the authors derive precise error bounds for the numerical value of the entropy.
Mathematics Subject Classification ID: 11A67
Mathematics Subject Classification ID: 11K55
Mathematics Subject Classification ID: 28D20
zbMATH DE Number: 1912010
zbMATH Keywords: PV-numbers
zbMATH Keywords: digital expansion
zbMATH Keywords: Garsia entropy
reviewed by: Attila Pethő
MaRDI profile type: Publication
full work available at URL: s004930200011
OpenAlex ID: W2036561890
DOI: 10.1007/S004930200011
Recommended article: A lower bound for Garsia’s entropy for certain Bernoulli convolutions
Recommended article: Q4384912
Recommended article: A Lower Bound for the Dimension of Bernoulli Convolutions
Recommended article: Entropy of sums of random digits
Recommended article: Q4667357
Recommended article: Distribution of the sum-of-digits function of random integers: a survey
Recommended article: Q4151157
Recommended article: Entropy quotients and correct digits in number-theoretic expansions
Recommended article: On the distribution of the sum of digits of sums \(a+b\)
description: scientific article; zbMATH DE number 1912010