Περιεχόμενο μαθήματος
Στο μάθημα θα καλύψουμε τα εξής θέματα.
1) Αλυσίδες Markov σε διακριτό χρόνο.
2) Martingales.4) Levin, Peres, Wilmer. Markov Chains and Mixing Times. Second Edition.
Οι αναφορές είναι γραμμένες με αύξουσα σειρά δυσκολίας και συνιστώνται για παράλληλη μελέτη. Από το 1), μας αφορούν τα κεφάλαια 2-7. Διαβάζεται σύντομα και πολύ ευχάριστα. Περιέχει τα εντελώς ουσιώδη για τις αλυσίδες Markov.