Несущественное состояние

Несущественное состояние

Суще́ственное состоя́ние — это такое состояние цепи Маркова, покинув которое, она всегда может в него вернуться.

Определение

Пусть дана однородная цепь Маркова с дискретным временем \{X_n\}_{n \geq 0} и дискретным пространством состояний \{1,2,\ldots \}. Тогда состояние i называется несуще́ственным, если существует состояние j и n_{ij} \in \mathbb{N}, такие что

 p_{ij}^{(n_{ij})} > 0, но p_{ji}^{(n)} = 0,\quad \forall n \in \mathbb{N}.

В противном случае состояние i называется суще́ственным.

Замечание

Несущественные состояния не играют роли при изучении долговременного поведения цепи Маркова, а потому их чаще всего игнорируют.

Пример

Пусть пространство состояний цепи Маркова конечно: {1,2,3,4}, а матрица переходных вероятностей имеет вид:

P = \left(
\begin{matrix}
0 & 1 & 0 & 0 \\
0 & 0 & 0.6 & 0.4 \\
0 & 0 & 0.5 & 0.5 \\
0 & 0 & 0.1 & 0.9
\end{matrix} \right).

Тогда состояния 1 и 2 несущественны, а 3 и 4 — существенны.


Классификация состояний и цепей Маркова
Состояние: апериодическое | возвратное | достижимое | невозвратное | несущественное | нулевое | периодическое | положительное | сообщающееся | существенное
Цепь: апериодическая | возвратная | невозвратная | неразложимая | нулевая | периодическая | положительная | разложимая | эргодическая

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Полезное


Смотреть что такое "Несущественное состояние" в других словарях:

  • Возвратное состояние — Возвратное состояние  это состояние марковской цепи, посещаемое ею бесконечное число раз. Содержание 1 Определение 2 Критерий возвратности 3 …   Википедия

  • Существенное состояние — Существенное состояние  это такое состояние цепи Маркова, покинув которое, она всегда может в него вернуться. Определение Пусть дана однородная цепь Маркова с дискретным временем и дискретным пространством состояний . Тогда состояние… …   Википедия

  • Периодическое состояние — Периодическое состояние  это такое состояние цепи Маркова, которое навещается цепью только через промежутки времени, кратные фиксированному числу. Период состояния Пусть дана однородная цепь Маркова с дискретным временем с матрицей… …   Википедия

  • Достижимое состояние — Определение Пусть   однородная цепь Маркова с дискретным временем. Состояние называется достижимым из состояния , если существует такое, что . Пишут …   Википедия

  • АКЦИДЕНЦИЯ — (лат. accidentia, от accidere случаться). 1) посторонний доход, прибыль. 2) особенного рода пошлина, в виде штрафа за неправильно показанный товар, провезенный чрез таможню. 3) несущественное, случайное. 4) производство мелких типографских работ …   Словарь иностранных слов русского языка

  • ПАРЕТО — (Pareto) Вильфредо (1848 1923) ит. социолог и экономист. Все поступки делятся П. на логические и нелогические. В категорию нелогических поступков попадают те действия, которые субъективно или объективно не обнаруживают логической связи. В первой… …   Философская энциклопедия

  • Возвратная цепь Маркова — Возвратное состояние это состояние Марковской цепи, посещаемое ею бесконечное число раз. Содержание 1 Определение 2 Критерий возвратности 3 Время возвращения …   Википедия

  • ПСИХОЛОГИЯ — наука о психической реальности, о том, как индивид ощущает, воспринимает, чувствует, мыслит и действует. Для более глубокого понимания человеческой психики психологи исследуют психическую регуляцию поведения животных и функционирование таких… …   Энциклопедия Кольера

  • Цепь Маркова — Пример цепи с двумя состояниями Цепь Маркова  последовательность случайных событий с конечным или счётным числом исходов, характеризующаяся тем свойством, что, го …   Википедия

  • Маркова цепь — Цепь Маркова  последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»