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

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 2006年 / 27卷 / 03期

关键词：

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 条

[21] LA, permutations, and the Hajo's calculus
Soltys, M
AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2004, 3142 : 1176 - 1187
[22] A grammatical calculus for peaks and runs of permutations
Chen, William Y. C.
Fu, Amy M.
JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (04) : 1139 - 1162
[23] A grammatical calculus for peaks and runs of permutations
William Y. C. Chen
Amy M. Fu
Journal of Algebraic Combinatorics, 2023, 57 : 1139 - 1162
[24] Finite difference calculus for alternating permutations
Foata, Dominique
Han, Guo-Niu
JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2013, 19 (12) : 1952 - 1966
[25] Complexity of compatible decompositions of Eulerian graphs and their transformations
Maxová, J
Nesetril, J
ALGORITHMS-ESA 2002, PROCEEDINGS, 2002, 2461 : 711 - 722
[26] Eulerian calculus for the contraction in the Wasserstein distance
Otto, F
Westdickenberg, M
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2005, 37 (04) : 1227 - 1255
[27] Stable multivariate Eulerian polynomials and generalized Stirling permutations
Haglund, J.
Visontai, Mirko
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (04) : 477 - 487
[28] On decompositions of permutation polynomials into quadratic and cubic power permutations
George Petrides
Cryptography and Communications, 2023, 15 : 199 - 207
[29] On decompositions of a cyclic permutation into a product of a given number of permutations
Bychkov, B. S.
FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 2015, 49 (02) : 81 - 85
[30] Product decompositions of the symmetric group induced by separable permutations
Wei, Fan
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (04) : 572 - 582

← 1 2 3 4 5 →