A study of a family of generating functions of Nelsen-Schmidt type and some identities on restricted barred preferential arrangements
arXiv:1503.06172 · doi:10.1016/j.disc.2016.11.010
Abstract
A preferential arrangement of a set is an ordered partition of the set induced with a linear order. Separation of blocks of a preferential arrangement with bars result in the notation of barred preferential arrangements. Roger Nelsen and Harvey Schmidt have proposed the family of generating functions ; which for and for they have shown that the generating functions are exponential generating functions for the number of preferential arrangements of a set and the number of chains in the power set of respectively. In this study we propose combinatorial structures whose integer sequences are generated by members of the family for all values of in . To do this we use a notion of restricted barred preferential arrangements. We then propose a more general family of generating functions for . We derive some new identities on restricted barred preferential arrangements and give their combinatorial proofs. We also propose conjectures on number of restricted barred preferential arrangements.