Παρουσίαση/Προβολή

Αλγεβρική Συνδυαστική
(734) - Χρήστος Αθανασιάδης
Περιγραφή Μαθήματος
Τυπικές δυναμοσειρές και εφαρμογές τους σε προβλήματα απαρίθμησης μέσω της μεθόδου των γεννητριών συναρτήσεων. Εφαρμογές της γραμμικής άλγεβρας σε απαρίθμηση δένδρων (Θεώρημα Πίνακα-Δένδρου) και περιπάτων σε γραφήματα. Απαρίθμηση μεταθέσεων (αντιστροφές, κάθοδοι, κύκλοι, πρωτεύων δείκτης, υπερβάσεις). Απαρίθμηση των ταμπλώ του Young, αντιστοιχία Robinson-Schensted και απαρίθμηση περιπάτων στο γράφημα του Young. Δράσεις ομάδων και απαρίθμηση με συμμετρία (απαρίθμηση Polya).
Ημερομηνία δημιουργίας
Τρίτη 9 Φεβρουαρίου 2021
-
Ιστοσελίδα μαθήματος
Βασικές πληροφορίες για το μάθημα δίνονται στην ιστοσελίδα
http://users.uoa.gr/~caath/acomb.html
Τα κύρια συγγράμματα είναι οι σημειώσεις του διδάσκοντος και το βιβλίο Algebraic Combinatorics: Walks, Trees, Tableaux and More του R.P. Stanley που αναφέρονται εκεί.