English
Related papers

Related papers: On Permutation Weights and $q$-Eulerian Polynomial…

200 papers

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…

Combinatorics · Mathematics 2020-07-28 Sen-Peng Eu , Zhicong Lin , Yuan-Hsun Lo

We present an asymmetric $q$-Painlev\'e equation. We will derive this using $q$-orthogonal polynomials with respect to generalized Freud weights: their recurrence coefficients will obey this $q$-Painlev\'e equation (up to a simple…

Classical Analysis and ODEs · Mathematics 2008-08-08 Lies Boelen , Christophe Smet , Walter Van Assche

The circular descent of a permutation $\sigma$ is a set $\{\sigma(i)\mid \sigma(i)>\sigma(i+1)\}$. In this paper, we focus on the enumerations of permutations by the circular descent set. Let $cdes_n(S)$ be the number of permutations of…

Combinatorics · Mathematics 2008-06-05 Hungyung Chang , Jun Ma , Yeong-Nan Yeh

For a fixed permutation $\sigma \in S_k$, let $N_{\sigma}$ denote the function which counts occurrences of $\sigma$ as a pattern in permutations from $S_n$. We study the expected value (and $d$-th moments) of $N_{\sigma}$ on conjugacy…

Combinatorics · Mathematics 2021-11-12 Christian Gaetz , Christopher Ryba

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…

Combinatorics · Mathematics 2010-08-24 John Shareshian , Michelle L. Wachs

In this paper, we {\color{black}study four kinds of polynomials orthogonal with the singularly perturbed Gaussian weight $w_{\rm SPG}(x)$, the deformed Freud weight $w_{\rm DF}(x)$, the jumpy Gaussian weight $w_{\rm JG}(x)$, and the…

Classical Analysis and ODEs · Mathematics 2024-12-20 Mengkun Zhu , Yuting Chen , Jianduo Yu , Chuanzhong Li

We introduce some (p,q)-deformations of the weight multiplicities for the representations of any simple Lie algebra g over the complex numbers. This is done by associating the indeterminate q to the positive roots of a parabolic subsystem…

Combinatorics · Mathematics 2025-11-10 Cédric Lecouvey

Given a bounded sequence \omega of positive numbers and its associated unilateral weighted shift W_{\omega} acting on the Hilbert space \ell^2(\mathbb{Z}_+), we consider natural representations of W_{\omega} as a 2-variable weighted shift,…

Functional Analysis · Mathematics 2020-09-15 Raul E. Curto , Sang Hoon Lee , Jasang Yoon

The $k$th Dickson polynomial of the first kind, $D_k(x) \in {\mathbb Z}[x]$, is determined by the formula: $D_k(u+1/u) = u^k + 1/u^k$, where $k \ge 0$ and $u$ is an indeterminate. These polynomials are closely related to Chebyshev…

Number Theory · Mathematics 2021-08-17 Antonia W. Bluher

In 1977 Carlitz and Scoville introduced the cycle $(\alpha,t)$-Eulerian polynomials $A^{\mathrm{cyc}}_n(x,y, t\,|\,\alpha)$ by enumerating permutations with respect to the number of excedances, drops, fixed points and cycles. In this paper,…

Combinatorics · Mathematics 2024-06-26 Chao Xu , Jiang Zeng

Permutation tableaux are combinatorial objects related with permutations and various statistics on them. They appeared in connection with total positivity in Grassmannians, and stationary probabilities in a PASEP model. In particular they…

Combinatorics · Mathematics 2017-09-13 Sylvie Corteel , Matthieu Josuat-Vergès , Jang Soo Kim

We derive the continued fraction form of the generating function of some new $q$-analogs of the Eulerian numbers $\hat{E}_{k,n}(q)$ introduced by Lauren Williams building on work of Alexander Postnikov. They are related to the number of…

Combinatorics · Mathematics 2007-05-23 Sylvie Corteel

Recently, Nunge studied Eulerian polynomials on segmented permutations, namely \emph{generalized Eulerian polynomials}, and further asked whether their coefficients form unimodal sequences. In this paper, we prove the stability of the…

Combinatorics · Mathematics 2019-02-26 Philip B. Zhang , Xutong Zhang

Eulerian polynomials are fundamental in combinatorics and algebra. In this paper we study the linear transformation $\mathcal{A} : \mathbb{R}[t] \to \mathbb{R}[t]$ defined by $\mathcal{A}(t^n) = A_n(t)$, where $A_n(t)$ denotes the $n$-th…

Combinatorics · Mathematics 2021-08-12 Petter Brändén , Katharina Jochemko

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…

Combinatorics · Mathematics 2018-04-11 Benjamin Braun , McCabe Olsen

Gessel conjectured that the two-sided Eulerian polynomial, recording the common distribution of the descent number of a permutation and that of its inverse, has non-negative integer coefficients when expanded in terms of the gamma basis.…

Combinatorics · Mathematics 2018-04-24 Ron M. Adin , Eli Bagno , Estrella Eisenberg , Shulamit Reches , Moriah Sigron

The alternating descent statistic on permutations was introduced by Chebikin as a variant of the descent statistic. We show that the alternating descent polynomials on permutations are unimodal via a five-term recurrence relation. We also…

Combinatorics · Mathematics 2020-11-06 Zhicong Lin , Shi-Mei Ma , David G. L. Wang , Liuquan Wang

Tangent numbers $T_{2n-1}$, which enumerate alternating permutations of odd length, play a prominent role in the Taylor series expansion of the tangent function $\tan(x)$. In this work, we adopt a combinatorial approach based on the…

Combinatorics · Mathematics 2026-03-25 Jean-Christophe Pain

We discuss polynomials orthogonal with respect to a semi-classical generalised higher order Freud weight \[\omega(x;t,\lambda)=|x|^{2\lambda+1}\exp\left(tx^2-x^{2m}\right),\qquad x\in\mathbb{R},\] with parameters $\lambda > -1$,…

Classical Analysis and ODEs · Mathematics 2023-04-24 Peter A. Clarkson , Kerstin Jordaan , Ana Loureiro

As an application of linear algebra for enumerative combinatorics, we introduce two new ideas, signed bigrassmannian polynomials and bigrassmannian determinant. First, a signed bigrassmannian polynomial is a variant of the statistic given…

Combinatorics · Mathematics 2019-02-19 Masato Kobayashi
‹ Prev 1 3 4 5 6 7 10 Next ›