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

(734) -  Χρήστος Αθανασιάδης

Περιγραφή Μαθήματος

Η διδασκαλία του μαθήματος θα γίνεται Τρίτες και Πέμπτες, ώρα 9-11πμ. Στόχος του μαθήματος είναι να εφαρμοστούν σε συνδυαστικά προβλήματα γνώσεις από την άλγεβρα που έχει ήδη διδαχθεί σε υποχρεωτικά μαθήματα του προπτυχιακού προγράμματος σπουδών.

Μέρος της ύλης καλύπτεται από σημειώσεις του διδάσκοντος, οι οποίες είναι διαθέσιμες στα έγγραφα της η-τάξης. Βιβλιογραφία, θέματα παλαιών εξετάσεων και επιπλέον πληροφορίες βρίσκονται στην ιστοσελίδα

                       Αλγεβρική Συνδυαστική, Εαρινό Εξάμηνο 2023-24 (uoa.gr) 

Περιγραφή της ύλης: Τυπικές δυναμοσειρές και εφαρμογές τους σε προβλήματα απαρίθμησης μέσω της μεθόδου των γεννητριών  συναρτήσεων. Εφαρμογές της γραμμικής άλγεβρας σε απαρίθμηση δένδρων (Θεώρημα Πίνακα-Δένδρου) και περιπάτων σε γραφήματα. Απαρίθμηση μεταθέσεων (αντιστροφές, κάθοδοι, κύκλοι, πρωτεύων δείκτης, υπερβάσεις). Απαρίθμηση των ταμπλώ του Young, αντιστοιχία Robinson-Schensted και απαρίθμηση περιπάτων στο γράφημα του Young. Δράσεις ομάδων και απαρίθμηση με συμμετρία (απαρίθμηση Polya).

Ημερομηνία δημιουργίας

Τρίτη 9 Φεβρουαρίου 2021