arXiv++ Combinatorics

This contribution is motivated by old and recent works on matrix powers and their applications on combinatorial sequences. We give in this paper the $s$-th powers and the inverses for special upper triangular matrices and the $s$-th powers for special non-triangular matrices. The used tools are Lagrange inversion formula and the partial Bell polynomials.

The aim of this paper is to give some combinatorial relations linked polynomials generalizing those of Appell type to the partial r-Bell polynomials. We give an inverse relation, recurrence relations involving some family of polynomials and their exact expressions at rational values in terms of the partial r-Bell polynomials. We illustrate the obtained results by various comprehensive examples.

In this paper, we study a class of sequences of polynomials linked to the sequence of Bell polynomials. Some sequences of this class have applications on the theory of hyperbolic differential equations and other sequences generalize Laguerre polynomials and associated Lah polynomials. We discuss, for these polynomials, their explicit expressions, relations to the successive derivatives of a given function, real zeros and recurrence relations. Some known results are significantly simplified.

The chromatic polynomials are studied by several authors and have important applications in different frameworks, specially, in graph theory and enumerative combinatorics. The aim of this work is to establish some properties of the coefficients of the chromatic polynomial of a graph. Three applications on restricted Stirling numbers of the second kind are given.

In this paper, we show that the r-Stirling numbers of both kinds, the r-Whitney numbers of both kinds, the r-Lah numbers and the r-Whitney-Lah numbers form particular cases of family of polynomials forming a generalization of the partial Bell polynomials. We deduce the generating functions of several restrictions of these numbers. In addition, a new combinatorial interpretations is presented for the r-Whitney numbers and the r-Whitney-Lah numbers.

In a previous paper, Mihoubi et al. introduced the $(r_{1},...,r_{p}) $-Stirling numbers and the $(r_{1},...,r_{p}) $-Bell polynomials and gave some of their combinatorial and algebraic properties. These numbers and polynomials generalize, respectively, the $r$-Stirling numbers of the second kind introduced by Broder and the $r$-Bell polynomials introduced by Mező. In this paper, we prove that the $(r_{1},...,r_{p}) $-Stirling numbers of the second kind are log-concave. We also give generating functions and generalized recurrences related to the $(r_{1},...,r_{p}) $-Bell polynomials.

Our paper deals about identities involving Bell polynomials. Some identities on Bell polynomials derived using generating function and successive derivatives of binomial type sequences. We give some relations between Bell polynomials and binomial type sequences in first part, and, we generalize the results obtained in [4] in second part.