زنجیر مارکوف

زنجیر مارْکوف (Markov chain)
در آمار و احتمال، دنباله ای از حالت ها یا متغیرهای تصادفیگسستۀ xn, ..., xi....,x۲,x۱؛ به طوری که احتمال xi فقط به حالتxi -۱ که دقیقاً قبل از xi است، بستگی داشته باشد و به حالت های قبل ازxi -۱ بستگی نداشته باشد. اگر احتمال مستقل از n باشد، زنجیر همگن است.