Το Πολυώνυμο Alexander

Σχετικά έγγραφα
Σηµειώσεις στη Θεωρία Κόµβων ιαµαντής Ιωάννης

Δώδεκα Αποδείξεις του. Θεμελιώδους Θεωρήματος της Άλγεβρας

x 2 + y 2 + z 2 = R 2.

8.1 Διαγωνοποίηση πίνακα

Ta Jewr mata Alexander kai Markov thc JewrÐac Kìmbwn

Το πολυώνυμο Alexander

ΕΦΑΡΜΟΓΕΣ ΤΗΣ ΘΕΩΡΙΑΣ ΚΟΜΒΩΝ

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά

4 Ασθενείς τοπολογίες σε χώρους με νόρμα. 4.1 θεωρήματα Mazur, Alaoglou, Goldstine.

R ισούται με το μήκος του. ( πρβλ. την ιστορική σημείωση 3.27 στο τέλος

ΤΕΤΥ Εφαρμοσμένα Μαθηματικά 1. Τελεστές και πίνακες. 1. Τελεστές και πίνακες Γενικά. Τι είναι συνάρτηση? Απεικόνιση ενός αριθμού σε έναν άλλο.

ή κανονικός ( regular ), αν για κάθε x και κάθε κλειστό αντιπαραδείγματα με τα οποία αποδεικνύεται ότι οι αντίστροφες συνεπαγωγές δεν ισχύουν.

Ας ξεκινήσουμε υπενθυμίζοντας τον ορισμό της συνέχειας σε μετρικούς χώρους. διατυπώνεται και με τον ακόλουθο τρόπο: για κάθε σφαίρα

Μεταθέσεις και πίνακες μεταθέσεων

ΜΕΓΙΣΤΙΚΟΣ ΤΕΛΕΣΤΗΣ 18 Σεπτεμβρίου 2014

V x, y W x, y, y συνιστούν προφανώς ένα ανοικτό

2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. με νόρμα, με τις ακόλουθες νόρμες οι οποίες ορίζονται μέσω των νορμών των X και Y.

i=1 i=1 i=1 (x i 1, x i +1) (x 1 1, x k +1),

6 Συνεκτικοί τοπολογικοί χώροι

ΚΕΦΑΛΑΙΟ 2: Ημιαπλοί Δακτύλιοι

Ασκήσεις2 8. ; Αληθεύει ότι το (1, 0, 1, 2) είναι ιδιοδιάνυσμα της f ; b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα της γραμμικής απεικόνισης 3 3

ΕΝΑΣ ΔΙΚΡΙΤΗΡΙΟΣ ΑΛΓΟΡΙΘΜΟΣ SIMPLEX

1. a. Έστω b. Να βρεθούν οι ιδιοτιμές και τα ιδιοδιανύσματα του A Έστω A και ( x) [ x]

Συνεκτικά σύνολα. R είναι συνεκτικά σύνολα.

Ε Μέχρι 18 Μαΐου 2015.

ΚΕΦΑΛΑΙΟ 1: Πρότυπα. x y x z για κάθε x, y, R με την ιδιότητα 1R. x για κάθε x R, iii) υπάρχει στοιχείο 1 R. ii) ( x y) z x ( y z)

2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. με νόρμα, με τις ακόλουθες νόρμες οι οποίες ορίζονται μέσω των νορμών των X και Y.

Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο

π B = B και άρα η π είναι ανοικτή απεικόνιση.

Αριθμητική Ανάλυση και Εφαρμογές

5 Σύγκλιση σε τοπολογικούς χώρους

ΚΕΦΑΛΑΙΟ 2: ΟΡΙΖΟΥΣΕΣ

1 Χώροι πηλίκα { } x = y x y Y. Με τις πράξεις της πρόσθεσης και του βαθμωτού πολλαπλασιασμού που ορίζονται με τον

Ασκήσεις3 Διαγωνίσιμες Γραμμικές Απεικονίσεις

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΜΗΜΑ. Μαθηματικά 1. Σταύρος Παπαϊωάννου

u v 4 w G 2 G 1 u v w x y z 4

Κόμβοι, Κοτσίδες και Στατιστική Μηχανική

Έχοντας υπόψιν το Λήμμα του Urysohn, είναι φυσικό να θέσουμε το ακόλουθο ερώτημα: Αν

Όταν δεν υπάρχει κίνδυνος σύγχυσης γράφουμε συνήθως ο τοπολογικός χώρος X και χρησιμοποιούμε την σύντμηση τ.χ. (= τοπολογικός χώρος).

Περιεχόμενα. Πρόλογος 3

Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής ΘΕΩΡΙΑ ΓΡΑΦΩΝ

b. Για κάθε θετικό ακέραιο m και για κάθε A. , υπάρχουν άπειρα το πλήθος πολυώνυμα ( x) [ x] m και ( A) 0.

ΚΕΦΑΛΑΙΟ 8: Εφαρμογή: Το θεώρημα του Burnside

Παρουσίαση: Μπουζνεάν Σιμόνα-Μιχαέλα Σχολή: ΣΕΜΦΕ Διδάσκουσα: Λαμπροπούλου Σοφία

12. ΑΝΙΣΩΣΕΙΣ Α ΒΑΘΜΟΥ. είναι δύο παραστάσεις μιας μεταβλητής x πού παίρνει τιμές στο

Αριθμητική Ανάλυση και Εφαρμογές

1. Για καθένα από τους ακόλουθους διανυσματικούς χώρους βρείτε μια βάση και τη διάσταση. 3. U x y z x y z x y. {(,, ) } a b. c d

ΚΕΦΑΛΑΙΟ 3: Συνθήκες Αλυσίδων

Αριθμητική Ανάλυση και Εφαρμογές

Αλγόριθμοι για αυτόματα

Κεφάλαιο 4: Στοιχεία της εκδοχής hp της ΜΠΣ στις 2- διαστάσεις

ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8

Ασκήσεις3 Διαγωνισιμότητα Βασικά σημεία Διαγωνίσιμοι πίνακες: o Ορισμός και παραδείγματα.

Ασκήσεις4 48. P AP τριγωνικό. Αφού δείξτε ότι ο A δεν είναι διαγωνίσιμος, βρείτε αντιστρέψιμο A 1 3 1

Σημειώσεις Ανάλυσης Ι. Θεωρούμε γνωστούς τους φυσικούς αριθμούς

Συνεκτικά σύνολα. R είναι συνεκτικά σύνολα.

,..., v n. W πεπερασμένα παραγόμενοι και dimv. Τα ακόλουθα είναι ισοδύναμα f είναι ισομορφιμός. f είναι 1-1. f είναι επί.

ΑΛΓΕΒΡΑ Α ΛΥΚΕΙΟΥ. 8. Πότε το γινόμενο δύο ή περισσοτέρων αριθμών παραγόντων είναι ίσο με το μηδέν ;

Κεφάλαιο 1 Πρότυπα. Στο κεφάλαιο αυτό εισάγουμε την έννοια του προτύπου πάνω από δακτύλιο.

ΚΕΦΑΛΑΙΟ 3 ΤΟ ΔΙΩΝΥΜΙΚΟ ΘΕΩΡΗΜΑ

f x 0 για κάθε x και f 1

ι3.4 Παραδείγματα T ) έχει την ιδιότητα Heine-Borel, αν κάθε κλειστό και φραγμένο υποσύνολό του είναι συμπαγές.

Παραδείγματα Ιδιοτιμές Ιδιοδιανύσματα

Ακρότατα πραγματικών συναρτήσεων

ΠΡΟΒΛΗΜΑΤΑ ΔΥΟ ΔΙΑΣΤΑΣΕΩΝ

P(n, r) = n! P(n, r) = n r. (n r)! n r. n+r 1 r n!

ΚΕΦΑΛΑΙΟ 6: Κεντρικές Απλές Άλγεβρες

a = a a Z n. a = a mod 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 ).

f(t) = (1 t)a + tb. f(n) =

ΚΕΦΑΛΑΙΟ 7: Αναπαραστάσεις Πεπερασμένων Ομάδων Ι

Παράρτηµα Β. Στοιχεία Θεωρίας Τελεστών και Συναρτησιακής Ανάλυσης [ ) ( )

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

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο

Εφαρμοσμένα Μαθηματικά ΙΙ

n ίδια n διαφορετικά n n 0 n n n 1 n n n n 0 4

Θεωρία Υπολογισμού Άρτιοι ΑΜ. Διδάσκων: Σταύρος Κολλιόπουλος. 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

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός

Εφαρμοσμένα Μαθηματικά ΙΙ

Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ Οι συντεταγμένες ενός σημείου Απόλυτη τιμή...14

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης

Ποιες από τις παρακάτω προτάσεις είναι αληθείς; Δικαιολογήστε την απάντησή σας.

Κ X κυρτό σύνολο. Ένα σημείο x Κ

2 ) d i = 2e 28, i=1. a b c

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

A, και εξετάστε αν είναι διαγωνίσιμη.

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα

(a + b) + c = a + (b + c), (ab)c = a(bc) a + b = b + a, ab = ba. a(b + c) = ab + ac

βαθμού 1 με A 2. Υπολογίστε τα χαρακτηριστικά και ελάχιστα πολυώνυμα των

Εφαρμοσμένα Μαθηματικά ΙΙ

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΜΑΘΗΜΑΤΙΚΑ Ι (ΘΕ ΠΛΗ 12) ΕΡΓΑΣΙΑ 2 η Ημερομηνία Αποστολής στον Φοιτητή: 28 Νοεμβρίου 2011

Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά

Τι είναι βαθμωτό μέγεθος? Ένα μέγεθος που περιγράφεται μόνο με έναν αριθμό (π.χ. πίεση)

Το φασματικό Θεώρημα

Εφαρμοσμένα Μαθηματικά ΙΙ

n xt ( ) ( x( t),..., x( t)) U n, , i 1,..., n. Έτσι, η εξέλιξη του συστήματος των χημικών ουσιών διέπεται από το σύστημα των διαφορικών εξισώσεων:

Μιχάλης Παπαδημητράκης. Αναλυτική χωρητικότητα Συνεχής αναλυτική χωρητικότητα

Transcript:

Το Πολυώνυμο Alexander Διαμαντής Ιωάννης Υποψήφιος Διδάκτορας Αθήνα 008

3

4

ΠΡΟΛΟΓΟΣ Στη παρούσα εργασία θα μελετήσουμε το πολυώνυμο 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

ΠΕΡΙΕΧΟΜΕΝΑ. Εισαγωγικές Έννοιες...9. Επιφάνειες Seifert...3 3. Πίνακες Seifert και το Πολυώνυμο Alexander...9 4. Το Πολυώνυμο Conway, Υπογραφή και Ορίζουσα Κόμβων...3 5. Τα Πολυώνυμα Jones και HOMFLYPT...7 6. Ομάδες Κόμβων και το Πολυώνυμο Alexander...3 7. Συνδυαστικές Μέθοδοι...35 8. Παράρτημα...39 9. Βιβλιογραφία...47 7

8

. Εισαγωγικές Έννοιες 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

διαγράμματα του ίδιου κόμβου μπορούν να συσχετισθούν με μία σειρά από κινήσεις, γνωστές ως κινήσεις Reidemeister, μαζί με ισοτοπία επιπέδου (βλέπε Σχήμα.4) δείχνοντας ότι κάθε δυνατή κίνηση-δ παράγεται από τέτοιες κινήσεις. Την ίδια περίοδο και δουλεύοντας ανεξάρτητα από τον Reidemeister, οι J.W. Alexander και G. B. Briggs κατέληξαν στο ίδιο συμπέρασμα. ΘΕΩΡΗΜΑ.5 (Reidemeister; 97) Δύο κόμβοι, είναι ισοτοπικοί αν και μόνο D, D διαφέρουν κατά πεπερασμένο αν οποιαδήποτε δύο διαγράμματά τους ( ) ( ) πλήθος κινήσεων Reidemeister και ισοτοπιών επιπέδου. Σχήμα.3 Οι κινήσεις Reidemeister Αν και οι παραπάνω κινήσεις αλλάζουν την προβολή του κόμβου, δεν αλλάζουν τον κόμβο που αντιπροσωπεύεται από την προβολή. Κάθε μία από τις τρεις αυτές κινήσεις αντιστοιχεί σε ισοτοπία στο χώρο. Παρακάτω παρουσιάζονται οι κινήσεις ισοτοπίας επιπέδου. Σχήμα.4 Κινήσεις ισοτοπίας επιπέδου 0

Σχήμα.5 Ισοτοπικοί κόμβοι Ένα σημαντικό αποτέλεσμα της τοπολογίας, που οφείλεται στον Alexander (930) είναι 3 3 3 3 ότι κάθε ομοιομορφισμός 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( ), τότε οι κόμβοι αυτοί δεν είναι ισοτοπικοί. Το αντίστροφο όμως δεν ισχύει.

Σχήμα.6 Είδη διασταυρώσεων ΠΡΟΤΑΣΗ.9 Ο αριθμός συνέλιξης αποτελεί αναλλοίωτη ισοτοπίας κρίκων. Απόδειξη Με κινήσεις Reidemeister σε ένα προσανατολισμένο διάγραμμα κρίκου L έχουμε: RI. Η κίνηση Reidemeister I δημιουργεί ή εξαλείφει μία διασταύρωση μεταξύ μιας συνιστώσας του κρίκου και του εαυτού της. Άρα η τιμή του αριθμού συνέλιξης δεν αλλάζει. RII. RIII. W

. Επιφάνειες 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

Σχήμα. Ο κόμβος 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

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

Σχήμα.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

διασταυρώσεις του διαγράμματος), ελαττώνοντας τη χαρακτηριστική 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

8

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

ΟΡΙΣΜΟΣ 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

υπάρχει μία βάση της 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 και έχουμε:

Ένας άλλος τρόπος σκέψης είναι να γλιστρήσουμε την καμπύλη 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. Τότε: ç 0 0 0 è ø 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 ( ).

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

Μέσω του πολυωνύμου 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) = -= -. + - 4

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

6

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

αναπαράσταση 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 0 + - 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

Σημειώνουμε ότι η αλλαγή μίας διασταύρωσης μπορεί να οδηγήσει σε πιο πολύπλοκο διάγραμμα. Για την απόδειξη της Πρότασης 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

Το Πολυώνυμο HOMFLYPT Το πολυώνυμο HOMFLYPT είναι μια πολυωνυμική αναλλοίωτη κόμβων δύο μεταβλητών ml, και γενικεύει τα πολυώνυμα Alexander και Jones. Ορίζεται από τους κανόνες:. Αν ο τετριμμένος κόμβος, τότε P ( ) =. -. ( ) ( ) ( ) l P L + l P L + m P L 0 = 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 Þ ( ) ( ) ( ) + - 0 0 ( ) ( ) ( ) ( ) l + l + m P L = 0 Þ P L= - m l + l = P L. - - - 0 0 Αν και ο κρίκος 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

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

Απόδειξη Θα αποδείξουμε το ζητούμενο εξετάζοντας τις κινήσεις 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

Απλοποιώντας την παράσταση της ομάδας 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

παράγωγο κάθε λέξης ως προς κάθε μεταβλητή και αναπαριστούμε τα αποτελέσματα αυτών σε ένα n n πίνακα, τον Ιακωβιανό πίνακα της παράστασης της ομάδας: æ w wö ç... x x n æ w ö ç i : : J = =ç : O :. Διαγράφοντας μία οποιαδήποτε γραμμή και μία ç x è j ø ç wn wn... ç x x è n ø οποιαδήποτε στήλη και αντικαθιστώντας κάθε μεταβλητή με t, προκύπτει ένας n- n- πίνακας μεταβλητής t, του οποίου η ορίζουσα είναι το πολυώνυμο ( ) ( ) Alexander (κανονικοποιημένο). 34

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

Σχήμα 7. Υπολογισμός του πολυωνύμου Alexander Ορισμός auffman Δίνουμε τώρα περιληπτικά τον ορισμό του πολυωνύμου Alexander ως άθροισμα καταστάσεων του κόμβου (state summation), όπου με κατάσταση κόμβου εννοούμε ένα επίπεδο γράφημα (αγνοούμε τις διασταυρώσεις), στο οποίο κάθε περιοχή έχει σημειωθεί με μία τελεία σε μία γειτονική της διασταύρωση. Σημειώνουμε ότι και σε αυτή τη μέθοδο κατασκευής του πολυωνύμου Alexander «διαγράφουμε» δύο γειτονικές περιοχές. Στο Σχήμα 7.3 παρουσιάζονται οι καταστάσεις του κόμβου trefoil. Σχήμα 7.3 Καταστάσεις του κόμβου trefoil Ορίζουμε την έννοια της μαύρης τρύπας (black hole), όπως φαίνεται στο Σχήμα 7.4. 36

Σχήμα 7.4 Μαύρη τρύπα Αν συμβολίσουμε με s τις καταστάσεις ενός κόμβου και με / (, x) s =P ± ±, το γινόμενο δηλαδή των ± και ± x τα οποία αντιστοιχούν στις τελείες των περιοχών, τότε το πολυώνυμο Alexander δίνεται από τον τύπο: ( ) ( ) #( black holes in s D ) x = å - / s. sîstates Υπολογίζουμε και πάλι το πολυώνυμο Alexander του κόμβου trefoil: Σχήμα 7.5 Υπολογισμός του πολυωνύμου Alexander 37

Από το Σχήμα 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

8. Παράρτημα Α. Κόμβοι με λιγότερες από 7 διασταυρώσεις και τα πολυώνυμα Alexander 39

Β. Πίνακας με τα πολυώνυμα Alexander κόμβων 3 : [-] 4 : - [3] - 5 : - [] - 5 : [-3] 6 : - [5] - 6 : - 3 [-3] 3-6 3 : -3 [5] -3 7 : - [-] - 7 : 3 [-5] 3 7 3 : -3 [3] -3 7 4 : 4 [-7] 4 7 5 : -4 [5] -4 7 6 : - 5 [-7] 5-7 7 : -5 [9] -5 8 : -3 [7] -3 8 : - 3-3 [3] -3 3-8 3 : -4 [9] -4 8 4 : - 5 [-5] 5-8 5 : - 3-4 [5] -4 3-8 6 : - 6 [-7] 6-8 7 : -3 5 [-5] 5-3 8 8 : -6 [9] -6 8 9 : - 3-5 [7] -5 3-8 0 : -3 6 [-7] 6-3 8 : - 7 [-9] 7-8 : -7 [3] -7 8 3 : -7 [] -7 8 4 : - 8 [-] 8-8 5 : 3-8 [] -8 3 8 6 : -4 8 [-9] 8-4 8 7 : - 4-8 [] -8 4-8 8 : - 5-0 [3] -0 5-8 9 : - 0 [] 0-8 0 : - [3] - 8 : - 4 [-5] 4 9 : - - [] - - 9 : 4 [-7] 4 9 3 : -3 3 [-3] 3-3 9 4 : 3-5 [5] -5 3 9 5 : 6 [-] 6 9 6 : -4 5 [-5] 5-4 9 7 : 3-7 [9] -7 3 9 8 : - 8 [-] 8-9 9 : -4 6 [-7] 6-4 9 0 : 4-8 [9] -8 4 9 : - 5-7 [7] -7 5-9 : - 9 [-3] 9-9 3 : 4-9 [] -9 4 40

9 4 : -9 [5] -9 9 5 : - 0 [-5] 0-9 6 : -5 8 [-9] 8-5 9 7 : -5 9 [-9] 9-5 9 8 : 4-0 [3] -0 4 9 9 : -0 [7] -0 9 0 : - 5-9 [] -9 5-9 : - [-7] - 9 : -5 0 [-] 0-5 9 3 : 4 - [5] - 4 9 4 : - 5-0 [3] -0 5-9 5 : -3 [-7] -3 9 6 : -5 [-3] -5 9 7 : - 5 - [5] - 5-9 8 : -5 [-5] -5 9 9 : -5 [-5] -5 9 30 : - 5 - [7] - 5-9 3 : -5 3 [-7] 3-5 9 3 : -6 4 [-7] 4-6 9 33 : - 6-4 [9] -4 6-9 34 : - 6-6 [3] -6 6-9 35 : 7 [-3] 7 9 36 : - 5-8 [9] -8 5-9 37 : - [9] - 9 38 : 5-4 [9] -4 5 9 39 : -3 4 [-] 4-3 9 40 : -7 8 [-3] 8-7 9 4 : 3 - [9] - 3 9 4 : - [-] - 9 43 : - 3 - [] - 3-9 44 : -4 [7] -4 9 45 : - 6 [-9] 6-9 46 : - [5] - 9 47 : -4 6 [-5] 6-4 9 48 : - 7 [-] 7-9 49 : 3-6 [7] -6 3 0 : -4 [9] -4 0 : - 3-3 3 [-3] 3-3 3-0 3 : -6 [3] -6 0 4 : -3 7 [-7] 7-3 0 5 : -3 5-5 [5] -5 5-3 0 6 : - 6-7 [7] -7 6-0 7 : -3 [-5] -30 8 : - 5-5 [5] -5 5-0 9 : - 3-5 7 [-7] 7-5 3-0 0 : 3 - [7] - 3 0 : -4 [-3] -4 0 : -6 0 [-] 0-6 0 3 : -3 [3] -3 0 4 : - 8 - [3] - 8-0 5 : -6 9 [-9] 9-6 4

0 6 : -4 [-5] -4 0 7 : -3 5-7 [9] -7 5-3 0 8 : -4 4 [-9] 4-4 0 9 : -7 [-] -7 0 0 : -3 9 [-] 9-3 0 : - 7-9 [9] -9 7-0 : - 6-0 [3] -0 6-0 3 : -7 3 [-5] 3-7 0 4 : -4 4 [-9] 4-4 0 5 : - 8-4 [7] -4 8-0 6 : - 7-3 [7] -3 7-0 7 : -8 6 [-9] 6-8 0 8 : 4-3 [9] -3 4 0 9 : -7 5 [-7] 5-7 0 30 : -4 7 [-5] 7-4 0 3 : 4-4 [] -4 4 0 3 : - 8-5 [9] -5 8-0 33 : 4-6 [5] -6 4 0 34 : 3-9 [3] -9 3 0 35 : - [] - 0 36 : -3 3 [-9] 3-3 0 37 : 4-3 [9] -3 4 0 38 : -4 5 [-] 5-4 0 39 : - 8-3 [5] -3 8-0 40 : -8 7 [-] 7-8 0 4 : -7 7 [-] 7-7 0 4 : - 7-9 [7] -9 7-0 43 : - 7-7 [3] -7 7-0 44 : -7 9 [-5] 9-7 0 45 : - 7 - [3] - 7-0 46 : - 3-4 5 [-5] 5-4 3-0 47 : -3 6-7 [7] -7 6-3 0 48 : -3 6-9 [] -9 6-3 0 49 : 3-8 [-3] -8 3 0 50 : - 7 - [3] - 7-0 5 : -7 5 [-9] 5-7 0 5 : -7 3 [-5] 3-7 0 53 : 6-8 [5] -8 6 0 54 : -6 0 [-] 0-6 0 55 : 5-5 [] -5 5 0 56 : - 8-4 [7] -4 8-0 57 : -8 8 [-3] 8-8 0 58 : 3-6 [7] -6 3 0 59 : -7 8 [-3] 8-7 0 60 : - 7-0 [9] -0 7-0 6 : - 5-6 [7] -6 5-0 6 : -3 6-8 [9] -8 6-3 0 63 : 5-4 [9] -4 5 0 64 : - 3-6 0 [-] 0-6 3-0 65 : -7 4 [-7] 4-7 4

0 66 : 3-9 6 [-9] 6-9 3 0 67 : -4 6 [-3] 6-4 0 68 : 4-4 [] -4 4 0 69 : -7 [-9] -7 0 70 : -7 6 [-9] 6-7 0 7 : - 7-8 [5] -8 7-0 7 : - 9-6 [9] -6 9-0 73 : -7 0 [-7] 0-7 0 74 : -4 6 [-3] 6-4 0 75 : - 7-9 [7] -9 7-0 76 : - 7 - [5] - 7-0 77 : -7 4 [-7] 4-7 0 78 : - 7-6 [] -6 7-0 79 : -3 7 - [5] - 7-3 0 80 : 3-9 5 [-7] 5-9 3 0 8 : - 8-0 [7] -0 8-0 8 : - 4-8 [-3] -8 4-0 83 : -9 9 [-3] 9-9 0 84 : -9 0 [-5] 0-9 0 85 : -4 8-0 [] -0 8-4 0 86 : - 9-9 [5] -9 9-0 87 : - 9-8 [3] -8 9-0 88 : - 8-4 [35] -4 8-0 89 : -8 4 [-33] 4-8 0 90 : - 8-7 [3] -7 8-0 9 : -4 9-4 [7] -4 9-4 0 9 : - 0-0 [5] -0 0-0 93 : -8 5 [-7] 5-8 0 94 : - 4-9 4 [-5] 4-9 4-0 95 : -9 [-7] -9 0 96 : - 7 - [33] - 7-0 97 : -5 [-33] -5 0 98 : - 9-8 [3] -8 9-0 99 : -4 0-6 [9] -6 0-4 0 00 : -4 9 - [3] - 9-4 0 0 : 7 - [9] - 7 0 0 : - 8-6 [] -6 8-0 03 : -8 7 [-] 7-8 0 04 : -4 9-5 [9] -5 9-4 0 05 : -8 [-9] -8 0 06 : - 4-9 5 [-7] 5-9 4-0 07 : - 8 - [3] - 8-0 08 : -8 4 [-5] 4-8 0 09 : -4 0-7 [] -7 0-4 0 0 : -8 0 [-5] 0-8 0 : - 9-7 [] -7 9-0 : - 5-7 [-9] 7-5 - 0 3 : - 6 [-33] 6-0 4 : - 0 - [7] - 0-0 5 : - 9-6 [37] -6 9-43

0 6 : - 5-9 [-] 9-5 - 0 7 : -0 4 [-3] 4-0 0 8 : -5-9 [3] -9-5 0 9 : - 0-3 [3] -3 0-0 0 : 8-6 [37] -6 8 0 : - 7 [-35] 7-0 : - -4 [3] -4-0 3 : -6 5-4 [9] -4 5-6 0 4 : - 0 [-] 0-0 5 : - [-] - 0 6 : - 4 [-5] 4-0 7 : - 4-6 [7] -6 4-0 8 : -3 [] -3 0 9 : -6 [9] -6 0 30 : -4 [5] -4 0 3 : - 8 [-] 8-0 3 : - [] - 0 33 : - 5 [-7] 5-0 34 : -4 4 [-3] 4-4 0 35 : 3-9 [3] -9 3 0 36 : - 4 [-5] 4-0 37 : -6 [] -6 0 38 : -5 8 [-7] 8-5 0 39 : - 0 [-3] 0-0 40 : - [3] - 0 4 : - 3-4 [5] -4 3-0 4 : -3 [-] -3 0 43 : -3 6 [-7] 6-3 0 44 : -3 0 [-3] 0-3 0 45 : [-3] 0 46 : -8 [3] -8 0 47 : - 7 [-9] 7-0 48 : -3 7 [-9] 7-3 0 49 : - 5-9 [] -9 5-0 50 : - 4-6 [7] -6 4-0 5 : -4 0 [-3] 0-4 0 5 : - - 4 [-5] 4 - - 0 53 : - - [3] - - 0 54 : 0-4 [7] -4 0 0 55 : - 3-5 [7] -5 3-0 56 : -4 8 [-9] 8-4 0 57 : - 6 - [3] - 6-0 58 : - 4-0 [5] -0 4-0 59 : -4 9 [-] 9-4 0 60 : - 4-4 [3] -4 4-0 6 : 0 - [3] - 0 0 6 : -3 9 [-] 9-3 0 63 : -5 [-5] -5 0 64 : 3 - [7] - 3 0 65 : - 0 [-5] 0-44

Γ. Πολυωνυμικές Αναλλοίωτες 45

46

Βιβλιογραφία (Ενδεικτική). Adams C.C., The not Book, Freeman, New York, 994.. Alexander J. W., Topological invariants of knots and links, Trans. Am. Math. Soc. 30, 75-306, 98. 3. Burde G., Zieschang H., nots, W. de Gruyter, Berlin, 986. 4. Conway J., An Enumeration of nots and Links and Some of their related properties, Proc. Conf. Oxford, 967. 5. Cromwel P., nots and Links, Cambridge University Press, 004. 6. Dehn M., Die beiden leeblattschlingen, Math, Annalen 75, p.-, 94. 7. Fox R.H., A quick trip through knot theory, from Topology of 3-manifolds, Prentice-Hall, 96. 8. 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, 985. 9. Fulton W., Algebraic Topology, A first course, Springer-Verlag, 995. 0. Gilbert N.D., Porter T., nots and Surfaces, Oxford Uni. Press, 994.. Grossley M. D., Essential Topology, Springer-Verlag, New York, Inc., 007.. Hatcher A., Algebraic Topology, Cambridge University Press, 00. 3. Hatcher A., Notes on Basic 3-Manifold Topology, Available from www.http://www.math.cornell.edu/~hatcher. 4. auffman L. H., Formal not Theory, Dover Publications, Inc., Mineola, New York 006. 5. awauchi A., Survey on not Theory, Birkhauser, 996. 6. insey C., Topology Of Surfaces, Springer-Verlag, 993. 7. Lickorish W.B.R., An Introduction to not Theory, Springer-Verlang, 997. 8. Livingston C., not theory, Cambridge University Press, 996. 9. Murasugi., not Theory and Its Applications, translated by B. urpita, Birkhauser Boston, 996. 0. Murasugi., On the Alexander Polynomial of the alternating knot, Osaka Math. J. 0, p.8-89, 958.. Reidemeister., notentheorie, Springer-Verlag Berlin, 93.. Rolfsen D., nots and Links, Publish & Perish Inc., Berkeley (AMS Chelsea Publishing 003), 976. 3. Sossinsky A., nots, Harvard University Press, 999. 47