中文
相关论文

相关论文: Flag Descents and Eulerian Polynomials for Wreath …

200 篇论文

This paper introduces a colored generalization of the Eulerian polynomials, denoted the $\alpha$-colored Eulerian polynomials. We first compute these polynomials by taking the $h$-vector of the $\alpha$-colored permutohedron, a colored…

组合数学 · 数学 2016-05-31 Dustin Hedmark

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…

组合数学 · 数学 2020-10-20 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

Using a new colored analogue of P-partitions, we prove the existence of a colored Eulerian descent algebra which is a subalgebra of the Mantaci-Reutenauer algebra. This algebra has a basis consisting of formal sums of colored permutations…

组合数学 · 数学 2014-11-03 Matthew Moynihan

We study the generating polynomial of the flag major index with each one-dimensional character, called signed Mahonian polynomial, over the colored permutation group, the wreath product of a cyclic group with the symmetric group. Using the…

组合数学 · 数学 2021-05-04 Sen-Peng Eu , Tung-Shan Fu , Yuan-Hsun Lo

The Eulerian polynomials enumerate permutations according to their number of descents. We initiate the study of descent polynomials over Cayley permutations, which we call Caylerian polynomials. Some classical results are generalized by…

组合数学 · 数学 2024-07-17 Giulio Cerbai , Anders Claesson

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…

组合数学 · 数学 2025-07-31 Giulio Cerbai , Anders Claesson

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 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…

组合数学 · 数学 2018-06-13 Yan Zhuang

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…

组合数学 · 数学 2017-11-21 Rafael S. González D'León

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),…

组合数学 · 数学 2024-06-11 Shi-Mei Ma , Toufik Mansour , Yeong-Nan Yeh

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…

组合数学 · 数学 2025-06-27 Shi-Mei Ma , Jun-Ying Liu , Jean Yeh , Yeong-Nan Yeh

Recently, Hyatt introduced some colored Eulerian quasisymmetric function to study the joint distribution of excedance number and major index on colored permutation groups. We show how Hyatt's generating function formula for the fixed point…

组合数学 · 数学 2013-10-04 Zhicong Lin

We prove that the group algebra of the hyperoctahedral group contains a subalgebra corresponding to the flag descent number of Adin, Brenti, and Roichman. This algebra is in fact the span of the basis elements of the type A and type B…

组合数学 · 数学 2012-10-16 Matthew Moynihan

This paper was motivated by a conjecture of Br\"{a}nd\'{e}n (European J. Combin. \textbf{29} (2008), no.~2, 514--531) about the divisibility of the coefficients in an expansion of generalized Eulerian polynomials, which implies the…

组合数学 · 数学 2022-03-22 Heesung Shin , Jiang Zeng

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…

组合数学 · 数学 2020-07-30 Bin Han , Jianxi Mao , Jiang Zeng

We present a formula for a generalisation of the Eulerian polynomial, namely the generating polynomial of the joint distribution of major index and descent statistic over the set of signed multiset permutations. It has a description in…

组合数学 · 数学 2025-04-11 Elena Tielker

Various statistics on wreath products are defined via canonical words, "colored" right to left minima and "colored" descents. It is shown that refined counts with respect to these statistics have nice recurrence formulas of…

组合数学 · 数学 2007-05-23 Amitai Regev , Yuval Roichman

The coefficients of the local $h$-polynomial of the barycentric subdivision of the simplex with $n$ vertices are known to count derangements in the symmetric group $\mathfrak{S}_n$ by the number of excedances. A generalization of this…

组合数学 · 数学 2014-10-10 Christos A. Athanasiadis

In this paper, we define the notion of descent for the paths in the $p$-Bratteli diagram. This leads to the definition of $p^{k}$-Eulerian polynomials, whose coefficients count the number of paths with a given number of descents. We provide…

组合数学 · 数学 2025-06-12 M. Parvathi , A. Tamilselvi , D. Hepsi

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…

组合数学 · 数学 2026-01-23 Alejandro González Nevado
‹ 上一页 1 2 3 10 下一页 ›