|
|
 |
|
Mardi 15 Janvier
| Heure: |
14:00 - 17:00 |
| Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
| Résumé: |
Génération aléatoire de permutations alternées |
| Description: |
Philippe Marchal Désiré André (dans son article de 1879) a montré que le développement en série de tan(x) et sec(x) est lié à une jolie suite combinatoire, les nombres Eulériens, qui comptent le nombre de permutations alternées.J'introduis un nouvel algorithme, basé sur des idées de théorie des probabilités,qui permet d'engendrer une telle permutation de longueur n en temps n log n.Je montrerai que l'idée peut aussi s'étendre à d'autres classes de permutations contraintes. |
|
|
