Generalized ordered set partitions

zbMATH Open1444.05017arXiv2006.02794MaRDI QIDQ3300697FDOQ3300697

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

Publication date: 29 July 2020

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• The Riordan group
• Title not available (Why is that?)
• The partial \(r\)-Bell polynomials
• The \(r\)-Stirling numbers
• Title not available (Why is that?)
• The \(r\)-Lah numbers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sets, Lists and Noncrossing Partitions
• Restricted Stirling and Lah number matrices and their inverses
• A polynomial generalization of some associated sequences related to set partitions
• A generalized class of restricted Stirling and Lah numbers
• Restricted \(r\)-Stirling numbers and their combinatorial applications
• Some applications of $S$-restricted set partitions
• Some formulas for the restricted r-Lah numbers

Cited In (5)

• Realizing partitions respecting full and partial order information
• Mixed coloured permutations
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)