English
Related papers

Related papers: Binomial Eulerian polynomials for colored permutat…

200 papers

The bivariate chromatic polynomial $\chi_G(x,y)$ of a graph $G = (V, E)$, introduced by Dohmen-P\"{o}nitz-Tittmann (2003), counts all $x$-colorings of $G$ such that adjacent vertices get different colors if they are $\le y$. We extend this…

Combinatorics · Mathematics 2024-02-14 Matthias Beck , Sampada Kolhatkar

In this paper, we derive some new and interesting idebtities for Bernoulli, Euler and Hermite polynomials associated with Chebyshev polynomials.

Number Theory · Mathematics 2012-11-08 Dae San Kim , Taekyun Kim , Sang-Hun Lee

Gamma-positivity appears frequently in finite geometries, combinatorics and number theory. Motivated by the recent work of Sagan and Tirrell (Adv. Math., 374 (2020), 107387), we study the relationships between gamma-positivity and…

Combinatorics · Mathematics 2022-02-21 Shi-Mei Ma , Hao Qi , Jean Yeh , Yeong-Nan Yeh

These notes are designed to offer some (perhaps new) codicils to related work, a list of problems and conjectures seeking (preferably) combinatorial proofs. The main items are Eulerian polynomials and hook/contents of Young diagram, mostly…

Representation Theory · Mathematics 2022-08-26 Tewodros Amdeberhan

In this paper, we study umbral calculus to have alternative ways of obtaining our results. That is, we derive some interesting identities of the higher-order Bernoulli, Euler and Hermite polynomials arising from umbral calculus to have…

Number Theory · Mathematics 2013-02-22 Taekyun Kim , Dae San Kim , Seog-Hoon Rim , Dmitry v. Dolgy

In this study we introduce a second type of higher order generalised geometric polynomials. This we achieve by examining the generalised stirling numbers $S(n; k;\alpha;\beta;\gamma)$ [Hsu & Shiue,1998] for some negative arguments. We study…

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

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

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

As is well-known, a generalization of the classical concept of the factorial $n!$ for a real number $x\in {\mathbb R}$ is the value of Euler's gamma function $\Gamma(1+x)$. In this connection, the notion of a binomial coefficient naturally…

Combinatorics · Mathematics 2022-06-08 Tatiana I. Fedoryaeva

In this paper, by using the orthogonality type as defined in the umbral calculus, we derive explicit formula for several well known polynomials as a linear combination of the Apostol-Euler polynomials.

Number Theory · Mathematics 2013-02-14 Taekyun Kim , Toufik Mansour , Seog-Hoon Rim

Permutation polynomials have many applications in finite fields theory, coding theory, cryptography, combinatorial design, communication theory, and so on. Permutation binomials of the form $x^{r}(x^{q-1}+a)$ over $\mathbb{F}_{q^2}$ have…

Information Theory · Computer Science 2019-08-08 Xiaogang Liu

This is the classical monograph on the combinatorial study of Eulerian polynomials, published in 1970. It has been retyped in TeX and made available on the web with the kind permission of Springer-Verlag. This on-line version has an ouput…

Combinatorics · Mathematics 2007-05-23 Dominique Foata , Marcel-Paul Schützenberger

P. Berglund, T. H\"ubsch, and M. Henningson proposed a method to construct mirror symmetric Calabi-Yau manifolds. They considered a pair consisting of an invertible polynomial and of a finite (abelian) group of its diagonal symmetries…

Algebraic Geometry · Mathematics 2020-06-12 Wolfgang Ebeling , Sabir M. Gusein-Zade

We introduce new recurrences for the type B and type D Eulerian polynomials, and interpret them combinatorially. These recurrences are analogous to a well-known recurrence for the type A Eulerian polynomials. We also discuss their…

Combinatorics · Mathematics 2015-02-17 Matthew Hyatt

We study the Ehrhart theory of hypersimplices of type C, as introduced by Lam and Postnikov for general crystallographic root systems. The $h^*$-polynomials of classical hypersimplices are known to relate to various Eulerian statistics on…

Combinatorics · Mathematics 2025-04-08 Antoine Abram , Jose Bastidas

Permutation polynomials over finite fields constitute an active research area and have applications in many areas of science and engineering. In this paper, two conjectures on permutation polynomials proposed recently by Wu and Li [19] are…

Combinatorics · Mathematics 2017-03-10 Jingxue Ma , Gennian Ge

In this paper, we consider higher-order Frobenius-Euler polynomi- als associated with poly-Bernoulli polynomials which are derived from polylogarithmic function. These polynomials are called higher-order Frobenius-Euler and poly-Bernoulli…

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

The relations between the Bernoulli and Eulerian polynomials of higher order and the complete Bell polynomials are found that lead to new identities for the Bernoulli and Eulerian polynomials and numbers of higher order. General form of…

Number Theory · Mathematics 2009-11-17 Boris Y. Rubinstein

We present positivity conjectures for the Schur expansion of Jack symmetric functions in two bases given by binomial coefficients. Partial results suggest that there are rich combinatorics to be found in these bases, including Eulerian…

Combinatorics · Mathematics 2026-02-17 Per Alexandersson , James Haglund , George Wang