Bonjour, demain mardi 10 janvier 2017 à 14h00 en B107, Philippe Duchon nous parlera de : Permutations aléatoires et cycles courts (via des arbres de génération) Résumé : Tirer une permutation aléatoire uniforme de taille n n'est pas bien difficile, et on sait assez bien à quoi c'est censé ressembler. Qu'en est-il si on souhaite imposer des restrictions sur le type cyclique? Il n'est pas bien difficile non plus de tirer une permutation aléatoire ayant un nombre prédéterminé de points fixes - il suffit de savoir tirer un dérangement, et à grande taille, près de 37% des permutations sont des dérangements. On a donc facilement un algorithme qui va nécessiter en moyenne O(n) tirages d'entiers aléatoires d'ordre O(n). Dans ce travail en commun avec Romaric Duvignau (EJC, 2016), nous montrons comment cela peut être fait avec n+O(1) tirages en moyenne, par un rejet anticipé. Cela est possible grâce à la construction d'un arbre de génération pour les permutations, qui a la particularité de "fixer" très rapidement, et aussi vite qu'il est possible, le nombre de points fixes. Comme conséquences faciles, on a alors des algorithmes tout aussi efficaces pour tirer des permutations aléatoires avec un nombre prescrit de points fixes. Le passage de "points fixes" à "cycles d'une longueur k donnée" est possible, mais sensiblement moins élégant. Puis à 15h00 en B107, Youssef Abelaziz nous parlera de : Combinatorial physics, hypergeometric functions and symmetries of differential equations. Voir https://arxiv.org/abs/1611.08493 Par ailleurs, le GT CIP ("Combinatoire, Informatique et Physique") se réunit régulièrement le mardi matin à 10h30 et tous les membres de l'équipe CALIN sont invités à venir participer, discuter, et exposer (certains exposés du séminaire CALIN ont lieu dans cette tranche horaire) : Gérard Duchamp nous parlera de : Non-commutative differential equations, topology and algebra II (characters). A demain, Thierry On 02/01/2017 15:21, Thierry Monteil wrote:
Bonjour et bonne annee,
demain mardi 03 janvier 2017 à 14h00 en B107, Youssef Abelaziz nous parlera de : Combinatorial physics, hypergeometric functions and symmetries of differential equations. Voir https://arxiv.org/abs/1611.08493
Par ailleurs, le GT CIP ("Combinatoire, Informatique et Physique") se réunit régulièrement le mardi matin à 10h30 et tous les membres de l'équipe CALIN sont invités à venir participer, discuter, et exposer (certains exposés du séminaire CALIN ont lieu dans cette tranche horaire).
A demain, Thierry
!DSPAM:10400,586a620618312071017148!