arXiv++ Combinatorics

Browse math.CO papers from arXiv

Real Zeros and Partitions without singleton blocks

Published: 2007-05-18 | Updated: 2015-08-06
Comments: 16 pages

Abstract

We prove that the generating polynomials of partitions of an $n$-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.

BibTeX

Loading...