# Height of records in partitions of a set

**Authors:** Toufik Mansour, Reza Rastegar, Alexander Roitershtein

arXiv: 1908.00846 · 2019-08-05

## TL;DR

This paper investigates the properties of strong and weak records in set partitions, providing exact formulas for their counts and heights, advancing combinatorial understanding of partition structures.

## Contribution

It introduces new exact formulas for counting strong and weak records in set partitions, extending previous combinatorial results.

## Key findings

- Exact formulas for the number of strong records with height one
- Total sum of record heights over set partitions
- Number of partitions with a specified maximal height of strong records

## 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1908.00846/full.md

## References

18 references — full list in the complete paper: https://tomesphere.com/paper/1908.00846/full.md

---
Source: https://tomesphere.com/paper/1908.00846