Απαριθμητική συνδυαστική, αναπαραστάσεις και quasi-συμμετρικές συναρτήσεις

Περίληψη

Η παρούσα διατριβή αποτελείται ουσιαστικά από δυο μέρη με κύριο πρωταγωνιστή τις χρωματισμένες quasi-συμμετρικές συναρτήσεις. Το 1984 ο Gessel εισήγαγε τις quasi-συμμετρικές συναρτήσεις, μια γενίκευση των συμμετρικών συναρτήσεων. Έπειτα, το 1993, μαζί με τον Reutenauer μελέτησαν εκτιμήσεις διάφορων quasi-συμμετρικών συναρτήσεων που σχετίζονται με υποσύνολα της συμμετρικής ομάδας, τα οποία έχουν ενδιαφέρουσες ιδιότητες, όπως για παράδειγμα, συμμετρία και Schur-θτεικότητα. To 1998 ο Poirier εισήγαγε τις χρωματισμένες quasi-συμμετρικές συναρτήσεις, ένα χρωματισμένο ανάλογο των quasi-συμμετρικών συναρτήσεων του Gessel. Στο πρώτο μέρος, αναπτύσσουμε μια γενική θεωρία εκτιμήσεων χρωματισμένων quasi-συμμετρικών συναρτήσεων στο πνεύμα των Gessel και Reutenauer. Αυτό μας επιτρέπει να αποδείξουμε συστηματικά γενικευμένες ταυτότητες Euler-Mahonian πάνω από χρωματισμένες ομάδες μεταθέσεων καθώς και πάνω από ενδιαφέροντα υποσύνολα αυτών, όπως το σύνολο των χρωματισμένων μεταθέσεων χωρίς σταθερά σημ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

The present thesis consists of two parts whose main protagonists are colored quasisymmetric functions. In 1984, Gessel introduced quasisymmetric functions, a generalization of symmetric functions. In 1993, together with Reutenauer they studied specializations of families of quasisymmetric functions associated to subsets of the symmetric group, which have many desirable properties, such as symmetry and Schur-positivity. In 1998, Poirier introduced colored quasisymmetric functions, a colored analogue of quasisymmetric functions. In the first part, we develop a general theory of specializations of colored quasisymmetric functions in the spirit of Gessel and Reutenauer’s work. This allows us to systematically prove refined Euler–Mahonian identities on colored permutation groups and subsets of these, such as derangements and involutions. In 2017, Elizalde and Roichman proved that the quasisymmetric function of the product of a collection of permutations whose quasisymmetric generating funct ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/51071
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/51071
ND
51071
Εναλλακτικός τίτλος
Enumerative combinatorics, representations and quasisymmetric functions
Συγγραφέας
Μουστάκας, Βασίλειος-Διονύσιος (Πατρώνυμο: Πέτρος)
Ημερομηνία
2021
Ίδρυμα
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ). Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Εξεταστική επιτροπή
Αθανασιάδης Χρήστος
Εμμανουήλ Ιωάννης
Κοντογεώργης Αριστείδης
Μαλιάκας Μιχάλης
Ντόκας Ιωάννης
Τζανάκη Ελένη
Χελιώτης Δημήτριος
Επιστημονικό πεδίο
Φυσικές ΕπιστήμεςΜαθηματικά ➨ Διακριτά μαθηματικά και Συνδυαστική
Λέξεις-κλειδιά
Γεννήτρια συνάρτηση; Συμμετρική συνάρτηση; Συμμετρική ομάδα; Κάθοδος; Κατανομή Euler; Κατανομή Mahonian; quasi-συμμετρική συνάρτηση; Αναπαράσταση καθόδου; Schur-θετικότητα; ΛΩΡΙΔΑ; Ομάδα χρωματισμένων μεταθέσεων; P-διαμέριση; Ανακάτεμα
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
σχημ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στους συνδεδεμένους στο σύστημα χρήστες οι οποίοι έχουν αλληλεπιδράσει με τη διδακτορική διατριβή. Ως επί το πλείστον, αφορά τις μεταφορτώσεις.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)