Spaghetti Loops in a Chinese Restaurant

When
Start: 04/10/2013 - 4:15pm
End  : 04/10/2013 - 5:15pm

Category
Colloquium

Speaker
Nicholas Pippenger (Harvey Mudd College)

Abstract

We consider several random processes that construct random partitions of the set $ \{1, \ldots, n\} $ (which in turn yield random partitions of the integer $ n $).  For each of these processes we can investigate the distributions of the number of parts and the sizes of the various parts.  We put the "Spaghetti Loops" process, which has already made several appearances in the puzzle literature, in its rightful place among such "Chinese Restaurant'' processes.  This talk requires nothing more of the listener than elementary probability, combinatorics and calculus.
 

Where
Beckman B126, Harvey Mudd College

AttachmentSize
Pippenger.pdf121.37 KB