Hostname: page-component-7bb8b95d7b-cx56b Total loading time: 0 Render date: 2024-10-01T00:30:19.077Z Has data issue: false hasContentIssue false

The lap-counting function for linear mod one transformations III: the period of a Markov chain

Published online by Cambridge University Press:  17 April 2001

LEOPOLD FLATTO
Affiliation:
AT & T Bell Laboratories, Murray Hill, New Jersey 07974, USA
JEFFREY C. LAGARIAS
Affiliation:
AT & T Bell Laboratories, Murray Hill, New Jersey 07974, USA

Abstract

Linear mod one transformations are those maps of the unit interval given by $f_{\beta,\alpha}(x)=\beta x+\alpha$ (mod 1), with $\beta>1$ and $0\le\alpha<1$. The lap-counting function is $L_{\beta,\alpha}(z)=\sum_{n=1}^{\infty} L_{n}z^{n}$, where $L_{n}$ essentially counts the number of monotonic pieces of the $n$th iterate $f_{\beta,\alpha}^{n}$. Part I showed that the function $L_{\beta,\alpha}(z)$ is meromorphic in the unit disk $\vert z\vert <1$ and analytic in $\vert z\vert<1/\beta$, and part II showed that the singularities of $L_{\beta,\alpha}(z)$ on the circle $\vert z\vert=1/\beta$ are contained in the set $\{(1/\beta)\exp (2\pi il/N_{\beta,\alpha}):0\le l/N_{\beta,\alpha}\}$, where $N_{\beta,\alpha}$ is the period of the ergodic part of a Markov chain associated to $f_{\beta,\alpha}$. This paper proves that the set of singularities on $\vert z\vert=1/\beta$ is identical to the set $\{(1/\beta)\exp (2\pi il/N_{\beta,\alpha}):0\le l/N_{\beta,\alpha}\}$. Part II showed that $N_{\beta,\alpha}=1$ for $\beta> 2$, and this paper determines $N_{\beta,\alpha}$ in the remaining cases where $1<\beta\le 2$.

Type
Research Article
Copyright
1997 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)