|
Size: 461
Comment:
|
Size: 1484
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| Page de préparation des cours de combinatoire énumérative et de Sage a Lyon en janvier 2016. | Page de préparation des cours de combinatoire algébrique et énumérative et de Sage a Lyon en janvier 2016. |
| Line 4: | Line 4: |
| == Partie Combinatoire énumérative == | Programme des (autres) enseignements: * L3 http://www.ens-lyon.fr/DI/?page_id=18 * M1 http://www.ens-lyon.fr/DI/?page_id=4036&lang=en * M2 http://www.ens-lyon.fr/DI/?page_id=16 |
| Line 6: | Line 9: |
| Cours donné par Viviane en rapport : https://www.lri.fr/~pons/en/eaump.php == Partie Combinatoire algébrique et énumérative == juste quelque idees en vrac * des belles bijections (Joyal pour les arbres, ?) * graphes, arbres, cartes (rq: les graphes non plonges ont probablement ete deja bien vus a Lyon, voir par exemple http://www.ens-lyon.fr/DI/?p=87 et http://oc.inpg.fr/esperet/cours/cr17.html) * series generatrices et techniques de decompositions * inversion de Lagrange, asymptotique * ? == Partie Combinatoire algébrique == * actions de groupes comme moyen de comprendre les symmetries et compter en fonction, Polya * partitions, fonctions symetriques * posets * carquois * ? |
|
| Line 13: | Line 35: |
| * Représentation des nombres * Methodes de résolution de problèmes difficiles |
* Représentation des nombres reels et complexes * formulation MILP de problemes combinatoires * Methodes de résolution de problèmes difficiles, illustres sur le probleme de la pavabilite des polyominos |
| Line 21: | Line 44: |
| * ? |
Page de préparation des cours de combinatoire algébrique et énumérative et de Sage a Lyon en janvier 2016.
Programme des (autres) enseignements:
Cours donné par Viviane en rapport : https://www.lri.fr/~pons/en/eaump.php
Partie Combinatoire algébrique et énumérative
juste quelque idees en vrac
- des belles bijections (Joyal pour les arbres, ?)
graphes, arbres, cartes (rq: les graphes non plonges ont probablement ete deja bien vus a Lyon, voir par exemple http://www.ens-lyon.fr/DI/?p=87 et http://oc.inpg.fr/esperet/cours/cr17.html)
- series generatrices et techniques de decompositions
- inversion de Lagrange, asymptotique
- ?
Partie Combinatoire algébrique
- actions de groupes comme moyen de comprendre les symmetries et compter en fonction, Polya
- partitions, fonctions symetriques
- posets
- carquois
- ?
Partie Sage
Propositions de thèmes à aborder
- Prise en main, trouver de l'aide
- Coercion
- Représentation des nombres reels et complexes
- formulation MILP de problemes combinatoires
- Methodes de résolution de problèmes difficiles, illustres sur le probleme de la pavabilite des polyominos
- brute force
- Backtracking, dancing links
- MILP
- Chaines de Markov
- what else ?
- Contribuer
- ?