Αλυσίδα Μαρκόφ
Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Η αλυσίδα Μαρκόφ στα μαθηματικά, είναι οποιαδήποτε πυκνότητα πιθανότητας πολλών μεταβλητών, της οποίας το διάγραμμα ανεξαρτησίας αποτελεί αλυσίδα, με τις μεταβλητές να είναι διατεταγμένες έτσι ώστε κάθε μία να εξαρτάται μόνον από τις γειτονικές της, όντας υπό συνθήκη ανεξάρτητη από τις υπόλοιπες. Θεωρούμε ένα σύστημα με καταστατικό χώρο T και συμβολίζουμε με σi τις καταστάσεις του συστήματος αυτού. Η θεμελιώδης ιδιότητα του αλγόριθμου Μετρόπολις είναι η παρακάτω: Η πιθανότητα να βρεθεί το σύστημα στην κατάσταση σn+1 είναι pn+1 και καθορίζεται πλήρως απο την πιθανότητα pn. Αυτές οι στοχαστικές διαδικασίες με την παραπάνω ιδιότητα ονομάζονται αλυσίδες Μαρκόφ.
