математика

марковская цепь

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

Описание

Марковская цепь — стохастическая модель, описывающая последовательность состояний, в которой вероятность перехода в следующее состояние зависит исключительно от текущего состояния (марковское свойство). Формально: P(X_{n+1}=x | X_n=x_n,...,X_0=x_0) = P(X_{n+1}=x | X_n=x_n). Цепи бывают дискретными и непрерывными по времени, с конечным или счётным числом состояний. Основные инструменты: матрица переходных вероятностей, стационарное распределение, уравнения Чепмена–Колмогорова.

История

Андрей Андреевич Марков ввёл цепи в 1906 году, изучая закон больших чисел для зависимых величин. Его мотивировало желание опровергнуть утверждение Некрасова о том, что независимость необходима для статистических законов. Позднее, в 1930-х годах, Колмогоров разработал общую теорию марковских процессов. В середине XX века цепи Маркова стали центральным инструментом в исследованиях операций, физике (модель Изинга) и информатике (генерация текста, PageRank).

Как это работает

Математически марковская цепь задаётся начальным вектором вероятностей π^{(0)} и стохастической матрицей P. Тогда распределение после n шагов: π^{(n)} = π^{(0)} P^n. Свойство отсутствия памяти означает, что для предсказания будущего достаточно знать только текущее состояние. Долгосрочное поведение определяется спектральным разложением матрицы P: если ∃ единственный левый собственный вектор с собственным значением 1 (стационарное распределение), то π^{(n)} → π при n→∞. Уравнения Чепмена–Колмогорова: P^{(n+m)} = P^{(n)} P^{(m)}, выражающие композицию переходов. Для непрерывного времени: dπ/dt = πQ, где Q — матрица интенсивностей переходов.

Где применяется

Марковские цепи моделируют очереди в магазинах, алгоритмы поисковых систем (PageRank Google), случайные блуждания цен на бирже и генерацию текста искусственным интеллектом.

Любопытный факт

Первым практическим применением цепей Маркова был анализ чередования гласных и согласных в «Евгении Онегине» — Марков показал, что оно не случайно, и предсказал будущие буквы текста.

Граф понятий →

Статьи по теме · 34

Хаос в химии: как потеря информации выдаёт энтропию Колмогорова–Синая
Запишите рецепт, а через час сверьтесь с ним: если пропорции хоть на грамм отклонились, вкус ушёл. Примерно так ведут себя химические реакции в открытых системах: малейшая разница в начальных концентрациях со временем вырастает в совершенно разные состояния. Это и есть хаос, и в пробирке он выглядит как непредсказуемые колебания цвета или температуры.
Физика и общество2026-08-142 минarXiv:2608.14398экспресс
Когда вместе — это выбор: модель взаимной уверенности
Двое договариваются встретиться, но у каждого свои дела. Один сомневается: а вдруг второй не придёт? И решает не идти. Второй думает так же. Встреча не случается. Так выглядит простой механизм, который разбирают авторы работы: общее дело требует, чтобы каждый вкладывал время, но выгода зависит от того, участвует ли партнёр. В модели каждый человек ведёт список дел, упорядоченных по важности.
Физика и общество2026-08-082 минarXiv:2608.08343экспресс
Как эпидемия возвращается по своим следам: петли повторного заражения
Представьте почтальона, развозящего письма по улицам с односторонним движением. Пока он едет только вперёд, маршрут прост и предсказуем. Но если на улицах вдруг разрешат развороты, он начнёт возвращаться, пересекать свои же следы — и схема доставки запутается. Примерно так же ведёт себя инфекция, когда люди могут болеть повторно.
Предвзятость, которой не нужен учитель: эффект обратной базовой ставки
Представьте склад с коробками яблок и груш. Яблок много, груш мало. Но когда кладовщик говорит «фрукт с гладкой кожурой», мы почему-то чаще вспоминаем редкую грушу, а не частое яблоко. Это проявление эффекта обратной базовой ставки — устойчивого когнитивного искажения, при котором мозг, разрешая неоднозначность между категориями, систематически переоценивает редкие варианты за счёт частых.
Экзопланеты2026-08-051 минarXiv:2608.05054экспресс
Марсианская погода по земным лекалам
Метеорологи уже привыкли доверять нейросетям: модель GraphCast угадывает земную погоду на дни вперёд, опираясь на глобальные снимки атмосферы. Но этот «мозг» можно перенести на другую планету — туда, где воздух разрежен, а солнце греет иначе.
Биофизика2026-08-042 минarXiv:2608.03000экспресс
Как мозг переключает режимы сна: математическая модель переходов
Каждую ночь мозг проходит через несколько стадий сна — от дремоты до глубокого сна и обратно. Одни переходы случаются резко, как щелчок выключателя, другие — плавно, словно медленное скольжение вниз по склону. Группа исследователей построила математическую модель, которая описывает эти переходы как движение шарика в меняющемся ландшафте с холмами и долинами.
Мысли и поступки: как траектории подростков раскрывают риск
Каждый год — новая страница. С 9 до 13 лет жизнь ребёнка меняется стремительно, и внутренние переживания тоже. Группа исследователей взяла данные большого опроса ABCD Study, где 11 864 подростка несколько лет подряд рассказывали о своих мыслях и поступках: были ли мысли о самоубийстве, были ли действия, наносили ли они себе вред без таких мыслей.
Мысли и поступки: как траектории подростков раскрывают риск
Каждый год — новая страница. С 9 до 13 лет жизнь ребёнка меняется стремительно, и внутренние переживания тоже. Группа исследователей взяла данные большого опроса ABCD Study, где 11 864 подростка несколько лет подряд рассказывали о своих мыслях и поступках: были ли мысли о самоубийстве, были ли действия, наносили ли они себе вред без таких мыслей.
Логистика нейрона: как молекулы находят адресатов
В длинных отростках нейрона — дендритах — постоянно снуют крошечные курьеры. Это молекулы матричной РНК — матричная РНК, или мРНК, — которые несут инструкции для сборки белков. Их путь начинается в теле клетки, а заканчивается в синапсах — специализированных контактах с другими нейронами.
Теория чисел2026-08-012 минarXiv:2608.00615экспресс
Числа прячут узоры: арифметическая геометрия чисел Бойда
В 1998 году математик Дэвид Бойд заметил странную закономерность. Он изучал меру Малера многочлена — величину, которая измеряет «сложность» его корней, — и обнаружил, что для семейства кривых она всегда выражается через специальное рациональное число, умноженное на значение производной L-функции.
Популяции и эволюция2026-07-291 минarXiv:2607.27496экспресс
Каркас пищевой сети: как спасти экосистемы в меняющемся климате
Пищевая сеть — это не просто список «кто кого ест». Это карта выживания целого региона. Когда климат меняется, животные переселяются, и эта карта рвётся. Чтобы понять, где она порвётся, а где устоит, нужно найти её неизменный «скелет» — те связи, которые повторяются в разных местах.
Физика и общество2026-07-262 минarXiv:2607.23457экспресс
Как картины Ван Гога выдали приближение душевного срыва
В 1888 году Винсент Ван Гог отрезал себе мочку уха. Этот поступок до сих пор пытаются объяснить биографы и психиатры. А математики подошли к загадке иначе: они измерили, как менялись чувства художника в письмах и как росла «нервозность» его мазков — и увидели чёткий сигнал надвигающейся беды. Качели, которые толкнули, обычно качаются и быстро успокаиваются.
Мезоскопика2026-07-261 минarXiv:2607.23498экспресс
Ток-ток, кто там? Майорана
Переводчик отвлекается на каждый шорох в зале — и час совещания превращается в два. Примерно так же учёные годами искали особые состояния в крошечных электрических цепочках: смотрели на общий ток, но не замечали, как сигнал зашумлён помехами. Теперь предложен метод, который слушает не переводчика, а то, насколько дружно кивают головами люди на двух концах стола.
Химия под метроном
Кухонный миксер работает на одной скорости, но стоит начать нажимать на кнопку рывками — и смесь взбивается иначе. Примерно так же ведут себя химические реакции, если скорость их отдельных стадий не постоянна, а пульсирует во времени.
Анализы рассказывают историю: новый подход к прогнозу почечной недостаточности
Автомобильный спидометр показывает скорость прямо сейчас — но чтобы понять, доедет ли машина до цели через год, одного взгляда на прибор мало. Примерно так работают привычные формулы для оценки риска отказа почек: они опираются на один анализ крови и не замечают, как показатели менялись месяцами и годами.
Нейрооркестр внимания: вычислительная модель медитативного состояния
Мозг в медитации можно представить как оркестр, где внимание — дирижёр. Когда вы сосредоточены на дыхании, все «инструменты» играют слаженно. Но вот мысль-виолончель берёт фальшивую ноту — это естественное блуждание ума. Опытный дирижёр не паникует: он мгновенно улавливает диссонанс и мягко возвращает оркестр к главной мелодии — дыханию. Учёные построили компьютерную модель этого процесса.
Системы и управление2026-07-151 минarXiv:2607.13513экспресс
Интеллектуальное управление душем: укрощение стохастической системы
Вы стоите под душем: поворачиваете вентиль, а вода — то ледяная, то обжигающая. Трубы живут собственной жизнью: давление скачет непредсказуемо, словно капризный оркестр без дирижёра.
Системы и управление2026-07-141 минarXiv:2607.12343экспресс
Как адаптивный алгоритм обучается управлению без аварий
Представьте водителя на обледенелой трассе: он не знает точной реакции машины на поворот руля и вынужден учиться в процессе, интуитивно сохраняя запас пространства для возможной ошибки. Сходным образом действует адаптивный алгоритм управления.
Популяции и эволюция2026-07-131 минarXiv:2607.11520экспресс
Стохастическая природа эволюции: как случайность формирует виды
Эволюция течёт подобно воде. В широкой равнинной реке изменения плавны и почти незаметны, тогда как горный ручей бурлит, огибая каждый камень. Размер популяции и частота мутаций задают русло этого потока: широкое и спокойное или узкое, полное порогов.
Физика и общество2026-06-122 минarXiv:2606.14818экспресс
Пешеход, который смотрит на шаг вперёд
Толпа на станции метро в час пик. Одни спешат к эскалатору, другие замедляются у табло, третьи обходят колонну. Каждый шаг — это не просто реакция на то, что прямо перед носом. Человек заранее прикидывает, где окажется сосед через секунду, и подстраивает свой маршрут. Такой взгляд в будущее физики называют упреждающим поведением.
Квантовая физика2026-06-071 минarXiv:2606.08595экспресс
Время течёт сквозь квантовые часы
Время в физике похоже на дирижёра, который задаёт темп всему оркестру. Но в квантовом мире нет единой палочки — каждая частица может жить по собственным часам. Обычно мы упрощаем картину и считаем, что время течёт одинаково для всех. Авторы статьи отказались от этого допущения и посмотрели, что будет, если время отмеряют сами квантовые системы — например, атом, переходящий между уровнями энергии.
Как измерить хаос в системе, не зная её правил
Оживлённый перекрёсток без светофора. Машины едут, тормозят, перестраиваются — и со стороны кажется, что царит полный хаос. Но если понаблюдать подольше, можно заметить ритм: поток то густеет, то редеет. В физике такой ритм беспорядка называют энтропией — она показывает, насколько система далека от спокойного равновесия, как вода в закипающем чайнике.
Химическая физика2026-05-242 минarXiv:2605.24895экспресс
ЯМР-радар для молекул-невидимок
Многие химические превращения напоминают сборку мебели в полной темноте: видны исходные детали и готовый шкаф, но сама сборка остаётся загадкой. Промежуточные состояния — словно неудачные положения рук мастера — исчезают слишком быстро, чтобы их разглядеть.
Квантовая физика2026-05-151 минarXiv:2605.16148экспресс
Как шум внутри предметов убивает квантовую магию
На футбольном стадионе эмоции толпы складываются из разговоров отдельных болельщиков. Если бы настроение могло быть одновременно радостным и грустным, возникла бы квантовая суперпозиция. Но шёпот тысяч голосов мгновенно переводит эту смесь в одно определённое состояние.
Как мозг учится заглядывать в будущее
Мелодия звучит — и мозг не просто слушает ноту за нотой. Он работает как дирижёр, который уже знает партитуру: каждая следующая нота ожидаема, потому что предыдущие ещё звучат в памяти. Но как нейроны удерживают это эхо? В новой статье предложена модель импульсной нейросети PCL+ — сети, где сигналы передаются короткими разрядами, как в настоящем мозге.
Как заглянуть в разум погодного ИИ
Синоптик за секунды выдаёт прогноз на неделю, но не может объяснить ни одного своего решения. Примерно так работают современные ИИ-модели погоды: они уже не уступают классическим численным методам, однако их внутренняя логика спрятана за миллионами параметров.
StretchCast: прогноз погоды с переменной детализацией
Атмосфера — хаотичная система, и детальный прогноз для всей планеты требует чудовищных вычислительных мощностей. StretchCast обходит эту проблему, работая как человеческий глаз: он создаёт «острое зрение» над выбранным регионом с мельчайшей сеткой, а остальной мир видит размыто — но достаточно, чтобы улавливать глобальные связи.
Гидродинамика2026-03-141 минarXiv:2603.13996экспресс
Как поток в реакторе делится на острова
Если размешать сахар в стакане, кажется, что вода движется как попало. Но внутри химического реактора с мешалкой жидкость не просто бурлит — она образует скрытые «острова», которые почти не обмениваются содержимым. Учёные нашли способ увидеть эти острова, следя за траекториями крошечных частиц.
Порядок действий меняет квантовую память
Два человека читают одну и ту же книгу, но один сначала переворачивает страницу, а потом смотрит на текст, а другой — наоборот. Казалось бы, результат один. Но в квантовом мире порядок действий меняет всё. В работе рассматриваются модели, которые выдают последовательности символов, как автомат, выдающий билеты.
Прогноз, который помнит о цикле
Солнечная панель на крыше утром даёт мало тока, в полдень — много, а ночью молчит. Ветер тоже дует не как попало: утром и вечером часто сильнее, чем днём. Энергетикам нужно знать заранее, сколько энергии будет через час или три, чтобы вовремя включать резервные станции или запасать электричество в батареях.
Поиск, в котором команда меняется на ходу
Группа людей ищет потерянную вещь в большом парке. Кто-то устаёт и уходит, кто-то присоединяется по дороге. Число ищущих всё время меняется. Как это влияет на время поиска? До сих пор у науки не было чёткого ответа. В новой работе построена общая модель такого процесса. В ней независимые участники случайным образом входят в поиск и покидают его.
Смерть и возрождение квантового эха: иерархия временных корреляций в кубите
Ударьте в гонг — и звук будет таять слоями: низкий гул держится дольше, высокие обертоны исчезают первыми, оставляя после себя тишину. Так и кубит, проживая свою квантовую жизнь, оставляет не одно, а сразу три эха собственного прошлого.
Скрытые режимы океана: как уловить нецелые задержки
Океан не всегда следует одному и тому же расписанию. Иногда тёплое течение Эль-Ниньо усиливается, иногда ослабевает, и каждый режим диктует свою скорость реакции на прошлое. Эти скрытые режимы похожи на смену течений, которые помнят пройденный путь с разной глубиной.
Резервуар с поправкой: как предсказать шумный хаос
Переводчик, который научился исправлять собственные оговорки, работает точнее. В мире прогнозирования шумных процессов эту роль берёт на себя новый метод: резервуарный компьютер, который на каждом шаге добавляет к своему прогнозу случайную поправку. Раньше такие системы быстро сбивались, потому что шум копил ошибки, как переводчик, который не замечает своих оговорок, и к концу речи смысл терялся.