{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2768119"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2768119","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Απαρίθμηση Μεταθέσεων, Συμμετρικές Συναρτήσεις και το Θεώρημα Gessel-Reutenauer","abstract":"Το θέμα της διπλωματικής εργασίας είναι η απαρίθμηση μεταθέσεων. Συγκεκριμένα, θέλουμε να μετρήσουμε το πλήθος των μεταθέσεων με δοσμένο κυκλικό τύπο και σύνολο καθόδων. Το κεντρικό αποτέλεσμα της εργασίας είναι το Θεώρημα Gessel-Reutenauer, το οποίο εκφράζει το ζητούμενο πλήθος μεταθέσεων ως το εσωτερικό γινόμενο δύο χαρακτήρων της συμμετρικής ομάδας, συνδέοντας έτσι, το αρχικό πρόβλημα με τις συμμετρικές συναρτήσεις. Στα πρώτα δύο κεφάλαια, εισάγονται οι βασικές έννοιες και παρουσιάζονται στοιχεία από τη θεωρία των συμμετρικών συναρτήσεων. Στο τρίτο κεφάλαιο διατυπώνεται και αποδεικνύεται το Θεώρημα Gessel-Reutenauer και δίνεται μία εφαρμογή του σε μεταθέσεις ενός συγκεκριμένου κυκλικού τύπου.","abstract_html":"Το θέμα της διπλωματικής εργασίας είναι η απαρίθμηση μεταθέσεων. Συγκεκριμένα, θέλουμε να μετρήσουμε το πλήθος των μεταθέσεων με δοσμένο κυκλικό τύπο και σύνολο καθόδων. Το κεντρικό αποτέλεσμα της εργασίας είναι το Θεώρημα Gessel-Reutenauer, το οποίο εκφράζει το ζητούμενο πλήθος μεταθέσεων ως το εσωτερικό γινόμενο δύο χαρακτήρων της συμμετρικής ομάδας, συνδέοντας έτσι, το αρχικό πρόβλημα με τις συμμετρικές συναρτήσεις. Στα πρώτα δύο κεφάλαια, εισάγονται οι βασικές έννοιες και παρουσιάζονται στοιχεία από τη θεωρία των συμμετρικών συναρτήσεων. Στο τρίτο κεφάλαιο διατυπώνεται και αποδεικνύεται το Θεώρημα Gessel-Reutenauer και δίνεται μία εφαρμογή του σε μεταθέσεις ενός συγκεκριμένου κυκλικού τύπου.","abstract_has_math":false,"creators":["Μαυροθαλασσίτης Σταύρος","Mavrothalassitis Stavros"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018","date_published":"2018","updated_at":"2026-11-19T05:31:26Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2768119"],"render_values":[{"text":"uoadl:2768119","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2768119","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2768119","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A2768119","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Μαυροθαλασσίτης Σταύρος","Mavrothalassitis Stavros"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2768119","https://pergamos.lib.uoa.gr/uoa/dl/object/2768119"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Το θέμα της διπλωματικής εργασίας είναι η απαρίθμηση μεταθέσεων. Συγκεκριμένα, θέλουμε να μετρήσουμε το πλήθος των μεταθέσεων με δοσμένο κυκλικό τύπο και σύνολο καθόδων. Το κεντρικό αποτέλεσμα της εργασίας είναι το Θεώρημα Gessel-Reutenauer, το οποίο εκφράζει το ζητούμενο πλήθος μεταθέσεων ως το εσωτερικό γινόμενο δύο χαρακτήρων της συμμετρικής ομάδας, συνδέοντας έτσι, το αρχικό πρόβλημα με τις συμμετρικές συναρτήσεις. Στα πρώτα δύο κεφάλαια, εισάγονται οι βασικές έννοιες και παρουσιάζονται στοιχεία από τη θεωρία των συμμετρικών συναρτήσεων. Στο τρίτο κεφάλαιο διατυπώνεται και αποδεικνύεται το Θεώρημα Gessel-Reutenauer και δίνεται μία εφαρμογή του σε μεταθέσεις ενός συγκεκριμένου κυκλικού τύπου.","The subject of this paper is permutation enumeration. In particular, we would like to count the number of permutations with given cycle structure and descent set. The main result is the Gessel-Reutenauer Teorem, which states that the number of permutation having descent set D and cycle structure λ is equal to the scalar product of two characters of the symmetric group. In the first two chapters we introduce the basic concepts along with elements of the theory of symmetric functions. In the third chapter we prove the Gessel-Reutenauer Theorem and we present one of its applications."]},{"key":"dc:title","label":"Title","values":["Απαρίθμηση Μεταθέσεων, Συμμετρικές Συναρτήσεις και το Θεώρημα Gessel-Reutenauer"]}]}],"canonical_facts":{"dc:creator":["Μαυροθαλασσίτης Σταύρος","Mavrothalassitis Stavros"],"dc:date":["2018"],"dc:description":["Το θέμα της διπλωματικής εργασίας είναι η απαρίθμηση μεταθέσεων. Συγκεκριμένα, θέλουμε να μετρήσουμε το πλήθος των μεταθέσεων με δοσμένο κυκλικό τύπο και σύνολο καθόδων. Το κεντρικό αποτέλεσμα της εργασίας είναι το Θεώρημα Gessel-Reutenauer, το οποίο εκφράζει το ζητούμενο πλήθος μεταθέσεων ως το εσωτερικό γινόμενο δύο χαρακτήρων της συμμετρικής ομάδας, συνδέοντας έτσι, το αρχικό πρόβλημα με τις συμμετρικές συναρτήσεις. Στα πρώτα δύο κεφάλαια, εισάγονται οι βασικές έννοιες και παρουσιάζονται στοιχεία από τη θεωρία των συμμετρικών συναρτήσεων. Στο τρίτο κεφάλαιο διατυπώνεται και αποδεικνύεται το Θεώρημα Gessel-Reutenauer και δίνεται μία εφαρμογή του σε μεταθέσεις ενός συγκεκριμένου κυκλικού τύπου.","The subject of this paper is permutation enumeration. In particular, we would like to count the number of permutations with given cycle structure and descent set. The main result is the Gessel-Reutenauer Teorem, which states that the number of permutation having descent set D and cycle structure λ is equal to the scalar product of two characters of the symmetric group. In the first two chapters we introduce the basic concepts along with elements of the theory of symmetric functions. In the third chapter we prove the Gessel-Reutenauer Theorem and we present one of its applications."],"dc:identifier":["uoadl:2768119","https://pergamos.lib.uoa.gr/uoa/dl/object/2768119"],"dc:language":["Ελληνικά","Greek"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Απαρίθμηση Μεταθέσεων, Συμμετρικές Συναρτήσεις και το Θεώρημα Gessel-Reutenauer"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:31:26Z"}