Αντιμεταθετικό διάγραμμα

Στα μαθηματικά, και ειδικά στην θεωρία κατηγοριών, ένα αντιμεταθετικό διάγραμμα[1] είναι ένα διάγραμμα στο οποίο όλες οι κατευθυνόμενες διαδρομές με την ίδια αφετηρία και τελικό σημείο οδηγούν στο ίδιο αποτέλεσμα.[2] Λέγεται ότι τα αντιμεταθετικά διαγράμματα παίζουν στην θεωρία κατηγοριών τον ίδιο ρόλο που παίζουν οι εξισώσεις στην άλγεβρα.[3]

Το αντιμεταθετικό διάγραμμα που χρησιμοποιείται στην απόδειξη του πέμπτου λήμματος

Περιγραφή

Επεξεργασία

Ένα αντιμεταθετικό διάγραμμα αποτελείται συχνά από τρία μέρη:

  • αντικείμενα (γνωστά και ως κορυφές)
  • μορφισμοί (γνωστοί και ως βέλη ή άκρες)
  • διαδρομές ή σύνθετα

Σύμβολα βέλους

Επεξεργασία

Στα αλγεβρικά κείμενα, ο τύπος του μορφισμού μπορεί να υποδηλώνεται με διαφορετικές χρήσεις του βέλους:

  • Ένας μονομορφισμός μπορεί να επισημανθεί με [4] ή .[5]
  • Ένας επιμορφισμός μπορεί να επισημανθεί με ένα .
  • Ένας ισομορφισμός μπορεί να επισημανθεί με ένα .
  • Το διακεκομμένο βέλος συνήθως αντιπροσωπεύει τον ισχυρισμό ότι ο υποδεικνυόμενος μορφισμός υπάρχει (όποτε ισχύει το υπόλοιπο του διαγράμματος). Το βέλος μπορεί προαιρετικά να επισημανθεί ως .
    • Εάν ο μορφισμός είναι επιπλέον μοναδικός, τότε το διακεκομμένο βέλος μπορεί να επισημανθεί με ή .
  • Εάν ο μορφισμός δρα μεταξύ δύο βελών (όπως στην περίπτωση της θεωρίας ανώτερων κατηγοριών), ονομάζεται κατά προτίμηση φυσικός μετασχηματισμός και μπορεί να επισημανθεί ως (όπως φαίνεται παρακάτω σε αυτό το άρθρο).

Οι έννοιες των διαφόρων βελών δεν είναι απολύτως τυποποιημένες: τα βέλη που χρησιμοποιούνται για μονομορφισμούς, επιμορφισμούς και ισομορφισμούς χρησιμοποιούνται επίσης για έρριψεις[6], επίρριψεις και αμφίρριψεις, καθώς και τις συν-νηματοποιήσεις, τις νηματοποιήσεις και τις ασθενείς ισοδυναμίες σε μια κατηγορία μοντέλων.

Επαλήθευση της αντιμεταθετικότητας

Επεξεργασία

Η αντιμεταθετικότητα έχει νόημα για ένα πολύγωνο με οποιονδήποτε πεπερασμένο αριθμό πλευρών (συμπεριλαμβανομένων και των 1 ή 2), και ένα διάγραμμα είναι αντιμεταθετικό αν κάθε πολυγωνικό υποδιάγραμμα είναι αντιμεταθετικό.

Να σημειωθεί ότι ένα διάγραμμα μπορεί να είναι μη αντιμεταθετικό, δηλαδή η σύνθεση διαφορετικών διαδρομών στο διάγραμμα μπορεί να μην δίνει το ίδιο αποτέλεσμα.

Παραδείγματα

Επεξεργασία

Παράδειγμα 1

Επεξεργασία

Στο αριστερό διάγραμμα, που εκφράζει το πρώτο θεώρημα ισομορφισμού, η αντιμεταθετικότητα του τριγώνου σημαίνει ότι . Στο δεξί διάγραμμα, η αντιμεταθετικότητα του τετραγώνου σημαίνει .

Παράδειγμα 2

Επεξεργασία

Για να είναι το παρακάτω αντιμεταθετικό διάγραμμα, πρέπει να ικανοποιούνται τρεις ισότητες:

Εδώ, δεδομένου ότι η πρώτη ισότητα προκύπτει από τις δύο τελευταίες, αρκεί να δείξουμε ότι οι (2) και (3) είναι αληθείς για να είναι το διάγραμμα αντιμεταθετικό. Ωστόσο, δεδομένου ότι η ισότητα (3) γενικά δεν προκύπτει από τις άλλες δύο, δεν αρκεί γενικά να έχουμε μόνο τις ισότητες (1) και (2) αν θέλουμε να δείξουμε ότι το διάγραμμα είναι αντιμεταθετικό.

Διάγραμμα κυνηγιού

Επεξεργασία

Το διάγραμμα κυνηγιού (αγγλικά:Diagram chasing) (ονομάζονται επίσης διαγραμματική αναζήτησης) είναι μια μέθοδος μαθηματικής απόδειξης που χρησιμοποιείται ειδικά στην ομολογική άλγεβρα, όπου κάποιος αποδεικνύει μια ιδιότητα κάποιου μορφισμού ανιχνεύοντας τα στοιχεία ενός αντιμεταθετικού διαγράμματος. Μια απόδειξη με διαγράμματα κυνηγιού συνήθως περιλαμβάνει τη τυπική χρήση των ιδιοτήτων του διαγράμματος, όπως ερριπτικες ή επιρριπτικες απεικονίσεις ή ακριβείς ακολουθίες.[7] Δημιουργείται ένας συλλογισμός, για τον οποίο η γραφική απεικόνιση του διαγράμματος αποτελεί απλώς ένα οπτικό βοήθημα. Συνεπώς, καταλήγουμε να "κυνηγάμε" στοιχεία στο διάγραμμα, μέχρι να δημιουργηθεί ή να επαληθευτεί το επιθυμητό στοιχείο ή αποτέλεσμα.

Παραδείγματα αποδείξεων με διάγραμμα περιλαμβάνουν εκείνα που δίνονται συνήθως για το λήμμα των πέντε[8], το λήμμα του φιδιού[9], το λήμμα του ζιγκ-ζαγκ[10] και το λήμμα των εννέα[11].

Στην ανώτερη θεωρία κατηγοριών, δεν εξετάζονται μόνο τα αντικείμενα και τα βέλη, αλλά και τα βέλη μεταξύ των βελών, τα βέλη μεταξύ των βελών μεταξύ των βελών και ούτω καθεξής επ' άπειρον. Παραδείγματος χάριν, η κατηγορία των μικρών κατηγοριών Cat[12] είναι φυσικά μια 2-κατηγορία, με τους συναρτητές ως βέλη της και τους φυσικούς μετασχηματισμούς ως βέλη μεταξύ των συναρτητών. Σε αυτό το πλαίσιο, τα αντιμεταθετικά διαγράμματα μπορεί να περιλαμβάνουν και αυτά τα ανώτερα βέλη, τα οποία συχνά απεικονίζονται με τον ακόλουθο τρόπο: . Ενδεικτικά, το ακόλουθο (κάπως τετριμμένο) διάγραμμα απεικονίζει δύο κατηγορίες C καιD, μαζί με δύο συναρτητές F, G : CD και ένα φυσικό μετασχηματισμό α : FG:

Υπάρχουν δύο είδη σύνθεσης σε μια 2-κατηγορία (που ονομάζονται κάθετη σύνθεση και οριζόντια σύνθεση) και μπορούν επίσης να απεικονιστούν μέσω διαγραμμάτων επικόλλησης (βλ. Ορισμοί για παραδείγματα).

Διαγράμματα ως συναρτητές

Επεξεργασία

Βλ.Διάγραμμα (θεωρία κατηγοριών)

Ένα αντιμεταθετικό διάγραμμα σε μια κατηγορία C μπορεί να ερμηνευθεί ως ένας συναρτητής από μια κατηγορία δείκτη J προς C . Ο συναρτητής ονομάζεται διάγραμμα.

Πιο τυπικά, ένα αντιμεταθετικό διάγραμμα είναι μια οπτικοποίηση ενός διαγράμματος που έχει ως δείκτη μια κατηγορία poset[13] (Μερικώς διατεταγμένο σύνολο). Ένα τέτοιο διάγραμμα περιλαμβάνει συνήθως:

  • ένας κόμβος για κάθε αντικείμενο στην κατηγορία ευρετηρίου,
  • ένα βέλος για ένα σύνολο παράγωγων μορφισμών (παραλείποντας τις απεικονίσεις ταυτότητας και τους μορφισμούς που μπορούν να εκφραστούν ως συνθέσεις),
  • η αντιμεταθετικότητα του διαγράμματος (η ισότητα διαφορετικών συνθέσεων απεικονίσεων μεταξύ δύο αντικειμένων), που αντιστοιχεί στη μοναδικότητα μιας απεικόνισης μεταξύ δύο αντικειμένων σε μια κατηγορία poset[13] (Μερικώς διατεταγμένο σύνολο).

Αντίθετα, δεδομένου ενός αντιμεταθετικού διαγράμματος, ορίζει μια κατηγορία poset, όπου:

  • τα αντικείμενα είναι οι κόμβοι,
  • υπάρχει μορφισμός μεταξύ δύο αντικειμένων αν και μόνο αν υπάρχει μια (κατευθυνόμενη) διαδρομή μεταξύ των κόμβων, * με τη σχέση ότι αυτός ο μορφισμός είναι μοναδικός (οποιαδήποτε σύνθεση απεικονίσεων ορίζεται από τον τομέα και τον στόχο της: αυτό είναι το αξίωμα της αντιμεταθετικότητας).

Ωστόσο, δεν είναι όλα τα διαγράμματα αντιμεταθετικά (η έννοια του διαγράμματος γενικεύει αυστηρά το αντιμεταθετικό διάγραμμα). Ως απλό παράδειγμα, το διάγραμμα ενός μεμονωμένου αντικειμένου με ενδομορφισμό () ή με δύο παράλληλα βέλη ( , δηλαδή , που μερικές φορές ονομάζεται ελεύθερο βέλος), όπως χρησιμοποιείται στον ορισμό του εξισωτή, δεν χρειάζεται να είναι αντιμεταθετικό . Επιπλέον, τα διαγράμματα μπορεί να είναι ακατάστατα ή αδύνατα να σχεδιαστούν, όταν ο αριθμός των αντικειμένων ή των μορφισμών είναι μεγάλος (ή ακόμη και άπειρος).

Εξωτερικοί σύνδεσμοι

Επεξεργασία

Δείτε επίσης

Επεξεργασία

Βιβλιογραφία

Επεξεργασία

Παραπομπές

Επεξεργασία
  1. «commutative diagram in nLab». ncatlab.org. Ανακτήθηκε στις 4 Αυγούστου 2025.
  2. Weisstein, Eric W. «Commutative Diagram». mathworld.wolfram.com (στα Αγγλικά). Ανακτήθηκε στις 25 Νοεμβρίου 2019.
  3. Mazzola, Guerino· Milmeister, Gérard· Weissmann, Jody (2005). Comprehensive Mathematics for Computer Scientists 2. Springer. σελ. 140. doi:10.1007/b138337. ISBN 978-3-540-26937-3.
  4. «Maths - Category Theory - Arrow - Martin Baker». www.euclideanspace.com. Ανακτήθηκε στις 25 Νοεμβρίου 2019.
  5. Riehl, Emily (17 Νοεμβρίου 2016). «1». Category Theory in Context (PDF). Dover Publications. σελ. 11. Αρχειοθετήθηκε από το πρωτότυπο (PDF) στις 14 Δεκεμβρίου 2019. Ανακτήθηκε στις 5 Αυγούστου 2025.
  6. «Αγγλοελληνικό Λεξικό Μαθηματικής Ορολογίας - Πανεπιστήμιο Κύπρου - σελίδα 167 injective - ερριπτική ή ένα προς ένα» (PDF).
  7. Weisstein, Eric W. «Diagram Chasing». mathworld.wolfram.com (στα Αγγλικά). Ανακτήθηκε στις 25 Νοεμβρίου 2019.
  8. Weisstein, Eric W. «Five Lemma». mathworld.wolfram.com (στα Αγγλικά). Ανακτήθηκε στις 5 Αυγούστου 2025.
  9. Weisstein, Eric W. «Snake Lemma». mathworld.wolfram.com (στα Αγγλικά). Ανακτήθηκε στις 5 Αυγούστου 2025.
  10. Weisstein, Eric W. «Zig-Zag Lemma». mathworld.wolfram.com (στα Αγγλικά). Ανακτήθηκε στις 5 Αυγούστου 2025.
  11. Weisstein, Eric W. «Nine Lemma». mathworld.wolfram.com (στα Αγγλικά). Ανακτήθηκε στις 5 Αυγούστου 2025.
  12. «WildCats». WildCats (στα Αγγλικά). Ανακτήθηκε στις 5 Αυγούστου 2025.
  13. 1 2 Weisstein, Eric W. «Poset». mathworld.wolfram.com (στα Αγγλικά). Ανακτήθηκε στις 5 Αυγούστου 2025.