Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Home 
 People 
 Current 
 Affiliates 
 Visitors 
 Students 
 Research 
 ICAM-LANL 
 Publications 
 Conferences 
 Workshops 
 Sponsorship 
 Talks 
 Colloquia 
 Colloquia Archive 
 Seminars 
 Postdoc Seminars Archive 
 Quantum Lunch 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Colloquia 
 
 Jobs 
 Students 
 Summer Research 
 Visitors 
 Description 
 Past Visitors 
 Services 
 General 
 
 History of CNLS 
 
 Maps, Directions 
 CNLS Office 
 T-Division 
 LANL 
 
Monday, May 01, 2006
3:00 PM - 4:00 PM
CNLS Conference Room

Colloquium

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, toro@lanl.gov, or 7-3218