首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Permutations selon leurs pics,creux, doubles montées et double descentes,nombres d'euler et nombres de Genocchi
Authors:Jean Françon  Gérard Viennot
Institution:Institut de Recherche Mathématique Avancee et Cetre de Calcut, BP 20 CR, 67037 Strasbourg, France;Centre de Mathématique, Ecole Norms Supériure, 45, rue d''Ulm, 75230 Paris, France
Abstract:We study permutations whose type is given, the type being the sets of the values of the peaks, throughs, doubles rises and double falls. We show that the type of a permutation on n letters is caracterized by a map γn]→n]; the number of possible types is the Catalan number; the number of permutations whose type is associated with γ is the product γ(1)γ(2)·γ(n). This result is a corollary of an explicit bijection between permutations and pairs (γ, ?) where ? is a map dominated by γ. Specifying this bijection tG various classes of permutations provides enumerative formulas for classical numbers, e.g. Euler and Genocchi numbers. It has been proved recently that each enumerative formula of this work is equivalent to a continued fraction expansion of a generating serie.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号