Height of records in partitions of a set
Combinatorics
2019-08-05 v1
Abstract
We study the restricted growth function associated with set partitions, and obtain exact formulas for the number of strong records with height one, the total of record heights over set of partitions, and the number of partitions with a given maximal height of strong records. We also extend some of these results to weak records.
Keywords
Cite
@article{arxiv.1908.00846,
title = {Height of records in partitions of a set},
author = {Toufik Mansour and Reza Rastegar and Alexander Roitershtein},
journal= {arXiv preprint arXiv:1908.00846},
year = {2019}
}