Back to search

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 × 2

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:2768119

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Μαυροθαλασσίτης Σταύρος; Mavrothalassitis Stavros. Απαρίθμηση Μεταθέσεων, Συμμετρικές Συναρτήσεις και το Θεώρημα Gessel-Reutenauer. 2018. https://pergamos.lib.uoa.gr/uoa/dl/object/2768119