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

(α) οι φοιτητές της θεωρητικής κατεύθυνσης με τις συνδυαστικές τεχνικές και τη σημασία τους στα θεωρητικά μαθηματικά και (β) οι φοιτητές της εφαρμοσμένης κατεύθυνσης με το πώς βασικές τους γνώσεις από τα θεωρητικά μαθηματικά (π.χ. τη γραμμική άλγεβρα) μπορούν να εφαρμοστούν σε πρακτικά συνδυαστικά προβλήματα.

– Σύντομη μελέτη (επανάληψη) βασικών αρχών και τεχνικών απαρίθμησης, με έμφαση στις συνδυαστικές αποδείξεις (μέθοδος της 1-1 αντιστοιχίας) και τη μέθοδο των γεννητριών συναρτήσεων. Παραδείγματα (σύνολα, αναδιατάξεις, διαμερίσεις ακεραίων κλπ)..

– Οι μεταθέσεις ως αναδιατάξεις, στοιχεία της συμμετρικής ομάδας, ενώσεις ξένων κύκλων (κυκλική δομή), 0-1 πίνακες, αύξοντα δένδρα κλπ. Απαρίθμηση μεταθέσεων (αντιστροφές, κύκλοι, κάθοδοι, υπερβάσεις, σταθερά σημεία, εναλλασόμενες μεταθέσεις, πρωτεύων δείκτης και το Θεώρημα του MacMahon. Μεταθέσεις συλλογών, αντιστροφές και οι q-διωνυμικοί συντελεστές Young tableaux και ο τύπος hook-length, η αντιστοιχία Robinson-Schensted, κλάσεις ισοδυναμίας Knuth, το παιχνίδι jeu de taquin του Schutzenberger, εφαρμογές σε μονότονες υποακολουθίες μεταθέσεων, το tableau εκκένωσης και το Θεώρημα του Schutzenberger για την ανάστροφη και αντίστροφη μετάθεση. Η ασθενής διάταξη Bruhat και εφαρμογές στην απαρίθμηση, reduced decompositions μεταθέσεων).

– Στοιχεία αλγεβρικής θεωρίας γραφημάτων, ο πίνακας της γειτονικότητας ενός (κατευθυνόμενου ή μη) γραφήματος, ιδιοτιμές και απαρίθμηση περιπάτων. Ο πίνακας Laplace, παράγοντα δένδρα και το Θεώρημα Πίνακα-Δένδρου, εφαρμογές σε πλήρη (τύπος του Cayley) και διμερή γραφήματα. Περίπατοι στο γράφημα (σύνδεσμο) του Young και διαφορικές μερικές διατάξεις. Εφαρμογές της γραμμικής άλγεβρας σε θέματα όπως: η μονοτροπία για τους q-διωνυμικούς συντελεστές, προβλήματα ύπαρξης για ζευγαρώματα γραφημάτων, το Θεώρημα του Sperner για υποσύνολα του {1, 2, . . . , n} και γενικεύσεις.