Pith. sign in

REVIEW 1 cited by

On the Average Maximal Number of Balls in a Bin Resulting from Throwing r Balls into n Bins T times

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1905.07827 v2 pith:AE4F3FGC submitted 2019-05-19 math.CO

classification math.CO
keywords ballsaveragebinsmaximalnumbersqrttimesable
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

We use the holonomic ansatz to estimate the asymptotic behavior, in $T$, of the average maximal number of balls in a bin that is obtained when one throws uniformly at random (without replacement) $r$ balls into $n$ bins, $T$ times. Our approach works, in principle, for any fixed $n$ and $r$. We were able to do the cases $(n,r)$ = $(2,1),(3,1),(4,1), (4,2)$, but things get too complicated for larger values of $n$ and $r$. We are pledging a \$150 donation to the OEIS for an explicit expression, (in terms of $n$, $r$, and $\pi$) for the constant $C_{n,r}$ such that that average equals $\frac{n}{r}\,T+C_{n,r} \sqrt{T}+O(1/\sqrt{T})$. In this version we announce that the problem has been solved (to the extent possible) by Marcus Michelen.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Redundancy Scheduling in Systems with Bi-Modal Job Service Time Distribution

    cs.PF 2019-08 conditional novelty 6.0 of 10

    A balanced block-design scheduling policy for redundant jobs with two service-time classes achieves perfect load balance in the urn model and lower queueing times in simulations than random or round-robin policies.

Pith tools