Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 15 janvier 2013 à 14h00 en B107, Philippe Marchal nous parlera de : Génération aléatoire de permutations alternées

Résumé : 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.


Dernière modification : Monday 27 May 2024 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr