MAP6017 - Combinatoire

Niveau :  2e cycle
Département : Mathématiques et informatique
Crédits :3 crédits
Description :

L'objectif du cours est de présenter les structures discrètes standards et les principales méthodes d'énumération. Les sujets suivants seront présentés :

  • Structures discrètes : permutations, dérangements, nombres de Sterling, graphes, partages, diagrammes de Ferrers et tableaux de Young, mots de Dyck, nombres de Catalan, partitions d'ensembles et nombres de Bell, polyominos;
  • Méthodes d'énumération : principe de bijection et d'inclusion-exclusion, récurrences, séries génératrices ordinaires et exponentielles, théorie de Polya, action de groupe, lemme de Burnside, polynômes indicateurs de cycles.

Horaire du cours à la session hiver 2025

Université du Québec
à Trois-Rivières

3351, boul. des Forges,
Trois-Rivières (Québec) G8Z 4M3
Information générale : crmultiservice@uqtr.ca
Téléphone : 819 376-5011
Sans frais : 1 800 365-0922