Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T05:13:43.127Z Has data issue: false hasContentIssue false

A Note on Rényi's ‘Record’ Problem and Engel's Series

Published online by Cambridge University Press:  15 February 2018

Lulu Fang*
Affiliation:
School of Mathematics, Sun Yat-sen University, Guangzhou 510275, P.R. China (fanglulu@mail.sysu.edu.cn)
Min Wu
Affiliation:
Department of Mathematics, South China University of Technology, Guangzhou 510640, P.R. China (wumin@scut.edu.cn)
*
*Corresponding author.
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.

In 1973, Williams [D. Williams, On Rényi's ‘record’ problem and Engel's series, Bull. London Math. Soc. 5 (1973), 235–237] introduced two interesting discrete Markov processes, namely C-processes and A-processes, which are related to record times in statistics and Engel's series in number theory respectively. Moreover, he showed that these two processes share the same classical limit theorems, such as the law of large numbers, central limit theorem and law of the iterated logarithm. In this paper, we consider the large deviations for these two Markov processes, which indicate that there is a difference between C-processes and A-processes in the context of large deviations.

Information

Type
Research Article
Copyright
Copyright © Edinburgh Mathematical Society 2018