English
Related papers

Related papers: Eulerian polynomials, Stirling permutations and in…

200 papers

Using the theory of exponential Riordan arrays and orthogonal polynomials, we demonstrate that the "descending power" Eulerian polynomials, and their once shifted sequence, are moment sequences for simple families of orthogonal polynomials,…

Combinatorics · Mathematics 2011-05-17 Paul Barry

In this paper, we introduce the notion of a grammatical labeling to describe a recursive process of generating combinatorial objects based on a context-free grammar. For example, by labeling the ascents and descents of a Stirling…

Combinatorics · Mathematics 2014-08-11 William Y. C. Chen , Amy M. Fu

This work is concerned with forest and cumulant type expansions of general random variables on a filtered probability spaces. We establish a "broken exponential martingale" expansion that generalizes and unifies the exponentiation result of…

Probability · Mathematics 2020-06-05 Peter K. Friz , Jim Gatheral , Radoš Radoičić

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…

Combinatorics · Mathematics 2023-09-25 Vassilis-Dionyssis Moustakas

The main purpose of this paper is to introduce and investigate a class of generalized Bernoulli polynomials and Euler polynomials based on the generating function. we unify all forms of q-exponential functions by one more parameter. we…

Complex Variables · Mathematics 2018-10-24 N. I. Mahmudov , Mohammad Momenzadeh

In this paper, we find distribution of descents over $(n-3)$- and $(n-4)$-stack-sortable permutations in terms of Eulerian polynomials. Our results generalize the enumeration results by Claesson, Dukes, and Steingr\'{\i}msson on $(n-3)$-…

Combinatorics · Mathematics 2025-04-08 Sergey Kitaev , Philip B. Zhang

For $N \in \mathbb{N}$, let $T_{N}$ be the Chebyshev polynomial of the first kind. Expressions for the sequence of numbers $p_{\ell}^{(N)}$, defined as the coefficients in the expansion of $1/T_{N}(1/z)$, are provided. These coefficients…

Probability · Mathematics 2014-02-03 Lin Jiu , Victor H. Moll , C. Vignat

The Exponential Formula allows one to enumerate any class of combinatorial objects built by choosing a set of connected components and placing a structure on each connected component which depends only on its size. There are multiple…

Combinatorics · Mathematics 2023-01-10 Robert Moerman , Lauren K. Williams

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…

Combinatorics · Mathematics 2008-04-14 Denis Chebikin

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

In this paper we use probabilistic methods to derive some results on the generalized Bernoulli and generalized Euler polynomials. Our approach is based on the properties of Appell polynomials associated with uniformly distributed and…

Probability · Mathematics 2013-07-18 Bao Quoc Ta

We study the class of graphs known as k-trees through the lens of Joyal's theory of combinatorial species (and an equivariant extension known as '$\Gamma$-species' which incorporates data about 'structural' group actions). This culminates…

Combinatorics · Mathematics 2015-09-14 Andrew Gainer-Dewar

By considering the parity of the degrees and levels of nodes in increasing trees, a new combinatorial interpretation for the coefficients of the Taylor expansions of the Jacobi elliptic functions is found. As one application of this new…

Combinatorics · Mathematics 2021-09-15 Zhicong Lin , Jun Ma

The Eulerian transformation is the linear operator on polynomials in one variable with real coefficients which maps the powers of this variable to the corresponding Eulerian polynomials. The derangement transformation is defined similarly.…

Combinatorics · Mathematics 2025-02-19 Christos A. Athanasiadis

The classical Eulerian polynomials $A_n(t)$ are known to be gamma positive. Define the positive Eulerian polynomial $A_n^+(t)$ as the polynomial obtained when we sum descents over the alternating group. We show that $A_n^+(t)$ is gamma…

Combinatorics · Mathematics 2018-12-06 Hiranya Kishore Dey , Sivaramakrishnan Sivasubramanian

Taking inspiration from the work of Lanphier \cite{LANPHIER2022125716}, a generalized multivariable polynomial formulation for sums of alternating powers is given, as well as analogous sums. Furthermore, an analog of the Euler-Maclaurin…

Number Theory · Mathematics 2023-12-05 Brian Nguyen

In this note we generalize an identity of John Riordan and Robert Donaghey relating the enumerator for Stirling permutations to the Eulerian polynomials.

Combinatorics · Mathematics 2020-05-11 Ira M. Gessel

We introduce the theory of normal ordered grammars, which gives a natural generalization of the normal ordering problem. To illustrate the main idea, we explore normal ordered grammars associated with the Eulerian polynomials and the…

Combinatorics · Mathematics 2024-04-24 Shi-Mei Ma , Toufik Mansour , Jean Yeh , Yeong-Nan Yeh

The elliptic gamma function is a generalization of the Euler gamma function. Its trigonometric and rational degenerations are the Jackson q-gamma function and the Euler gamma function. We prove multiplication formulas for the elliptic gamma…

Quantum Algebra · Mathematics 2007-05-23 G. Felder , A. Varchenko

We lift to the multivariate Eulerian polynomials the identity implying that univariate Eulerian polynomials are palindromic. As a consequence of this generalization, we obtain nice combinatorial identities that can be directly extracted…

Combinatorics · Mathematics 2026-01-23 Alejandro González Nevado