Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Colloquia Archive 
 Postdoc Seminars Archive 
 Quantum Lunch 
 Quantum Lunch Archive 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 P/T Colloquia 
 Kac Lectures 
 Kac Fellows 
 Dist. Quant. Lecture 
 Ulam Scholar 
 CNLS Fellowship Application 
 Student Program 
 Past Visitors 
 History of CNLS 
 Maps, Directions 
 CNLS Office 
Monday, May 01, 2006
3:00 PM - 4:00 PM
CNLS Conference Room


New viewpoint on ballistic deposition: Statistics of random heaps, braids and matchings

Sergei Nechaev
LPTMS, Orsay

We analyze the structure of enveloping surface in (1+1)D and in (2+1)D models of ballistic growth and calculate the distribution function of number of maximal points (i.e., local "peaks") of such a surface. Our computation uses the fact that the uniform one-dimensional ballistic growth process in the steady state can be formulated in terms of "rise-and-descent" patterns in the ensemble of random permutation matrices. Besides, two related problems are briefly discussed: (i) the statistics of entanglements in randomly growing braids; (ii) the statistics of asymmetric (1+1)D ballistic deposition in connection with the search of the longest common subsequence (LCS) of a pair of random sequences.

Host: Zoltan Toroczkai,, or 7-3218