中文
相关论文

相关论文: Euler-Mahonian polynomials for C_a \wr S_n

200 篇论文

A pair $(\mathrm{st_1}, \mathrm{st_2})$ of permutation statistics is said to be $r$-Euler-Mahonian if $(\mathrm{st_1}, \mathrm{st_2})$ and $( \mathrm{rdes}$, $\mathrm{rmaj})$ are equidistributed over the set $\mathfrak{S}_{n}$ of all…

组合数学 · 数学 2024-08-09 Kaimei Huang , Zhicong Lin , Sherry H. F. Yan

As natural generalizations of the descent number ($\des$) and the major index ($\maj$), Rawlings introduced the notions of the $r$-descent number ($r\des$) and the $r$-major index ($r\maj$) for a given positive integer $r$. A pair $(\st_1,…

组合数学 · 数学 2025-01-22 Kaimei Huang , Sherry H. F. Yan

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 propose a unified approach to prove general formulas for the joint distribution of an Eulerian and a Mahonian statistic over a set of colored permutations by specializing Poirier's colored quasisymmetric functions. We apply this method…

组合数学 · 数学 2023-09-25 Vassilis-Dionyssis Moustakas

Adin, Brenti, and Roichman introduced the pairs of statistics $(\ndes, \nmaj)$ and $(\fdes, \fmaj)$. They showed that these pairs are equidistributed over the hyperoctahedral group $B_n$, and can be considered "Euler-Mahonian" in that they…

组合数学 · 数学 2008-11-08 Laurie M. Lai , T. Kyle Petersen

Motivated by recent work on (re)mixed Eulerian numbers, we provide a combinatorial interpretation of a subfamily of the remixed Eulerian numbers introduced by Nadeau and Tewari. More specifically, we show that these numbers can be realized…

组合数学 · 数学 2025-09-03 Chao Xu , Jiang Zeng

Recently, we proved the equidistribution of the pairs of permutation statistics $(r\textsf{des},r\textsf{maj})$ and $(r\textsf{exc},r\textsf{den})$. Any pair of permutation statistics that is equidistributed with these pairs is said to be…

组合数学 · 数学 2025-08-19 Shao-Hua Liu

Two well-known distributions in the study of permutation statistics are the Mahonian and Eulerian distributions. Mahonian statistics include the major index MAJ and the number of inversions INV, while examples of Eulerian statistics are the…

组合数学 · 数学 2024-12-19 Frederick Butler

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

We prove that the pair of statistics (des,maj) on multiset permutations is equidistributed with the pair (stc,inv) on certain quotients of the symmetric group. We define the analogue of the statistic stc on multiset permutations, whose…

组合数学 · 数学 2016-12-02 Angela Carnevale

We study new statistics on permutations that are variations on the descent and the inversion statistics. In particular, we consider the alternating descent set of a permutation sigma = sigma_1sigma_2...sigma_n defined as the set of indices…

组合数学 · 数学 2008-04-14 Denis Chebikin

This paper is concerned with multivariate refinements of the gamma-positivity of Eulerian polynomials by using the succession and fixed point statistics. Properties of the enumerative polynomials for permutations, signed permutations and…

组合数学 · 数学 2020-08-11 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

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

On the set of permutations of a finite set, we construct a bijection which maps the 3-vector of statistics $(maj-exc,des,exc)$ to a 3-vector $(maj\_2,\widetilde{des\_2},inv\_2)$ associated with the $q$-Eulerian polynomials introduced by…

组合数学 · 数学 2015-06-25 Ange Bigeni

We provide combinatorial interpretation for the $\gamma$-coefficients of the basic Eulerian polynomials that enumerate permutations by the excedance statistic and the major index as well as the corresponding $\gamma$-coefficients for…

组合数学 · 数学 2015-05-01 Zhicong Lin , Jiang Zeng

Foata and Zeilberger defined the graphical major index, $\mathrm{maj}'_U$, and the graphical inversion index, $\mathrm{inv}'_U$, for words. These statistics are a generalization of the classical permutation statistics $\mathrm{maj}$ and…

组合数学 · 数学 2016-07-04 Amy Grady , Svetlana Poznanović

We study the Ehrhart theory of hypersimplices of type C, as introduced by Lam and Postnikov for general crystallographic root systems. The $h^*$-polynomials of classical hypersimplices are known to relate to various Eulerian statistics on…

组合数学 · 数学 2025-04-08 Antoine Abram , Jose Bastidas

Permutation statistics constitute a classical subject of enumerative combinatorics. In her study of the genus zeta function, Denert discovered a new Mahonian statistic for permutations, which is called the Denert's statistic ({\bf $\den$})…

组合数学 · 数学 2026-01-29 Kaimei Huang , Yongzhou Wen , Sherry H. F. Yan

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 present a formula for a generalisation of the Eulerian polynomial, namely the generating polynomial of the joint distribution of major index and descent statistic over the set of signed multiset permutations. It has a description in…

组合数学 · 数学 2025-04-11 Elena Tielker
‹ 上一页 1 2 3 10 下一页 ›