English

Run Distribution Over Flattened Partitions

Combinatorics 2020-07-09 v1

Abstract

The study of flattened partitions is an active area of current research. In this paper, our study unexpectedly leads us to the OEIS numbers A124324. We provide a new combinatorial interpretation of these numbers. A combinatorial bijection between flattened partitions over [n+1][n+1] and the partitions of [n][n] is also given in a separate section. We introduce the numbers fn,kf_{n, k} which count the number of flattened partitions over [n][n] having kk runs. We give recurrence relations defining them, as well as their exponential generating function in differential form. It should be appreciated if its closed form is established. We extend the results to flattened partitions where the first ss integers belong to different runs. Combinatorial proofs are given.

Keywords

Cite

@article{arxiv.2007.03821,
  title  = {Run Distribution Over Flattened Partitions},
  author = {O. Nabawanda and F. Rakotondrajao and A. S. Bamunoba},
  journal= {arXiv preprint arXiv:2007.03821},
  year   = {2020}
}

Comments

14 pages Accepted for publication Corresponded by O. Nabawanda

R2 v1 2026-06-23T16:56:11.949Z