arXiv++ Combinatorics

In this note, we derive an alternative recursive formula for the sums of powers of integers involving the Stirling numbers of the first kind. As a remarkable by-product, we provide a non-recursive definition of the Catalan numbers.

A word $w=w_1w_2\cdots w_n$ is alternating if either $w_1<w_2>w_3<w_4>\cdots$ (when the word is up-down) or $w_1>w_2<w_3>w_4<\cdots$ (when the word is down-up). The study of alternating words avoiding classical permutation patterns was initiated by the authors in~\cite{GKZ}, where, in particular, it was shown that 123-avoiding up-down words of even length are counted by the Narayana numbers. However, not much was understood on the structure of 123-avoiding up-down words. In this paper, we fill in this gap by introducing the notion of a cut-pair that allows us to subdivide the set of words in question into equivalence classes. We provide a combinatorial argument to show that the number of equivalence classes is given by the Catalan numbers, which induces an alternative (combinatorial) proof of the corresponding result in~\cite{GKZ}. Further, we extend the enumerative results in~\cite{GKZ} to the case of alternating words avoiding a vincular pattern of length 3. We show that it is sufficient to enumerate up-down words of even length avoiding the consecutive pattern $\underline{132}$ and up-down words of odd length avoiding the consecutive pattern $\underline{312}$ to answer all of our enumerative questions. The former of the two key cases is enumerated by the Stirling numbers of the second kind.

We generalize the concept of ascending and descending runs from permutations to rooted labelled trees and mappings, i.e., functions from the set $\{1, \dots, n\}$ into itself. A combinatorial decomposition of the corresponding functional digraph together with a generating functions approach allows us to perform a joint study of ascending and descending runs in labelled trees and mappings, respectively. From the given characterization of the respective generating functions we can deduce bivariate central limit theorems for these quantities. Furthermore, for ascending runs (or descending runs) we gain explicit enumeration formulae showing a connection to Stirling numbers of the second kind. We also give a bijective proof establishing this relation, and further state a bijection between mappings and labelled trees connecting the quantities in both structures.

We show the classical $q$-Stirling numbers of the second kind can be expressed compactly as a pair of statistics on a subset of restricted growth words. The resulting expressions are polynomials in $q$ and $1+q$. We extend this enumerative result via a decomposition of a new poset $Π(n,k)$ which we call the Stirling poset of the second kind. Its rank generating function is the $q$-Stirling number $S_q[n,k]$. The Stirling poset of the second kind supports an algebraic complex and a basis for integer homology is determined. A parallel enumerative, poset theoretic and homological study for the $q$-Stirling numbers of the first kind is done. Letting $t = 1+q$ we give a bijective argument showing the $(q,t)$-Stirling numbers of the first and second kind are orthogonal.

In the paper, the authors find two closed forms involving the Stirling numbers of the second kind and in terms of a determinant of combinatorial numbers for the Bernoulli polynomials and numbers.

It is known that the $S(n,k)$ Stirling numbers as well as the ordered Stirling numbers $k!S(n,k)$ form log-concave sequences. Although in the first case there are many estimations about the mode, for the ordered Stirling numbers such estimations are not known. In this short note we study this problem and some of its generalizations.

Juggling patterns can be described by a sequence of cards which keep track of the relative order of the balls at each step. This interpretation has many algebraic and combinatorial properties, with connections to Stirling numbers, Dyck paths, Narayana numbers, boson normal ordering, arc-labeled digraphs, and more. Some of these connections are investigated with a particular focus on enumerating juggling patterns satisfying certain ordering constraints, including where the number of crossings is fixed.

We derive new matrix representation for higher order Daehee numbers and polynomials, the higher order lambda-Daehee numbers and polynomials and the twisted lambda-Daehee numbers and polynomials of order k. This helps us to obtain simple and short proofs of many previous results on higher order Daehee numbers and polynomials. Moreover, we obtained recurrence relation, explicit formulas and some new results for these numbers and polynomials. Furthermore, we investigated the relation between these numbers and polynomials and Stirling numbers, Norlund and Bernoulli numbers of higher order. The results of this article gives a generalization of the results derived very recently by El-Desouky and Mustafa [6].

In this work, two new series expansions for generalized Euler's constants (Stieltjes constants) $γ_m$ are obtained. The first expansion involves Stirling numbers of the first kind, contains polynomials in $π^{-2}$ with rational coefficients and converges slightly better than Euler's series $\sum n^{-2}$. The second expansion is a semi-convergent series with rational coefficients only. This expansion is particularly simple and involves Bernoulli numbers with a non-linear combination of generalized harmonic numbers. It also permits to derive an interesting estimation for generalized Euler's constants, which is more accurate than several well-known estimations. Finally, in Appendix A, the reader will also find two simple integral definitions for the Stirling numbers of the first kind, as well an upper bound for them.

The purpose of this paper is to introduce and investigate a new unification of unified family of Apostol-type polynomials and numbers based on results given in [24] and [25]. Also, we derive some properties for these polynomials and obtain some relationships between the Jacobi polynomials, Laguerre polynomials, Hermite polynomials, Stirling numbers and some other types of generalized polynomials.

The Stirling number of the second kind $n\brace k$ counts the number of ways to partition a set of $n$ labeled balls into $k$ non-empty unlabeled cells. As an extension of this, we consider $b_1+b_2+\ldots+b_n$ balls with $b_1$ balls labeled $1$, $b_2$ balls labeled $2$, $\ldots$, $b_n$ balls labeled $n$ and $c_1+c_2+\ldots+c_k$ cells with $c_1$ cells labeled $1$, $c_2$ cells labeled $2$, $\ldots$, $c_k$ cells labeled $k$ and then we called the number of ways to partition the set of these balls into non-empty cells of these types as the \textit{mixed partition numbers}. As an application, we give a new statement of the $r$-Stirling numbers of second kind and $r$-Bell numbers. We also introduce the \textit{$r$-mixed Stirling number of second kind and $r$-mixed Bell numbers}. Finally, for a positive integer $m$ we evaluate the number of ways to write $m$ as the form $m_1\cdot m_2\cdot\ldots\cdot m_k$, where $k\geqslant 1$ and $m_i$'s are positive integers greater than $1$.

We provide q-generalizations of Spivey's Bell number formula in various settings by considering statistics on different combinatorial structures. This leads to new identities involving q-Stirling numbers of both kinds and q-Lah numbers. As corollaries, we obtain identities for both binomial and q-binomial coefficients. Our results at the same time also generalize recent r-Stirling number formulas of Mezo. Finally, we provide a combinatorial proof and refinement of Xu's extension of Spivey's formula to the generalized Stirling numbers of Hsu and Shiue. To do so, we develop a combinatorial interpretation for these numbers in terms of extended Lah distributions.

Marked mesh patterns are a very general type of permutation pattern. We examine a particular marked mesh pattern originally defined by Kitaev and Remmel, and show that its generating function is described by the $r$-Stirling numbers. We examine some ramifications of various properties of the $r$-Stirling numbers for this generating function, and find (seemingly new) formulas for the $r$-Stirling numbers in terms of the classical Stirling numbers and harmonic numbers. We also answer some questions posed by Kitaev and Remmel and show a connection to another mesh pattern introduced by Kitaev and Liese.

A combinatorial methods are used to investigate some properties of certain generalized Stirling numbers, including explicit formula and recurrence relations. Furthermore, an expression of these numbers with symmetric function is deduced.

In this paper we generalize permutations to plane permutations. We employ this framework to derive a combinatorial proof of a result of Zagier and Stanley, that enumerates the number of $n$-cycles $ω$, for which $ω(12\cdots n)$ has exactly $k$ cycles. This quantity is $0$, if $n-k$ is odd and $\frac{2C(n+1,k)}{n(n+1)}$, otherwise, where $C(n,k)$ is the unsigned Stirling number of the first kind. The proof is facilitated by a natural transposition action on plane permutations which gives rise to various recurrences. Furthermore we study several distance problems of permutations. It turns out that plane permutations allow to study transposition and block-interchange distance of permutations as well as the reversal distance of signed permutations. Novel connections between these different distance problems are established via plane permutations.

Recently, Komastu introduced the concept of poly-Cauchy numbers and polynomials which generalize Cauchy numbers and polynomials. In this paper, we introduce new generaliza- tion of poly-Cauchy and poly-Bernoulli numbers and polynomials. Also, we introduce new generalizations of Cauchy numbers and polynomials. Moreover, we derive some identities involving the new numbers and polynomials and some types of Stirling numbers. These gives generalization of some relations poly-Cauchy and poly-Bernoulli numbers and poly- nomials. Furthermore, we obtain some relations between the multiparameter poly-Cauchy numbers and polynomials and new multiparameter poly-Bernoulli numbers and polyno- mials.

We use rook placements to prove Spivey's Bell number formula and other identities related to it, in particular, some convolution identities involving Stirling numbers and relations involving Bell numbers. To cover as many special cases as possible, we work on the generalized Stirling numbers that arise from the rook model of Goldman and Haglund. An alternative combinatorial interpretation for the Type II generalized $q$-Stirling numbers of Remmel and Wachs is also introduced in which the method used to obtain the earlier identities can be adapted easily.

We prove a conjecture of Haglund which can be seen as an extension of the equidistribution of the inversion number and the major index over permutations to ordered set partitions. Haglund's conjecture implicitly defines two statistics on ordered set partitions and states that they are equidistributed. The implied inversion statistic is equivalent to a statistic on ordered set partitions studied by Steingrímsson, Ishikawa, Kasraoui, and Zeng, and is known to have a nice distribution in terms of $q$-Stirling numbers. The resulting major index exhibits a combinatorial relationship between $q$-Stirling numbers and the Euler-Mahonian distribution on the symmetric group, solving a problem posed by Steingrímsson.

In this paper, two new series for the logarithm of the $Γ$-function are presented and studied. Their polygamma analogs are also obtained and discussed. These series involve the Stirling numbers of the first kind and have the property to contain only rational coefficients for certain arguments related to $π^{-1}$. In particular, for any value of the form $\lnΓ(\frac{1}{2}n\pmαπ^{-1})$ and $Ψ_k(\frac{1}{2}n\pmαπ^{-1})$, where $Ψ_k$ stands for the $k$th polygamma function, $α$ is positive rational greater than $\frac{1}{6}π$, $n$ is integer and $k$ is non-negative integer, these series have rational terms only. In the specified zones of convergence, derived series converge uniformly at the same rate as $\sum(n\ln^m\!n)^{-2}$, where $m=1, 2, 3,\ldots$\,, depending on the order of the polygamma function. Explicit expansions into the series with rational coefficients are given for the most attracting values, such as $\lnΓ(π^{-1})$, $\lnΓ(2π^{-1})$, $\lnΓ(\tfrac{1}{2}+π^{-1})$, $Ψ(π^{-1})$, $Ψ(\tfrac{1}{2}+π^{-1})$ and $Ψ_k(π^{-1})$. Besides, in this article, the reader will also find a number of other series involving Stirling numbers, Gregory's coefficients (logarithmic numbers, also known as Bernoulli numbers of the second kind), Cauchy numbers and generalized Bernoulli numbers. Finally, several estimations and full asymptotics for Gregory's coefficients, for Cauchy numbers, for certain generalized Bernoulli numbers and for certain sums with the Stirling numbers are obtained. In particular, these include sharp bounds for Gregory's coefficients and for the Cauchy numbers of the second kind.

In the paper, the authors review some explicit formulas and establish a new explicit formula for Bernoulli and Genocchi numbers in terms of Stirling numbers of the second kind.