| Título: | A Microscopic Model for the Burgers Equation and Longest Increasing Subsequences |
| Autores: | Seppäläinen, Timo; Iowa State University |
| Fecha: | 1996-01-01 |
| Publicador: | Electronic journal of probability |
| Fuente: |
 |
| Tipo: |
Peer-reviewed Article |
| Tema: |
Mathematics Hydrodynamic scalinglimit, Ulam's problem, Hammersley's process, nonlinear conservation law,the Burgers equation, the Laxformula Primary 60K35, Secondary 35L65, 60C05,82C22 |
| Descripción: | We introduce an interacting random process related to Ulam's problem, or finding the limit of the normalized longest increasing subsequence of a random permutation. The process describes the evolution of a configuration of sticks on the sites of the one-dimensional integer lattice. Our main result is a hydrodynamic scaling limit: The empirical stick profile converges to a weak solution of the inviscid Burgers equation under a scaling of lattice space and time. The stick process is also an alternative view of Hammersley's particle system that Aldous and Diaconis used to give a new solution to Ulam's problem. Along the way to the scaling limit we produce another independent solution to this question. The heart of the proof is that individual paths of the stochastic process evolve under a semigroup action which under the scaling turns into the corresponding action for the Burgers equation, known as the Lax formula. In a separate appendix we use the Lax formula to give an existence and uniqueness proof for scalar conservation laws with initial data given by a Radon measure. |
| Idioma: | Inglés |
1 Lévy Classes and Self-Normalization por Khoshnevisan, Davar; University of Utah | 6 Conditional Moment Representations for Dependent Random Variables por Bryc, Wlodzimierz; University of Cincinnati |
2 Hausdorff Dimension of Cut Points for Brownian Motion por Lawler, Gregory F.; Duke University and Cornell University | 7 Almost Sure Exponential Stability of Neutral Differential Difference Equations with Damped Stochastic Perturbations por Liao, Xiao Xin; University of Strathclyde,Mao, Xuerong; University of Strathclyde |
3 Eigenvalue Expansions for Brownian Motion with an Application to Occupation Times por Bass, Richard F.; University of Washington,Burdzy, Krzysztof; University of Washington | 8 Quantitative Bounds for Convergence Rates of Continuous Time Markov Processes por Roberts, Gareth O.; University of Cambridge,Rosenthal, Jeffrey S.; University of Toronto |
4 Random Discrete Distributions Derived from Self-Similar Random Sets por Pitman, Jim; University of California, Berkeley,Yor, Marc; Université Pierre et Marie Curie | 9 Metastability of the Three Dimensional Ising Model on a Torus at Very Low Temperatures por Ben Arous, Gérard; Ecole Normale Supérieure,Cerf, Raphaël; Université Paris Sud |
5 Time-Space Analysis of the Cluster-Formation in Interacting Diffusions por Fleischmann, Klaus; Weierstrass Institute for Applied Analysis and Stochastics,Greven, Andreas; Universitat Erlangen-Nurnberg | 10 Uniqueness for the Skorokhod Equation with Normal Reflection in Lipschitz Domains por Bass, Richard F.; University of Washington |