English
Related papers

Related papers: The alternating run polynomials of permutations

200 papers

Descent polynomials and peak polynomials, which enumerate permutations with given descent and peak sets respectively, have recently received considerable attention. We give several formulas for $q$-analogs of these polynomials which refine…

Combinatorics · Mathematics 2021-11-12 Christian Gaetz , Yibo Gao

We consider a polynomial version of the Cayley numbers. Namely, we define the ring of Cayley polynomials in terms of generators and relations in the category of alternative algebras. The ring turns out to be an octonion algebra over an…

Rings and Algebras · Mathematics 2007-05-23 Yoji Yoshii

Stirling numbers, which count partitions of a set and permutations in the symmetric group, have found extensive application in combinatorics, geometry, and algebra. We study analogues and q-analogues of these numbers corresponding to the…

Combinatorics · Mathematics 2022-05-30 Bruce E. Sagan , Joshua P. Swanson

We observe that three context-free grammars of Dumont can be brought to a common ground, via the idea of transformations of grammars, proposed by Ma-Ma-Yeh. Then we develop a unified perspective to investigate several combinatorial objects…

Combinatorics · Mathematics 2022-09-27 William Y. C. Chen , Amy M. Fu

We obtain closed form expressions for convolutions of scale transformations within a certain subset of Appell polynomials. This subset contains the Bernoulli, Apostol-Euler, and Cauchy polynomials, as well as various kinds of their…

Number Theory · Mathematics 2018-05-14 José A. Adell , Alberto Lekuona

We introduce and investigate multivariate Tutte polynomials, dichromatic polynomials, subset-corank polynomials, size-corank polynomials, and rank generating polynomials of semimatroids, which generalize the corresponding polynomial…

Combinatorics · Mathematics 2025-08-04 Houshan Fu

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 give a new and constructive proof of the existence of a special class of univariate polynomials whose graphs have preassigned shapes. By definition, all the critical points of a Morse polynomial function are real and distinct and all its…

Algebraic Geometry · Mathematics 2021-04-06 Miruna-Stefana Sorea

In this paper, we present a linear algebraic approach to the study of permutation polynomials that arise from linear maps over a finite field $\mathbb{F}_{q^2}$. We study a particular class of permutation polynomials over…

Combinatorics · Mathematics 2022-12-09 Megha M. Kolhekar , Harish K. Pillai

The multivariate quantum $q$-Krawtchouk polynomials are shown to arise as matrix elements of "$q$-rotations" acting on the state vectors of many $q$-oscillators. The focus is put on the two-variable case. The algebraic interpretation is…

Classical Analysis and ODEs · Mathematics 2015-12-15 Vincent X. Genest , Sarah Post , Luc Vinet

In this paper, we give p-adic q-integral representation for the Kim's q-Bernstein polynomials and we give some interesting formulae realted to Carlitz's q-Bernoulli numbers.

Number Theory · Mathematics 2010-09-20 Taekyun Kim , Lee-Chae jang , Younghee Kim , Jongsoung Choi

In the recent paper the interesting q-Euler numbers and polynomials introduced in JMAA. The purpose of this paper is to construct the modified q-Euler numbers and polynomiasl. Finally we will give the interesting many identities related to…

Number Theory · Mathematics 2007-05-23 T. Kim

Motivated by a problem in quantum field theory, we study the up and down structure of circular and linear permutations. In particular, we count the length of the (alternating) runs of permutations by representing them as monomials and find…

Combinatorics · Mathematics 2014-10-31 Christopher J. Fewster , Daniel Siemssen

In a recent work, the degenerate Stirling polynomials of the second kind were studied by T. Kim. In this paper, we investigate the extended degenerate Stirling numbers of the second kind and the extended degenerate Bell polynomials…

Number Theory · Mathematics 2017-06-30 Taekyun Kim , Dae San Kim

In this paper, we investigate some properties of q-Bernoulli polynomi- als arising from q-umbral calculus. Finally, we derive some interesting identities of q-Bernoulli polynomials from our investigation.

Number Theory · Mathematics 2013-07-01 Dae san Kim , Taekyun Kim

In the present paper, we introduce Eulerian polynomials with a and b parameters and give the definition of them. By using the definition of generating function for our polynomials, we derive some new identities in Theory of Analytic…

Number Theory · Mathematics 2019-07-04 Serkan Araci , Mehmet Acikgoz , Erdoğan Şen

In a paper by Lin an interesting family of semipermutations comes out to index the elements of a cohomology basis of a Hessenberg type variety. The corresponding Betti numbers are a generalization of Eulerian numbers. We show three…

Combinatorics · Mathematics 2026-01-27 Giovanni Gaiffi , Giovanni Interdonato

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

In this paper a general theory of semi-classical matrix orthogonal polynomials is developed. We define the semi-classical linear functionals by means of a distributional equation $D(u A) = u B,$ where $A$ and $B$ are matrix polynomials.…

Classical Analysis and ODEs · Mathematics 2007-05-23 M. J. Cantero , L. Moral , L. Velazquez

For positive $q\neq1$, the $q$-exchangeability of an infinite random word is introduced as quasi-invariance under permutations of letters, with a special cocycle which accounts for inversions in the word. This framework allows us to extend…

Probability · Mathematics 2010-11-11 Alexander Gnedin , Grigori Olshanski