Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
Με την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές θα είναι σε θέση να μελετήσουν μεγάλα υποσύνολα των ακεραίων, χρωματικά αποτελέσματα σε αυτά, βρίσκοντας διάφορες συνδυαστικές εκφράσεις. Επίσης, θα δουν συνδυαστικές εφαρμογές μέσω των θεωρήματων Ramsey, van der Waerden, Hales-Jewett και Carlson.
Περιεχόμενο Μαθήματος
Στόχος του μαθήματος είναι η μελέτη των ακόλουθων θεμάτων:
• Θεώρημα Ramsey
• Ο χώρος των υπερφίλτρων
• Θεώρημα Hindman (ακολουθίες στοιχείων)
• Γενικευμένο θεώρημα Hindman (ακολουθίες συνόλων)
• Φίλτρα και υπερφίλτρα
• Ταυτοδύναμα υπερφίλτρα
• Θεώρημα Ellis
• Ιδεώδη
• Ελαχιστικά ταυτοδύναμα υπερφίλτρα
• Λέξεις και λέξεις με φορέα
• Θεώρημα Carlson
• Θεώρημα Hales-Jewett
• Θεώρημα van der Waerden
Λέξεις Κλειδιά
Υπερφίλτρα, πυκνότητα, λέξεις, λέξεις με φορέα
Επιπρόσθετη βιβλιογραφία για μελέτη
• W.W. Comfort and S.Negrepontis. The theory of ultrafilters, Springer-Verlag, Berlin, 1974.
• R. L. Graham, B. L. Rothschild and J. H. Spenser. Ramsey theory, Second Edition, Wiley-Interscience Series in Descrete Mathematics and Optimization, 1990.
• R. McCutcheon. Elemental methods in Ramsey theory, Lecture notes in Mathematics, volume 1722, Springer, 1999.
• D. Strauss and N. Heindman, Algebra in the Stone-Čech Compactification: Theory and Applications, De Gruiter, 2012.