Please ensure Javascript is enabled for purposes of website accessibility

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

Εικόνα επιλογής

Αλγεβρική Συνδυαστική

(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 που αναφέρονται εκεί.