English

Real Zeros and Partitions without singleton blocks

Combinatorics 2015-08-07 v3 Probability

Abstract

We prove that the generating polynomials of partitions of an nn-element set into non-singleton blocks, counted by the number of blocks, have real roots only and we study the asymptotic behavior of the leftmost roots. We apply this information to find the most likely number of blocks.

Keywords

Cite

@article{arxiv.0705.2734,
  title  = {Real Zeros and Partitions without singleton blocks},
  author = {Miklós Bóna and István Mező},
  journal= {arXiv preprint arXiv:0705.2734},
  year   = {2015}
}
R2 v1 2026-06-21T08:29:43.317Z