Generalized ordered set partitions

MaRDI QIDQ3300697zbMATH OpenFDO

Authors Beáta Bényi, Miguel A. Méndez, José L. Ramírez

Publication date 29 July 2020

Full work available at URL https://arxiv.org/abs/2006.02794, http://ajc.maths.uq.edu.au/pdf/77/ajc_v77_p157.pdf

zbMATH Keywords

exponential generating functionLah numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorics of partially ordered sets (06A07)

Abstract: In this paper, we consider ordered set partitions obtained by imposing conditions on the size of the lists, and such that the first $r$ elements are in distinct blocks, respectively. We introduce a generalization of the Lah numbers. For this new combinatorial sequence we derive its exponential generating function, some recurrence relations, and combinatorial identities. We prove and present results using combinatorial arguments, generating functions, the symbolic method and Riordan arrays. For some specific cases we provide a combinatorial interpretation for the inverse matrix of the generalized Lah numbers by means of two families of posets.

Recommendations

• The multivariate Lah and Stirling numbers
• The \(r\)-Lah numbers
• Sums of r-Lah numbers and r-Lah polynomials
• Weighted partitions and generalized \(r\)-Lah numbers
• scientific article; zbMATH DE number 7283883

Cites work

• scientific article; zbMATH DE number 3679828 (Why is no real title available?)
• scientific article; zbMATH DE number 2170412 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• A generalized class of restricted Stirling and Lah numbers
• A polynomial generalization of some associated sequences related to set partitions
• Analytic combinatorics
• Combinatorial identities for the \(r\)-Lah numbers.
• Cross recurrence relations for \(r\)-Lah numbers.
• On a family of generalized Pascal triangles defined by exponential Riordan arrays
• Restricted Stirling and Lah number matrices and their inverses
• Restricted \(r\)-Stirling numbers and their combinatorial applications
• Sets, Lists and Noncrossing Partitions
• Some applications of S-restricted set partitions
• Some formulas for the restricted $r$-Lah numbers
• The Riordan group
• The \(r\)-Lah numbers
• The \(r\)-Stirling numbers
• The partial \(r\)-Bell polynomials

Cited in

(8)

• Realizing partitions respecting full and partial order information
• The \(r\)-Lah numbers
• Mixed coloured permutations
• The multivariate Lah and Stirling numbers
• Weighted partitions and generalized \(r\)-Lah numbers
• scientific article; zbMATH DE number 897250 (Why is no real title available?)
• scientific article; zbMATH DE number 5187487 (Why is no real title available?)
• Fubini numbers and polynomials of graphs

This page was built for publication: Generalized ordered set partitions

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