Modules | Area | Type | Hours | Teacher(s) | |
COMBINATORIA ALGEBRICA | MAT/02 | LEZIONI | 42 |
|
Al termine del corso lo studente avrà acquisito conoscenze e competenze di base nell'ambito della combinatoria enumerativa e algebrica.
At the end of the course the student will have basic knowledge and skills in enumerative and algebraic combinatorics.
Esame orale.
Oral exam.
Saper lavorare con oggetti combinatorici e funzioni generatrici.
To be able to work with combinatorial objects and generating functions.
Risoluzione, durante l'orale, di esercizi e discussione degli aspetti teorici.
Solving (during the oral exam) exercises and discussing the theory.
Partecipare attivamente alle lezioni.
Actively attending lectures.
Nessuna.
None.
Algebra lineare e analisi, come studiati al primo anno di triennale.
Linear algebra and calculus, as studied in first year bachelor.
Nessuno.
None.
Nessuno.
None.
Lezioni frontali.
Lectures.
Introduzione alla combinatoria enumerativa e algebrica. Funzioni generatrici ordinarie ed esponenziali: metodi di base di calcolo ed esempi fondamentali. Strumenti avanzati per il calcolo di funzioni generatrici: Lagrange inversion, metodi simbolici, transfer matrix method, MacMahon master theorem, funzioni simmetriche.
Introduction to enumerative and algebraic combinatorics. Ordinary and exponential generating functions: basic methods and fundamental examples. Advanced tools for computing generating functions: Lagrange inversion, symbolic methods, transfer matrix method, MacMahon master theorem, symmetric functions.
Egecioglu, Garsia "Lecture in enumerative combinatorics", Springer
Stanley "Enumerative Combinatorics vol. I and II", Cambridge University Press
Wilf, "Generatingfunctionology", A K Peters/CRC Press
Egecioglu, Garsia "Lecture in enumerative combinatorics", Springer
Stanley "Enumerative Combinatorics vol. I and II", Cambridge University Press
Wilf, "Generatingfunctionology", A K Peters/CRC Press
Nessuna.
None.
Esame orale.
Oral exam.
Nessuno.
None.