The forgetfulness of balls and bins. Issue 2 (23rd February 2012)

• Record Type: Journal Article
• Authors: Perkins, Will
• Is Part Of: Random structures & algorithms. Volume 42:Issue 2(2013)
• Page Start: 250
• Page End: 267
• Publication Date: 2012-02-23
• Subjects: Random graphs -- Periodicals; Mathematical analysis -- Periodicals; 519
• DOI: 10.1002/rsa.20408
• Languages: English
• ISSNs: 1042-9832

Abstract

<abstract abstract-type="main" xml:lang="en"> <title>Abstract</title> <p>We find the asymptotic total variation distance between two distributions on configurations of <italic>m</italic> balls in <italic>n</italic> labeled bins: in the first, each ball is placed in a bin uniformly at random; in the second, <italic>k</italic> balls are planted in an arbitrary but fixed arrangement and the remaining <italic>m</italic> ‐ <italic>k</italic> balls placed uniformly at random. © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2012</p> </abstract>