Generalized Ordered Set Partitions
Combinatorics
2020-06-05 v1
Abstract
In this paper, we consider ordered set partitions obtained by imposing conditions on the size of the lists, and such that the first 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.
Cite
@article{arxiv.2006.02794,
title = {Generalized Ordered Set Partitions},
author = {Beáta Bényi and Miguel Méndez and José L. Ramirez},
journal= {arXiv preprint arXiv:2006.02794},
year = {2020}
}