English
Related papers

Related papers: Stirling permutation codes. II

200 papers

In the note, the authors give a unified proof of Identities~67, 84, and~85 in the monograph "M. Z. Spivey, The Art of Proving Binomial Identities, Discrete Mathematics and its Applications, CRC Press, Boca Raton, FL, 2019; available online…

General Mathematics · Mathematics 2026-02-10 Chun-Ying He , Feng Qi

Eulerian polynomials record the distribution of descents over permutations. Caylerian polynomials likewise record the distribution of descents over Cayley permutations, where a Cayley permutation is a word of positive integers such that if…

Combinatorics · Mathematics 2025-07-31 Giulio Cerbai , Anders Claesson

The Goulden$\unicode{x2013}$Jackson cluster method, adapted to permutations by Elizalde and Noy, reduces the problem of counting permutations by occurrences of a prescribed consecutive pattern to that of counting clusters, which are special…

Combinatorics · Mathematics 2023-05-19 Sergi Elizalde , Justin M. Troyka , Yan Zhuang

We show that any Appell sequence can be written in closed form as a forward difference transformation of the identity. Such transformations are actually multipliers in the abelian group of the Appell polynomials endowed with the operation…

Number Theory · Mathematics 2018-03-19 José A. Adell , Alberto Lekuona

The motivation of this paper is to investigate the joint distribution of succession and Eulerian statistics. We first investigate the enumerators for the joint distribution of descents, big ascents and successions over all permutations in…

Combinatorics · Mathematics 2024-01-09 Shi-Mei Ma , Hao Qi , Jean Yeh , Yeong-Nan Yeh

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

By using the associated and restricted Stirling numbers of the second kind, we give some generalizations of the poly-Bernoulli numbers. We also study their arithmetical and combinatorial properties. As an application, at the end of the…

Number Theory · Mathematics 2015-10-26 Takao Komatsu , Kalman Liptai , István Mező

Recently, the degenerate Stirling numbers of the first kind were introduced. In this paper, we give some formulas for the degenerate Stirling numbers of the first kind in the terms of the complete Bell polynomials with higher-order harmonic…

Number Theory · Mathematics 2018-02-06 Taekyun Kim , Dae San Kim

Finding distributions of permutation statistics over pattern-avoiding classes of permutations attracted much attention in the literature. In particular, Bukata et al. found distributions of ascents and descents on permutations avoiding any…

Combinatorics · Mathematics 2024-11-06 Tian Han , Sergey Kitaev

We construct bijections to show that two pairs of sextuple set-valued statistics of permutations are equidistributed on symmetric groups. This extends a recent result of Sokal and the second author valid for integer-valued statistics as…

Combinatorics · Mathematics 2019-11-13 Jianxi Mao , Jiang Zeng

For a set of permutation patterns $\Pi$, let $F^\text{st}_n(\Pi,q)$ be the st-polynomial of permutations avoiding all patterns in $\Pi$. Suppose $312\in\Pi$. For a class of permutation statistics which includes inversion and descent…

Combinatorics · Mathematics 2013-09-13 Wuttisak Trongsiriwat

Associated to each random variable $Y$ having a finite moment generating function, we introduce a different generalization of the Stirling numbers of the second kind. Some characterizations and specific examples of such generalized numbers…

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

The aim of this paper is to study the $\lambda$-Stirling numbers of both kinds which are $\lambda$-analogues of Stirling numbers of both kinds. Those numbers have nice combinatorial interpretations when $\lambda$ are positive integers. If…

Number Theory · Mathematics 2023-08-21 Dae san Kim , Hye Kyung Kim , Taekyun Kim

We introduce a new sequence of unsigned degenerate Stirling numbers of the first kind. Following the work of Adell-Lekuona, who represented unsigned Stirling numbers of the first kind as multiples of the expectations of specific random…

Number Theory · Mathematics 2025-09-04 Taekyun Kim , Dae san Kim , Kyo-Shin Hwang , Dmitry V. Dolgy

In this paper we consider the Daehee numbers and polynomials of the first and second kind, and give several explicit representations for them. In particular, we express the Daehee polynomials as the derivative of a generalized binomial…

Number Theory · Mathematics 2021-08-20 José L. Cereceda

In an earlier paper, we defined and studied q-analogues of the Stirling numbers of both types for the Coxeter group of type B. In the present work, we show how this approach can be extended to all irreducible complex reflection groups G.…

Combinatorics · Mathematics 2024-08-27 Bruce E Sagan , Joshua Swanson

In the combinatorial study of the coefficients of a bivariate polynomial that generalizes both the length and the reflection length generating functions for finite Coxeter groups, Petersen introduced a new Mahonian statistic $sor$, called…

Combinatorics · Mathematics 2012-06-05 William Y. C. Chen , George Z. Gong , Jeremy J. F. Guo

We introduce a class of $f(t)$-factorials, or $f(t)$-Pochhammer symbols, that includes many, if not most, well-known factorial and multiple factorial function variants as special cases. We consider the combinatorial properties of the…

Combinatorics · Mathematics 2017-03-31 Maxie D. Schmidt

We consider several generalizations of the classical $\gamma$-positivity of Eulerian polynomials (and their derangement analogues) using generating functions and combinatorial theory of continued fractions. For the symmetric group, we prove…

Combinatorics · Mathematics 2022-03-22 Heesung Shin , Jiang Zeng

Permutation tableaux are combinatorial objects related with permutations and various statistics on them. They appeared in connection with total positivity in Grassmannians, and stationary probabilities in a PASEP model. In particular they…

Combinatorics · Mathematics 2017-09-13 Sylvie Corteel , Matthieu Josuat-Vergès , Jang Soo Kim