КФУ. Карточка публикации. Strong power and subexponential laws for an ordered list of trajectories of a Markov chain

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

STRONG POWER AND SUBEXPONENTIAL LAWS FOR AN ORDERED LIST OF TRAJECTORIES OF A MARKOV CHAIN

Форма представления

Статьи в зарубежных журналах и сборниках

Год публикации

2014

Авторы, сотрудники КФУ

Бочкарев Владимир Владимирович, автор

Лернер Эдуард Юльевич, автор

Библиографическое описание на языке оригинала

Strong power and subexponential laws for an ordered list of trajectories of a Markov chain. Electronic Journal of Linear Algebra: Vol. 27, Article 252, 2014

Аннотация

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 t-th 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)/t^(1/D), where D ∈ N (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).

Ключевые слова

Substochastic matrices, Markov chains, directed graphs, strong power laws

Название журнала

Electronic Journal of Linear Algebra

URL

http://repository.uwyo.edu/cgi/viewcontent.cgi?article=1917&context=ela

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=95310

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Бочкарев Владимир Владимирович	ru_RU
dc.contributor.author	Лернер Эдуард Юльевич	ru_RU
dc.date.accessioned	2014-01-01T00:00:00Z	ru_RU
dc.date.available	2014-01-01T00:00:00Z	ru_RU
dc.date.issued	2014	ru_RU
dc.identifier.citation	Strong power and subexponential laws for an ordered list of trajectories of a Markov chain. Electronic Journal of Linear Algebra: Vol. 27, Article 252, 2014	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/?p_id=95310	ru_RU
dc.description.abstract	Electronic Journal of Linear Algebra	ru_RU
dc.description.abstract	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 t-th 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)/t^(1/D), where D ∈ N (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).	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Substochastic matrices	ru_RU
dc.subject	Markov chains	ru_RU
dc.subject	directed graphs	ru_RU
dc.subject	strong power laws	ru_RU
dc.title	Strong power and subexponential laws for an ordered list of trajectories of a Markov chain	ru_RU
dc.type	Статьи в зарубежных журналах и сборниках	ru_RU