Ланцюг Маркова (дискретний випадковий процес марковського типу) – це послідовність випадкових подій з кінцевим числом можливих фіналів, в яких майбутнє залежить від поточного стану, але не залежить від минулого.
Ланцюг Маркова або, як його ще називають, процес Маркова займає одне з центральних місць у теорії випадкових процесів. Теорія випадкових процесів – це наука, що вивчає закономірності випадкових явищ у динаміці їх розвитку.
Цей клас випадкових процесів отримав свою назву на честь російського математика Андрія Андрійовича Маркова-старшого (1856-1922 рр.). Марков вважається першовідкривачем цілого класу стохастичних процесів з дискретною і безперервною тимчасовою компонентою.
Процес, що протікає у фізичній системі, називається марковським, якщо у будь-який час ймовірність будь-якого стану системи у майбутньому залежить тільки від стану системи зараз і не залежить від того, як система прийшла у цей стан.
Випадкова послідовність подій називається Марківським ланцюгом, якщо кожен перехід з одного стану в інший не залежить від того, коли і як система прийшла у поточний стан. Початковий стан може бути заданим заздалегідь або бути випадковим.
Принцип ланцюга Маркова можна пояснити на прикладі ланцюжка слів. Наприклад, у тексті зі спортивним репортажем після слова «штрафний» набагато ймовірніше зустріти слово «удар», ніж слово «батальйон».
Ланцюг Маркова використовується в якості одного з методів прогнозування в найрізноманітніших сферах: економічній, соціальній, політичній, фінансовій, при аналізі та обробці тексту і в інших цілях. Наприклад, ланцюги Маркова використовуються у системах набору текстів на зразок Т9.