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

• 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.
• 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?)
• On a family of generalized Pascal triangles defined by exponential Riordan arrays
• Restricted \(r\)-Stirling numbers and their combinatorial applications
• Restricted Stirling and Lah number matrices and their inverses
• Sets, Lists and Noncrossing Partitions
• Some applications of S-restricted set partitions
• Some formulas for the restricted r-Lah numbers
• The \(r\)-Lah numbers
• The \(r\)-Stirling numbers
• The partial \(r\)-Bell polynomials
• The Riordan group

Cited in

(8)

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

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)