中文
相关论文

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

200 篇论文

The linearization coefficient $\mathcal{L}(L_{n_1}(x)\dots L_{n_k}(x))$ of classical Laguerre polynomials $L_n(x)$ is known to be equal to the number of $(n_1,\dots,n_k)$-derangements, which are permutations with a certain condition.…

组合数学 · 数学 2020-05-20 Byung-Hak Hwang , Jang Soo Kim , Jaeseong Oh , Sang-Hoon Yu

The $k$-arrangements are permutations whose fixed points are $k$-colored. We prove enumerative results related to statistics and patterns on $k$-arrangements, confirming several conjectures by Blitvi\'c and Steingr\'imsson. In particular,…

组合数学 · 数学 2020-05-14 Shishuo Fu , Guo-Niu Han , Zhicong Lin

Claesson and Linusson [Proc. Am. Math. Soc., 139 (2011), 435-449] observed that there are n! matchings on [2n] with no left-nestings. Inspired by this result, this paper is devoted to exploring a deeper connection between matchings and…

组合数学 · 数学 2026-02-03 Shi-Mei Ma , Sergey Kitaev , Jean Yeh , Yeong-Nan Yeh

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

In this work we propose a combinatorial model that generalizes the standard definition of permutation. Our model generalizes the degenerate Eulerian polynomials and numbers of Carlitz from 1979 and provides missing combinatorial proofs for…

组合数学 · 数学 2020-07-28 Orli Herscovici

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

This paper is motivated by determining the location of modes of some unimodal Eulerian-type polynomials. The notion of ratio monotonicity was introduced by Chen-Xia when they investigated the $q$-derangement numbers. Let…

组合数学 · 数学 2025-09-08 Jun-Ying Liu , Guanwu Liu , Shi-Mei Ma , Zhi-Hong Zhang

Remixed Eulerian numbers are a polynomial $q$-deformation of Postnikov's mixed Eulerian numbers. They arose naturally in previous work by the authors concerning the permutahedral variety and subsume well-known families of polynomials such…

组合数学 · 数学 2022-09-20 Philippe Nadeau , Vasu Tewari

A relationship between signed Eulerian polynomials and the classical Eulerian polynomials on $\mathfrak{S}_n$ was given by D\'{e}sarm\'{e}nien and Foata in 1992, and a refined version, called signed Euler-Mahonian identity, together with a…

组合数学 · 数学 2020-07-28 Sen-Peng Eu , Zhicong Lin , Yuan-Hsun Lo

Weights of permutations were originally introduced by Dugan, Glennon, Gunnells, and Steingr\'imsson (Journal of Combinatorial Theory, Series A 164:24-49, 2019) in their study of the combinatorics of tiered trees. Given a permutation…

组合数学 · 数学 2020-12-03 Aman Agrawal , Caroline Choi , Nathan Sun

Babson and Steingr\'{\i}msson introduced generalized permutation patterns and showed that most of the Mahonian statistics in the literature can be expressed by the combination of generalized pattern functions. Particularly, they defined a…

组合数学 · 数学 2017-01-30 Joanna N. Chen , Shouxiao Li

We define some generalizations of the classical descent and inversion statistics on signed permutations that arise from the work of Sack and Ulfarsson [20] and called after width-k descents and width-k inversionsof type A in Davis's work…

组合数学 · 数学 2022-05-11 Marwa Ben Abdelmaksoud , Adel Hamdi

We revisit in a probabilistic framework the umbral approach of Bernoulli, Euler and Carlitz Hermite polynomials by Gessel [1].

组合数学 · 数学 2010-11-02 C. Vignat

The Stirling permutations introduced by Gessel-Stanley have recently received considerable attention. Motivated by Ji's work on $(\alpha,\beta)$-Eulerian polynomials (Sci China Math., 2025) and Yan-Yang-Lin's work on $1/k$-Eulerian…

组合数学 · 数学 2025-07-28 Shi-Mei Ma , Jianfeng Wang , Guiying Yan , Jean Yeh , Yeong-Nan Yeh

We derive some new signed Mahonian polynomials over the complex reflection group $G(r,1,n)=C_r\wr\mathfrak{S}_n$, where the "sign" is taken to be any of the $2r$ $1$-dim characters and the "Mahonian" statistics are the $\mathsf{lmaj}$…

组合数学 · 数学 2019-02-26 Huilan Chang , Sen-Peng Eu , Shishuo Fu , Zhicong Lin , Yuan-Hsun Lo

We study the roots of generalized Eulerian polynomials via a novel approach. We interpret Eulerian polynomials as the generating polynomials of a statistic over inversion sequences. Inversion sequences (also known as Lehmer codes or…

组合数学 · 数学 2014-12-09 Carla D. Savage , Mirkó Visontai

For any finite partially ordered set $P$, the $P$-Eulerian polynomial is the generating function for the descent number over the set of linear extensions of $P$, and is closely related to the order polynomial of $P$ arising in the theory of…

组合数学 · 数学 2024-09-11 T. Kyle Petersen , Yan Zhuang

We study two generalizations of the gamma-expansion of Eulerian polynomials from the viewpoint of the decompositions of statistics. We first present an expansion formula of the trivariate Eulerian polynomials, which are the enumerators for…

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

In this paper, we first give formulas for the order polynomial $\Omega (\Pw; t)$ and the Eulerian polynomial $e(\Pw; \lambda)$ of a finite labeled poset $(P, \omega)$ using the adjacency matrix of what we call the $\omega$-graph of $(P,…

组合数学 · 数学 2007-05-23 John Shareshian , David Wright , Wenhua Zhao

It is well known that Gaussian polynomials (i.e., $q$-binomials) describe the distribution of the $area$ statistic on monotone paths in a rectangular grid. We introduce two new statistics, $corners$ and $cindex$; attach ``ornaments'' to the…

组合数学 · 数学 2020-04-07 Magnus Aspenberg , Rodrigo Pérez