English
Related papers

Related papers: Colored Eulerian Polynomials and the Colored Permu…

200 papers

Phil Hanlon proved that the coefficients of the chromatic polynomial of a graph G are equal (up to sign) to the dimensions of the summands in a Hodge-type decomposition of the top homology of the coloring complex for G. We prove a type B…

Combinatorics · Mathematics 2013-07-30 Benjamin Braun , Sarah Crown Rundell

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

It is known that the Ehrhart polynomials of cross-polytopes, as well as of pyramids over them, have positive coefficients. We give a combinatorial proof of this fact by showing that a scaled version of the Ehrhart polynomials are generating…

Combinatorics · Mathematics 2025-12-10 Krishna Menon , Emil Verkama

For each commutative, graded algebra with finite dimension in each degree, we construct a graded cohomology theory for graphs whose graded Euler characteristic is the chromatic polynomial of the graph. This extends our previous work which…

Quantum Algebra · Mathematics 2007-05-23 Laure Helme-Guizon , Yongwu Rong

In this article, we introduce combinatorial models for poly-Bernoulli polynomials and poly-Euler numbers of both kinds. As their applications, we provide combinatorial proofs of some identities involving poly-Bernoulli polynomials.

Combinatorics · Mathematics 2022-07-04 Beáta Bényi , Toshiki Matsusaka

In this paper, we study Eulerian polynomials for permutations and signed permutations of the multiset $\{1,1,2,2,\ldots,n,n\}$. Properties of these polynomials, including recurrence relations and unimodality are discussed. In particular, we…

Combinatorics · Mathematics 2021-03-09 Shi-Mei Ma , Jun Ma , Yeong-Nan Yeh

The volume and the number of lattice points of the permutohedron P_n are given by certain multivariate polynomials that have remarkable combinatorial properties. We give several different formulas for these polynomials. We also study a more…

Combinatorics · Mathematics 2007-05-23 Alexander Postnikov

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

We introduce degenerate Hermite polynomials as a degenerate version of the ordinary Hermite polynomials. Then, among other things, by using the formula about representing one lambda-Sheffer polynomial in terms of other lambda-Sheffer…

Number Theory · Mathematics 2020-10-29 Taekyun Kim , Dae San Kim , Lee-Chae Jang , Hyunseok Lee , Hanyoung Kim

In this paper, we study some properties of Euler polynomials arising from umbral calculus. Finally, we give some interesting identities of Euler polynomials using our results. Recently, Dere and Simsek have studied umbral calculus related…

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

In this paper we introduce the generalization of Multi Poly-Euler polynomials and we investigate some relationship involving Multi Poly-Euler polynomials. Obtaining a closed formula for generalization of Multi Poly-Euler numbers therefore…

Number Theory · Mathematics 2014-01-28 Hassan Jolany , Mohsen Aliabadi , Roberto B. Corcino , M. R. Darafsheh

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

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 introduce the Primitive Eulerian polynomial $P_{\cal A}(z)$ of a central hyperplane arrangement ${\cal A}$. It is a reparametrization of its cocharacteristic polynomial. Previous work of the first author implicitly show that, for…

Combinatorics · Mathematics 2025-02-14 Jose Bastidas , Christophe Hohlweg , Franco Saliola

Motivated by applications in the medical sciences, we study finite chromatic sets in Euclidean space from a topological perspective. Based on the persistent homology for images, kernels and cokernels, we design provably stable homological…

Using the definition of colouring of $2$-edge-coloured graphs derived from $2$-edge-coloured graph homomorphism, we extend the definition of chromatic polynomial to $2$-edge-coloured graphs. We find closed forms for the first three…

Combinatorics · Mathematics 2020-07-28 I. Beaton , D. Cox , C. Duffy , N. Zolkavich

We introduce the characteristic numbers and the chromatic polynomial of a tensor. Our approach generalizes and unifies the chromatic polynomial of a graph and of a matroid, characteristic numbers of quadrics in Schubert calculus, Betti…

Algebraic Geometry · Mathematics 2021-11-02 Austin Conner , Mateusz Michałek

We introduce the generalized degenerate Euler-Genocchi polynomials as a degenerate version of the Euler-Genocchi polynomials. In addition, we introduce their higher-order version, namely the generalized degenerate Euler-Genocchi polynomials…

Number Theory · Mathematics 2022-08-24 Taekyun Kim , Dae San Kim , Hye Kyung Kim

The chromatic number related to a colouring of facets of certain classes of generalised associahedra is studied. The exact values are obtained for permutohedra, associahedra and simple permutoassociahedra, while lower and upper bounds are…

Combinatorics · Mathematics 2024-07-09 Djordje Baralic , Jelena S. Ivanovic , Zoran Petric

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