Traveling waves, front selection, and exact nontrivial exponents in a random fragmentation problem

We study a random bisection problem where an interval of length x is cut in to two random fragments at the first stage, then each of these two fragment s is cut further, etc. We compute the probability P-n(x) that at the nth st age, each of 2(n) fragments is shorter than 1. We show that P-n(x) approach es a traveling wave form, and the front position x(n) increases as x(n) sim ilar to n(beta)rho (n) for large n with rho = 1.261076... and beta = 0.4530 25.... We also solve the nz-section problem where each interval is broken i nto m fragments and show that rho (m) approximate to m/(lnm) and beta (m) a pproximate to 3/(2lnm) for large m. Our approach establishes an intriguing connection between extreme value statistics and traveling wave propagation in the context of the fragmentation problem.