English
Related papers

Related papers: A note on Stirling permutations

200 papers

This paper shows that a finite discrete convolution involving Stirling numbers of both kinds and harmonic numbers can be expressed in terms of the Bernoulli numbers. As applications of this expression, the linear recurrence relation for the…

Number Theory · Mathematics 2026-02-04 Levent Kargın , Merve Mutluer

Several combinatorial identities are presented, involving Stirling functions of the second kind with a complex variable. The identities involve also Stirling numbers of the first kind, binomial coefficients and harmonic numbers.

Combinatorics · Mathematics 2016-10-10 Khristo N. Boyadzhiev

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 a series of papers, P. Blasiak et al. developed a wide-ranging generalization of Bell numbers (and of Stirling numbers of the second kind) that appears to be relevant to the so-called Boson normal ordering problem. They provided a…

Discrete Mathematics · Computer Science 2013-12-11 Pietro Codara , Ottavio M. D'Antona , Pavol Hell

We study a unitary analog to Redheffer's matrix. It is first proved that the determinant of this matrix is the unitary analogue to that of Redheffer's matrix. We also show that the coefficients of the characteristic polynomial may be…

Number Theory · Mathematics 2019-05-29 Olivier Bordellès

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

Let $\Bigl\langle\matrix{n\cr k}\Bigr\rangle$, $\Bigl\langle\matrix{B_n\cr k}\Bigr\rangle$, and $\Bigl\langle\matrix{D_n\cr k}\Bigr\rangle$ be the Eulerian numbers in the types A, B, and D, respectively -- that is, the number of…

Logic in Computer Science · Computer Science 2024-02-14 Luigi Santocanale

We suggest an approach for the enumeration of minimal permutations having d descents which uses skew Young tableaux. We succeed in finding a general expression for the number of such permutations in terms of (several) sums of determinants.…

Combinatorics · Mathematics 2010-11-01 Mathilde Bouvel , Luca Ferrari

Andr\'e proved that the number of alternating permutations on $\{1, 2, \dots, n\}$ is equal to the Euler number $E_n$. A refinement of Andr\'e's result was given by Entringer, who proved that counting alternating permutations according to…

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

We introduce the notion of almost realizability, an arithmetic generalization of realizability for integer sequences, which is the property of counting periodic points for some map. We characterize the intersection between the set of…

Number Theory · Mathematics 2025-08-18 Piotr Miska , Tom Ward

Let Y be a random variable satisfying specific moment conditions. This paper introduces and investigates probabilistic heterogeneous Stirling numbers of the second kind and probabilistic heterogeneous Bell polynomials. These structures…

Number Theory · Mathematics 2026-01-16 Taekyun Kim , Dae San Kim

In this paper, by virtue of a determinantal formula for derivatives of the ratio between two differentiable functions, in view of the Fa\`a di Bruno formula, and with the help of several identities and closed-form formulas for the partial…

Combinatorics · Mathematics 2025-04-25 Feng Qi

Recently, the $\lambda$-analogues of $r$-Stirling numbers of the first kind were studied by Kim-Kim. The aim of this paper is to introduce the $\lambda$-analogues of $r$-Stirling numbers of the second kind and to investigate some…

Number Theory · Mathematics 2022-05-31 Dae San Kim , Hye Kyung Kim , Taekyun Kim

This work deals with a new generalization of $r$-Stirling numbers using $l$-tuple of permutations and partitions called $(l,r)$-Stirling numbers of both kinds. We study various properties of these numbers using combinatorial interpretations…

Combinatorics · Mathematics 2021-01-28 Hacène Belbachir , Yahia Djemmada

An identity of Chung, Graham and Knuth involving binomial coefficients and Eulerian numbers motivates our study of a class of polynomials that we call binomial-Eulerian polynomials. These polynomials share several properties with the…

Combinatorics · Mathematics 2018-06-13 John Shareshian , Michelle L. Wachs

We consider sequences of polynomials that satisfy differential-difference recurrences. Polynomials satisfying such recurrences frequently appear as generating polynomials of integer valued random variables that are of interest in discrete…

Combinatorics · Mathematics 2024-03-07 Paweł Hitczenko

We consider two types of polynomials $F_n (x) = \sum_{\nu=1}^n \nu! S_2(n,\nu) x^\nu$ and $\hat{F}_n (x) = \sum_{\nu=1}^n \nu! S_2(n,\nu) H_\nu x^\nu$, where $S_2(n,\nu)$ are the Stirling numbers of the second kind and $H_\nu$ are the…

Number Theory · Mathematics 2024-06-26 Bernd C. Kellner

A $k$-Stirling permutation of order $n$ is said to be "flattened" if the leading terms of its increasing runs are in ascending order. We show that flattened $k$-Stirling permutations of order $n+1$ are in bijection correspondence with a…

Combinatorics · Mathematics 2023-08-09 Umesh Shankar

We introduce new refinements of the Bell, factorial, and unsigned Stirling numbers of the first and second kind that unite the derangement, involution, associated factorial, associated Bell, incomplete Stirling, restricted factorial,…

Combinatorics · Mathematics 2017-10-10 Tanay Wakhare

Bona [2007+] studied the distribution of ascents, plateaux and descents in the class of Stirling permutations, introduced by Gessel and Stanley [1978]. Recently, Janson [2008+] showed the connection between Stirling permutations and plane…

Combinatorics · Mathematics 2008-05-28 Svante Janson , Markus Kuba , Alois Panholzer