Kazan Federal University Digital Repository

Strong power and subexponential laws for an ordered list of trajectories of a markov chain

Show simple item record

dc.contributor.author Bochkarev V.
dc.contributor.author Lerner E.
dc.date.accessioned 2018-09-18T20:36:03Z
dc.date.available 2018-09-18T20:36:03Z
dc.date.issued 2014
dc.identifier.uri https://dspace.kpfu.ru/xmlui/handle/net/141564
dc.description.abstract © 2014, International Linear Algebra Society. All rights reserved. Consider a homogeneous Markov chain with discrete time and with a finite set of states E0, . . . ,En such that the state E0 is absorbing and states E1, . . . ,En are nonrecurrent. The frequencies of trajectories in this chain are studied in this paper, i.e., “words” composed of symbols E1, . . . ,En ending with the “space” E0. Order the words according to their probabilities; denote by p(t) the probability of the tth word in this list. As was proved recently, in the case of an infinite list of words, in the dependence of the topology of the graph of the Markov chain, there exists either the limit ln p(t)/ ln t as t ! ∞ or that of ln p(t)/t1/D, where D ∈ ℕ (weak power and subexponential laws). As appeared, in the latter case the decreasing order of the function p(t) is always subexponential (the strong subexponential law). In the first case, this paper describes necessary and sufficient conditions of the power order (the strong power law). These conditions are fulfilled, in particular, if the graph of the Markov chain that corresponds to states E1, . . . ,En is strongly connected.
dc.subject Directed graphs
dc.subject Markov chains
dc.subject Strong power laws
dc.subject Substochastic matrices
dc.title Strong power and subexponential laws for an ordered list of trajectories of a markov chain
dc.type Article
dc.relation.ispartofseries-volume 27
dc.collection Публикации сотрудников КФУ
dc.relation.startpage 534
dc.source.id SCOPUS-2014-27-SID84908157152


Files in this item

This item appears in the following Collection(s)

  • Публикации сотрудников КФУ Scopus [24551]
    Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.

Show simple item record

Search DSpace


Advanced Search

Browse

My Account