Το Πολυώνυμο Alexander
|
|
- Αντιγόνη Παπαντωνίου
- 8 χρόνια πριν
- Προβολές:
Transcript
1 Το Πολυώνυμο Alexander Διαμαντής Ιωάννης Υποψήφιος Διδάκτορας Αθήνα 008
2
3 3
4 4
5 ΠΡΟΛΟΓΟΣ Στη παρούσα εργασία θα μελετήσουμε το πολυώνυμο Alexander, μία από τις ελάχιστες αναλλοίωτες κόμβων που παρέχουν πληροφορίες για τη τοπολογία του κόμβου. Στα Κεφάλαια και 3 αναπτύσσουμε τη γεωμετρική μέθοδο κατασκευής του πολυωνύμου Alexander ενός κόμβου μέσω των επιφανειών και των πινάκων Seifert, από όπου προκύπτουν και άλλες ισχυρές αναλλοίωτες όπως η υπογραφή και η ορίζουσα κόμβου. Στο Κεφάλαιο 4 αναλύουμε τον τρόπο κατασκευής του Conway μέσω μιας σχέσης skein, ο οποίος αποτελεί την πιο απλή μέθοδο κατασκευής του πολυωνύμου αυτού και μελετάμε κάποιες ιδιότητές του. Στο Κεφάλαιο 5 παρουσιάζουμε περιληπτικά το πολυώνυμο Jones μέσω ομάδων κοτσίδων και το πολυώνυμο HOMFLYPT μέσω μίας σχέσης skein, καθώς και την σύνδεσή τους με το πολυώνυμο Alexander. Στο Κεφάλαιο 6 παρουσιάζεται ένας αλγεβρικός τρόπος για να ορίσουμε το πολυώνυμο Alexander ενός κόμβου μέσω της ομάδας του κόμβου. Χρησιμοποιώντας τη μέθοδο Wirtinger ή Dehn για την παράσταση ομάδας κόμβου βρίσκουμε τους γεννήτορες της ομάδας και τις σχέσεις που τους συνδέουν. Χρησιμοποιώντας τη παράγωγο Fox για τις λέξεις της ομάδας κατασκευάζουμε τον Ιακωβιανό πίνακα της παράστασης της ομάδας και αποδεικνύεται ότι το πολυώνυμο Alexander προκύπτει ως η ορίζουσα του Ιακωβιανού πίνακα. Στο Κεφάλαιο 7 αναφέρουμε τον συνδυαστικό τρόπο του Alexander, ο οποίος ήταν ο πρώτος τρόπος κατασκευής της πολυωνυμικής αυτής αναλλοίωτης και τον τρόπο κατασκευής του πολυωνύμου μέσω αθροίσματος καταστάσεων του κόμβου από τον auffman. Αξίζει να σημειωθεί ότι το πολυώνυμο Alexander ενός κόμβου συνδέεται με το απείρως κυκλικό κάλυμμα του, με την ομολογία hovanov, καθώς και με την ιδιότητα της p -χρωματισιμότητας ενός κόμβου, θέματα που δεν θα αναλυθούν όμως στην εργασία. Τέλος, θα ήθελα να ευχαριστήσω την Κα Λαμπροπούλου για τον πολύτιμο χρόνο που μου αφιέρωσε. 5
6 6
7 ΠΕΡΙΕΧΟΜΕΝΑ. Εισαγωγικές Έννοιες...9. Επιφάνειες Seifert Πίνακες Seifert και το Πολυώνυμο Alexander Το Πολυώνυμο Conway, Υπογραφή και Ορίζουσα Κόμβων Τα Πολυώνυμα Jones και HOMFLYPT Ομάδες Κόμβων και το Πολυώνυμο Alexander Συνδυαστικές Μέθοδοι Παράρτημα Βιβλιογραφία
8 8
9 . Εισαγωγικές Έννοιες 3 ΟΡΙΣΜΟΣ. Έστω ABÍ, και f : A B συνάρτηση. Ο f καλείται ομοιομορφισμός αν είναι ένα προς ένα, συνεχής και έχει συνεχή αντίστροφη εικόνα. Τα σύνολα Α και Β καλούνται τότε ομοιομορφικά. Αν 3 ABÍ, και υπάρχει ομοιομορφισμός 3 3 γράφουμε h : (, G) (, G). h : 3 3 τέτοιος ώστε h( A) = B, τότε 3 ΟΡΙΣΜΟΣ. Έστω G υποσύνολο του. Μία εμφύτευση (embedding) του G είναι 3 η εικόνα ενός ομοιομορφισμού h: G G', όπου G είναι επίσης υποσύνολο του. 3 ΟΡΙΣΜΟΣ.3 Ένας κόμβος Κ είναι μια εμφύτευση του κύκλου S στον χώρο ή 3 στην σφαίρα S. Ένας κρίκος L είναι μια εμφύτευση από n αντίγραφα του S στον 3 χώρο ή στην σφαίρα S 3. Με τον όρο «κόμβος» θα εννοούμε κόμβους και κρίκους εκτός αν δηλώνεται διαφορετικά. Το γεγονός ότι ένας κόμβος είναι εικόνα ομοιομορφισμού του κύκλου, σημαίνει ότι δεν επιτρέπονται αυτοτομές. Σχήμα. Παραδείγματα κόμβων Σχήμα. Παραδείγματα κρίκων Δύο κόμβοι, θα θεωρούνται ίδιοι, αν μπορεί να προκύψει ο ένας από τον άλλο με συνεχή παραμόρφωση στο χώρο. Τέτοιοι κόμβοι καλούνται ισοτοπικοί. ΟΡΙΣΜΟΣ.4 Δύο κόμβοι, θα ονομάζονται ισοτοπικοί, αν υπάρχει 3 3 ομοιομορφισμός ζευγών h : ( S, ) ( S, ). Συμβολικά γράφουμε :. Η έννοια της ισοτοπίας είναι σημαντική, καθώς είναι η σχέση ισοδυναμίας που χρειαζόμαστε στους κόμβους, εφ όσον δύο κόμβοι είναι πάντοτε ομοιομορφικοί, ενώ όχι αναγκαστικά ισοτοπικοί. Μία ισοτοπία κόμβων παράγεται από τριγωνικές κινήσεις-δ στο χώρο. Το 97 ο urt Reidemeister (893-97) απέδειξε ότι δύο διαφορετικά 9
10 διαγράμματα του ίδιου κόμβου μπορούν να συσχετισθούν με μία σειρά από κινήσεις, γνωστές ως κινήσεις Reidemeister, μαζί με ισοτοπία επιπέδου (βλέπε Σχήμα.4) δείχνοντας ότι κάθε δυνατή κίνηση-δ παράγεται από τέτοιες κινήσεις. Την ίδια περίοδο και δουλεύοντας ανεξάρτητα από τον Reidemeister, οι J.W. Alexander και G. B. Briggs κατέληξαν στο ίδιο συμπέρασμα. ΘΕΩΡΗΜΑ.5 (Reidemeister; 97) Δύο κόμβοι, είναι ισοτοπικοί αν και μόνο D, D διαφέρουν κατά πεπερασμένο αν οποιαδήποτε δύο διαγράμματά τους ( ) ( ) πλήθος κινήσεων Reidemeister και ισοτοπιών επιπέδου. Σχήμα.3 Οι κινήσεις Reidemeister Αν και οι παραπάνω κινήσεις αλλάζουν την προβολή του κόμβου, δεν αλλάζουν τον κόμβο που αντιπροσωπεύεται από την προβολή. Κάθε μία από τις τρεις αυτές κινήσεις αντιστοιχεί σε ισοτοπία στο χώρο. Παρακάτω παρουσιάζονται οι κινήσεις ισοτοπίας επιπέδου. Σχήμα.4 Κινήσεις ισοτοπίας επιπέδου 0
11 Σχήμα.5 Ισοτοπικοί κόμβοι Ένα σημαντικό αποτέλεσμα της τοπολογίας, που οφείλεται στον Alexander (930) είναι ότι κάθε ομοιομορφισμός h : ή h: S S είναι ισοτοπικός είτε με την ταυτοτική απεικόνιση είτε με την κατοπτρική απεικόνιση, αλλά όχι και με τις δύο. Αν ο h είναι ισοτοπικός με την ταυτοτική απεικόνιση, τότε λέμε ότι ο h διατηρεί τον προσανατολισμό του χώρου (orientation preserving), ενώ αν ο h είναι ισοτοπικός με την κατοπτρική απεικόνιση, τότε λέμε ότι ο h αντιστρέφει τον προσανατολισμό του χώρου (orientation reversing). ΟΡΙΣΜΟΣ.6 Δύο κόμβοι, θα καλούνται ισοτοπικοί όταν υπάρχει ομοιομορφισμός h: ( S 3, ) ( 3 S, ) χώρου., ο οποίος διατηρεί τον προσανατολισμό του Για να ξεχωρίσουμε διαγράμματα κόμβων μεταξύ τους χρειάζεται να ορίσουμε την έννοια της αναλλοίωτης κόμβων. ΟΡΙΣΜΟΣ.7 Μία συνάρτηση :{ / } I kόmboi grafήmata L, όπου το σύνολο L μπορεί να αποτελείται από σύμβολα, αριθμούς, πολυώνυμα κλπ, λέγεται αναλλοίωτη : Þ I = I. κόμβων αν ισχύει: ( ) ( ) Κάθε αναλλοίωτη είναι καλά ορισμένη σε κλάσεις ισοτοπίας και για να αποδείξουμε ότι μία συνάρτηση αποτελεί αναλλοίωτη αρκεί να δείξουμε ότι η τιμή της δεν επηρεάζεται όταν εφαρμόσουμε σε ένα διάγραμμα τις εκάστοτε κινήσεις ισοτοπίας. Ξεχωρίζουμε τις διασταυρώσεις σε ένα διάγραμμα κόμβου ή κρίκου σε θετικές και αρνητικές όπως φαίνεται στο Σχήμα.6 και ορίζουμε τον αριθμό συνέλιξης σε ένα προσανατολισμένο διάγραμμα κρίκου: ΟΡΙΣΜΟΣ.8 Έστω, δύο προσανατολισμένες συνιστώσες ενός κρίκου L. Ορίζουμε τον αριθμό συνέλιξης Lk (linking number) των,, συμβολικά Lk,, να ισούται με το ημιάθροισμα των + και - για κάθε θετική ή ( ) αρνητική διασταύρωση αντίστοιχα μεταξύ των και. Η ταξινόμηση των κόμβων αποτελεί το σημαντικότερο ανοικτό πρόβλημα της Θεωρίας Κόμβων και η έννοια της αναλλοίωτης ισοτοπίας μας βοηθά καθώς αν, δύο κόμβοι και I ( ) ¹ I( ), τότε οι κόμβοι αυτοί δεν είναι ισοτοπικοί. Το αντίστροφο όμως δεν ισχύει.
12 Σχήμα.6 Είδη διασταυρώσεων ΠΡΟΤΑΣΗ.9 Ο αριθμός συνέλιξης αποτελεί αναλλοίωτη ισοτοπίας κρίκων. Απόδειξη Με κινήσεις Reidemeister σε ένα προσανατολισμένο διάγραμμα κρίκου L έχουμε: RI. Η κίνηση Reidemeister I δημιουργεί ή εξαλείφει μία διασταύρωση μεταξύ μιας συνιστώσας του κρίκου και του εαυτού της. Άρα η τιμή του αριθμού συνέλιξης δεν αλλάζει. RII. RIII. W
13 . Επιφάνειες Seifert Ένας κόμβος μπορεί να προκύψει από το κλείσιμο μιας κοτσίδας (closure of a braid), από τυχαίους περιπάτους (random walks) και ως σύνορο μίας -πολλαπλότητας (επιφάνεια). Οι Frankl και Pontrjagin (930) απέδειξαν ότι για κάθε κόμβο υπάρχει συνεκτική και προσανατολισμένη επιφάνεια με τον κόμβο να αποτελεί το σύνορό της. Ο Γερμανός μαθηματικός Herbert Seifert (934) απέδειξε το παραπάνω αποτέλεσμα βρίσκοντας παράλληλα έναν αλγόριθμο για την κατασκευή των επιφανειών αυτών. ΠΡΟΤΑΣΗ. (Frankl, Pontrjagin; 930) Κάθε κόμβος αποτελεί σύνορο μίας 3 συμπαγούς και προσανατολισμένης επιφάνειας εμφυτευμένη στην S. Απόδειξη (Herbert Seifert; 934) Θεωρούμε έναν προσανατολισμένο διάγραμμα κόμβου. Ξεκινώντας από ένα οποιοδήποτε σημείο του και ακολουθώντας τον προσανατολισμό του διαγράφουμε την διασταύρωση ενώνοντας τα μοναδικά, κάθε φορά τόξα που συμφωνούν στον προσανατολισμό, όπως φαίνεται στο Σχήμα.. Σχήμα. Ο αλγόριθμος Seifert Όταν η παραπάνω διαδικασία έχει ολοκληρωθεί για κάθε διασταύρωση, το διάγραμμα του κόμβου θα αποτελείται από απλές κλειστές καμπύλες στο επίπεδο χωρίς αυτοτομές, δηλαδή χωρίς διασταυρώσεις. Αυτές οι κλειστές καμπύλες καλούνται κύκλοι Seifert. Τοποθετούμε μία λωρίδα με μισή-στροφή στη θέση του διαγράμματος που υπήρχαν διασταυρώσεις και έχουμε κατασκευάσει έτσι μία επιφάνεια V με V =. Αν μία λωρίδα συνδέει δύο δίσκους που βρίσκονται στο ίδιο επίπεδο (δύο δίσκοι που δεν περιέχεται ο ένας στον άλλο), τότε θα πρέπει να χρωματίσουμε διαφορετικά τις πάνω επιφάνειές τους. Κάθε άλλη λωρίδα θα συνδέει δύο δίσκους οι οποίοι θα βρίσκονται σε διαφορετικό επίπεδο. Οι δίσκοι αυτοί θα έχουν το ίδιο χρώμα στις πάνω επιφάνειές τους, έτσι ώστε όταν προστεθεί η λωρίδα, η μισή στροφή της να οδηγήσει το πάνω μέρος του δίσκου που βρίσκεται στο χαμηλότερο επίπεδο να αντιστραφεί και να ταιριάξει με τον δίσκο που βρίσκεται στο ψηλότερο επίπεδο. Επομένως η επιφάνεια είναι προσανατολισμένη. 3
14 Σχήμα. Ο κόμβος trefoil και μία επιφάνεια Seifert ΠΑΡΑΤΗΡΗΣΕΙΣ.. Αξίζει να σημειωθεί ότι για έναν κόμβο μπορούμε να κατασκευάσουμε περισσότερες από μία επιφάνειες Seifert, και αυτό συμβαίνει γιατί η επιφάνεια αυτή εξαρτάται από το αρχικό διάγραμμα του κόμβου.. Είναι εύκολο να δείξουμε ότι κάποιοι κόμβοι αποτελούν σύνορο μη προσανατολισμένων επιφανειών όπως φαίνεται στο Σχήμα.3. Σχήμα.3 Λωρίδα Moebius για τον κόμβο trefoil Από το Θεώρημα Rado (95) προκύπτει ότι κάθε συμπαγής επιφάνεια μπορεί να τριγωνοποιηθεί και μάλιστα έχουμε το παρακάτω αποτέλεσμα: ΘΕΩΡΗΜΑ.3 Μία επιφάνεια είναι συμπαγής αν και μόνο αν κάθε τριγωνοποίησή της επιτυγχάνεται χρησιμοποιώντας πεπερασμένο πλήθος τριγώνων. Απόδειξη Þ Έστω F συμπαγής επιφάνεια και έστω ότι υπάρχει τριγωνοποίησή της ( ) T i με άπειρο πλήθος τριγώνων. Αφού F τριγωνοποιήσιμη έπεται ότι πεπερασμένο πλήθος τριγώνων θα μοιράζονται την ίδια κορυφή (από ορισμό τριγωνοποίησης). Αφού υπάρχουν άπειρα στο πλήθος τρίγωνα, θα υπάρχουν και άπειρα σημεία τα οποία u = μπορούν αν θεωρηθούν ως μία ακολουθία { i} i. Επειδή η επιφάνεια F είναι συμπαγής, η ακολουθία αυτή θα συγκλίνει σε ένα uî F. Διακρίνουμε τις περιπτώσεις:. Αν ( ) u Int T i Î, τότε $ Uu ανοικτή περιοχή του u τέτοια ώστε Uu Í Ti, για κάποιο i, άτοπο αφού u είναι το σημείο σύγκλισης της ακολουθίας των κορυφών των τριγώνων.. Αν u είναι κορυφή κάποιου τριγώνου, τότε θα αποτελεί κορυφή και των πεπερασμένα στο πλήθος τριγώνων T,..., T n και έχει περιοχή που αποτελείται από μέρη αυτών των τριγώνων χωρίς να περιέχεται άλλη κορυφή. Άτοπο. 4
15 3. Αν u ανήκει σε κάποια πλευρά, τότε η u έχει περιοχή που ανήκει σε δύο τρίγωνα χωρίς να περιέχει άλλες κορυφές. Άτοπο. Επομένως υπάρχει πεπερασμένο πλήθος κορυφών (άρα και τριγώνων) στην επιφάνεια F. ( Ü ) Αν F επιφάνεια που τριγωνοποιείται από πεπερασμένο πλήθος τριγώνων, θα x = δείξουμε ότι είναι συμπαγής. Έστω { i} i ακολουθία σημείων στην F. Υποθέσαμε ότι υπάρχει πεπερασμένο πλήθος τριγώνων στην επιφάνεια, και αφού υπάρχουν άπειρα στο πλήθος σημεία στην ακολουθία, κάποιο τρίγωνο T θα περιέχει άπειρο πλήθος σημείων. Έστω { x j} j= υπακολουθία σημείων στο T. Ένα τρίγωνο είναι ομοιομορφικό με ένα κλειστό και φραγμένο υποσύνολο του συμπαγές. Επομένως, η υπακολουθία { x j} j= x = και άρα και η ακολουθία { i} i Qe ώrhma Þ Heine-Borel θα συγκλίνει σε ένα σημείο xît Í F θα συγκλίνει στην F Þ F συμπαγής. T Η χαρακτηριστική Euler c αποτελεί την πιο απλή αναλλοίωτη επιφανειών. Αν μία επιφάνεια, τότε c ( F) = u- e+ f, όπου u δηλώνει το πλήθος των κορυφών της τριγωνοποίησης της επιφάνειας, e το πλήθος των ακμών και f το πλήθος των περιοχών (δηλαδή των τριγώνων). Είναι εύκολο να διαπιστωθεί ότι η χαρακτηριστική Euler δεν εξαρτάται από την εκάστοτε τριγωνοποίηση της επιφάνειας και επομένως αποτελεί αναλλοίωτη επιφανειών. Επόμενος στόχος μας είναι να ορίσουμε το γένος ενός κόμβου. Για μία προσανατολίσιμη επιφάνεια F χωρίς σύνορο, το γένος της ορίζεται ως ο αριθμός των οπών στην επιφάνεια και σχετίζεται με την χαρακτηριστική Euler μέσω της -x( F) σχέσης: g( F) =. Οι επιφάνειες Seifert όμως, είναι επιφάνειες με σύνορο και επομένως χρειάζεται να ορίσουμε το γένος διαφορετικά. ΟΡΙΣΜΟΣ.4 Το γένος μίας προσανατολισμένης επιφάνειας με σύνορο είναι το γένος της αντίστοιχης επιφάνειας χωρίς σύνορο, η οποία προκύπτει καλύπτοντας κάθε συνιστώσα του συνόρου με έναν δίσκο. Από το Θεώρημα ταξινόμησης επιφανειών 3 γνωρίζουμε ότι αν μία προσανατολισμένη επιφάνεια με B στο πλήθος συνιστώσες στο σύνορό της έχει γένος n, τότε αυτή είναι ομοιομορφική με το συνδετικό άθροισμα n τόρων, από τον οποίο έχουν αφαιρεθεί B στο πλήθος δίσκοι (βλέπε Σχήμα.4). F Όταν η επιφάνεια είναι μη προσανατολίσιμη ισχύει η σχέση: g( F) x( F) = -. 3 Δύο επιφάνειες είναι ομοιομορφικές αν και μόνο αν έχουν το ίδιο γένος (ή ισοδύναμα την ίδια χαρακτηριστική Euler), είναι και οι δύο προσανατολίσιμες ή μη προσανατολίσιμες και έχουν το ίδιο πλήθος συνοριακών συνιστωσών. 5
16 Σχήμα.4 Τόρος γένους n χωρίς B στο πλήθος δίσκους Σχήμα.5 Κάθε κλειστή προσανατολισμένη επιφάνεια είναι ομοιομορφική με μία σφαίρα ή με το συνδετικό άθροισμα n τόρων ΟΡΙΣΜΟΣ.5 Ορίζουμε ως γένος ενός κόμβου να είναι το ελάχιστο γένος από όλες τις επιφάνειες Seifert του κόμβου αυτού. ΠΡΟΤΑΣΗ.6 Έστω κόμβος και ένα διάγραμμά του με d διασταυρώσεις και s + d -s κύκλους Seifert. Τότε το γένος του κόμβου δίνεται από τη σχέση g =. Απόδειξη Ένας δίσκος έχει χαρακτηριστική Euler ίση με +. Προσθέτοντας ένα ορθογώνιο ανάμεσα σε δύο δίσκους, ο αριθμός των κορυφών μένει αναλλοίωτος, ο αριθμός των πλευρών αυξάνεται κατά 3 και ο αριθμός των τριγώνων αυξάνεται κατά. Σχήμα.6 x( dίskou ) =, x( orqogwn ίou ) =- Αρχικά έχουμε s κύκλους Seifert, οι οποίοι συνεισφέρουν + στη χαρακτηριστική Euler και στη συνέχεια προσθέτουμε d ορθογώνια (όσες δηλαδή είναι οι 6
17 διασταυρώσεις του διαγράμματος), ελαττώνοντας τη χαρακτηριστική Euler κατά. x F = s- d, και επειδή η επιφάνεια F είναι προσανατολίσιμη έπεται Επομένως, ( ) ότι g( F) d - s+ =. ΘΕΩΡΗΜΑ.7 (Moriah; 987) Υπάρχουν κόμβοι, για τους οποίους ο αλγόριθμος Seifert δεν παράγει ποτέ επιφάνεια με το ελάχιστο δυνατό γένος, ανεξαρτήτως του διαγράμματος του κόμβου. Το Θεώρημα.7 δεν ισχύει όμως για εναλλασσόμενους (alternating) κόμβους, δηλαδή για κόμβους των οποίων οι διασταυρώσεις εναλλάσσονται πάνω και κάτω καθώς κανείς κινείται πάνω στον κόμβο με μια συγκεκριμένη φορά. ΘΕΩΡΗΜΑ.8 (Gabai; 986) Ο αλγόριθμος Seifert όταν εφαρμοστεί σε εναλλασσόμενο κόμβο παράγει πάντοτε επιφάνεια με το ελάχιστο δυνατό γένος. ΠΑΡΑΤΗΡΗΣΕΙΣ.9 d - s+.. Είναι πολύ δύσκολο ακόμα και σήμερα να υπολογιστεί το γένος ενός κόμβου. Ένας θεωρητικός αλγόριθμος αναπτύχθηκε από τον W. Haken το 96, αλλά την περίοδο εκείνη δεν υπήρχαν τα μέσα για να ελεγχθεί και να εφαρμοστεί.. Από την Πρόταση.6 και το Θεώρημα.7 έπεται ότι g( F) 3. Γνωρίζουμε ότι αν g( ) = 0, τότε ο κόμβος είναι ο τετριμμένος. 4. Αν ένας μη τετριμμένος κόμβος και F F g( F) g( ) =. $ : : =, τότε 5. Θα δούμε στη συνέχεια ότι g( ) = ( βαθμός πολυωνύμου Alexander ), για εναλλασσόμενους κόμβους. 6. Τέλος, αν μη εναλλασσόμενος κόμβος, τότε ισχύει η σχέση g( ) ³ ( βαθμός πολυωνύμου Alexander ). 7
18 8
19 3. Πίνακες Seifert και το Πολυώνυμο Alexander Έστω F μία επιφάνεια Seifert για ένα κόμβο και έστω fi προσανατολισμένες καμπύλες στην επιφάνεια F. Ορίζουμε τις καμπύλες είναι καμπύλες παράλληλες στις fi Î F απλές f + i να " i και οι οποίες βρίσκονται πάνω από την επιφάνεια F (positive push off of f i ). Αν η επιφάνεια F αποτελείται από ένα δίσκο, στον οποίο έχουμε επισυνάψει χερούλια και έχει γένος g, τότε προκύπτει μία οικογένεια αποτελούμενη από g κλειστές καμπύλες f, f,..., f g (κάθε χερούλι συνεισφέρει από δύο κλειστές καμπύλες, τις οποίες θεωρούμε σαν τον μεσημβρινό και τον παράλληλο του χερουλιού, όπως φαίνεται στο Σχήμα 3.). Σχήμα 3. Ο μεσημβρινός και ο παράλληλος ενός χερουλιού Αυτοί οι βρόχοι αποτελούν τη βάση της ομάδας πρώτης ομολογίας HF 4. Αν θεωρούσαμε κρίκο με n συνιστώσες, τότε η παραπάνω οικογένεια βρόχων θα αποτελείται από g+ n- βρόχους, όπως φαίνεται και στο Σχήμα 3.. Σχήμα 3. Μία βάση της HF 4 Η πρώτη ομάδα ομολογίας HF είναι ελεύθερη αβελιανή ομάδα βαθμού g+ n- με βάση τα f i, όπως φαίνεται στο Σχήμα 3.. 9
20 ΟΡΙΣΜΟΣ 3. Ο πίνακας Seifert ενός κόμβου είναι ο g g στοιχείο το ui, j lk( fi, f + j ) =. πίνακας με (, ) i j - ΠΑΡΑΤΗΡΗΣΗ 3. Ο πίνακας Seifert ενός κόμβου δεν αποτελεί αναλλοίωτη κόμβων, καθώς δύο επιφάνειες Seifert ισοτοπικών κόμβων είναι δυνατό να έχουν διαφορετικό γένος (Παρατήρηση..). T ΟΡΙΣΜΟΣ 3.3 Έστω V ένας πίνακας Seifert ενός κόμβου και V ο ανάστροφός T του. Τότε το πολυώνυμο Alexander ορίζεται ως D ( t ) det = ( V - tv ). Για ένα κρίκο L με n συνιστώσες και γένος g το πολυώνυμο Alexander ορίζεται ως g+ n- () ( ) ( ) - det T T det D t t V t V t V tv L = - = -. Για να αποδείξουμε ότι το πολυώνυμο Alexander αποτελεί αναλλοίωτη κόμβων αρκεί να δείξουμε ότι είναι ανεξάρτητο από την επιλογή της επιφάνειας Seifert F που χρησιμοποιήσαμε για να το ορίσουμε, αλλά και από την βάση της HF που χρησιμοποιήσαμε για να ορίσουμε τον πίνακα Seifert. Θα εξετάσουμε αρχικά τη σχέση που έχουν οι επιφάνειες Seifert ισοτοπικών κόμβων. ΟΡΙΣΜΟΣ 3.4 Δύο επιφάνειες καλούνται S-ισοδύναμες αν η μία προκύπτει από την άλλη είτε προσθέτοντας, είτε αφαιρώντας πεπερασμένο πλήθος χερουλιών με χειρουργική 5 και ισοτοπία. ΘΕΩΡΗΜΑ 3.5 Αν F, F είναι δύο επιφάνειες των οποίων οι συνοριακές συνιστώσες αποτελούν ισοτοπικούς κρίκους, τότε οι επιφάνειες F και F είναι S- ισοδύναμες. Απόδειξη Για μία απλή απόδειξη χρησιμοποιώντας κινήσεις Reidemeister κοίτα [4] σελίδες 5-8. ΠΟΡΙΣΜΑ 3.6 Δύο επιφάνειες Seifert ενός κόμβου είναι S-ισοδύναμες. Θα εξετάσουμε τώρα τη σχέση που μοιράζονται δύο πίνακες Seifert δύο S- ισοδύναμων επιφανειών. ΛΗΜΜΑ 3.7 Έστω V ένας πίνακας Seifert μιας συνεκτικής επιφάνειας F και έστω ˆF η επιφάνεια που προκύπτει από την F προσθέτοντας ένα χερούλι (σωλήνα). Τότε 5 Τα εσωτερικά δύο κλειστών δίσκων στο εσωτερικό μιας επιφάνειας F αποκόπτονται και ένα χερούλι S B επισυνάπτεται στην ίδια μεριά της επιφάνειας. Συμβολικά, αντικαθιστούμε τα S 0 B με το S B. 0
21 υπάρχει μία βάση της HF, ˆ η οποία περιέχει τα στοιχεία της βάσης της HF, τέτοια ώστε ο πίνακας Seifert της ˆF να είναι της μορφής:,όπου οι αστερίσκοι δηλώνουν άγνωστους ακεραίους. Απόδειξη Έστω ότι προσθέτουμε ένα χερούλι, όπως φαίνεται στο Σχήμα 3., όπου τη καμπύλη m θα τη καλούμε μεσημβρινό και τη καμπύλη l παράλληλο του χερουλιού. Έστω { },..., n a a μία βάση της HF. Προφανώς θα ισχύει ότι lk( ai, m ) = lk( = m, ai ) 0, " i και lk( m, m ) lk( m, l ) 0 προκύπτει άμεσα ότι lklm (, + ) =+ και επιλέγουμε l τέτοιο ώστε ( ) + αν lk( ll, ) = l, μπορούμε να αντικαταστήσουμε το l με l lm = =. Από το Σχήμα 3. lk ll, + = 0, αφού - και θα έχουμε: (( )( )) ( ) ( ) ( ) ( ) ( ) lk l -lm, l - lm= lk l, l -llk m, l - llk l, m + l = lk m, m lk l, l - l = 0 Επειδή το προστιθέμενο χερούλι μπορεί να είναι σε μορφή κόμβου, δεν έχουμε καμία +, lkla = l. Ο πίνακας άλλη πληροφορία για τα (, i ) Seifert της επιφάνειας ˆF θα είναι της μορφής: lk la + και lk( ai l + ). Έστω ( ), i i Αντικαθιστούμε κάθε γεννήτορα a i με i i i b = a - l m και έχουμε:
22 Ένας άλλος τρόπος σκέψης είναι να γλιστρήσουμε την καμπύλη m κατά μήκος του χερουλιού έτσι ώστε να κείται στην επιφάνεια F. Όμως η κλειστή καμπύλη m αποτελεί σύνορο δίσκου στην επιφάνεια και επομένως είναι τετριμμένη στην ομάδα HF. Άρα a i : b (ομολογικά). i ΟΡΙΣΜΟΣ 3.8 Ο πίνακας ˆ V καλείται απλή μεγέθυνση (elementary enlargement) του πίνακα V αν είναι της μορφής του Λήμματος 3.7. Ο πίνακας V καλείται απλή συστολή (elementary reduction) του πίνακα ˆ V. ΟΡΙΣΜΟΣ 3.9 Δύο πίνακες M, M θα καλούνται S-ισοδύναμοι αν ο ένας προκύπτει από τον άλλο μετά από πεπερασμένο πλήθος φορών απλής μεγέθυνσης και T συστολής και της απεικόνισης L: M PMP, όπου P ένας αντιστρέψιμος πίνακας με ακέραια στοιχεία, έτσι ώστε detp =± (η οποία αντιστοιχεί σε αλλαγή βάσης της HF). Από τα παραπάνω έπεται άμεσα το ζητούμενο: ΘΕΩΡΗΜΑ 3.0 Αν δύο επιφάνειες είναι S-ισοδύναμες, τότε και οι αντίστοιχοι πίνακες Seifert τους θα είναι S-ισοδύναμοι. ΘΕΩΡΗΜΑ 3. ισοτοπίας κόμβων. Το πολυώνυμο Alexander είναι καλά ορισμένη αναλλοίωτη Απόδειξη Έστω οι ισοτοπικοί κόμβοι, ( : ). Από Πόρισμα 3.6 έπεται ότι οι αντίστοιχες επιφάνειες Seifert F, F των κόμβων αυτών θα είναι S-ισοδύναμες æ è ö :, και από το Θεώρημα 3.0 έπεται ότι και οι αντίστοιχοι πίνακες Seifert ø S ç F F s æ ö τους V, V θα είναι S-ισοδύναμοι ç V: V. è ø T Έστω V = P VP, για κάποιον αντιστρέψιμο πίνακα P με detp =±. Τότε: ( ) T T T T T ( ) det ( PVP tp V P) det P ( V tv ) P T T T édet ( P ) ùédet ( V tv ) ùédet ( P) ù det ( V tv ) ( ) D = - = - = = ë ûë -= ûë û -= D Έστω τώρα V = Vˆ, τέτοιος ώστε V æv x 0ö ç = 0 0, για κάποιο διάνυσμα x. Τότε: ç è ø T æv-tv x 0ö T ç æv -tv x ö D = - = ç - = - ç = - = D ç o -t 0 -t 0 è ø è ø T T T ( ) det ( V tv ) tx 0 det tdet ( V tv ) t ( ).
23 4. Ιδιότητες Πολυωνύμου Alexander, Υπογραφή και Ορίζουσα Κόμβων Για 58 χρόνια το πολυώνυμο μιας μεταβλητής Alexander, ( t ) πολυωνυμική αναλλοίωτη. D ήταν η μόνη γνωστή Το πολυώνυμο Alexander σχετίζεται με το πολυώνυμο Conway, συμβολικά Ñ ( z ) οποίο μπορεί να υπολογιστεί απευθείας από το διάγραμμα ενός κόμβου με τη χρήση δύο αξιωμάτων:. Αν είναι ο τετριμμένος κόμβος, τότε ( z ) Ñ =.. Έστω τρεις κόμβοι +, -, οι οποίοι ταυτίζονται εκτός μιας περιοχής στην οποία έχουν την μορφή του Σχήματος 4.. Τότε τα πολυώνυμά τους συνδέονται με τη σχέση skein: Ñ -Ñ = zñ. + -, το Σχήμα 4. Οι κόμβοι +, -, Η αντικατάσταση μιας διασταύρωσης με δύο τόξα τα οποία δεν διασταυρώνονται καλείται εξομάλυνση (smoothing). Για το πολυώνυμο Conway αποδεικνύονται τα παρακάτω, τα οποία παραθέτουμε χωρίς απόδειξη. ΘΕΩΡΗΜΑ 4... Αν L διαχωρίσιμος κρίκος με n συνιστώσες, τότε Ñ L = 0.. Κάθε κόμβος έχει μία «αποσύνθεση», σύμφωνα με τη σχέση skein, σε τετριμμένους κόμβους και κρίκους, και άρα το πολυώνυμο Conway μπορεί να υπολογιστεί επαγωγικά από τα αξιώματα. 3. Ισχύει ότι Ñ= Ñ Ñ. # 4. Ισχύει ότι Ñ= Ñ, όπου ο αντίστροφος του. 5. Ισχύει ότι, Ñ * ( = z) Ñ (- z), όπου * η κατοπτρική εικόνα του. 6. Έστω L κρίκος με n συνιστώσες. Τότε ( ) ( ) n + z ( z) Ñ - =- Ñ. æ ö Τα πολυώνυμα Conway και Alexander συνδέονται με τη σχέση D () t =Ñ ç t - è t ø, και γι αυτό το λόγο το πολυώνυμο Conway συχνά καλείται πολυώνυμο Alexander Conway. L L 3
24 Μέσω του πολυωνύμου Alexander μπορούμε να ορίσουμε και άλλες αναλλοίωτες, όπως την υπογραφή και την ορίζουσα κόμβων. ΟΡΙΣΜΟΣ 4. Η υπογραφή ενός κόμβου, s ( ), είναι ο άρτιος, ακέραιος αριθμός που ορίζεται από τα παρακάτω αξιώματα.. Αν είναι ο τετριμμένος κόμβος, τότε ( ) 0 s =.. Αν D+, D-, D0 skein διαγράμματα του κόμβου όπως ορίστηκαν παραπάνω, τότε: s D - s D s D ( -) ( + ) ( -) Επειδή s ( ) άρτιος έπεται ότι είτε s ( D+ ) = s ( D-), είτε s ( D+ ) s ( D-) 3. Αν ( t ) sign = -. D είναι το πολυώνυμο Alexander του κόμβου, τότε s ( ( )) ( ) ( ) D - = -. Θα υπολογίσουμε, για παράδειγμα την υπογραφή του δεξιόστροφου trefoil. Υπολογίζουμε το πολυώνυμο Conway (βλέπε Σχήμα 4.): Σχήμα 4. Spanning Tree του κόμβου trefoil Ñ O = ( z) O( z) z OO( z) z O( z) ( z) z Ñ = 0 Ñ= Ñ + Ñ + Ñ Þ Ñ= +. Και από τη σχέση æ ö D () t =Ñ ç t - έπεται ότι το πολυώνυμο Alexander του δεξιόστροφου trefoil è t ø είναι () t æ t ö t - D = + ç - = - + è t ø t. Έτσι, D (-= ) - 3 και επομένως sign D -= -. Από το του Ορισμού 4. έπεται ότι: ( ( )) L- unknot είτε ( L ) = ( L ) : = 0, είτε s ( L ) s ( L ) s s + - OO ( z) ( z) = -=
25 s ( ) ( ) ( D ) s ( ) ( D ) + + Και επειδή sign D (- ) = - Þ- = - έχουμε ότι ( D ) s + =-. Με τον ίδιο τρόπο καταλήγουμε ότι η υπογραφή του αριστερόστροφου trefoil είναι +, και επειδή η υπογραφή κόμβων αποτελεί αναλλοίωτη έπεται ότι ο αριστερόστροφος και ο δεξιόστροφος κόμβος trefoil δεν είναι ισοτοπικοί. Για τις υπογραφές κόμβων ισχύουν τα παρακάτω, τα οποία παραθέτουμε χωρίς απόδειξη. ΘΕΩΡΗΜΑ 4.3. Ισχύει ότι s ( # ) s ( ) s ( ) = +. *. Ισχύει ότι s ( ) s ( ) 3. Ισχύει ότι s ( ) s ( ) =-, όπου * η κατοπτρική εικόνα του. =, όπου ο αντίστροφος του. Η υπογραφή κόμβων μπορεί να χρησιμοποιηθεί για τη μελέτη της ιδιότητας της αμφιχειρίας κόμβων όπως αποδεικνύεται στη παρακάτω Πρόταση. ΠΡΟΤΑΣΗ 4.4 Αν ένας κόμβος είναι αμφίχειρας, δηλαδή ισοτοπικός με την s =. κατοπτρική του εικόνα, τότε ( ) 0 Απόδειξη Αν αμφίχειρας, τότε * * : και άρα s ( ) s ( ) * * 4.3 όμως είναι s ( ) =- s ( ) και άρα s ( ) s ( ) s ( ) =. Από το του Θεωρήματος == -, δηλαδή ( ) 0 s =. Με τον ίδιο τρόπο υπολογίζουμε ότι το πολυώνυμο Conway του κόμβου figure 8 είναι Ñ = ( ) - και από την σχέση () æ D t =Ñ t - z z ö ç è t ø Alexander του κόμβου figure 8 είναι: () () άρα D (- ) = 5. Επομένως ( ( )) sign W έχουμε ότι το πολυώνυμο æ ö - 3 D = t -ç t - ÞD = t - t + -t και è t ø sign D - =. Από το 3 του Ορισμού 4. είναι s ( ( )) ( ) ( ) s D - = -, δηλαδή ( ) ( ) s ( ) = - Þ = 0, αποτέλεσμα που ήταν αναμενόμενο αφού ο κόμβος figure 8 είναι αμφίχειρας (Πρόταση 4.4). Ορίζουμε τέλος μία ακόμα σημαντική αναλλοίωτη κόμβων: ΟΡΙΣΜΟΣ 4.5 Ορίζουμε την ορίζουσα 6 (determinant) ενός κόμβου ως τον αριθμό det =D -. ( ) ( ) 6 Η ορίζουσα ενός κόμβου ορίζεται διαφορετικά ως η απόλυτη τιμή της ορίζουσας του πίνακα V T + V, όπου V είναι ο πίνακας Seifert του κόμβου και T V ο ανάστροφός του. 5
26 6
27 5. Τα Πολυώνυμα Jones και HOMFLYPT Στο κεφάλαιο αυτό θα παρουσιάσουμε τα πολυώνυμα Jones και HOMFLYPT, τα οποία αποτελούν γενίκευση του πολυωνύμου Alexander και επομένως ισχυρότερες αναλλοίωτες. Κάποια τεχνικά θεωρήματα και ορισμοί αναφέρονται περισσότερο για ιστορικούς λόγους και γι αυτό το λόγο δίνονται χωρίς απόδειξη και περιττές λεπτομέρειες. Το Πολυώνυμο Jones ΘΕΩΡΗΜΑ 5. (Alexander; 93) Κάθε κόμβος μπορεί να προκύψει από το κλείσιμο μίας κοτσίδας. Το πρώτο πρόβλημα που προκύπτει από το Θεώρημα Alexander είναι να καθορίσουμε ποιες κοτσίδες κλείνουν σε ένα συγκεκριμένο κόμβο. Για τον σκοπό αυτό ο Andrei Markov 7 πρότεινε τις ακόλουθες κινήσεις:. ss i j = ss j i, i- j ³. ss = = s s - - i i i i 3. ss i i+ si = si+ ss i i+ 4. s bs = b = s bs - - i i i i 5. Αντικαθιστούμε το b Î Bn με Î B ή αντίστροφα. bs ± n n+ Η πρώτη σχέση αντιστοιχεί σε ισοτοπία στο επίπεδο, η δεύτερη και η τέταρτη στη κίνηση Reidemeister ΙΙ, η πέμπτη στη κίνηση Ι και η τρίτη στη κίνηση Reidemeister ΙΙΙ. Δεν είναι εύκολο να δείξουμε ότι δύο κοτσίδες, οι οποίες κλείνουν σε ισοτοπικούς κόμβους σχετίζονται μέσω πεπερασμένου πλήθους κινήσεων Reidemeister. Αυτό επιτυγχάνεται με τις κινήσεις Markov, καθώς οι κοτσίδες είναι προσανατολισμένες και οι κινήσεις αυτές διατηρούν τον προσανατολισμό τους. Ο επόμενος στόχος είναι να αντιστοιχήσουμε στην ομάδα των κοτσίδων μία άλλη αλγεβρική δομή, η οποία είναι πιο κατανοητή και να ορίσουμε μία ιδιότητα στη νέα αυτή δομή ώστε να μένει αναλλοίωτη κάτω από τις κινήσεις Markov. Το 934 ο Werner Burau απεικόνισε τις κοτσίδες σε πίνακες, όπως παρουσιάζεται παρακάτω: Έστω GL( n, é ët ± ù û) να συμβολίζει την ομάδα των αντιστρέψιμων n n πινάκων, των οποίων τα στοιχεία είναι πολυώνυμα Laurent μεταβλητής t με ακέραιους συντελεστές. B n στο GL( n, ét ± ù) Ορίζεται απεικόνιση από την ë û, η οποία εξ ορισμού απεικονίζει τα s στον πίνακα που προκύπτει από τον μοναδιαίο I, αντικαθιστώντας τον i υποπίνακα, του οποίου το άνω αριστερά στοιχείο βρίσκεται στη θέση ( ii, ), με τον πίνακα: æ- t t ö ç 0. Αυτή η απεικόνιση είναι ομομορφισμός και καλείται Burau è ø 7 Υιός του μεγάλου μαθηματικού A. Markov, ο οποίος ανακάλυψε τις αλυσίδες Markov. 7
28 αναπαράσταση 8 της ομάδας των κοτσίδων. Το ίχνος του πίνακα είναι αναλλοίωτο στις κινήσεις (4) και (5) και η αναλλοίωτη κρίκων που προκύπτει με αυτόν τον τρόπο είναι το πολυώνυμο Alexander. Οι von Neumann άλγεβρες είναι πεπερασμένης διάστασης άλγεβρες τελεστών σε A t είναι ευθύ άθροισμα αλγεβρών πινάκων, χώρους Hilbert. Κάθε άλγεβρα ( ) n παραμετρικοποιημένες κατά κάποιο τρόπο από ένα t Î. Για κάθε πραγματική τιμή του B A t της ομάδας των t είναι δυνατόν να κατασκευάσουμε μία αναπαράσταση ( ) κοτσίδων και μία απεικόνιση ίχνους, από την οποία στη συνέχεια ορίζεται μία - απεικόνιση Bn ét, t ù ê ë ú û. Το πολυώνυμο που προκύπτει με αυτόν τον τρόπο μένει αναλλοίωτο κάτω από τις κινήσεις Markov στις κοτσίδες και επομένως αποτελεί αναλλοίωτη κόμβων. Ο V. Jones ταξίδεψε στη Νέα Υόρκη τον Μάιο του 984, όπου μαζί με την Birman απέδειξαν ότι το πολυώνυμο αυτό ήταν διαφορετικό από αυτό του Alexander. Πράγματι, το νέο αυτό πολυώνυμο ξεχώριζε τον αριστερόστροφο από τον δεξιόστροφο κόμβο trefoil, κάτι που δεν επιτυγχάνεται μέσω του πολυωνύμου Alexander. Ο Jones αργότερα απέδειξε ότι το νέο αυτό πολυώνυμο ικανοποιούσε τη σχέση skein: ( ) ( ) ( ) =- ( ) (*) tv L t V L t t V L n n ΙΣΤΟΡΙΚΕΣ ΠΑΡΑΤΗΡΗΣΕΙΣ 5. V t ήταν η πρώτη ισχυρή αναλλοίωτη κόμβων και χάρισε στον Jones το. Το ( ) Fields medal.. 989: Ο E. Witten χρησιμοποίησε το πολυώνυμο Jones για να κατασκευάσει μία αναλλοίωτη τρισδιάστατων πολλαπλοτήτων (3-maniflods) χρησιμοποιώντας Feynman path integrals και gauge theory (Fields medal). Οι N. Reshetikhen και V. Turaer έδωσαν μαθηματική απόδειξη των αναλλοίωτων Witten χρησιμοποιώντας θεωρία αναπαραστάσεων αλγεβρών Hopf. 3. Απειρία από κβαντικές αναλλοίωτες (quantum invariants, N. Reshetikhen και V. Turaer). 4. Συνάφεια με Στατιστική Μηχανική και τα μοντέλα Ising και Potts (λιώσιμο πάγου, Jones και auffman). 5. Εφαρμογές της Θεωρίας Κόμβων στη τοπολογία του DNA (989,. Ernst, D.W. Sumners). ΑΝΟΙΚΤΟ ΠΡΟΒΛΗΜΑ: Υπάρχει μη τετριμμένος κόμβος με V ( ) = ; ΠΡΟΤΑΣΗ 5.3 Η σχέση (*) μαζί με την αρχική συνθήκη V ( ) = υπολογιστεί το V ( ), για κάθε κόμβο. d αρκούν για να 8 Αυτή η αναπαράσταση της B n ήταν η μόνη γνωστή αναπαράστασή της για περίπου 50 χρόνια. 8
29 Σημειώνουμε ότι η αλλαγή μίας διασταύρωσης μπορεί να οδηγήσει σε πιο πολύπλοκο διάγραμμα. Για την απόδειξη της Πρότασης 5.3 έχουμε το παρακάτω: ΛΗΜΜΑ 5.4 Κάθε διάγραμμα προσανατολισμένου κόμβου γίνεται ισοτοπικό με τον τετριμμένο μετά από πεπερασμένες αλλαγές διασταυρώσεων. Αντίστοιχα, κάθε κρίκος γίνεται ισοτοπικός με τον τετριμμένο κρίκο μετά από πεπερασμένες αλλαγές διασταυρώσεων. Απόδειξη Στον κόμβο επιλέγουμε αρχικό σημείο και βαδίζουμε κατά μήκος του σύμφωνα με τον προσανατολισμό του. Κάθε φορά που συναντάμε μία διασταύρωση για πρώτη φορά, αν βρεθούμε στο κάτω τόξο της την αλλάζουμε. Αν βρεθούμε στο πάνω, την αφήνουμε ως έχει. Όταν ολοκληρωθεί η βόλτα έχουμε ένα «κατιόν» διάγραμμα (σαν ελατήριο), που είναι ισοτοπικό με τον τετριμμένο. Σε περίπτωση κρίκου, αριθμούμε τις συνιστώσες και ακολουθούμε την παραπάνω διαδικασία, ώστε η i -συνιστώσα να βρίσκεται πάνω από την i + -συνιστώσα και καταλήγουμε στον τετριμμένο κρίκο. W Απόδειξη Πρότασης 5.3 Έστω διάγραμμα το οποίο με αλλαγή n -διασταυρώσεων οδηγεί στον τετριμμένο. Έστω ακόμα N το πλήθος των διασταυρώσεων του. Με επαγωγή V L για κάθε L με λιγότερες από N υποθέτουμε ότι γνωρίζουμε το ( ) διασταυρώσεις. Σε κάθε μία από τις n -διασταυρώσεις του Λήμματος κάνουμε αλλαγή και εξομάλυνση. Έστω τώρα,..., n τα n -διαγράμματα που προκύπτουν από την εξομάλυνση μίας διασταύρωσης. Αυτά έχουν N - διασταυρώσεις το καθένα και άρα γνωρίζουμε το V, " i =,,..., n, από υπόθεση. ( ) i Ξεκινώντας από το τελικό ζευγάρι, d, n, γνωρίζουμε τα V ( d ) =, V ( n ) από επαγωγή. Άρα, εφαρμόζοντας σ αυτούς την σχέση (*), θα υπολογίσουμε το πολυώνυμο Jones του κόμβου της ( n -) στής αλλαγής. Πηγαίνοντας προς τα πίσω βρίσκουμε τελικά το V ( ). n- æ ö é ù ç d d. è ê ú n ø ë û - ΠΑΡΑΤΗΡΗΣΗ 5.5 Γενικότερα ισχύει ότι V {... = -( t ) + t W 9
30 Το Πολυώνυμο HOMFLYPT Το πολυώνυμο HOMFLYPT είναι μια πολυωνυμική αναλλοίωτη κόμβων δύο μεταβλητών ml, και γενικεύει τα πολυώνυμα Alexander και Jones. Ορίζεται από τους κανόνες:. Αν ο τετριμμένος κόμβος, τότε P ( ) =. -. ( ) ( ) ( ) l P L + l P L + m P L 0 = Παράδειγμα Έστω L προσανατολισμένος τετριμμένος κρίκος αποτελούμενος από δύο συνιστώσες. Τότε, όπως φαίνεται και στο Σχήμα 5., τα L, L είναι ισοτοπικά με τον τετριμμένο + - κόμβο και άρα θα ισχύει ότι P ( L ) P ( L ) P ( unknot) ο Αξίωμα = =. = + - Σχήμα 5. Ο κόμβοι L+, L-, L0 Από το δεύτερο αξίωμα τώρα προκύπτει ότι: - l P L + l P L + m P = L 0 Þ ( ) ( ) ( ) ( ) ( ) ( ) ( ) l + l + m P L = 0 Þ P L= - m l + l = P L Αν και ο κρίκος L είναι η ένωση δύο τετριμμένων κόμβων, το πολυώνυμό του δεν ισούται με δύο. ΙΔΙΟΤΗΤΕΣ 5.6. P( ) = P( * ), όπου ο κόμβος * είναι ο κόμβος με αντίθετο προσανατολισμό P( LÈ ) = -( l+ l ) m P( L) 3. Έστω L L d. - È ξένη ένωση. Τότε ( ) ( - P L L l l ) m P( L ) P( L ) æ ö Pç {... = é ë -( l+ l ) m û è n ø P L + L = P L P L. n- - - d d ù. 4. ( ) ( ) ( ) L = L È = - + και 30
31 6. Ομάδες Κόμβων και τo Πολυώνυμο Alexander Το τοπολογικό συμπλήρωμα ενός κόμβου αποτελεί αναλλοίωτη κόμβων καθώς isot. omoiom. 3 3 : Þ S : S. Από το Alexander s Duality Theorem έχουμε ότι 3 H% * S \ H% S, για κάθε κόμβο και επομένως οι ομάδες ομολογίας του ( ) ( ) τοπολογικού συμπληρώματος ενός κόμβου δεν αποτελούν αναλλοίωτες κόμβων. Αντίθετα όμως, οι ομάδες ομοτοπίας είναι του τοπολογικού συμπληρώματος ενός κόμβου αποτελούν χρήσιμες αναλλοίωτες κόμβων. Παρακάτω παρουσιάζονται οι 3 p S μέθοδοι Wirtinger και Dehn για την εύρεση της παράστασης της ομάδας ( \ ) μέσω ενός διαγράμματος του κόμβου. Παράσταση Wirtinger Έστω ένα προσανατολισμένο διάγραμμα ενός κόμβου. Ονομάζουμε κάθε τόξο του κόμβου x, x,..., x n, τα οποία αποτελούν τους γεννήτορες της ομάδας του κόμβου. G = x, x,..., x : r, r,... r, Η ομάδα του κόμβου θα έχει παράσταση της μορφής ( ) ( ) n όπου n είναι το πλήθος των τόξων του κόμβου και m το πλήθος των διασταυρώσεών του. Οι σχέσεις r, i =,..., m προκύπτουν με τον ακόλουθο τρόπο: i Ξεκινώντας από ένα σημείο του S 3 \ ή του 3 \ κοντά σε μία διασταύρωση του κόμβου και με φορά αντίθετη από αυτή του ρολογιού, γράφουμε τον γεννήτορα x υψωμένο στη δύναμη + αν το τόξο έχει προσανατολισμό με φορά προς τη διασταύρωση, και - διαφορετικά. Οι σχέσεις λοιπόν θα είναι της μορφής: m j xxx x - - l i k i = x x x x - - l i k i = Σχήμα 6. Οι σχέσεις r, i =,..., m i ΠΑΡΑΤΗΡΗΣΗ 6. Αν επιλέγαμε να ξεκινήσουμε από διαφορετικό σημείο θα καταλήγαμε σε ισοδύναμη σχέση. ΘΕΩΡΗΜΑ 6. Η ομάδα G( ) ( x, x,..., x : r, r,... r ) ισοτοπίας. = αποτελεί αναλλοίωτη n m 3
32 Απόδειξη Θα αποδείξουμε το ζητούμενο εξετάζοντας τις κινήσεις Reidemeister: RI: Έστω ένα προσανατολισμένο διάγραμμα ενός κόμβου και ο κόμβος που προκύπτει από τον μετά από μία κίνηση RI. Σχήμα 6. Η κίνηση RI Η παράσταση της ομάδας του θα έχει επιπλέον ένα γεννήτορα από εκείνη του. Στο νέο διάγραμμα του έχουμε μία νέα σχέση (μία νέα διασταύρωση): - - xxx x = Þ x = x. Επομένως η κίνηση RI αφήνει αναλλοίωτη την ομάδα ( ) ( ) (,,..., :,,... ) G = x x x r r r. n m RII: Στο διάγραμμα του έχουμε δύο νέες διασταυρώσεις, από τις οποίες προκύπτουν οι σχέσεις: z x yx= και y xzx - =. Σχήμα 6.3 Η κίνηση RII Από την πρώτη σχέση έχουμε: z x yx= Þ z= x yx και αντικαθιστώντας στη δεύτερη σχέση: y - xx - yxx - = Þ y = y. Επομένως και η κίνηση RII αφήνει αναλλοίωτη την ομάδα. RIII: Από το διάγραμμα του κόμβου προκύπτουν οι σχέσεις: a - cbc - =, - - e b db = και f - cec - = ενώ από το διάγραμμα του κόμβου οι σχέσεις: a cbc - - =, g cdc - - = και - - g a ga =. Σχήμα 6.4 Η κίνηση RIII 3
33 Απλοποιώντας την παράσταση της ομάδας G( ) εξουδετερώνοντας το στοιχείο e έχουμε: a cbc - - = και άρα οι ομάδες G( ), ( ) f a cdc a=. Προκύπτει άμεσα πλέον ότι G είναι ισομορφικές. - - a c = cb και W Παράσταση Dehn Έστω ένα προσανατολισμένο διάγραμμα ενός κόμβου. Ονομάζουμε τις περιοχές του διαγράμματος όπως φαίνεται στο Σχήμα 6.5 και αυτές θα αποτελούν τους γεννήτορες της ομάδας του κόμβου. Οι σχέσεις r, i =,..., m προκύπτουν με τον ακόλουθο τρόπο: i Σχήμα 6.6 Οι σχέσεις r, i =,..., m i Προσθέτουμε και μία σχέση της μορφής x u = για οποιοδήποτε u =,,..., m, απαλείφοντας έτσι το x και απλοποιώντας την παράσταση της ομάδας του κόμβου. u Ανάλυση Fox ± ± ± Έστω w, w λέξεις με γράμματα (αλφάβητο) x,..., xi, xj,..., x ± n. Ορίζουμε την παράγωγο Fox των λέξεων w, w μέσω των ακόλουθων κανόνων: xi,. ( xj) = 0 xi xi 3. () = 0, 4. ( xi ) =-xi x i xi 5. ( w w) = ( w) + w ( w). x x x. ( ) = i i i, για i ¹ j, - -, Έχοντας μία παράσταση της ομάδας ενός κόμβου έχουμε n λέξεις (σχέσεις της ομάδας) και n μεταβλητές. Χρησιμοποιώντας τη παράγωγο Fox υπολογίζουμε τη 33
34 παράγωγο κάθε λέξης ως προς κάθε μεταβλητή και αναπαριστούμε τα αποτελέσματα αυτών σε ένα n n πίνακα, τον Ιακωβιανό πίνακα της παράστασης της ομάδας: æ w wö ç... x x n æ w ö ç i : : J = =ç : O :. Διαγράφοντας μία οποιαδήποτε γραμμή και μία ç x è j ø ç wn wn... ç x x è n ø οποιαδήποτε στήλη και αντικαθιστώντας κάθε μεταβλητή με t, προκύπτει ένας n- n- πίνακας μεταβλητής t, του οποίου η ορίζουσα είναι το πολυώνυμο ( ) ( ) Alexander (κανονικοποιημένο). 34
35 7. Συνδυαστικές Μέθοδοι Αρχικός Ορισμός (98) Έστω D ένα προσανατολισμένο διάγραμμα ενός κόμβου και έστω u το πλήθος των διασταυρώσεων του D, c, c,..., c u. Από Θεώρημα Euler έπεται ότι τα τόξα του διαγράμματος D χωρίζουν το επίπεδο σε u + περιοχές, έστω r 0, r,..., r u+. Επισημαίνουμε μία διασταύρωση με τον εξής τρόπο: Σε κάθε διασταύρωση c, i =,..., u, τοποθετούμε δύο τελείες στα αριστερά του κάτω i τόξου της διασταύρωσης. Έστω οι τέσσερις περιοχές γύρω από την είναι οι rj, rk, rl, r m, όπως φαίνεται στο Σχήμα 7.. c i διασταύρωση να Σχήμα 7. Ορίζουμε τώρα σε κάθε διασταύρωση c i τη γραμμική εξίσωση: c r = tr - tr + r - r = ( ) 0 i j k l m Ορίζοντας μία τέτοια εξίσωση για κάθε διασταύρωση του διαγράμματος D, προκύπτει ένα σύστημα u -εξισώσεων με u + μεταβλητές, το οποίο μπορεί να παρασταθεί σε μορφή πίνακα M u u +, όπου κάθε στοιχείο του πίνακα είναι είτε ± t, είτε ±, είτε μηδέν. Κάθε γραμμή του πίνακα αντιστοιχεί σε μία διασταύρωση του διαγράμματος και κάθε στήλη σε μία περιοχή του. Ο Alexander απέδειξε ότι διαγράφοντας δύο οποιεσδήποτε στήλες του πίνακα, οι οποίες αντιστοιχούν σε γειτονικές περιοχές του διαγράμματος, προκύπτει ένας τετραγωνικός πίνακας του οποίου η ορίζουσα αποτελεί αναλλοίωτη D t. κόμβων, το πολυώνυμο Alexander ( ) Για να γίνει πιο κατανοητή αυτή η μέθοδος υπολογισμού του πολυωνύμου Alexander παραθέτουμε ένα παράδειγμα υπολογισμού του για τον κόμβο trefoil. Στο Σχήμα 7. απεικονίζεται ο κόμβος trefoil, οι περιοχές του κόμβου και οι πίνακες που προκύπτουν από την παραπάνω μέθοδο. Καταλήγουμε έτσι στο αποτέλεσμα: D ( trefoil = ) t - t +, όπου ο συμβολισμός A= B σημαίνει ότι A n =± tb, για κάποιο t Î. 35
36 Σχήμα 7. Υπολογισμός του πολυωνύμου Alexander Ορισμός auffman Δίνουμε τώρα περιληπτικά τον ορισμό του πολυωνύμου Alexander ως άθροισμα καταστάσεων του κόμβου (state summation), όπου με κατάσταση κόμβου εννοούμε ένα επίπεδο γράφημα (αγνοούμε τις διασταυρώσεις), στο οποίο κάθε περιοχή έχει σημειωθεί με μία τελεία σε μία γειτονική της διασταύρωση. Σημειώνουμε ότι και σε αυτή τη μέθοδο κατασκευής του πολυωνύμου Alexander «διαγράφουμε» δύο γειτονικές περιοχές. Στο Σχήμα 7.3 παρουσιάζονται οι καταστάσεις του κόμβου trefoil. Σχήμα 7.3 Καταστάσεις του κόμβου trefoil Ορίζουμε την έννοια της μαύρης τρύπας (black hole), όπως φαίνεται στο Σχήμα
37 Σχήμα 7.4 Μαύρη τρύπα Αν συμβολίσουμε με s τις καταστάσεις ενός κόμβου και με / (, x) s =P ± ±, το γινόμενο δηλαδή των ± και ± x τα οποία αντιστοιχούν στις τελείες των περιοχών, τότε το πολυώνυμο Alexander δίνεται από τον τύπο: ( ) ( ) #( black holes in s D ) x = å - / s. sîstates Υπολογίζουμε και πάλι το πολυώνυμο Alexander του κόμβου trefoil: Σχήμα 7.5 Υπολογισμός του πολυωνύμου Alexander 37
38 Από το Σχήμα 7.5 προκύπτει ότι: ( )( )( ) ( )( )( ) ( )( )( ) / x x s = = και υπάρχει μία μαύρη τρύπα στην κατάσταση / s = = και υπάρχουν δύο μαύρες τρύπες στην / x x x s, s 3 = = και υπάρχουν δύο μαύρες τρύπες στην 3 Επομένως: ( ) ( ) ( black holes in s ) Σχήμα 7.. å sîstates # D = x - = / s - x+ x, όπως είδαμε και στο s. s, 38
39 8. Παράρτημα Α. Κόμβοι με λιγότερες από 7 διασταυρώσεις και τα πολυώνυμα Alexander 39
40 Β. Πίνακας με τα πολυώνυμα Alexander κόμβων 3 : [-] 4 : - [3] - 5 : - [] - 5 : [-3] 6 : - [5] - 6 : - 3 [-3] : -3 [5] -3 7 : - [-] - 7 : 3 [-5] : -3 [3] : 4 [-7] : -4 [5] : - 5 [-7] : -5 [9] -5 8 : -3 [7] -3 8 : [3] : -4 [9] : - 5 [-5] : [5] : - 6 [-7] : -3 5 [-5] : -6 [9] : [7] : -3 6 [-7] : - 7 [-9] 7-8 : -7 [3] : -7 [] : - 8 [-] : 3-8 [] : -4 8 [-9] : [] : [3] : - 0 [] : - [3] - 8 : - 4 [-5] 4 9 : - - [] : 4 [-7] : -3 3 [-3] : 3-5 [5] : 6 [-] : -4 5 [-5] : 3-7 [9] : - 8 [-] : -4 6 [-7] : 4-8 [9] : [7] : - 9 [-3] : 4-9 []
41 9 4 : -9 [5] : - 0 [-5] : -5 8 [-9] : -5 9 [-9] : 4-0 [3] : -0 [7] : [] : - [-7] - 9 : -5 0 [-] : 4 - [5] : [3] : -3 [-7] : -5 [-3] : [5] : -5 [-5] : -5 [-5] : [7] : -5 3 [-7] : -6 4 [-7] : [9] : [3] : 7 [-3] : [9] : - [9] : 5-4 [9] : -3 4 [-] : -7 8 [-3] : 3 - [9] : - [-] : [] : -4 [7] : - 6 [-9] : - [5] : -4 6 [-5] : - 7 [-] : 3-6 [7] : -4 [9] -4 0 : [-3] : -6 [3] : -3 7 [-7] : [5] : [7] : -3 [-5] : [5] : [-7] : 3 - [7] : -4 [-3] -4 0 : -6 0 [-] : -3 [3] : [3] : -6 9 [-9] 9-6 4
42 0 6 : -4 [-5] : [9] : -4 4 [-9] : -7 [-] : -3 9 [-] : [9] : [3] : -7 3 [-5] : -4 4 [-9] : [7] : [7] : -8 6 [-9] : 4-3 [9] : -7 5 [-7] : -4 7 [-5] : 4-4 [] : [9] : 4-6 [5] : 3-9 [3] : - [] : -3 3 [-9] : 4-3 [9] : -4 5 [-] : [5] : -8 7 [-] : -7 7 [-] : [7] : [3] : -7 9 [-5] : [3] : [-5] : [7] : [] : 3-8 [-3] : [3] : -7 5 [-9] : -7 3 [-5] : 6-8 [5] : -6 0 [-] : 5-5 [] : [7] : -8 8 [-3] : 3-6 [7] : -7 8 [-3] : [9] : [7] : [9] : 5-4 [9] : [-] : -7 4 [-7] 4-7 4
43 0 66 : [-9] : -4 6 [-3] : 4-4 [] : -7 [-9] : -7 6 [-9] : [5] : [9] : -7 0 [-7] : -4 6 [-3] : [7] : [5] : -7 4 [-7] : [] : [5] : [-7] : [7] : [-3] : -9 9 [-3] : -9 0 [-5] : [] : [5] : [3] : [35] : -8 4 [-33] : [3] : [7] : [5] : -8 5 [-7] : [-5] : -9 [-7] : [33] : -5 [-33] : [3] : [9] : [3] : 7 - [9] : [] : -8 7 [-] : [9] : -8 [-9] : [-7] : [3] : -8 4 [-5] : [] : -8 0 [-5] : [] : [-9] : - 6 [-33] : [7] : [37]
44 0 6 : [-] : -0 4 [-3] : -5-9 [3] : [3] : 8-6 [37] : - 7 [-35] 7-0 : - -4 [3] : [9] : - 0 [-] : - [-] : - 4 [-5] : [7] : -3 [] : -6 [9] : -4 [5] : - 8 [-] : - [] : - 5 [-7] : -4 4 [-3] : 3-9 [3] : - 4 [-5] : -6 [] : -5 8 [-7] : - 0 [-3] : - [3] : [5] : -3 [-] : -3 6 [-7] : -3 0 [-3] : [-3] 0 46 : -8 [3] : - 7 [-9] : -3 7 [-9] : [] : [7] : -4 0 [-3] : [-5] : - - [3] : 0-4 [7] : [7] : -4 8 [-9] : [3] : [5] : -4 9 [-] : [3] : 0 - [3] : -3 9 [-] : -5 [-5] : 3 - [7] : - 0 [-5] 0-44
45 Γ. Πολυωνυμικές Αναλλοίωτες 45
46 46
47 Βιβλιογραφία (Ενδεικτική). Adams C.C., The not Book, Freeman, New York, Alexander J. W., Topological invariants of knots and links, Trans. Am. Math. Soc. 30, , Burde G., Zieschang H., nots, W. de Gruyter, Berlin, Conway J., An Enumeration of nots and Links and Some of their related properties, Proc. Conf. Oxford, Cromwel P., nots and Links, Cambridge University Press, Dehn M., Die beiden leeblattschlingen, Math, Annalen 75, p.-, Fox R.H., A quick trip through knot theory, from Topology of 3-manifolds, Prentice-Hall, Freyd P., Yetter D., Hoste J., Lickorish W., Millett., Ocneanu A., A new polynomial invariant of knots and links, Bull. Am. Math. Soc., 39-46, Fulton W., Algebraic Topology, A first course, Springer-Verlag, Gilbert N.D., Porter T., nots and Surfaces, Oxford Uni. Press, Grossley M. D., Essential Topology, Springer-Verlag, New York, Inc., Hatcher A., Algebraic Topology, Cambridge University Press, Hatcher A., Notes on Basic 3-Manifold Topology, Available from www. 4. auffman L. H., Formal not Theory, Dover Publications, Inc., Mineola, New York awauchi A., Survey on not Theory, Birkhauser, insey C., Topology Of Surfaces, Springer-Verlag, Lickorish W.B.R., An Introduction to not Theory, Springer-Verlang, Livingston C., not theory, Cambridge University Press, Murasugi., not Theory and Its Applications, translated by B. urpita, Birkhauser Boston, Murasugi., On the Alexander Polynomial of the alternating knot, Osaka Math. J. 0, p.8-89, Reidemeister., notentheorie, Springer-Verlag Berlin, 93.. Rolfsen D., nots and Links, Publish & Perish Inc., Berkeley (AMS Chelsea Publishing 003), Sossinsky A., nots, Harvard University Press,
Σηµειώσεις στη Θεωρία Κόµβων ιαµαντής Ιωάννης
Σηµειώσεις στη Θεωρία Κόµβων ιαµαντής Ιωάννης. ΕΙΣΑΓΩΓΙΚΕΣ ΕΝΝΟΙΕΣ ΟΡΙΣΜΟΣ Έστω A, B R και f : A B συνάρτηση. Ο f καλείται οµοιοµορφισµός αν είναι ένα προς ένα, συνεχής και έχει συνεχή αντίστροφη εικόνα.
Δώδεκα Αποδείξεις του. Θεμελιώδους Θεωρήματος της Άλγεβρας
Δώδεκα Αποδείξεις του Θεμελιώδους Θεωρήματος της Άλγεβρας Mία εκδοχή της αρχικής απόδειξης του Gauss f ( z) = T ( z) + iu ( z) T = r cos φ + Ar 1 cos(( 1) φ + α) + + L cosλ U = r si φ + Ar 1 si(( 1) φ
x 2 + y 2 + z 2 = R 2.
Σημειώσεις μαθήματος Μ2324 Γεωμετρική Τοπολογία Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2011 Εισαγωγή Η Γεωμετρική Τοπολογία είναι ο κλάδος των μαθηματικών που μελετάει τα ολικά χαρακτηριστικά
8.1 Διαγωνοποίηση πίνακα
Κεφάλαιο 8 Κανονικές μορφές από 6 Κεφάλαιο 8 Κ Α Ν Ο Ν Ι Κ Ε Σ Μ Ο Ρ Φ Ε Σ 8. Διαγωνοποίηση πίνακα Ορισμός 8.α Ένας πίνακας M n ( ) oνομάζεται διαγωνοποιήσιμος στο αν υπάρχει αντιστρέψιμος πίνακας P M
Ta Jewr mata Alexander kai Markov thc JewrÐac Kìmbwn
Ta Jewr mata Alexander kai Markov thc JewrÐac Kìmbwn Πατεράκης Αντώνης Αθήνα, Ιούλιος 2008 Eisagwgikèc 'Ennoiec Kìmboi Ενας κόμβος (knot) K είναι η εικόνα ενός ομοιομορφισμού h του κύκλου S 1 στο χώρο
Το πολυώνυμο Alexander
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών ΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥ ΩΝ «ΜΑΘΗΜΑΤΙΚΗ ΠΡΟΤΥΠΟΠΟΙΗΣΗ σε ΣΥΓΧΡΟΝΕΣ ΤΕΧΝΟΛΟΓΙΕΣ και την ΟΙΚΟΝΟΜΙΑ» ΔΙΠΛΩΜΑΤΙΚΗ
ΕΦΑΡΜΟΓΕΣ ΤΗΣ ΘΕΩΡΙΑΣ ΚΟΜΒΩΝ
ΕΦΑΡΜΟΓΕΣ ΤΗΣ ΘΕΩΡΙΑΣ ΚΟΜΒΩΝ ΣΤΗ ΧΗΜΕΙΑ ΚΑΙ ΣΤΗ ΒΙΟΛΟΓΙΑ ΔΙΑΜΑΝΤΗΣ ΙΩΑΝΝΗΣ ΜΑΘΗΜΑΤΙΚΑ ΕΡΓΑΛΕΙΑ Θεωρία Γραφημάτων Θεωρία Κόμβων ΓΡΑΦΗΜΑΤΑ Ένα γράφημα G είναι μία δυάδα από σύνολα Ε και V, όπου το σύνολο
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
4 Ασθενείς τοπολογίες σε χώρους με νόρμα. 4.1 θεωρήματα Mazur, Alaoglou, Goldstine.
8 Έστω (, ) 4 Ασθενείς τοπολογίες σε χώρους με νόρμα 4. θεωρήματα Mazur, Alaoglou, Goldste. χώρος με νόρμα. Υπενθυμίζουμε ότι η ασθενής τοπολογία T του έχει ως βάση ( ανοικτών ) περιοχών του όλα τα σύνολα
R ισούται με το μήκος του. ( πρβλ. την ιστορική σημείωση 3.27 στο τέλος
73 3. Συμπαγείς χώροι 3. Συμπαγείς χώροι και βασικές ιδιότητες Οι συμπαγείς χώροι είναι μια από τις πιο σημαντικές κλάσεις τοπολογικών χώρων. Η κλάση των συμπαγών χώρων περιλαμβάνει τα κλειστά διαστήματα,b
ΤΕΤΥ Εφαρμοσμένα Μαθηματικά 1. Τελεστές και πίνακες. 1. Τελεστές και πίνακες Γενικά. Τι είναι συνάρτηση? Απεικόνιση ενός αριθμού σε έναν άλλο.
ΤΕΤΥ Εφαρμοσμένα Μαθηματικά 1 Τελεστές και πίνακες 1. Τελεστές και πίνακες Γενικά Τι είναι συνάρτηση? Απεικόνιση ενός αριθμού σε έναν άλλο. Ανάλογα, τελεστής είναι η απεικόνιση ενός διανύσματος σε ένα
ή κανονικός ( regular ), αν για κάθε x και κάθε κλειστό αντιπαραδείγματα με τα οποία αποδεικνύεται ότι οι αντίστροφες συνεπαγωγές δεν ισχύουν.
93 4 Διαχωριστικά αξιώματα Στο κεφάλαιο αυτό εισάγουμε τα λεγόμενα διαχωριστικά αξιώματα και εξετάζουμε τις βασικές ιδιότητές τους. Ένα από αυτά το έχουμε ήδη εισαγάγει δηλαδή το αξίωμα Husdorff ( ορισμός
Ας ξεκινήσουμε υπενθυμίζοντας τον ορισμό της συνέχειας σε μετρικούς χώρους. διατυπώνεται και με τον ακόλουθο τρόπο: για κάθε σφαίρα
33.4.Συνεχείς συναρτήσεις Η έννοια της συνεχούς συνάρτησης είναι θεμελιώδης και μελετάται κατ αρχήν για συναρτήσεις μιας και κατόπιν δύο ή περισσότερων μεταβλητών στα μαθήματα του Απειροστικού Λογισμού.
Μεταθέσεις και πίνακες μεταθέσεων
Παράρτημα Α Μεταθέσεις και πίνακες μεταθέσεων Το παρόν παράρτημα βασίζεται στις σελίδες 671 8 του βιβλίου: Γ. Χ. Ψαλτάκης, Κβαντικά Συστήματα Πολλών Σωματιδίων (Πανεπιστημιακές Εκδόσεις Κρήτης, Ηράκλειο,
ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014
ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014 Περιεχόμενα 1 Εισαγωγή 2 2 Μεγιστικός τελέστης στην μπάλα 2 2.1 Βασικό θεώρημα........................ 2 2.2 Γενική περίπτωση μπάλας.................. 6 2.2.1 Στο
V x, y W x, y, y συνιστούν προφανώς ένα ανοικτό
81 3.2 Το θεώρημα Tychooff. Στην παράγραφο αυτή θα ασχοληθούμε με το θεώρημα Tychooff, δηλαδή ότι ένα αυθαίρετο καρτεσιανό γινόμενο συμπαγών χώρων είναι, με την τοπολογία γινόμενο, συμπαγής χώρος. Το θεώρημα
2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. με νόρμα, με τις ακόλουθες νόρμες οι οποίες ορίζονται μέσω των νορμών των X και Y.
2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. Έστω (, ) και (, ) {( x, ) : x και } χώροι με νόρμα. Τότε ο διανυσματικός χώρος = ( με τις συνήθεις κατά σημείο πράξεις ) γίνεται χώρος με
i=1 i=1 i=1 (x i 1, x i +1) (x 1 1, x k +1),
Κεφάλαιο 6 Συμπάγεια 6.1 Ορισμός της συμπάγειας Οπως θα φανεί στην αμέσως επόμενη παράγραφο, υπάρχουν διάφοροι τρόποι με τους οποίους μπορεί κανείς να εισάγει την έννοια του συμπαγούς μετρικού χώρου. Ο
6 Συνεκτικοί τοπολογικοί χώροι
36 6 Συνεκτικοί τοπολογικοί χώροι Έστω R διάστημα και f : R συνεχής συνάρτηση τότε, όπως γνωρίζουμε από τον Απειροστικό Λογισμό, η f έχει την ιδιότητα της ενδιάμεσου τιμής. Η ιδιότητα αυτή δεν εξαρτάται
ΚΕΦΑΛΑΙΟ 2: Ημιαπλοί Δακτύλιοι
ΚΕΦΑΛΑΙΟ : Ημιαπλοί Δακτύλιοι Είδαμε στο κύριο θεώρημα του προηγούμενου κεφαλαίου ότι κάθε δακτύλιος διαίρεσης έχει την ιδιότητα κάθε πρότυπο είναι ευθύ άθροισμα απλών προτύπων Εδώ θα χαρακτηρίσουμε όλους
Ασκήσεις2 8. ; Αληθεύει ότι το (1, 0, 1, 2) είναι ιδιοδιάνυσμα της f ; b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα της γραμμικής απεικόνισης 3 3
Ασκήσεις 8 Ασκήσεις Ιδιοτιμές και ιδιοδιανύσματα Βασικά σημεία Ορισμός ιδιοτιμων και ιδιοδιανυσμάτων, υπολογισμός τους Σε διακεκριμένες ιδιοτιμές αντιστοιχούν γραμμικά ανεξάρτητα ιδιοδιανύσματα Αν ΑΧ=λΧ,
ΕΝΑΣ ΔΙΚΡΙΤΗΡΙΟΣ ΑΛΓΟΡΙΘΜΟΣ SIMPLEX
ΚΕΦΑΛΑΙΟ 3 ΕΝΑΣ ΔΙΚΡΙΤΗΡΙΟΣ ΑΛΓΟΡΙΘΜΟΣ SIMPLEX 3.1 Εισαγωγή Ο αλγόριθμος Simplex θεωρείται πλέον ως ένας κλασικός αλγόριθμος για την επίλυση γραμμικών προβλημάτων. Η πρακτική αποτελεσματικότητά του έχει
1. a. Έστω b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα του A Έστω A και ( x) [ x]
σκήσεις Ασκήσεις Ιδιοτιμές και ιδιοδιανύσματα Βασικά σημεία Ορισμός ιδιοτιμών και ιδιοδιανυσμάτων, υπολογισμός τους Ιδιόχωροι, διάσταση ιδιόχωρου, εύρεση βάσης ιδιόχωρου Σε διακεκριμένες ιδιοτιμές αντιστοιχούν
Συνεκτικά σύνολα. R είναι συνεκτικά σύνολα.
4 Συνεκτικά σύνολα Έστω, Ι διάστηµα και f : Ι συνεχής, τότε η f έχει την ιδιότητα της ενδιαµέσου τιµής, δηλαδή, η f παίρνει κάθε τιµή µεταξύ δύο οποιονδήποτε διαφορετικών τιµών της, συνεπώς το f ( Ι )
Ε Μέχρι 18 Μαΐου 2015.
Ε Μέχρι 18 Μαΐου 2015. 1 Αντικείμενα: δακτύλιοι Fraleigh, 4.1. Ορισμός έννοιας «δακτυλίου». Χαρακτηρισμοί δακτυλίων και στοιχείων αυτών: Δακτύλιος R Στοιχεία δακτυλίου R / (= δεν έχει μηδενοδιαιρέτες άρα
ΚΕΦΑΛΑΙΟ 1: Πρότυπα. x y x z για κάθε x, y, R με την ιδιότητα 1R. x για κάθε x R, iii) υπάρχει στοιχείο 1 R. ii) ( x y) z x ( y z)
ΚΕΦΑΛΑΙΟ 1: Πρότυπα Στο κεφάλαιο αυτό θα υπενθυμίσουμε τις βασικές έννοιες που αφορούν πρότυπα πάνω από ένα δακτύλιο Θα περιοριστούμε στα πλέον απαραίτητα για αυτά που ακολουθούν στα άλλα κεφάλαια Η κατευθυντήρια
2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. με νόρμα, με τις ακόλουθες νόρμες οι οποίες ορίζονται μέσω των νορμών των X και Y.
2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. Έστω ( X, ) και (, ) X Y {( x, ) : x X και Y} Y χώροι με νόρμα. Τότε ο διανυσματικός χώρος = ( με τις συνήθεις κατά σημείο πράξεις ) γίνεται
Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο
Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η ιδέα του συμπτωτικού πολυωνύμου, του πολυωνύμου, δηλαδή, που είναι του μικρότερου δυνατού βαθμού και που, για συγκεκριμένες,
π B = B και άρα η π είναι ανοικτή απεικόνιση.
3 Παράρτημα 2 Παρατηρήσεις, ασκήσεις και Διορθώσεις Παράγραφος ) Σελίδα, : Παρατηρούμε τα ακόλουθα για το χώρο πηλίκο / Y : Y = / Y και (α) { } (β) = Y / Y { } Επίσης από τον τύπο () έπεται ιδιαίτερα ότι
Αριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Πεπερασμένες και Διαιρεμένες Διαφορές Εισαγωγή Θα εισάγουμε την έννοια των διαφορών με ένα
5 Σύγκλιση σε τοπολογικούς χώρους
121 5 Σύγκλιση σε τοπολογικούς χώρους Στο κεφάλαιο αυτό πρόκειται να μελετήσουμε την έννοια της σύγκλισης σε γενικούς τοπολογικούς χώρους, πέραν των μετρικών χώρων. Όπως έχουμε ήδη διαπιστώσει ( πρβλ.
ΚΕΦΑΛΑΙΟ 2: ΟΡΙΖΟΥΣΕΣ
ΚΕΦΑΛΑΙΟ ΚΕΦΑΛΑΙΟ :. ΕΙΣΑΓΩΓΗ Σε κάθε τετραγωνικό πίνακα ) τάξης n θα αντιστοιχίσουμε έναν πραγματικό ( ij αριθμό, τον οποίο θα ονομάσουμε ορίζουσα του πίνακα. Η ορίζουσα θα συμβολίζεται det ή Α ή n n
1 Χώροι πηλίκα { } x = y x y Y. Με τις πράξεις της πρόσθεσης και του βαθμωτού πολλαπλασιασμού που ορίζονται με τον
Χώροι πηλίκα Έστω διανυσματικός χώρος και Y διανυσματικός υπόχωρος του. Για κάθε θεωρούμε το σύμπλοκο σχετικά με τον Y, = + y y Y = + Y ορ { : } δηλαδή το είναι η παράλληλη μεταφορά του Y κατά το διάνυσμα.
Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις
Ασκήσεις 5 Βασικά σημεία Ιδιότητες ιδιόχωρων: Έστω,, Ισχύουν τα εξής Ασκήσεις Διαγωνίσιμες Γραμμικές Απεικονίσεις κάποιες διακεκριμένες ιδιοτιμές της γραμμικής απεικόνισης : V V, όπου o Αν v v 0, όπου
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 1. Σταύρος Παπαϊωάννου
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ Μαθηματικά Σταύρος Παπαϊωάννου Ιούνιος 05 Τίτλος Μαθήματος Περιεχόμενα Χρηματοδότηση.. Σφάλμα! Δεν έχει οριστεί σελιδοδείκτης. Σκοποί Μαθήματος
u v 4 w G 2 G 1 u v w x y z 4
Διάλεξη :.0.06 Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος. Εισαγωγικοί ορισμοί Ορισμός. Γράφημα G καλείται ένα ζεύγος G = (V, E) όπου V είναι το σύνολο των κορυφών (ή κόμβων) και E
Κόμβοι, Κοτσίδες και Στατιστική Μηχανική
Κόμβοι, Κοτσίδες και Στατιστική Μηχανική Διπλωματική εργασία Μπαρμπαγιαννέρης Κωστής Επιβλέπουσα Καθηγήτρια : Σοφία Λαμπροπούλου Οι κόμβοι ως μαθηματικά αντικείμενα. Συναρτήσεις που τους περιγράφουν και
Έχοντας υπόψιν το Λήμμα του Urysohn, είναι φυσικό να θέσουμε το ακόλουθο ερώτημα: Αν
3 4.3 Τελείως κανονικοί χώροι ( ). 3 2 Έχοντας υπόψιν το Λήμμα του Urysoh, είναι φυσικό να θέσουμε το ακόλουθο ερώτημα: Αν κανονικός χώρος, x και κλειστό ώστε x. Υπάρχει τότε συνεχής συνάρτηση f :, ώστε
Όταν δεν υπάρχει κίνδυνος σύγχυσης γράφουμε συνήθως ο τοπολογικός χώρος X και χρησιμοποιούμε την σύντμηση τ.χ. (= τοπολογικός χώρος).
4 Τοπολογικοί χώροι. Στοιχειώδεις έννοιες της τοπολογίας Στην παράγραφο αυτή εισάγουμε τις βασικές έννοιες της τοπολογίας, δηλαδή αυτές του ανοικτού και κλειστού συνόλου, της κλειστότητας και του εσωτερικού
Περιεχόμενα. Πρόλογος 3
Πρόλογος Τα πρώτα μαθήματα, σχεδόν σε όλους τους κλάδους των μαθηματικών, περιέχουν, ή θεωρούν γνωστές, εισαγωγικές έννοιες που αφορούν σύνολα, συναρτήσεις, σχέσεις ισοδυναμίας, αλγεβρικές δομές, κλπ.
Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής ΘΕΩΡΙΑ ΓΡΑΦΩΝ
Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής ΘΕΩΡΙΑ ΓΡΑΦΩΝ 8 η Διάλεξη Επιπεδότητα (ή επιπεδικότητα γράφων) Βασικές εννοιες και ιδιότητες Θεώρημα Kuratowski Δυαδικότητα (Δυϊκότητα) επίπεδων γράφων Αλγόριθμοι
b. Για κάθε θετικό ακέραιο m και για κάθε A. , υπάρχουν άπειρα το πλήθος πολυώνυμα ( x) [ x] m και ( A) 0.
Ασκήσεις4 46 Ασκήσεις 4 Τριγωνίσιμες γραμμικές απεικονίσεις, Θεώρημα των Cayley-Hamilton Βασικά σημεία Ορισμός τριγωνίσιμου πίνακα, ορισμός τριγωνίσιμης γραμμικής απεικόνισης Κριτήριο τριγωνισιμότητας
ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Burnside
ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Bursde a b Θα αποδείξουμε εδώ ότι κάθε ομάδα τάξης pq ( p, q πρώτοι) είναι επιλύσιμη Το θεώρημα αυτό αποδείχτηκε από τον Bursde το 904 ο οποίος χρησιμοποίησε τη νέα
Παρουσίαση: Μπουζνεάν Σιμόνα-Μιχαέλα Σχολή: ΣΕΜΦΕ Διδάσκουσα: Λαμπροπούλου Σοφία
Παρουσίαση: Μπουζνεάν Σιμόνα-Μιχαέλα Σχολή: ΣΕΜΦΕ Διδάσκουσα: Λαμπροπούλου Σοφία Τι είναι η Θεωρία Κόμβων; Η Θεωρία Κόμβων είναι ένας κλάδος της Τοπολογίας που εξετάζει τους κόμβους και τους κρίκους.η
12. ΑΝΙΣΩΣΕΙΣ Α ΒΑΘΜΟΥ. είναι δύο παραστάσεις μιας μεταβλητής x πού παίρνει τιμές στο
ΓΕΝΙΚΑ ΠΕΡΙ ΑΝΙΣΩΣΕΩΝ Έστω f σύνολο Α, g Α ΒΑΘΜΟΥ είναι δύο παραστάσεις μιας μεταβλητής πού παίρνει τιμές στο Ανίσωση με έναν άγνωστο λέγεται κάθε σχέση της μορφής f f g g ή, η οποία αληθεύει για ορισμένες
Αριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Παρεμβολή και Παρεκβολή Εισαγωγή Ορισμός 6.1 Αν έχουμε στη διάθεσή μας τιμές μιας συνάρτησης
1. Για καθένα από τους ακόλουθους διανυσματικούς χώρους βρείτε μια βάση και τη διάσταση. 3. U x y z x y z x y. {(,, ) } a b. c d
Γραμμική Άλγεβρα Ι, 07-8 Ασκήσεις6: Βάση και Διάσταση Βασικά σημεία Βάση διανυσματικού χώρου (ορισμός, παραδείγματα, μοναδικότητα συντελεστών) Θεώρημα (ύπαρξη, πρώτη μορφή) Έστω V K μη μηδενικός με K πεπερασμένο
ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων
ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων Μελετάμε εδώ τη συνθήκη της αύξουσας αλυσίδας υποπροτύπων και τη συνθήκη της φθίνουσας αλυσίδας υποπροτύπων Αυτές συνδέονται μεταξύ τους με την έννοια της συνθετικής σειράς
Αριθμητική Ανάλυση και Εφαρμογές
Αριθμητική Ανάλυση και Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 07-08 Αριθμητική Παραγώγιση Εισαγωγή Ορισμός 7. Αν y f x είναι μια συνάρτηση ορισμένη σε ένα διάστημα
Αλγόριθμοι για αυτόματα
Κεφάλαιο 8 Αλγόριθμοι για αυτόματα Κύρια βιβλιογραφική αναφορά για αυτό το Κεφάλαιο είναι η Hopcroft, Motwani, and Ullman 2007. 8.1 Πότε ένα DFA αναγνωρίζει κενή ή άπειρη γλώσσα Δοθέντος ενός DFA M καλούμαστε
Κεφάλαιο 4: Στοιχεία της εκδοχής hp της ΜΠΣ στις 2- διαστάσεις
Κεφάλαιο 4: Στοιχεία της εκδοχής hp της ΜΠΣ στις - διαστάσεις Στις -διαστάσεις, η περιγραφή της εκδοχής hp της ΜΠΣ είναι αρκετά πολύπλοκη. Στο παρόν κεφάλαιο θα δούμε κάποια στοιχεία της, ξεκινώντας με
ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8
ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ Άλγεβρα 1 ο Κεφάλαιο 1. Τι ονομάζουμε αριθμητική και τι αλγεβρική παράσταση; Να δώσετε από ένα παράδειγμα. Μια παράσταση που περιέχει πράξεις με αριθμούς, καλείται αριθμητική παράσταση,
Ασκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.
Ασκήσεις 0 Ασκήσεις Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα o H -στήλη του P P είναι E αν και μόνο αν η -στήλη του P είναι ιδιοδιάνυσμα του που αντιστοιχεί στην ιδιοτιμή
Ασκήσεις4 48. P AP τριγωνικό. Αφού δείξτε ότι ο A δεν είναι διαγωνίσιμος, βρείτε αντιστρέψιμο A 1 3 1
Ασκήσεις4 48 Ασκήσεις4 Τριγωνισιμότητα Βασικά σημεία Ορισμός τριγωνίσιμου πίνακα, ορισμός τριγωνίσιμης γραμμικής απεικόνισης Θεώρημα: είναι τριγωνίσιμος αν και μόνο αν ( x ) γινόμενο πρωτοβάθμιων παραγόντων
Σημειώσεις Ανάλυσης Ι. Θεωρούμε γνωστούς τους φυσικούς αριθμούς
Σημειώσεις Ανάλυσης Ι 1. Οι ρητοί αριθμοί Θεωρούμε γνωστούς τους φυσικούς αριθμούς 1, 2, 3, και τις πράξεις (πρόσθεση - πολλαπλασιασμό)μεταξύ αυτών. Οι φυσικοί αριθμοί είναι επίσης διατεταγμένοι με κάποια
Συνεκτικά σύνολα. R είναι συνεκτικά σύνολα.
4 Συνεκτικά σύνολα Έστω, Ι R διάστηµα και f : Ι R συνεχής, τότε η f έχει την ιδιότητα της ενδιαµέσου τιµής, δηλαδή, η f παίρνει κάθε τιµή µεταξύ δύο οποιονδήποτε διαφορετικών τιµών της, συνεπώς το f (
,..., v n. W πεπερασμένα παραγόμενοι και dimv. Τα ακόλουθα είναι ισοδύναμα f είναι ισομορφιμός. f είναι 1-1. f είναι επί.
Γραμμική Άλγεβρα Ι, 07-8 Ασκήσεις7: Γραμμικές Απεικονίσεις Βασικά σημεία Ορισμός και παραδείγματα γραμμικών απεικονίσεων Σύνθεση γραμμικών απεικονίσεων, ισομορφισμοί Κάθε γραμμική απεικόνιση f : V W, όπου
ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 8. Πότε το γινόμενο δύο ή περισσοτέρων αριθμών παραγόντων είναι ίσο με το μηδέν ;
ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ ο : ( ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ) ΠΑΡΑΤΗΡΗΣΗ : Το κεφάλαιο αυτό περιέχει πολλά θέματα που είναι επανάληψη εννοιών που διδάχθηκαν στο Γυμνάσιο γι αυτό σ αυτές δεν θα επεκταθώ αναλυτικά
Κεφάλαιο 1 Πρότυπα. Στο κεφάλαιο αυτό εισάγουμε την έννοια του προτύπου πάνω από δακτύλιο.
Κεφάλαιο Πρότυπα Στο κεφάλαιο αυτό εισάγουμε την έννοια του προτύπου πάνω από δακτύλιο Ορισμοί και Παραδείγματα Παραδοχές Στo βιβλίο αυτό θα κάνουμε τις εξής παραδοχές Χρησιμοποιούμε προσθετικό συμβολισμό
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ
ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ Εισαγωγή Οι αριθμοί που εκφράζουν το πλήθος των στοιχείων ανά αποτελούν ίσως τους πιο σημαντικούς αριθμούς της Συνδυαστικής και καλούνται διωνυμικοί συντελεστές διότι εμφανίζονται
f x 0 για κάθε x και f 1
06 4.2 Το Λήμμα του Uysoh το Λήμμα της εμφύτευσης και το θεώρημα μετρικοποίησης του Uysoh. Ο κύριος στόχος αυτής της παραγράφου είναι η απόδειξη ενός θεμελιώδους αποτελέσματος γνωστού ως το Λήμμα του Uysoh.
ι3.4 Παραδείγματα T ) έχει την ιδιότητα Heine-Borel, αν κάθε κλειστό και φραγμένο υποσύνολό του είναι συμπαγές.
6 ι3.4 Παραδείγματα Στην παράγραφο αυτή θα μελετήσουμε κάποια σημαντικά παραδείγματα, για τις εφαρμογές, χώρων συναρτήσεων οι οποίοι είναι τοπικά κυρτοί και μετρικοποιήσιμοι αλλά η τοπολογία τους δεν επάγεται
Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα
Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα Παράδειγμα Να βρείτε τις ιδιοτιμές και τα αντίστοιχα ιδιοδιανύσματα του πίνακα A 4. Επίσης να προσδιοριστούν οι ιδιοχώροι και οι γεωμετρικές πολλαπλότητες των ιδιοτιμών.
Ακρότατα πραγματικών συναρτήσεων
Ακρότατα πραγματικών συναρτήσεων Ορισμός Έστω U R, U και f : U R R συνάρτηση τότε: )Το λέγεται τοπικό ελάχιστο της f αν υπάρχει περιοχή V του ώστε f f για κάθε V U Το λέγεται τοπικό μέγιστο της f αν υπάρχει
ΠΡΟΒΛΗΜΑΤΑ ΔΥΟ ΔΙΑΣΤΑΣΕΩΝ
ΠΡΟΒΛΗΜΑΤΑ ΔΥΟ ΔΙΑΣΤΑΣΕΩΝ Η ανάλυση προβλημάτων δύο διαστάσεων με τη μέθοδο των Πεπερασμένων Στοιχείων περιλαμβάνει τα ίδια βήματα όπως και στα προβλήματα μιας διάστασης. Η ανάλυση γίνεται λίγο πιο πολύπλοκη
P(n, r) = n! P(n, r) = n r. (n r)! n r. n+r 1 r n!
Διακριτά Μαθηματικά Σύνοψη Θεωρίας Τυπολόγιο Αναστασία Κόλλια 20/11/2016 1 / 55 Κανόνες γινομένου και αθροίσματος Κανόνας αθροίσματος: Αν ένα γεγονός μπορεί να συμβεί κατά m τρόπους και ένα άλλο γεγονός
ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες
ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες Χρησιμοποιώντας τανυστικά γινόμενα και εφαρμόζοντας το θεώρημα των Wedderbur-Art ( 33) θα αποδείξουμε δύο θεμελιώδη θεωρήματα που αφορούν κεντρικές απλές άλγεβρες *
a = a a Z n. a = a mod n.
Αλγεβρα Ι Χειμερινο Εξαμηνο 2017 18 Διάλεξη 1 Ενότητα 1. Πράξεις: Πράξεις στο σύνολο S, ο πίνακας της πράξης, αντιμεταθετικές πράξεις. Προσεταιριστικές πράξεις, το στοιχείο a 1 a 2 a n. Η πράξη «σύνθεση
f(f 1 (B)) f(f 1 (B)) B. X \ (f 1 (C)) = X \ f 1 (C) = f 1 (Y \ C) X \ (f 1 (C)) f 1 (Y \ C). f 1 (Y \ C) = f 1 (Y \ C ) = X \ f 1 (C ).
Κεφάλαιο 4 Συναρτήσεις μεταξύ μετρικών χώρων 4.1 Συνεχείς συναρτήσεις Εστω (X, ρ) και (Y, σ) δύο μετρικοί χώροι. Στην 2.2 δώσαμε τον ορισμό της συνέχειας μιας συνάρτησης f : X Y σε κάποιο σημείο x 0 X:
f(t) = (1 t)a + tb. f(n) =
Παράρτημα Αʹ Αριθμήσιμα και υπεραριθμήσιμα σύνολα Αʹ1 Ισοπληθικά σύνολα Ορισμός Αʹ11 (ισοπληθικότητα) Εστω A, B δύο μη κενά σύνολα Τα A, B λέγονται ισοπληθικά αν υπάρχει μια συνάρτηση f : A B, η οποία
ΚΕΦΑΛΑΙΟ 7: Αναπαραστάσεις Πεπερασμένων Ομάδων Ι
ΚΕΦΑΛΑΙΟ 7: Αναπαραστάσεις Πεπερασμένων Ομάδων Ι Χρησιμοποιώντας το θεώρημα του Weddebu για ημιαπλούς δακτυλίους, αναπτύσσουμε εδώ τις πρώτες προτάσεις από τη θεωρία των αναπαραστάσεων και αρακτήρων πεπερασμένων
Παράρτηµα Β. Στοιχεία Θεωρίας Τελεστών και Συναρτησιακής Ανάλυσης [ ) ( )
Παράρτηµα Β Στοιχεία Θεωρίας Τελεστών και Συναρτησιακής Ανάλυσης Β1 Χώροι Baach Βάσεις Schauder Στο εξής συµβολίζουµε µε Z,, γραµµικούς (διανυσµατικούς) χώρους πάνω απ το ίδιο σώµα K = ή και γράφουµε απλά
B X Y : T X Y = U i V i : U i T X, V i T Y. (x, y) (U 1 V 1 ) (U 2 V 2 ) = (U 1 U 2 ) (V 1 V 2 ) B X Y. ((0, 2) (1, 3)) ((1, 3) (1, 2)) B X B Y
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΕΜ Χειμερινό εξάμηνο 2017-18 ΜΕΜ231-ΤΟΠΟΛΟΓΙΑ, 5Η ΔΙΑΛΕΞΗ ΤΟΠΟΛΟΓΙΑ ΓΙΝΟΜΕΝΟ ΚΑΙ ΕΠΑΓΟΜΕΝΗ ΤΟΠΟΛΟΓΙΑ ΔΙΔΑΣΚΩΝ: Ι.Δ. ΠΛΑΤΗΣ 1. Τοπολογια γινομενο και προβολες Εστω X, Y τοπολογικοί
Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο
Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Σύνολα Συναρτήσεις και Σχέσεις Γραφήματα Λέξεις και Γλώσσες Αποδείξεις ΕΠΛ 211 Θεωρία
Εφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Διανυσματικοί Χώροι Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Διανυσματικός Χώρος επί του F Αλγεβρική δομή που αποτελείται
n ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4
Διακριτά Μαθηματικά Ι Επαναληπτικό Μάθημα 1 Συνδυαστική 2 Μεταξύ 2n αντικειμένων, τα n είναι ίδια. Βρείτε τον αριθμό των επιλογών n αντικειμένων από αυτά τα 2n αντικείμενα. Μεταξύ 3n + 1 αντικειμένων τα
Θεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. eclass.di.uoa.gr. Περιγραφή μαθήματος
Περιγραφή μαθήματος Θεωρία Υπολογισμού Άρτιοι ΑΜ Σκοπός του μαθήματος είναι η εισαγωγή στη Θεωρία Υπολογισμού και στη Θεωρία Υπολογιστικής Πολυπλοκότητας (Θεωρία Αλγορίθμων). Διδάσκων: Σταύρος Κολλιόπουλος
Θεωρία Υπολογισμού Αρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr
Θεωρία Υπολογισμού Άρτιοι ΑΜ Διδάσκων: Σταύρος Κολλιόπουλος eclass.di.uoa.gr Περιγραφή μαθήματος Σκοπός του μαθήματος είναι η εισαγωγή στη Θεωρία Υπολογισμού και στη Θεωρία Υπολογιστικής Πολυπλοκότητας
Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ
Μ Α Θ Η Μ Α Τ Α Γ Λ Υ Κ Ε Ι Ο Υ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΚΑΙ ΣΠΟΥΔΩΝ ΟΙΚΟΝΟΜΙΑΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ (Α ΜΕΡΟΣ: ΣΥΝΑΡΤΗΣΕΙΣ) Επιμέλεια: Καραγιάννης Ιωάννης, Σχολικός Σύμβουλος Μαθηματικών
1 x m 2. degn = m 1 + m m n. a(m 1 m 2...m k )x m 1
1 Πολυώνυμα και συσχετικός χώρος Ορισμός 3.1 Ενα μονώνυμο N στις μεταβλητές x 1, x 2,..., x n είναι ένα γινόμενο της μορφής x m 1 2...x m n n, όπου όλοι οι εκθέτες είναι φυσικοί αριθμοί. Ο βαθμός του μονωνύμου
Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός
Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου
Εφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Διανυσματικοί Χώροι Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Διανυσματικός Χώρος επί του F Αλγεβρική δομή που αποτελείται
Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14
Περιεχόμενα Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Κεφάλαιο 2 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΕΝΑ ΕΠΙΠΕΔΟ 20 2.1 Οι συντεταγμένες
Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com
Επίλυση Προβλημάτων με Χρωματισμό Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com 1 Η αφορμή συγγραφής της εργασίας Το παρακάτω πρόβλημα που τέθηκε στο Μεταπτυχιακό μάθημα «Θεωρία Αριθμών» το ακαδημαϊκό
Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας.
Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας. 1. Κάθε πολυώνυμο ανάγωγο επί του Z είναι ανάγωγο επί του Q. Σωστό. 2. Κάθε πολυώνυμο ανάγωγο επί του Q είναι ανάγωγο επί
Κ X κυρτό σύνολο. Ένα σημείο x Κ
8 5 Το θεώρημα Kre-Mlm Βασικές ιδιότητες συμπαγών και κυρτών συνόλων. Ορισμός 5. Έστω X διανυσματικός χώρος και Κ X κυρτό σύνολο. Ένα σημείο x Κ λέγεται ακραίο ( extreme ) σημείο του Κ, αν δεν είναι γνήσιος
2 ) d i = 2e 28, i=1. a b c
ΑΣΚΗΣΕΙΣ ΘΕΩΡΙΑΣ ΓΡΑΦΩΝ (1) Εστω G απλός γράφος, που έχει 9 κορυφές και άθροισμα βαθμών κορυφών μεγαλύτερο του 7. Αποδείξτε ότι υπάρχει μια κορυφή του G με βαθμό μεγαλύτερο ή ίσο του 4. () Αποδείξτε ότι
I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr
I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο
A, και εξετάστε αν είναι διαγωνίσιμη.
Ασκήσεις 6 Ασκήσεις Ελάχιστο Πολυώνυμο Βασικά σημεία Ορισμός ελαχίστου πολυωνύμου πίνακα και ιδιότητές του Θεώρημα (Κριτήριο διαγωνισιμότητας) Ένας είναι διαγωνίσιμος αν και μόνο αν ( x) γινόμενο διακεκριμένων
Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα
Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα Ενότητα: Ορθοκανονικοποίηση, Ορίζουσες, Ιδιοτιμές και Ιδιοδιανύσματα Ανδριανός Ε Τσεκρέκος Τμήμα Λογιστικής & Χρηματοοικονομικής
(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac
Σημειώσεις μαθήματος Μ1212 Γραμμική Άλγεβρα ΙΙ Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2014 Κεφάλαιο 1 Διανυσματικοί Χώροι Στο εισαγωγικό μάθημα Γραμμικής Άλγεβρας ξεκινήσαμε μελετώντας
βαθμού 1 με A 2. Υπολογίστε τα χαρακτηριστικά και ελάχιστα πολυώνυμα των
Ασκήσεις 6 Ασκήσεις Ελάχιστο Πολυώνυμο Βασικά σημεία Ορισμός ελαχίστου πολυωνύμου πίνακα και ιδιότητές του Ορισμός ελαχίστου πολυωνύμου γραμμικής απεικόνισης και ιδιότητές του Κριτήριο διαγωνισιμότητας
Εφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Ιδιοτιμές - Ιδιοδιανύσματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Χαρακτηριστικά Ποσά Τετράγωνου Πίνακα (Ιδιοτιμές Ιδιοδιανύσματα)
ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 2 η Ημερομηνία Αποστολής στον Φοιτητή: 28 Νοεμβρίου 2011
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ ) ΕΡΓΑΣΙΑ η Ημερομηνία Αποστολής στον Φοιτητή: 8 Νοεμβρίου 0 Ημερομηνία παράδοσης της Εργασίας: 6 Ιανουαρίου 0 Οι ασκήσεις
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
Τι είναι βαθμωτό μέγεθος? Ένα μέγεθος που περιγράφεται μόνο με έναν αριθμό (π.χ. πίεση)
TETY Εφαρμοσμένα Μαθηματικά Ενότητα ΙΙ: Γραμμική Άλγεβρα Ύλη: Διανυσματικοί χώροι και διανύσματα, μετασχηματισμοί διανυσμάτων, τελεστές και πίνακες, ιδιοδιανύσματα και ιδιοτιμές πινάκων, επίλυση γραμμικών
Το φασματικό Θεώρημα
Το φασματικό Θεώρημα 1 Το φάσμα ενός τελεστή Λήμμα 1.1 Έστω A B(H) φυσιολογικός τελεστής. Αν x H είναι ιδιοδιάνυσμα του A με ιδιοτιμή λ, τότε A x = λx. Έπεται ότι οι ιδιόχωροι ενός φυσιολογικού τελεστή
Εφαρμοσμένα Μαθηματικά ΙΙ
Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Ιδιοτιμές - Ιδιοδιανύσματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Χαρακτηριστικά Ποσά Τετράγωνου Πίνακα (Ιδιοτιμές Ιδιοδιανύσματα)
n xt ( ) ( x( t),..., x( t)) U n, , i 1,..., n. Έτσι, η εξέλιξη του συστήματος των χημικών ουσιών διέπεται από το σύστημα των διαφορικών εξισώσεων:
ΜΑΘΗΜΑ 1: ΑΠΟ ΤΟ ΠΕΙΡΑΜΑ ΣΤΟ ΜΑΘΗΜΑΤΙΚΟ ΝΤΕΤΕΡΜΙΝΙΣΤΙΚΟ ΠΡΟΤΥΠΟ Ας θεωρήσουμε ως παράδειγμα ένα σύστημα χημικών ουσιών που υπεισέρχονται σε μια χημική αντίδραση. Η στιγμιαία κατάσταση κάθε ουσίας χαρακτηρίζεται
Μιχάλης Παπαδημητράκης. Αναλυτική χωρητικότητα Συνεχής αναλυτική χωρητικότητα
Μιχάλης Παπαδημητράκης Αναλυτική χωρητικότητα Συνεχής αναλυτική χωρητικότητα 1 Παράγωγος στο. Ας θυμηθούμε ότι μια μιγαδική συνάρτηση f ορισμένη σε ένα υποσύνολο του μιγαδικού επιπέδου λέμε ότι είναι