Mathematics – Combinatorics
Scientific paper
2007-05-18
Mathematics
Combinatorics
13 pages
Scientific paper
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. We apply this information to find the most likely number of blocks. As another application of the real zeros result, we prove that the number of blocks is normally distributed in such partitions. We present a quick way to prove the corresponding statement for cycles of permutations in which each cycle is longer than a given integer $r$.
No associations
LandOfFree
Real Zeros and Partitions without singleton blocks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Real Zeros and Partitions without singleton blocks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real Zeros and Partitions without singleton blocks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-439554