Answers are grounded in this paper and cite their sources.
Investigates the asymptotic behavior of distinct words in a Markov chain, suggesting new insights for stochastic systems.
This paper investigates the asymptotic of the number of distinct words in a finite Markov chain driven model. We analyse the normalized and centered processes associated with the occurrence of distinct words in the model. Each state of the Markov chain is associated with its own unique infinite dictionary. At each state of the Markov chain, words are selected from the dictionary according to an infinite urn scheme. The probabilities in each infinite urn scheme satisfy the condition of regular variation. We use a combination of asymptotic techniques and results for Gaussian processes and derive the covariance structure of the limiting processes. The influence of stationary probabilities of the Markov chain on the normalization and scaling of these processes is explored in detail. Our findings provide new insights into the interaction between word frequencies and the stationary distribution in systems with pairwise disjoint dictionaries. These results are applicable to a wide range of stochastic systems, offering a deeper understanding of their limiting behaviour.
No takes yet. Share an insight, caveat, or question.
Fayzullaev et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: