Τετάρτη 11-1 και Παρασκευή 9-11 στην αίθουσα Γ104. Έναρξη μαθημάτων: 14/2/2012.
Ώρες γραφείου: Παρασκευή 11-1 και γενικά μπορείτε να με βρίσκετε τα πρωινά στο γραφείο μου (Γ 111, στο προκατασκευασμένο κτήριο της Κνωσού).
Από τον οδηγό σπουδών:
Επανάληψη Θεωρίας Μέτρου: σ-άλγεβρες, μέτρα πιθανότητας, ολοκλήρωμα και θεώρημα σύγκλισης, τυχαίες μεταβλητές, κατανομές, αναμενόμενη τιμή, μετασχηματισμοί μέτρων.
Ασθενής Συγκλιση Μέτρων Πιθανότητας: Θεώρημα Port-manteaux, σχετική συμπάγεια, θεώρημα Prokhorov. Σύγκλιση τυχαίων μεταβλητών κατά κατανομή, σύγκριση με άλλες μορφές σύγκλισης.
Χαρακτηριστικές Συναρτήσεις: Ιδιότητες, αντιστροφή, ροπογεννήτριες συναρτήσεις, κριτήρια ασθενούς σύγκλισης και σχετική συμπάγεια μέσω χαρακτηριστικών συναρτήσεων.
Άθροισμα Ανεξαρτήτων Τυχαίων Μεταβλητών: Ανεξαρτησία, χαρακτηριστική συνάρτηση αθροίσματος, ακολουθίες ανεξαρτήτων τυχαίων μεταβλητών, θεώρημα συνέπειας του Kolmogorov. Ασθενής νόμος των μεγάλων αριθμών. Ανισότητες και θεωρήματα Kolmogorov-Lévy, ισχυρός νόμος των μεγάλων αριθμών, νόμος «0-1» του Kolmogorov.
Κεντρικό Οριακό Θεώρημα, θεώρημα Lindebrg-Feller.
Αποκλίσεις από τον Νόμο των Μεγάλων Αριθμών, θεώρημα του Cramér.
Άλλα Οριακά Θεωρήματα: Νόμος του διπλού λογαρίθμου και θεώρημα Berry-Esseen.
Εξαρτημένες τυχαίες μεταβλητές: Δεσμευμένη αναμενόμενη τιμή ως προς σ-άλγεβρα, δεσμευμένες πιθανότητες, κανονικές δεσμευμένες πιθανότητες.
Ανελίξεις Markov: Εξισώσεις Chapman-Kolmogorov, χρόνοι στάσης, ισχυρή μαρκοβιανή ιδιότητα, ανανεωσιμότητα, τυχαίοι περίπατοι, ουρές.
Εργοδικότητα: Στασιμότητα, αναλλοίωτα μέτρα, εργοδικότητα, θεώρημα του Birkhoff.
Δείτε επίσης την ιστοσελίδα του μαθήματος όπως το δίδαξα το 2007-08 και το 2006-07.
Θα χρησιμοποιήσω κυρίως το βιβλίο του John Lamperti Probability: A Survey of the Mathematical Theory, 2nd Edition.
Εκτός από το τελικό διαγώνισμα θα υπάρξει και άλλο ένα ("πρόοδος") που θα μετράει το 30% του βαθμού.
Η σελίδα αυτή θα ενημερώνεται τουλάχιστον μετά από κάθε μάθημα και σκοπό έχει να μεταδίδει μερικές βασικές χρήσιμες πληροφορίες για το περιεχόμενο του μαθήματος (π.χ. τι να προσέξετε, υποδείξεις για λύσεις των ασκήσεων, κ.ά.) καθώς και για διαδικαστικά θέματα.
Σπανίως θα βγαίνουν ανακοινώσεις που αφορούν το μάθημα σε χαρτί. Παρακαλώ να συμβουλεύεστε αυτή τη σελίδα τουλάχιστον 2-3 φορές την εβδομάδα.
Ως προοίμιο για το μάθημα (του οποίου το κυρίως περιεχόμενο θα είναι η απόδειξη νόμων μεγάλων αριθμών και οριακών θεωρημάτων) ξεκινήσαμε με ένα puzzle που έχει να κάνει με πιθανότητες (δείτε εδώ) Επίσης είδαμε δύο εφαρμογές της θεωρίας πιθανοτήτων, τη μια στα εφαρμοσμένα μαθηματικά (επαλήθευση γινομένου πινάκων) και την άλλη στα καθαρά μαθηματικά (έυρεση μεγάλου υποσυνόλου ενός συνόλου ακεραίων που να είναι sum-free). Μπορείτε να βρείτε και τις δύο αυτές εφαρμογές στις διαλέξεις που είναι εδώ.
Το μάθημα της Τρίτης θα γίνεται στο εξής κάθε Τετάρτη 11-1 στη Θ202.
Οι εβδομαδιαίες ώρες γραφείου μου θα είναι από δω και πέρα Παρασκευή 11-1. Φυσικά μπορείτε να με «ενοχλείτε» όποτε με βρίσκετε στο γραφείο μου.
Ορίσαμε τις ένννοιες της άλγεβρας και σ-άλγεβρας συνόλων και των προσθετικών και σ-προσθετικών συνολοσυναρτήσεων (μέτρων). Ορίσαμε το χώρος πιθανότητας και είδαμε χωρίς απόδειξη το θεώρημα επέκτασης μιας αθροιστικής συνολοσυνάρτησης πάνω σε μια άλγεβρα συνόλων σε μια σ-προσθετική συνολοσυνάρτηση ορισμένη στη σ-άλγεβρα που παράγει η άλγεβρα. Η επέκτασε αυτή υπάρχει και είναι μοναδική αν η σ-προσθετικότητα ισχύει όταν όλα τα σύνολα και η ένωσή τους ανήκει στην άλγεβρα συνόλων.
Είδαμε την έννοια της συνάρτησης κατανομής ενός μέτρου πάνω στο και ότι αυτή καθορίζει το μέτρο όπως και ότι σε κάθε συνάρτηση με τις ιδιότητες της συνάρτησης κατανομής αντιστοιχεί ένα μέτρο.
Ορίσαμε τις τυχαίες μεταβλητές και τα ολοκληρώματά τους (μέσες τιμές τους). Καλύψαμε περί τις 5 πρώτες σελίδες από το βιβλίο που ακολουθούμε.
Λύστε τα προβλήματα 2, 3 της §1.
Είδαμε πώς ορίζεται η κατανομή μιας ΤΜ (όπου στη θέση του μπορούμε να έχουμε οποιοδήποτε χώρο με μια σ-άλγεβρα) ως το μέτρο πιθανότητας πάνω στο που αντικατοπτρίζει το πόσο συχνά η παίρνει τις τιμές της. Είδαμε μερικά παραδείγματα.
Αποδείξαμε επίσης με λεπτομέρεια το πώς αποδεικνύεται ο τύπος
Είδαμε το τυ σημαίνει για μια πραγματική ΤΜ να έχει πυκνότητα και το πώς μπορούμε να κάνουμε τους διάφορους υπολογισμούς ολοκληρωμάτων της μέσω της πυκνότητας όταν αυτή υπάρχει. Είδαμε διάφορα παραδείγματα μεταξύ των οποίων και μεταβλητές που δεν είναι ούτε συνεχείς (με πυκνότητα δηλ.) ούτε διακριτές (να παίρνουν δηλ. αριθμήσιμες το πλήθος τιμές).
Μιλήσαμε λίγο για την κανονική κατανομή και το πώς αυτή επηρεάζεται από γραμμικό μετασχηματισμό.
Είδαμε το τι σημαίνει για μια ακολουθία ΤΜ να συγκλίνει στην ΤΜ (α) σχεδόν παντού (σχεδόν σίγουρα), (β) κατά νόρμα και (γ) κατά πιθανότητα. Είδαμε ότι (β) συνεπάγεται το (γ) και ότι το (α) δε συνεπάγεται το (β). Όλες οι υπόλοιπες συνεπαγωγές ανάμεσα στα α, β, γ δεν ισχύουν και θέλω να μου βρείτε αντιπαραδείγματα μέχρι την επόμενη Τετάρτη.
Ορίσαμε την ανεξαρτησία ενδεχομένων και την ανεξαρτησία ΤΜ ως την ανεξαρτησία των σ-αλγεβρών που ορίζουν αυτές οι ΤΜ. Η σ-άλγεβρα μιας ΤΜ είναι η σ-άλγεβρα που παράγουν όλα τα ενδεχόμενα της μορφής , όπου είναι ανοιχτό σύνολο, και δύο σ-άλγεβρες ονομάζονται ανεξάρτητες αν κάθε δύο σύνολα, ένα από τη μια κι ένα από την άλλη, είναι ανεξάρτητα.
Δείξαμε ότι για δύο ανεξάρτητες ΤΜ ισχύει , με την έννοια ότι αν υπάρχει το αριστερό ή το δεξί μέλος της ισότητας τότε υπάρχει και το άλλο και είναι ίσα.
Κατά τη διάρκεια του μαθήματος τέθηκε το ερώτημα αν , όπου είναι τα Borel σύνολα. Η απάντηση είναι θετική.
Εύκολα βλέπει κανείς ότι ισχύει ο εγκλεισμός ,
μια και αποδεικνύεται με απλό τρόπο ότι
είναι σ-άλγεβρα που περιέχει τα
σύνολα στο που είναι προεικόνες ανοιχτών, και άρα περιέχει και τη σ-άλγεβρα μια και αυτή
παράγεται από τις προεικόνες ανοιχτών.
Απομένει λοιπόν να δείξουμε τον εγκλεισμό
Ας είναι λοιπόν εκείνα τα σύνολα τέτοια ώστε . Εύκολα αποδεικνύουμε ότι είναι μια σ-άλγεβρα που περιέχει τα ανοιχτά του και άρα . Άρα , όπως είχαμε να δείξουμε.
Είδαμε ότι ένα ζεύγος ΤΜ
επάγει ένα μέτρο πιθανότητας με το
φυσιολογικό τρόπο στο
και ότι το μέτρο αυτό είναι ένα μέτρο γινόμενο
Ορίσαμε τέλος την δεσμευμένη μέση τιμή στην περίπτωση που η είναι μια διακριτή ΤΜ. Η είναι μια ΤΜ επίσης (και όχι αριθμός) της οποίας η τιμή εξαρτάται μόνο από το και όχι από το . Στο επόμενο μάθημα θα δούμε πώς ορίζεται η και όταν η δεν είναι διακριτή ΤΜ.
Δεν έγινε μάθημα σήμερα λόγω έκτακτου κωλύματός μου. Θα αναπληρωθεί.
Σήμερα είδαμε πώς ορίζεται η δεσμευμένη μέση τιμή μιας ΤΜ ως προς μια άλλη, χωρίς καμιά υπόθεση για την και με μόνη την υπόθεση της ολοκληρωσιμότητας για την . Ο ορισμός είναι ειδική περίπτωση του ορισμού της δέσμευσης μιας ΤΜ ως προς μια σ-άλγεβρα. Είδαμε πώς το θεώρημα Radon-Nikodym μας δίνει την ύπαρξη αυτής της ΤΜ και γιατί αυτή είναι μοναδική. Είδαμε επίσης διάφορα παραδείγματα του τι σημαίνει μια τέτοια δέσμευση για μια ΤΜ καθώς και διάφορες βασικές ιδιότητες της δεσμευμένης μέσης τιμής.
Ώρα για το πρώτο φυλλάδιο ασκήσεων: εδώ.
Σήμερα δείξαμε τον ασθενή νόμο των μεγάλων αριθμών (Θ. 6.1 του βιβλίου) καθώς και μια μορφή του ισχυρού νόμου (Θ. 8.1). Χσρησιμοποιήσαμε επίσης τον ασθενή νόμο των μεγάλων αριθμών για να δώσουμε μια απόδειξη του Θ. Weierstrass, ότι δηλ. κάθε συνεχής συνάρτηση σε κλειστό διάστημα προσεγγίζεται ομοιόμορφα από πολυώνυμα.
Ως εφαρμογή του ισχυρού νόμου των μεγάλων αριθμών είδαμε ότι σχεδόν όλοι (Lebesgue) πραγματικοί αριθμοί είναι κανονικοί ως προς οποιαδήποτε βάση . Αυτό σημαίνει ότι αν τους γράψουμε ως προς τη βάση (οι πιο κοινές τιμές είναι φυσικά ) τότε όλα τα δυνατά ψηφία εμφανίζονται οριακά με την ίδια συχνότητα.
Επίσης δείξαμε την ανισότητα του Kolmogorov για τα μέγιστα μερικών αθροισμάτων ανεξαρτήτων ΤΜ ως προετοιμασία για την απόδειξη που θα δώσουμε του ισχυρού νόμου χωρίς την ύπαρξη 4ης ροπής των ΤΜ στις υποθέσεις.
Δείξαμε το λήμμα Borel-Cantelli και το χρησιμοποιήσαμε μαζί με την ανισότητα του Kolmogorov για να δείξουμε ότι μια σειρά όπου ανεξάρτητες και συγκλίνει σχεδόν παντού. Ήδη αυτό μας δίνει μια νέα ενισχυμένη έκφραση του Ισχυρού Νόμου των μεγάλων αριθμών με άσθενέστερες συνθήκες (Θεώρημα 3 του βιβλίου). Συνεχίζουμε για να αποδείξουμε τον ισχυρό νόμο με μόνη υπόθεση την ύπαρξη μέσης τιμής για την κοινή κατανομή των .
Συμπληρώσαμε την απόδειξη του Ισχυρού Νόμου των Μεγάλων Αριθμών με μόνη προϋπόθεση την ύπαρξη πρώτης ροπής της κοινής κατανομής των (Θεώρημα 4 της §9 του βιβλίου).
Αποδείξαμε σήμερα το θεώρημα τριών σειρών του Kolmogorov (Κεφ. 10 του βιβλίου).
Αν
είναι ανεξάρτητες, ισόνομες και έχουν μέση τιμή 0, και
,
τότε από τον ισχυρό νόμο των μεγάλων αριθμών ισχύει σ.σ. ότι
Την Παρασκευή δε θα κάνουμε μάθημα λόγω απουσίας μου. Θα αναπληρωθεί μαζί με άλλα παλιά χρωστούμενα μετά το Πάσχα.
Αποδείξαμε σήμερα τα θεωρήματα των Hardy και Littlewood και Khintchine για το μέγεθος των . Δεν αποδείξαμε το κάτω φράγμα του Khintchine και δε θα το κάνουμε. Από την επόμενη φορά μπαίνουμε στο επόμενο κεφάλαιο του βιβλίου.
Ορίσαμε την έννοια της ασθενούς σύγκλισης μιας ακολουθίας μέτρων και είδαμε διάφορα παραδείγματα. Αποδείξαμε το Θεώρημα 1 της §13 του βιβλίου που χαρακτηρίζει την ασθενή σύγκλιση μέτρων πιθανότητας στο από την κατά σημείο σύγκλιση των συναρτήσεων κατανομής των μέτρων της ακολουθίας σε όλα τα σημεία όπου η οριακή συνάρτηση κατανομής είναι συνεχής (αυτά είναι όλα τα πραγματικά σημεία μείον το πολύ ένα αριθμήσιμο πλήθος σημείων, λόγω της μονοτονίας της συνάρτησης κατανομής).
Η ώρα της Παρασκευής μεταφέρεται στην Πέμπτη 11-1 στην ίδια αίθουσα. Ειδικά αυτή την εβδομάδα θα κάνουμε μάθημα και Πέμπτη και Παρασκευή.
Τελειώσαμε σήμερα την §13 με τον ορισμό της μετρικής Levi ανάμεσα σε δύο συναρτήσεις κατανομής στο και την απόδειξη του θεωρήματος του Helly που μας εγγυάται την ύπαρξη ασθενώς συγκλίνουσας υπακολουθίας μιας ακολουθίας κατανομών υπό μια ομοιόμορφη συνθήκη απόσβεσης στο όλων των κατανομών της αρχικής ακολουθίας.
Το διαγώνισμα θα γίνει την Τετάρτη 16/5/12, 9:00-13:00 στην Γ 104,και θα καλύπτει μέχρι και το δεύτερο κεφάλαιο του βιβλίου.
Θα ασχοληθούμε για μερικές διαλέξεις με τα βασικά της ανάλυσης Fourier στο , μια και θα χρειαστούμε το μετασχηματισμό Fourier (με το όνομα χαρακτηριστική συνάρτηση μιας κατανομής, όπως συνηθίζεται στη θεωρία Πιθανοτήτων) για την απόδειξη του κεντρικού οριακού θεωρήματος.
Θα χρησιμοποιήσουμε γι' αυτό το βιβλίο του K. Stromberg, Probability for Analysts, όπου παρουσιάζονται κάπως καλύτερα αυτά. Σήμερα καλύψαμε τους βασικούς ορισμούς και ιδιότητες από το Κεφ. 1, μέχρι και την παράγραφο για τις συνελίξεις.
Το Πανεπιστήμιο αποφάσισε ότι θα γίνουν μαθήματα κανονικά την Παρασκευή 4/5/12, οπότε και την επόμενη εβδομάδα θα κάνουμε μάθημα Τετάρτη, Πέμπτη και Παρασκευή.
Είδαμε ξανά ορισμένα βασικά πράγματα για συνελίξεις συναρτήσεων και μέτρων και αποδείξαμε ότι ο μετ. Fourier της συνέλιξης δύο συναρτήσεων είναι το κατά σημείο γινόμενο των αντίστοιχων μετ. Fourier. Προετοιμάσαμε την απόδειξη της μοναδικότητας του μετ. Fourier, ότι δηλ. ο μετ. Fourier ενός μέτρου καθορίζει το μέτρο.
Λύστε το επόμενο φυλλάδιο ασκήσεων ως προετοιμασία για το διαγώνισμα.
Δείξαμε το θεώρημα μοναδικότητας για το μετ. Fourier, δηλ. ότι δύοπ μέτρα είναι ίδια αν έχουν τον ίδιο μετασχηματισμό Fourier. Επίσης δείξαμε τον τύπο αντιστροφής του μετ. Fourier υπό την προϋπόθεση ότι ο μετ. Fourier είναι ολοκληρώσιμος.
Δείξαμε διάφορες ιδιότητες του μετ. Fourier, κυρίως αλγεβρικές ιδιότητες και ιδιότητες συμμετρίας. Αποδείξαμε επίσης το θ. συνέχειας του Lévy. Ακολουθούμε το βιβλίο του K. Stromberg, Κεφ. 2.
Αποδείξαμε το πόρισμα 2.8 του θεωρήματος Συνέχειας του Lévy. Τώρα πλέον έχουμε χαρακτηρίσει την ασθενή σύγκλιση μέτρων πιθανότητας στο με την κατά σημείο σύγκλιση των μετασχηματισμών Fourier τους.
Λύσαμε και αρκετές από τις Ασκήσεις του Κεφ. 2 του Stromberg.
Λύσαμε ακόμη κάποιες ασκήσεις από το Κεφ. 2 του Stromberg.
Είδαμε τον ορισμό της κανονικής κατανομής στο και κάναμε διάφρους υπολογισμούς με αυτές τις κατανομές. Δείξαμε επίσης το Θεώρημα 5.6 (ακολουθούμε το Κεφ. 5 του Stromberg) για τον φορέα της συνέλιξης δύο μέτρων σε σχέση με τους δύο φορείς.
Δείξαμε σήμερα το Κεντρικό Οριακό Θεώρημα. Ακολουθήσαμε την παρουσίαση στο βιβλίο του Lamperti, σελ. 94.
Λόγω της χαμηλής προσέλευσης του κόσμου δε θα γίνουν διαλέξεις του μαθήματος αυτή την εβδομάδα. Σκόπευα να σας παρουσιάσω κάποιες εφαρμογές της πιθανοθεωρητικής μεθόδου. Τις διαλέξεις αυτές μπορείτε, όσοι από εσάς θέλετε, να τις παρακολουθήσετε στο Θερινό Σχολείο του Τμήματος Μαθηματικών (δε γνωρίζω ακόμη τις ακριβείς ημερομηνίες). Μπορείτε να δείτε την παρουσίαση όπως έγινε στο Θερινό Σχολείο του 2010 εδώ.
Θα γίνει στις 8 Ιουνίου 2012, 9-12 στη Γ 104.
Εδώ.