English
Related papers

Related papers: Enumerative aspects of Caylerian polynomials

200 papers

The article is devoted to the investigation of transformation groups of polynomials over Cayley-Dickson algebras and their manifolds of zeros. The problems about expressibility of zeros with the help of roots and decomposibility of…

Number Theory · Mathematics 2022-08-02 S. V. Ludkovsky

We define some generalizations of the classical descent and inversion statistics on signed permutations that arise from the work of Sack and Ulfarsson [20] and called after width-k descents and width-k inversionsof type A in Davis's work…

Combinatorics · Mathematics 2022-05-11 Marwa Ben Abdelmaksoud , Adel Hamdi

In this paper we study the generating polynomials obtained by enumerating signed simsun permutations by number of the descents. Properties of the polynomials, including the recurrence relations and generating functions are studied.

Combinatorics · Mathematics 2016-05-18 Shi-Mei Ma , Toufik Mansour , Hai-Na Wang

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

Given an $n$-vertex digraph $D$ and a labeling $\sigma:V(D)\to [n]$, we say that an arc $u\to v$ of $D$ is a descent of $\sigma$ if $\sigma(u)>\sigma(v)$. Foata and Zeilberger introduced a generating function $A_D(t)$ for labelings of $D$…

Combinatorics · Mathematics 2023-09-20 Kyle Celano , Nicholas Sieger , Sam Spiro

In order to study signed Eulerian numbers, we introduce permutations of a particular type, called parity-alternate permutations, because they take even and odd entries alternately. The objective of this paper is twofold. The first is to…

Combinatorics · Mathematics 2007-05-23 Shinji Tanimoto

We find a simple product formula for the characteristic polynomial of the permutations with a fixed descent set under the weak order. As a corollary we obtain a simple product formula for the characteristic polynomial of alternating…

Combinatorics · Mathematics 2022-04-05 Jang Soo Kim , Sun-mi Yun

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

In this paper we introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of the Le-diagrams of Alex Postnikov. The…

Combinatorics · Mathematics 2007-05-23 Einar Steingrimsson , Lauren K. Williams

In this paper we look at polynomials arising from statistics on the classes of involutions, $I_n$, and involutions with no fixed points, $J_n$, in the symmetric group. Our results are motivated by F. Brenti's conjecture which states that…

Combinatorics · Mathematics 2007-05-23 W. M. B. Dukes

We define the $m$th-order Eulerian numbers with a combinatorial interpretation. The recurrence relation of the $m$th-order Eulerian numbers, the row generating function and the row sums of the $m$th-order Eulerian triangle are presented. We…

Combinatorics · Mathematics 2023-12-29 Tian-Xiao He

In the present paper, we introduce Eulerian polynomials attached to by using p-adic q-integral on Zp . Also, we give new interesting identities via the generating functions of Dirichlet's type of Eulerian polynomials. After, by applying…

Number Theory · Mathematics 2019-07-04 Serkan Araci , Mehmet Acikgoz , Deyao Gao

This paper is a study of power series, where the coefficients are binomial expressions (iterated finite differences). Our results can be used for series summation, for series transformation, or for asymptotic expansions involving Stirling…

Number Theory · Mathematics 2016-10-10 Khristo N. Boyadzhiev

We exhibit a lower-triangular matrix of polynomials $T(a,c,d,e,f,g)$ in six indeterminates that appears empirically to be coefficientwise totally positive, and which includes as a special case the Eulerian triangle. We prove the…

Combinatorics · Mathematics 2021-12-09 Xi Chen , Bishal Deb , Alexander Dyachenko , Tomack Gilmore , Alan D. Sokal

The excedance number for S_n is known to have an Eulerian distribution. Nevertheless, the classical proof uses descents rather than excedances. We present a direct recursive proof which seems to be folklore and extend it to the colored…

Combinatorics · Mathematics 2008-06-03 Eli Bagno , David Garber , Toufik Mansour , Robert Shwartz

We consider the joint distribution of the area and perimeter statistics on the set I_n of inversion sequences of length n represented as bargraphs. Functional equations for both the ordinary and exponential generating functions are derived…

Combinatorics · Mathematics 2022-03-16 Toufik Mansour , Mark Shattuck

The aim of this paper is to give a new approach to modified $q$-Bernstein polynomials for functions of several variables. By using these polynomials, the recurrence formulas and some new interesting identities related to the second Stirling…

Number Theory · Mathematics 2019-07-04 Serkan Araci , Mehmet Acikgoz , Hassan Jolany , Armen Bagdasaryan

In 1977 Carlitz and Scoville introduced the cycle $(\alpha,t)$-Eulerian polynomials $A^{\mathrm{cyc}}_n(x,y, t\,|\,\alpha)$ by enumerating permutations with respect to the number of excedances, drops, fixed points and cycles. In this paper,…

Combinatorics · Mathematics 2024-06-26 Chao Xu , Jiang Zeng

Cayley's formula is a fundamental result in combinatorics that counts the number of labeled trees on n vertices. While existing proofs use approaches such as Prufer sequences and the Matrix-Tree Theorem, we give a combinatorial proof that…

Combinatorics · Mathematics 2026-02-11 Helia Karisani , Mohammadreza Daneshvaramoli

In this article, we prove some factorization results for several classes of polynomials having integer coefficients, which in particular yield several classes of irreducible polynomials. Such classes of polynomials are devised by imposing…

Number Theory · Mathematics 2024-01-17 Jitender Singh , Rishu Garg