Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-10T12:02:55.484Z 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
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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 thefunction $L_{\beta,\alpha}(z)$ is meromorphic in the unit disk $\vert z\vert <1$ and analytic in $\vert z\vert<1/\beta$, andpart 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 ofthe ergodic part of a Markov chain associated to $f_{\beta,\alpha}$. This paper proves that the set of singularitieson $\vert z\vert=1/\beta$ is identical to the set $\{(1/\beta)\exp (2\pi il/N_{\beta,\alpha}):0\lel/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$.

Information

Type
Research Article
Copyright
1997 Cambridge University Press