English
Related papers

Related papers: Signed Euler-Mahonian identities

200 papers

The classical Eulerian Numbers $A_{n,k}$ are known to be log-concave. Let $P_{n,k}$ and $Q_{n,k}$ be the number of even and odd permutations with $k$ excedances. In this paper, we show that $P_{n,k}$ and $Q_{n,k}$ are log-concave. For this,…

Combinatorics · Mathematics 2020-10-21 Hiranya Kishore Dey

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

We introduce the binomial-Stirling-Eulerian polynomials, denoted $\tilde{A}_n(x,y|{\alpha})$, which encompass binomial coefficients, Eulerian numbers and two Stirling statistics: the left-to-right minima and the right-to-left minima. When…

Combinatorics · Mathematics 2023-10-24 Kathy Q. Ji , Zhicong Lin

Stanley introduced in 1986 the order polytope and the chain polytope for a given finite poset. These polytopes contain much information about the poset and have given rise to important examples in polyhedral geometry. In 1993, Reiner…

Combinatorics · Mathematics 2023-11-09 Matthias Beck , Max Hlavacek

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

Binomial-Eulerian polynomials were introduced by Postnikov, Reiner and Williams. In this paper, properties of the binomial-Eulerian polynomials, including recurrence relations and generating functions are studied. We present three…

Combinatorics · Mathematics 2017-11-29 Jun Ma , Shi-Mei Ma , Yeong-Nan Yeh

We prove that the Eulerian polynomial satisfies certain polynomial congruences. Furthermore, these congruences characterize the Eulerian polynomial.

Combinatorics · Mathematics 2021-09-03 Kazuki Iijima , Kyouhei Sasaki , Yuuki Takahashi , Masahiko Yoshinaga

In this paper, we give some new and interesting identities which are derived from the basis of Frobenius-Euler. Recently, Simsek et als(see [13]) have given some identities of q-analogue of Frobenius-Euler polynomials related to q-Bernstein…

Number Theory · Mathematics 2012-11-29 Dae San Kim , Taekyun Kim

By the symmetric properties of Drichlet's type multiple q-l-function, we establish various identities concerning the generalized higher-order q-Euler polynomials. Furthermore, we give some interesting relationship between the power sums and…

Number Theory · Mathematics 2013-12-31 Dae San Kim , Taekyun Kim

Recently, Choi and Park introduced an invariant of a finite simple graph, called signed a-number, arising from computing certain topological invariants of some specific kinds of real toric manifolds. They also found the signed a-numbers of…

Combinatorics · Mathematics 2022-03-22 Seunghyun Seo , Heesung Shin

For each positive integer n, we define a polynomial in the variables z_1,...,z_n with coefficients in the ring $\mathbb{Q}[q,t,r]$ of polynomial functions of three parameters q, t, r. These polynomials naturally arise in the context of…

Combinatorics · Mathematics 2010-08-13 Kyungyong Lee

In this paper we prove the strong $q$-log-convexity of the Eulerian polynomials of Coxeter groups using their exponential generating functions. Our proof is based on the theory of exponential Riordan arraya and a criterion for determining…

Combinatorics · Mathematics 2014-09-03 Lily Li Liu , Bao-Xuan Zhu

This paper gives bijective proofs of some novel coinversion identities first discovered by Ayyer, Mandelshtam, and Martin (arxiv:2011.06117) as part of their proof of a new combinatorial formula for the modified Macdonald polynomials…

Combinatorics · Mathematics 2022-10-21 Nicholas A. Loehr

We give a bijective proof of an identity relating primed shifted gl(n)-standard tableaux to the product of a gl(n) character in the form of a Schur function and a product of sums of x and y terms. This result generalises a number of…

Combinatorics · Mathematics 2007-05-23 A. M. Hamel , R. C. King

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

A remarkable identity involving the Eulerian polynomials of type D was obtained by Stembridge (Adv. Math. 106 (1994), p. 280, Lemma 9.1). In this paper we explore an equivalent form of this identity. We prove Brenti's real-rootedness…

Combinatorics · Mathematics 2012-06-05 Shi-Mei Ma

Extending results of Wyser, we determine formulas for the equivariant cohomology classes of closed orbits of certain families of spherical subgroups of $GL_n$ on the flag variety $GL_n/B$. Putting this together with a slight extension of…

Algebraic Geometry · Mathematics 2017-12-12 Mahir Bilen Can , Michael Joyce , Benjamin Wyser

The binomial Eulerian polynomials, introduced by Postnikov, Reiner, and Williams, are $\gamma$-positive polynomials and can be interpreted as $h$-polynomials of certain flag simplicial polytopes. Recently, Athanasiadis studied analogs of…

Combinatorics · Mathematics 2019-05-24 James Haglund , Philip B. Zhang

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…

Combinatorics · Mathematics 2025-04-11 Elena Tielker

We notice that one of the Diophantine equations, $knm=2kn+2km+2nm$, arising in the universality originated Diophantine classification of simple Lie algebras, has interesting interpretations for two different sets of signs of variables. In…

Mathematical Physics · Physics 2017-01-04 H. M. Khudaverdian , R. L. Mkrtchyan