Unit:
Κατεύθυνση Θεωρητικά ΜαθηματικάLibrary of the School of Science
Author:
Mavrothalassitis Stavros
Supervisors info:
Αθανασιάδης Χρήστος , Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Μαλιάκας Μιχάλης , Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Ντόκας Ιωάννης ,Επίκουρος Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Original Title:
Απαρίθμηση Μεταθέσεων, Συμμετρικές Συναρτήσεις και το Θεώρημα Gessel-Reutenauer
Translated title:
Permutation enumeration, symmetric functions and the Gessel-Reutenauer Theorem
Summary:
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.
Main subject category:
Science
Keywords:
Combinatorics, permutation enumeration, cycle structure, descent set, symmetric functions, quasi-symmetric functions, ribbon Schur functions, Lie representation, Foulkes representation
