View syllabus
COMBINATORIA ALGEBRICA
MICHELE D'ADDERIO
Academic year2022/23
CourseMATHEMATICS
Code797AA
Credits6
PeriodSemester 1
LanguageItalian

ModulesAreaTypeHoursTeacher(s)
COMBINATORIA ALGEBRICAMAT/02LEZIONI42
MICHELE D'ADDERIO unimap
Obiettivi di apprendimento
Learning outcomes
Conoscenze

Al termine del corso lo studente avrà acquisito conoscenze e competenze di base nell'ambito della combinatoria enumerativa e algebrica.

Knowledge

At the end of the course the student will have basic knowledge and skills in enumerative and algebraic combinatorics.

 

Modalità di verifica delle conoscenze

Esame orale.

Assessment criteria of knowledge

Oral exam.

Capacità

Saper lavorare con oggetti combinatorici e funzioni generatrici.

Skills

To be able to work with combinatorial objects and generating functions.

Modalità di verifica delle capacità

Risoluzione, durante l'orale, di esercizi e discussione degli aspetti teorici.

Assessment criteria of skills

Solving (during the oral exam) exercises and discussing the theory.

 

Comportamenti

Partecipare attivamente alle lezioni.

Behaviors

Actively attending lectures.

Modalità di verifica dei comportamenti

Nessuna.

Assessment criteria of behaviors

None.

Prerequisiti (conoscenze iniziali)

Algebra lineare e analisi, come studiati al primo anno di triennale.

Prerequisites

Linear algebra and calculus, as studied in first year bachelor.

Corequisiti

Nessuno.

Co-requisites

None.

Prerequisiti per studi successivi

Nessuno.

Prerequisites for further study

None.

Indicazioni metodologiche

Lezioni frontali.

Teaching methods

Lectures.

Programma (contenuti dell'insegnamento)

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.

Syllabus

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.

 

Bibliografia e materiale didattico

Egecioglu, Garsia "Lecture in enumerative combinatorics", Springer

Stanley "Enumerative Combinatorics vol. I and II", Cambridge University Press

Wilf, "Generatingfunctionology", A K Peters/CRC Press

Bibliography

Egecioglu, Garsia "Lecture in enumerative combinatorics", Springer

Stanley "Enumerative Combinatorics vol. I and II", Cambridge University Press

Wilf, "Generatingfunctionology", A K Peters/CRC Press

Indicazioni per non frequentanti

Nessuna.

Non-attending students info

None.

Modalità d'esame

Esame orale.

Assessment methods

Oral exam.

Stage e tirocini

Nessuno.

Work placement

None.

Updated: 25/08/2022 10:49