中文
相关论文

相关论文: Euler-Mahonian triple set-valued statistics on per…

200 篇论文

Recently Petersen defined a new Mahonian index sor over the symmetric group $\mathfrak{S}_n$ and proved that $(\text{inv}, \text{rlmin})$ and $(\text{sor}, \text{cyc})$ have the same joint distribution. Foata and Han proved that the pairs…

组合数学 · 数学 2014-03-11 Sen-Pen Eu , Yuan-Hsun Lo , Tsai-Lien Wong

The development of the theories of the second-order Eulerian polynomials began with the works of Buckholtz and Carlitz in their studies of an asymptotic expansion. Gessel-Stanley introduced Stirling permutations and presented combinatorial…

组合数学 · 数学 2022-10-25 Shi-Mei Ma , Hao Qi , Jean Yeh , Yeong-Nan Yeh

The study of Mahonian statistics dated back to 1915 when MacMahon showed that the major index and the inverse number have the same distribution on a set of permutations with length n. Since then, many Mahonian statistics have been…

组合数学 · 数学 2023-04-12 Thien Hoang

Let $A_n\subseteq S_n$ denote the alternating and the symmetric groups on $1,...,n$. MacMahaon's theorem, about the equi-distribution of the length and the major indices in $S_n$, has received far reaching refinements and generalizations,…

组合数学 · 数学 2007-05-23 Amitai Regev , Yuval Roichman

Simsun permutations, Andr\'e I permutations and Andr\'e II permutations are three combinatorial models for Euler numbers. It's known that the descent statistic is equidistributed over the set of Andr\'e I permutations and the set of simsun…

组合数学 · 数学 2025-11-20 Guo-Niu Han , Kathy Q. Ji , Huan Xiong

We present a short proof of MacMahon's classic result that the number of permutations with $k$ inversions equals the number whose major index (sum of positions at which descents occur) is $k$

组合数学 · 数学 2022-07-13 Michael J. Collins

Using classical transformations on the symmetric group and two transformations constructed in Fix-Mahonian Calculus I, we show that several multivariable statistics are equidistributed either with the triplet (fix,des,maj), or the pair…

组合数学 · 数学 2007-05-23 Dominique Foata , Guo-Niu Han

Visontai conjectured in 2013 that the joint distribution of ascent and distinct nonzero value numbers on the set of subexcedant sequences is the same as that of descent and inverse descent numbers on the set of permutations. This conjecture…

离散数学 · 计算机科学 2016-06-28 Jean-Luc Baril , Vincent Vajnovszki

In 2000, Babson and Steingr\'{i}msson generalized the notion of permutation patterns to the so-called vincular patterns, and they showed that many Mahonian statistics can be expressed as sums of vincular pattern occurrence statistics. STAT…

组合数学 · 数学 2017-08-29 Shishuo Fu , Ting Hua , Vincent Vajnovszki

We present (bi-)symmetric generating functions for the joint distributions of Euler-Stirling statistics on permutations, including the number of descents ($\mathsf{des}$), inverse descents ($\mathsf{ides}$), the number of left-to-right…

组合数学 · 数学 2022-10-18 Emma Yu Jin

Recently Cheng et al. (Adv. in Appl. Math. 143 (2023) 102451) generalized the inversion number to partial permutations, which are also known as Laguerre digraphs, and asked for a suitable analogue of MacMahon's major index. We provide such…

组合数学 · 数学 2024-04-03 Ming-Jian Ding , Jiang Zeng

We consider quotients of the unit cube semigroup algebra by particular $\mathbb{Z}_r\wr S_n$-invariant ideals. Using Gr\"obner basis methods, we show that the resulting graded quotient algebra has a basis where each element is indexed by…

组合数学 · 数学 2018-04-11 Benjamin Braun , McCabe Olsen

We introduce a family of quasisymmetric functions called {\em Eulerian quasisymmetric functions}, which have the property of specializing to enumerators for the joint distribution of the permutation statistics, major index and excedance…

组合数学 · 数学 2008-05-19 John Shareshian , Michelle L. Wachs

Consider the regular representation of the sum over all permutations weighted by the sum of their descent, inversion, and fixed point multinomials. We compute the spectrum and the multiplicities of its elements of that matrix. Note that…

组合数学 · 数学 2020-05-13 Hery Randriamaro

We introduce a family of quasisymmetric functions called {\em Eulerian quasisymmetric functions}, which specialize to enumerators for the joint distribution of the permutation statistics, major index and excedance number on permutations of…

组合数学 · 数学 2010-08-24 John Shareshian , Michelle L. Wachs

We construct two bijections of the symmetric group S_n onto itself that enable us to show that three new three-variable statistics are equidistributed with classical statistics involving the number of fixed points. The first one is…

组合数学 · 数学 2007-05-23 Dominique Foata , Guo-Niu Han

Arslan, Altoum, and Zaarour introduced an inversion statistic for generalized symmetric groups. In this work, we study the distribution of this statistic over colored permutations, including derangements and involutions. By establishing a…

组合数学 · 数学 2025-05-06 Moussa Ahmia , José L. Ramírez , Diego Villamizar

Two well known mahonian statistics on words are the inversion number and the major index. In 1996, Foata and Zeilberger introduced generalizations, parameterized by relations, of these statistics. In this paper, we study the statistics…

组合数学 · 数学 2008-12-03 Anisse Kasraoui

In this paper we look at polynomials arising from statistics on the classes of involutions, $I_n$, and involutions with no fixed points, $J_n$, in the symmetric group. Our results are motivated by F. Brenti's conjecture which states that…

组合数学 · 数学 2007-05-23 W. M. B. Dukes

In the combinatorial study of the coefficients of a bivariate polynomial that generalizes both the length and the reflection length generating functions for finite Coxeter groups, Petersen introduced a new Mahonian statistic $sor$, called…

组合数学 · 数学 2012-06-05 William Y. C. Chen , George Z. Gong , Jeremy J. F. Guo