An examination of the spillage distribution

01/10/2022
by   Ben O'Neill, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 11

page 12

01/10/2022

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

We examine the negative occupancy distribution and the coupon-collector ...
10/22/2020

Exponential Negation of a Probability Distribution

Negation operation is important in intelligent information processing. D...
01/27/2020

Asymptotic expansion for the Hartman-Watson distribution

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

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...
11/18/2021

Number of New Top 2

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

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.