English
Related papers

Related papers: The Binomial-Stirling-Eulerian Polynomials

200 papers

A Smirnov word is a word over the positive integers in which adjacent letters must be different. A symmetric function enumerating these words by descent number arose in the work of Shareshian and the second named author on $q$-Eulerian…

Combinatorics · Mathematics 2019-04-29 Brittney Ellzey , Michelle L. Wachs

Central Limit Theorems are known for the Eulerian statistic "descent" (or "excedance") in the symmetric group $\SSS_n$. Recently, Fulman, Kim, Lee and Petersen gave a Central Limit Theorem for "descent" over the alternating group $\AAA_n$…

Combinatorics · Mathematics 2020-06-16 Hiranya Kishore Dey , Sivaramakrishnan Sivasubramanian

We use some basic properties of binomial and Stirling numbers to prove that the Euler characteristic is, essentially, the unique numerical topological invariant for compact polyhedra which can be expressed as a linear combination of the…

Combinatorics · Mathematics 2012-02-06 Ana Luzón , Manuel A. Morón

In this paper, we establish a connection between the 1/k-Eulerian polynomials introduced by Savage and Viswanathan (Electron. J. Combin. 19(2012), P9) and k-Stirling permutations. We also introduce the dual set of Stirling permutations.

Combinatorics · Mathematics 2014-09-24 Shi-Mei Ma , Toufik Mansour

Recently, Kim-Jang-Yi have introduced q-Bernstein polynomials. From these q-Berstein polynomials, we investigte some properties related to q-Stirling numbes and q-Bernoulli numbes.

Number Theory · Mathematics 2010-06-11 Taekyun Kim , Jongsung Choi , Young-Hee Kim

For each infinite series of the classical Lie groups of type B,C or D, we introduce a family of polynomials parametrized by the elements of the corresponding Weyl group of infinite rank. These polynomials represent the Schubert classes in…

Combinatorics · Mathematics 2022-04-05 Takeshi Ikeda , Leonardo C. Mihalcea , Hiroshi Naruse

In this paper we present grammatical interpretations of the alternating Eulerian polynomials of types A and B. As applications, we derive several properties of the type B alternating Eulerian polynomials, including combinatorial expansions,…

Combinatorics · Mathematics 2021-06-25 Shi-Mei Ma , Qi Fang , Toufik Mansour , Yeong-Nan Yeh

We examine the relationship between the (double) Schubert polynomials of Billey-Haiman and Ikeda-Mihalcea-Naruse and the (double) theta and eta polynomials of Buch-Kresch-Tamvakis and Wilson from the perspective of Weyl group invariants. We…

Algebraic Geometry · Mathematics 2019-09-17 Harry Tamvakis

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…

Combinatorics · Mathematics 2022-10-18 Emma Yu Jin

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…

Combinatorics · Mathematics 2020-12-03 Aman Agrawal , Caroline Choi , Nathan Sun

In this paper, we derive novel formulas and identities connecting Cauchy numbers and polynomials with both ordinary and generalized Stirling numbers, binomial coefficients, central factorial numbers, Euler polynomials, $r$-Whitney numbers,…

Combinatorics · Mathematics 2025-10-07 José L. Cereceda

We compute the expansion of the cohomology class of the permutahedral variety in the basis of Schubert classes. The resulting structure constants $a_w$ are expressed as a sum of \emph{normalized} mixed Eulerian numbers indexed naturally by…

Combinatorics · Mathematics 2023-06-22 Philippe Nadeau , Vasu Tewari

The central binomial series at negative integers are expressed as a linear combination of values of certain two polynomials. We show that one of the polynomials is a special value of the bivariate Eulerian polynomial and the other…

Number Theory · Mathematics 2022-07-04 Beáta Bényi , Toshiki Matsusaka

Let $1\leq k \leq n$ and let $X_n = (x_1, \dots, x_n)$ be a list of $n$ variables. The {\em Boolean product polynomial} $B_{n,k}(X_n)$ is the product of the linear forms $\sum_{i \in S} x_i$ where $S$ ranges over all $k$-element subsets of…

Combinatorics · Mathematics 2019-03-01 Sara C. Billey , Brendon Rhoades , Vasu Tewari

A $k$-Stirling permutation of order $n$ is said to be "flattened" if the leading terms of its increasing runs are in ascending order. We show that flattened $k$-Stirling permutations of order $n+1$ are in bijection correspondence with a…

Combinatorics · Mathematics 2023-08-09 Umesh Shankar

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…

Combinatorics · Mathematics 2024-12-19 Frederick Butler

We study the symmetric polynomial $\prod_{\alpha\in A_{n,d}}\bigl(1+\alpha_1 x_1+\cdots+\alpha_n x_n\bigr)$ where $A_{n,d}:=\{\alpha\in\mathbb{Z}_{\ge 0}^n:|\alpha|=d\}$, which is the total Chern class of $\mathrm{Sym}^d(\mathbb{C}^n)$,…

Algebraic Geometry · Mathematics 2026-05-26 Gergely Bérczi , László M. Fehér

One of the most central result in combinatorics says that the descent statistic and the excedance statistic are equidistribued over the symmetric group. As a continuation of the work of Shareshian-Wachs (Adv. Math., 225(6) (2010),…

Combinatorics · Mathematics 2024-06-11 Shi-Mei Ma , Toufik Mansour , 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…

Combinatorics · Mathematics 2025-09-08 Jun-Ying Liu , Guanwu Liu , Shi-Mei Ma , Zhi-Hong Zhang

In this note we introduce a new class of refined Eulerian polynomials defined by $$A_n(p,q)=\sum_{\pi\in\mathfrak{S}_n}p^{{\rm odes}(\pi)}q^{{\rm edes}(\pi)},$$ where ${\rm odes}(\pi)$ and ${\rm edes}(\pi)$ enumerate the number of descents…

Combinatorics · Mathematics 2018-05-22 Hua Sun