English
Related papers

Related papers: Caylerian polynomials

200 papers

Eulerian polynomials record the distribution of descents over permutations. Caylerian polynomials likewise record the distribution of descents over Cayley permutations, where a Cayley permutation is a word of positive integers such that if…

Combinatorics · Mathematics 2025-07-31 Giulio Cerbai , Anders Claesson

The Eulerian numbers count permutations according to the number of descents. The two-sided Eulerian numbers count permutations according to number of descents and the number of descents in the inverse permutation. Here we derive some…

Combinatorics · Mathematics 2012-09-28 T. Kyle Petersen

We define a generalization of the Eulerian polynomials and the Eulerian numbers by considering a descent statistic on segmented permutations coming from the study of 2-species exclusion processes and a change of basis in a Hopf algebra. We…

Combinatorics · Mathematics 2018-05-07 Arthur Nunge

It is well known that ascents, descents and plateaux are equidistributed over the set of classical Stirling permutations. Their common enumerative polynomials are the second-order Eulerian polynomials, which have been extensively studied by…

Combinatorics · Mathematics 2025-06-27 Shi-Mei Ma , Jun-Ying Liu , Jean Yeh , Yeong-Nan Yeh

In this paper, we characterize a duality relation between Eulerian recurrences and Eulerian recurrence systems, which generalizes and unifies Hermite-Biehler decompositions of several enumerative polynomials, including flag descent…

Combinatorics · Mathematics 2020-10-20 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

In this paper, we will define general Eulerian numbers and Eulerian polynomials based on general arithmetic progressions. Under the new definitions, we have been successful in extending several well-known properties of traditional Eulerian…

Combinatorics · Mathematics 2012-07-03 Tingyao Xiong , Hung-ping Tsao , Jonathan I. Hall

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…

Combinatorics · Mathematics 2020-08-11 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

We consider the generating polynomial of the number of rooted trees on the set $\{1,2,\dots,n\}$ counted by the number of descending edges (a parent with a greater label than a child). This polynomial is an extension of the descent…

Combinatorics · Mathematics 2017-11-21 Rafael S. González D'León

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…

Combinatorics · Mathematics 2024-09-11 T. Kyle Petersen , Yan Zhuang

In this paper, we first present combinatorial proofs of a kind of expansions of the Eulerian polynomials of types A and B, and then we introduce Stirling permutations of the second kind. In particular, we count Stirling permutations of the…

Combinatorics · Mathematics 2016-07-07 Shi-Mei Ma , Yeong-Nan Yeh

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…

Combinatorics · Mathematics 2021-11-18 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

The P-Eulerian polynomial counts the linear extensions of a labeled partially ordered set, P, by their number of descents. It is known that the P-Eulerian polynomials are real-rooted for various classes of posets P. The purpose of this…

Combinatorics · Mathematics 2016-04-15 Petter Brändén , Madeleine Leander

We define a new family of generalized Stirling permutations that can be interpreted in terms of ordered trees and forests. We prove that the number of generalized Stirling permutations with a fixed number of ascents is given by a natural…

Combinatorics · Mathematics 2021-05-11 J. Fernando Barbero G. , Jesús Salas , Eduardo J. S. Villaseñor

In this paper, we explore the interrelationship between Eulerian numbers and B splines. Specifically, using B splines, we give the explicit formulas of the refined Eulerian numbers, and descents polynomials. Moreover, we prove that the…

Numerical Analysis · Mathematics 2008-09-19 Renhong Wang , Yan Xu , Zhiqiang Xu

The object of this paper is to give a systematic treatment of excedance-type polynomials. We first give a sufficient condition for a sequence of polynomials to have alternatingly increasing property, and then we present a systematic study…

Combinatorics · Mathematics 2021-04-05 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

In this research announcement we present a new q-analog of a classical formula for the exponential generating function of the Eulerian polynomials. The Eulerian polynomials enumerate permutations according to their number of descents or…

Combinatorics · Mathematics 2007-05-23 John Shareshian , Michelle L. Wachs

A formula of Stembridge states that the permutation peak polynomials and descent polynomials are connected via a quadratique transformation. The aim of this paper is to establish the cycle analogue of Stembridge's formula by using cycle…

Combinatorics · Mathematics 2020-07-30 Bin Han , Jianxi Mao , Jiang Zeng

We prove several identities expressing polynomials counting permutations by various descent statistics in terms of Eulerian polynomials, extending results of Stembridge, Petersen, and Br\"and\'en. Additionally, we find $q$-exponential…

Combinatorics · Mathematics 2018-06-13 Yan Zhuang

Let $A(n,m)$ denote the Eulerian numbers, which count the number of permutations on $[n]$ with exactly $m$ descents. It is well known that $A(n,m)$ also counts the number of permutations on $[n]$ with exactly $m$ excedances. In this report,…

Combinatorics · Mathematics 2023-06-22 David Dong

The aim of this paper is to study degenerate Eulerian polynomials and degenerate Eulerian numbers, respectively as degenerate versions of the Eulerian polynomials and the Eulerian numbers, and to derive some of their properties.…

Number Theory · Mathematics 2024-12-05 Taekyun Kim , Dae san Kim
‹ Prev 1 2 3 10 Next ›