TGViewer
Хабр Хабр @habr_com · 133K subscribers
Post #69643 12.4K
Дискретная диффузия: цепи Маркова с непрерывным временем

Пасхальный кролик прячет яйца в саду длиной 50 метров, не больше одного на метр, и хочет, чтобы в среднем яйцо попадалось на каждом десятом участке. Способов разложить их случайно он придумывает три. Можно идти по саду и на каждом метре решать, класть или нет. Можно прыгать вперёд на случайное число шагов и оставлять яйцо там, где приземлился. А можно сначала прикинуть, сколько всего яиц будет, и раскидать их по случайным местам. Сады на выходе получаются разные, а распределение за ними стоит одно и то же.

Дальше сад становится непрерывным, яйца сжимаются в точки нулевого размера, и кролик незаметно превращается в пуассоновский точечный процесс. От него тянется ниточка к цепям Маркова, где время жизни в одном состоянии обязано ничего не помнить о прошлом, а такому требованию среди непрерывных распределений отвечает ровно одно.
  • 👍 15
  • ❤ 5
  • 🫡 4
  • 🤣 3
  • 😎 3
  • 🤯 2
  • 🥴 2
  • 😐 2
  • 🥱 1
  • 🤓 1
  • 🤪 1
More from @habr_com
  1. Sep 29, 2026Приключения латинского алфавита в разных языках: английский, французский и немецкий Когда-…
  2. Sep 29, 2026Кто теперь сидит в скафандре морпеха StarCraft? «Эта лоснящаяся физиономия точно стоит 50…
  3. Sep 29, 2026Что получится, если соединить отсутствие бюрократии, сильную продуктовую команду, современ…
  4. Sep 29, 2026ЦОДы падают, бизнес трансформируется, маркетологи ищут культурный код. Обычный вторник окт…
  5. Sep 29, 2026Как человечество впервые испытало планетарную защиту на астероиде До удара остаётся две с…
  6. Sep 29, 2026👨‍🏫 У вас есть курс. 🤌 У нас есть витрина курсов. 🪙 У ваших 600 рублей есть шанс быть…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →