Some applications of S-restricted set partitions

DOI10.1007/S10998-018-0252-1MaRDI QIDQ2416506zbMATH OpenOpenAlexFDO

Authors Beáta Bényi, José L. Ramírez

Publication date 23 May 2019

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1804.03949

zbMATH Keywords

$S$-restricted Stirling numberscombinatorial identitiesgenerating functionsLonesum matricespoly-Bernoulli numbers

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19) Bell and Stirling numbers (11B73) Other combinatorial number theory (11B75) Special sequences and polynomials (11B83)

Abstract: In the paper, the authors present several new relations and applications for the combinatorial sequence that counts the possible partitions of a finite set with the restriction that the size of each block is contained in a given set. One of the main applications is in the study of lonesum matrices.

Review text

Stirlings numbers of the second kind find attention of many researchers due to their arithmetical properties and analytical properties of their generating function. Although these numbers were generalized in different ways combinatorially and some ideas were already mentioned in early works, recently many research groups have started showing interest in this topic. In this paper, authors have presented many relations and applications for the combinatorial sequence that counts the possible partition of a finite set with the restriction that the size of each block is contained in a given set. They have considered some applications of these generalizations and have modified some well known identities of the S-restricted Stirling and Bell numbers. An extension of Fubini numbers and some new identities have also been obtained. Several methods from elementary combinatorics to iterated integrals have been involved in this study. One of the main applications presented here is of the S-restricted partitions to the study of the lonesum matrices. Finally a generalization of the poly-Bernoulli numbers is given.

Recommendations

• Restricted \(r\)-Stirling numbers and their combinatorial applications
• Set partitions with restrictions
• Recounting relations for set partitions with restrictions.
• The \((r_1,\dots ,r_p)\)-Stirling numbers of the second kind
• Restricted Stirling and Lah number matrices and their inverses

Cited in

(15)

• Restricted Stirling and Lah number matrices and their inverses
• Combinatorial and arithmetical properties of the restricted and associated Bell and factorial numbers
• Restricted \(r\)-Stirling numbers and their combinatorial applications
• On \(q\)-poly-Bernoulli numbers arising from combinatorial interpretations
• Mixed coloured permutations
• Partition lattice with limited block sizes
• Recounting relations for set partitions with restrictions.
• Generalized ordered set partitions
• On the total positivity of restricted Stirling numbers
• Geometric polynomials and integer partitions
• scientific article; zbMATH DE number 2192195 (Why is no real title available?)
• MC-finiteness of restricted set partition functions
• On restricted \(r\)-Stirling numbers, also known as \(r\)-Bessel numbers
• Individual and collective rationality in carpooling
• Set partitions with restrictions

This page was built for publication: Some applications of $S$-restricted set partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2416506)