National and Kapodistrian University of Athens
Απαρίθμηση Μεταθέσεων, Συμμετρικές Συναρτήσεις και το Θεώρημα Gessel-Reutenauer
Abstract
dc:descriptionΤο θέμα της διπλωματικής εργασίας είναι η απαρίθμηση μεταθέσεων. Συγκεκριμένα, θέλουμε να μετρήσουμε το πλήθος των μεταθέσεων με δοσμένο κυκλικό τύπο και σύνολο καθόδων. Το κεντρικό αποτέλεσμα της εργασίας είναι το Θεώρημα Gessel-Reutenauer, το οποίο εκφράζει το ζητούμενο πλήθος μεταθέσεων ως το εσωτερικό γινόμενο δύο χαρακτήρων της συμμετρικής ομάδας, συνδέοντας έτσι, το αρχικό πρόβλημα με τις συμμετρικές συναρτήσεις. Στα πρώτα δύο κεφάλαια, εισάγονται οι βασικές έννοιες και παρουσιάζονται στοιχεία από τη θεωρία των συμμετρικών συναρτήσεων. Στο τρίτο κεφάλαιο διατυπώνεται και αποδεικνύεται το Θεώρημα Gessel-Reutenauer και δίνεται μία εφαρμογή του σε μεταθέσεις ενός συγκεκριμένου κυκλικού τύπου.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Μαυροθαλασσίτης Σταύρος
- Mavrothalassitis Stavros
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:2768119