Two oiseau decompositions of permutations and their application to Eulerian calculus

被引:2
|
作者
Foata, D
Randrianarivony, A
机构
[1] Inst Lothaire, F-67000 Strasbourg, France
[2] Univ Antananarivo, Fac Sci, Antananarivo, Madagascar
关键词
D O I
10.1016/j.ejc.2005.01.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Two transformations are constructed that map the permutation group onto a well-defined subset of a partially commutative monoid generated by the so-called oiseaux. Those transformations are then used to show that some bivariable statistics introduced by Babson and Steingrimsson are Euler-Mahonian. (c) 2005 Elsevier Ltd. All rights reserved.
引用
下载
收藏
页码:342 / 363
页数:22
相关论文
共 50 条