Nearly completely decomposable Markov chain
நிகழ்தகவுக் கோட்பாட்டில், கிட்டத்தட்ட முற்றிலும் சிதைக்கக்கூடிய (என். சி. டி) மார்கோவ் சங்கிலி என்பது ஒரு மார்கோவ் சங்கிலியாகும், அங்கு ஒரு பகிர்வுக்குள் இயக்கம் பகிர்வுகளுக்கு இடையிலான இயக்கத்தை விட அடிக்கடி நிகழும் வகையில் நிலை இடத்தை பிரிக்க முடியும். இந்த பண்புடன் மார்கோவ் சங்கிலிகளின் நிலையான விநியோகத்தை கணக்கிட குறிப்பாக திறமையான வழிமுறைகள் உள்ளன. வரையறை ஆண்டோ மற்றும் ஃபிஷர் ஒரு முற்றிலும் சிதைக்கக்கூடிய மேட்ரிக்ஸை வரையறுக்கிறார்கள், அங்கு "வரிசைகள் மற்றும் நெடுவரிசைகளின் ஒரே மாதிரியான மறுசீரமைப்பு முக்கிய மூலைவிட்டத்திலும் பூஜ்ஜியங்களிலும் சதுர துணை அளவுகளின் தொகுப்பை விட்டுச்செல்கிறது". ஏறக்குறைய முற்றிலும் சிதைக்கக்கூடிய மேட்ரிக்ஸ் என்பது வரிசைகள் மற்றும் நெடுவரிசைகளின் ஒரே மாதிரியான மறுசீரமைப்பு முக்கிய மூலைவிட்டத்திலும் சிறிய பூஜ்ஜியமற்ற இடங்களிலும் சதுர துணை அளவுகளின் தொகுப்பை விட்டுச்செல்லும். எடுத்துக்காட்டு ε சிறியதாக இருந்தால் (0.1 என்று சொல்லுங்கள்) மாற்றம் மேட்ரிக்ஸ் கொண்ட ஒரு மார்கோவ் சங்கிலி கிட்டத்தட்ட முற்றிலும் சிதைக்கக்கூடியது. நிலையான விநியோக வழிமுறைகள் என்சிடி மார்கோவ் சங்கிலிகளுக்காக சிறப்பு-நோக்க மறு செய்கை வழிமுறைகள் வடிவமைக்கப்பட்டுள்ளன, இருப்பினும் பல நிலை வழிமுறை, ஒரு பொது நோக்கத்திற்கான வழிமுறை, சோதனை ரீதியாக போட்டித்தன்மை வாய்ந்ததாகவும் சில சந்தர்ப்பங்களில் கணிசமாக வேகமாகவும் காட்டப்பட்டுள்ளது. மேலும் காண்க லம்பபிலிட்டி குறிப்புகள் மார்கோவ் செயல்முறைகள்