An examination of the spillage distribution

by   Ben O'Neill, et al.

We examine a family of discrete probability distributions that describes the "spillage number" in the extended balls-in-bins model. The spillage number is defined as the number of balls that occupy their bins minus the total number of occupied bins. This probability distribution can be characterised as a normed version of the expansion of the noncentral Stirling numbers of the second kind in terms of the central Stirling numbers of the second kind. Alternatively it can be derived in a natural way from the extended balls-in-bins model. We derive the generating functions for this distribution and important moments of the distribution. We also derive an algorithm for recursive computation of the mass values for the distribution. Finally, we examine the asymptotic behaviour of the spillage distribution and the performance of an approximation to the distribution.



There are no comments yet.


page 11

page 12


An examination of the negative occupancy distribution and the coupon-collector distribution

We examine the negative occupancy distribution and the coupon-collector ...

Exponential Negation of a Probability Distribution

Negation operation is important in intelligent information processing. D...

Asymptotic expansion for the Hartman-Watson distribution

The Hartman-Watson distribution with density f_r(t) is a probability dis...

Distribution of Base Pair Alternations in a Periodic DNA Chain: Application of Polya Counting to a Physical System

In modeling DNA chains, the number of alternations between Adenine-Thymi...

Number of New Top 2

In this paper we compare the numbers of new top 2 USA annually since 198...

q-Stirling numbers arising from vincular patterns

The distribution of certain Mahonian statistic (called BAST) introduced ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.