Θέματα Πτυχιακής Εργασίας 2023-2024

Τομέας Μαθηματικής Ανάλυσης

Σταματάκης Μάριος-Γεώργιος

Δεν έχουν τεθεί προαπαιτούμενα μαθήματα επιλογής.

Η αρχή των μεγάλων αποκλίσεων

(η περιγραφή θα προστεθεί σύντομα)

Το πρόβλημα βέλτιστης μεταφοράς μάζας

(η περιγραφή θα προστεθεί σύντομα)

Μετρική Γεωμετρία

(η περιγραφή θα προστεθεί σύντομα)

Τομέας Άλγεβρας και Γεωμετρίας

Κατσαμπέκης Ανάργυρος

Δεν έχουν τεθεί προαπαιτούμενα μαθήματα επιλογής.

Βάσεις Gröbner ενός διωνυμικού ιδεώδους ακμών γραφήματος

Σε κάθε απλό γράφημα G αντιστοιχίζουμε το διωνυμικό ιδεώδες ακμών J(G). Χρησιμοποιούμε τα μονοπάτια του G για να υπολογίσουμε μία βάση Gröbner για το J(G) ως προς την λεξικογραφική διάταξη. Επίσης δίνουμε ικανές και αναγκαίες συνθήκες για να έχει το ιδεώδες J(G) μια τετραγωνική βάση Gröbner ως προς κάποια μονωνυμική διάταξη.

Κεχαγιάς Επαμεινώνδας

Δεν έχουν τεθεί προαπαιτούμενα μαθήματα επιλογής.

Το Πρωταρχικό Θεώρημα της Θεωρίας Αναλλοιώτων και το Φράγμα της Nother

Έστωσαν F ένα σώμα, μια πεπερασμένη ομάδα G και F[x₁, . . . , x_n] μια πολυωνυμική άλγεβρα μαζί με έναν ομομορφισμό ομάδων ρ:G→GL(V). Μέσω του ομομορφισμού έχουμε μια δράση της G στον διανυσματικό χώρο V=<e₁, . . . ,e_n> και θεωρούμε ότι ο δυϊκός χώρος του V είναι ο V^∗=<x₁, . . . ,x_n>. Ορίζεται λοιπόν μια δράση της G στο χώρο των πολυωνύμων. Το αντικείμενο της Θεωρίας Αναλλοιώτων είναι να βρεθούν τα πολυώνυμα τα οποία μένουν αναλλοίωτα κάτω από τη δράση της ομάδας G. Το πρόβλημα αυτό άρχισε να απασχολεί τη μαθηματική κοινότητα κυρίως από τον δέκατο ένατο αιώνα με ουσιώδη συνεισφορά του Hilbert και της Nother. Σκοπός αυτής της πτυχιακής εργασίας είναι να αποδειχθεί το Πρωταρχικό Θεώρημα της Θεωρίας Αναλλοιώτων και να υπολογισθεί το Φράγμα της Nother. Μέσω αυτών μπορούμε να μελετήσουμε βασικές αλγεβρικές ιδιότητες του δακτυλίου των αναλλοιώτων πολυωνύμων, όπως ότι είναι μια πεπερασμένως παραγόμενη άλγεβρα, κατασκευή αναλλοιώτων πολυωνύμων και πόσα τέτοια πολυώνυμα υπάρχουν σε συγκεκριμένο βαθμό. Αποτελεί ένα μείγμα άλγεβρας και γεωμετρίας και είναι μια εισαγωγή στην αντιμετα- θετική άλγεβρα με εφαρμογές στη θεωρία αναπαραστάσεων - συνομολογία ομάδων - αλγεβρική τοπολογία.

Οι Ομάδες του Artin και εφαρμογές στην Κρυπτογραφία

Οι ομάδες του Artin συνδέουν με πολύ όμορφο τρόπο τη Θεωρία Ομάδων με την Τοπολογία. Στην συγκεκριμένη πτυχιακή εργασία θα μελετήσουμε αλγεβρικές ιδιότητες των ομάδων του Artin και εφαρμογές στην κρυπτογραφία. Η χρήση τους στη κρυπτογραφία σχετίζεται με το αντίστοιχο πρόβλημα της λέξης (word problem) όπως επίσης με τα προβλήματα συζυγίας και ανάλυσης της ομάδας. Τα κρυπτοσυστήματα δημοσίου κλειδιού βασίζονται στο πρόβλημα του διακριτού λογαρίθμου (RSA Diffie - Hellman). Θα μελετήσουμε ένα κρυπτοσύστημα το οποίο βασίζεται στην ομάδα του Artin (Anshel and Goldfeld).

Πεπερασμένες Ομάδες Ισομετριών

Θα δώσουμε μια παρουσίαση της Ευκλείδειας Γεωμετρίας από καθαρά ομαδοθεωρητική σκοπιά σύμφωνα με το Enlanger Programme. Θα ακολουθήσουμε μια "ουσιαστική" παρουσίαση των εννοιών και όχι "αξιωματική". Μια Γεωμετρία ορίζεται από τους επιτρεπτούς μετασχηματισμούς της οπότε θα δούμε τη σχέση της Γεωμετρίας με τη Θεωρία Ομάδων. Θα μελετήσουμε περερασμένες ομάδες ισομετριών και θα τις εφαρμόσουμε στα πλατωνικά στερεά και τις κρυσταλογραφικές ομάδες.

Τομέας Πιθανοτήτων, Στατιστικής και Επιχειρησιακής Έρευνας

-

Τομέας Εφαρμοσμένων και Υπολογιστικών Μαθηματικών

Καρακατσάνη Φωτεινή

Δεν έχουν τεθεί προαπαιτούμενα μαθήματα επιλογής.

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

Τα δάση καλύπτουν περίπου το ένα τρίτο της επιφάνειας της Γης και, σύμφωνα με την WWF, παρέχουν ενδιαιτήματα για το «80% της χερσαίας βιοποικιλότητας του κόσμου» και διατηρούν μια ισορροπία οξυγόνου και διοξειδίου του άνθρακα στην ατμόσφαιρα. Οι άνθρωποι σήμερα καθαρίζουν κάθε δευτερόλεπτο μια περιοχή μεγέθους γηπέδου ποδοσφαίρου από τα δέντρα είτε για χρήση των δασικών πόρων, είτε για να χρησιμοποιήσουν τις εκτάσεις αυτές με μη βιώσιμο τρόπο για τη γεωργία, την εκτροφή βοοειδών, την εξόρυξη, το πετρέλαιο, στέγαση κ.λ.π. Η συνεχής αποψίλωση των δασών έχει καταστροφικές επιπτώσεις στο οικοσύστημά μας. Είναι σαφές ότι η συνεχής αύξηση του ανθρώπινου πληθυσμού και της εκβιομηχάνισης και η μη επαρκής διατήρηση των δασικών πόρων ή μη προσπάθειες βιωσιμότητας, θα οδηγήσουν στην εξαφάνιση των δασών, καταστρέφοντας αναπόφευκτα τον πλανήτη όπως τον ξέρουμε σήμερα. Σε αυτή την πτυχιακή εργασία θα μελετηθούν (με θεωρητικές και αριθμητικές τεχνικές) συστήματα συνήθων διαφορικών εξισώσεων που μοντελοποιούν τη σχέση μεταξύ της αύξησης του ανθρώπινου πληθυσμού, της αντίστοιχης ανάπτυξης της βιομηχανίας, και της εξάντλησης των απαραίτητων δασικών πόρων του πλανήτη μας.

Μελέτη μη γραμμικών συστημάτων συνήθων διαφορικών εξισώσεων που μοντελοποιούν επιπτώσεις της κλιματικής αλλαγής στην οικολογία και την ανθρώπινη υγεία

Η υπερθέρμανση του πλανήτη έχει αποτελέσει θέμα τεράστιων συζητήσεων και διαφωνιών την τελευταία δεκαετία λόγω των πιθανών πολυάριθμων δυσμενών επιπτώσεών της στην οικολογία και την ανθρώπινη υγεία. Το θέμα αυτής της πτυχιακής εργασίας θα είναι η μελέτη, με αναλυτικές και αριθμητικές μεθόδους, μη γραμμικών συστημάτων συνήθων διαφορικών εξισώσεων που μοντελοποιούν τις επιπτώσεις της κλιματικής αλλαγής είτε στην οικολογία είτε στη μετάδοση ασθενειών. Αριθμητικές μέθοδοι, όπως οι μέθοδοι Runge-Kutta θα εφαρμοστούν για την αριθμητική επίλυση των παραπάνω συστημάτων διαφορικών εξισώσεων.

Μπέκος Μιχάλης

Ως προαπαιτούμενα μαθήματα επιλογής έχουν τεθεί τα: "Σχεδίαση και Ανάλυση Αλγορίθμων" και "Δομές Δεδομένων".

Σχεδίαση γραφημάτων

Αποτελεί τομέα των μαθηματικών και της επιστήμης των υπολογιστών που συνδυάζει μεθόδους από τη γεωμετρική θεωρία γραφημάτων και την οπτικοποίηση πληροφοριών για την παραγωγή απεικονίσεων γραφημάτων στο Ευκλείδειο επίπεδο ή στον τρισδιάστατο χώρο. Για μια σύντομη εισαγωγή, μπορείτε να παρακολουθήσετε εδώ μία σχετική διάλεξη, η οποία αποτελεί μέρος μιας σειράς διαλέξεων στο αντικείμενο αυτό, του Καθ. P. Kindermann.

Γραμμικές διατάξεις γραφημάτων

Αποτελεί τομέα της επιστήμης των υπολογιστών και της συνδυαστικής που εστιάζει στη μελέτη διατάξεων των κορυφών ενός γραφήματος υπό το πρίσμα διαφορετικών συναρτήσεων βελτιστοποίησης. Για μια σύντομη επισκόπηση, μπορείτε να παρακολουθήσετε την εισαγωγή του J. Grime στο NumberPhile, την οποία θα βρείτε εδώ.

Επίλυση δύσκολων προβλημάτων με SAT

Αποτελεί τομέα της επιστήμης των υπολογιστών που εστιάζει στη μοντελοποίηση δύσκολων προβλημάτων συνδυαστικής ή βελτιστοποίησης ως ισοδύναμα προβλήματα SAT (Boolean Satisfiability Problems) και στην επίλυση τους μέσω αντίστοιχων λογισμικών επίλυσης. Για μια εφαρμογή σε γραμμικές διατάξεις γραφημάτων δείτε εδώ.

Αλγοριθμική σήμανση χαρτών

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