Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.snto-msu.net/showflat.php?Number=8896588&src=arc&showlite=
Дата изменения: Unknown
Дата индексирования: Wed Apr 13 06:40:23 2016
Кодировка: Windows-1251
Помогите с марковскими процессами - Public forum of MSU united student networks
Root | Google | Yandex | Mail.ru | Kommersant | Afisha | LAN Support
  
General Discussion >> Study (Archive)

Страницы: 1
Kerrol

Рег.: 21.02.2006
Сообщений: 109
Рейтинг: 103
  Помогите с марковскими процессами
      07.09.2009 16:04
 

если у нас есть какие то марковские процессы, то являются ли их комбинации тоже марковскими

имеем 10 каналов, открытие и закрытие которых - марковский процесс (пока рассматриваем вариант, что канал может находиться только в двух состояниях - 0 - открыт, 1 - закрыт)
если мысленно 3, например, из них объеденить в одну группу (соответственно получается многорежимный большой канал) - будет ли ее работа марковским процессом?




Редактировал Kerrol (07.09.2009 20:02)
FrauSoboleva
Don't Quixote

Рег.: 20.11.2004
Сообщений: 28501
Рейтинг: 9797
  Re: Помогите с марковскими процессами [re: Kerrol]
      07.09.2009 16:06
 

Ничего не понял из условия.
Кто такие x1,x2,....xn и что означает надпись марковский процесс по отношению к генераторам случайных чисел?



How much wood would woodchuck chuck, if a woodchuck could chuck wood
FrauSoboleva
Don't Quixote

Рег.: 20.11.2004
Сообщений: 28501
Рейтинг: 9797
  Re: Помогите с марковскими процессами [re: FrauSoboleva]
      07.09.2009 16:08
 

Подразумевается, что есть n генераторов случайных чисел, каждый из которых марковский? И их складывают? тогда кто такие x1,...xn?



How much wood would woodchuck chuck, if a woodchuck could chuck wood
Kerrol

Рег.: 21.02.2006
Сообщений: 109
Рейтинг: 103
  Re: Помогите с марковскими процессами [re: FrauSoboleva]
      07.09.2009 16:45
 

да. N генераторов случайных чисел, каждый из которых марковский.
только "число" - вектор в данном случае. и складывают эти самые вектора.

niman
*

Рег.: 05.12.2005
Сообщений: 3991
Рейтинг: 1460
  Re: Помогите с марковскими процессами [re: Kerrol]
      07.09.2009 17:49
 

напиши
1. нормальное условие своей задачки.
2. напиши определение марковского процесса, подставив из п.1 свои величины
3. напиши что тебе надо доказать с учетом определения из п.2

Как правило задачи решаются еще до того, как все это напишешь.

Kerrol

Рег.: 21.02.2006
Сообщений: 109
Рейтинг: 103
  Re: Помогите с марковскими процессами [re: niman]
      07.09.2009 18:13
 

имеем 10 каналов, открытие и закрытие которых - марковский процесс (пока рассматриваем вариант, что канал может находиться только в двух состояниях - 0 - открыт, 1 - закрыт)
если мысленно 3, например, из них объеденить в одну группу (соответственно получается многорежимный большой канал) - будет ли ее работа марковским процессом?

Dan_Te
remember

Рег.: 28.12.2004
Сообщений: 7905
Рейтинг: 6784
  Re: Помогите с марковскими процессами [re: Kerrol]
      07.09.2009 23:28
 

Таки не особо понятно, что ты имеешь в виду.
"если мысленно 3, например, из них объеденить в одну группу (соответственно получается многорежимный большой канал) - будет ли ее работа марковским процессом? "
ее работа - чья? Группы из трех элементов? Или всей системы, в которой убрали три старых элемента и вместо них добавили один новый?

Опиши задачу более формально. Например, вообще непонятно, что у тебя за цепь, сколько состояний она имеет. 1024? Выделяя три канала, ты хочешь рассматривать цепь с 8 состояниями или с 256?

Вообще, есть подозрение, что ты хочешь узнать про задачу о склейке состояний марковской цепи. Задача, насколько я знаю, на данный момент не решена, но есть довольно много результатов, в каком случае, поклеив состояния цепи друг с другом, мы получим новую марковскую цепь. Может быть даже для конечных цепей эта задача решена.

Kerrol

Рег.: 21.02.2006
Сообщений: 109
Рейтинг: 103
  Re: Помогите с марковскими процессами [re: Dan_Te]
      07.09.2009 23:51
 

работа группы из 3 элементов.

выдеяляя три канала рассамтриваем цепь с 8 состояниями.

FrauSoboleva
Don't Quixote

Рег.: 20.11.2004
Сообщений: 28501
Рейтинг: 9797
  Re: Помогите с марковскими процессами [re: Dan_Te]
      08.09.2009 11:03
 

Причем тут склейка-то? Состояния она не объединяет.
Да и задача другого уровня :confused:
Она же не спрашивает при каком условии марковская, при каком нет.
Ответ такой: если потоки независимы, то марковская. Если зависимы - то контрпример строится. Скажем берем марковскую цепь в первом контроллере и ее же, на задержанную на 3 шага во втором
Тогда [math]$P(X_n=x_n, X_{n-3}=x_{n-3}|X_{n-1}=x_{n-1}, X_{n-4}=x_{n-4})$[/math] отличается от
[math]$P(X_n=x_n, X_{n-3}=x_{n-3}|X_{n-1}=x_{n-1}, X_{n-2}=x_{n-2}, X_{n-4}=x_{n-4})$[/math] при правильной X_n



How much wood would woodchuck chuck, if a woodchuck could chuck wood
Kerrol

Рег.: 21.02.2006
Сообщений: 109
Рейтинг: 103
  Re: Помогите с марковскими процессами [re: FrauSoboleva]
      08.09.2009 15:29
 

Спасибо, FrauSoboleva.
Quote:

если потоки независимы, то марковская


- это следует из определения Марковского процесса, или есть теорема?

Страницы: 1

General Discussion >> Study (Archive)

Дополнительная информация
0 зарегистрированных и 0 анонимных пользователей просматривают этот форум.

Модераторы:  Basilio, The_Nameless_One 

Печать темы

Права
      Вы можете создавать новые темы
      Вы можете отвечать на сообщения
      HTML отключен
      UBBCode включен

Рейтинг:
Просмотров темы:

Переход в