HAMMERSLEYS INTERACTING PARTICLE PROCESS AND LONGEST INCREASING SUBSEQUENCES

被引：130

作者：

ALDOUS, D ^{[1
]}

DIACONIS, P ^{[1
]}

机构：

[1] HARVARD UNIV,DEPT MATH,CAMBRIDGE,MA 02138

来源：

PROBABILITY THEORY AND RELATED FIELDS | 1995年 / 103卷 / 02期

关键词：

Mathematics Subject Classification (1979): 60C05; 60K35;

D O I：

10.1007/BF01204214

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

In a famous paper [8] Hammersley investigated the length L(n) of the longest increasing subsequence of a random n-permutation. Implicit in that paper is a certain one-dimensional continuous-space interacting particle process. By studying a hydrodynamical limit for Hammersley's process we show by fairly ''soft'' arguments that lim n(-1/2)EL(n) = 2. This is a known result, but previous proofs [14, 11] relied on hard analysis of combinatorial asymptotics.

引用

页码：199 / 213

页数：15

共 14 条

[1]

ALDOUS DJ, UNPUB PATIENCE SORTI

[2]

[Anonymous], 1985, INTERACTING PARTICLE

[3]

BOLLOBAS B, 1995, IN PRESS COMBINATORI, V4

[4]

Bollobas Bela, 1992, ANN APPL PROBAB, P1009

[5]

Diaconis P., 1988, GROUP REPRESENTATION

[6]

Durrett R, 1991, PROBABILITY THEORY E

[7]

HAMMERSLEY JM, 1972, 6TH P BERK S MATH ST, V1, P345

[8]

KESTEN H, 1985, CONT MATH, V41, P235

[9] VARIATIONAL PROBLEM FOR RANDOM YOUNG TABLEAUX [J].

LOGAN, BF ;

SHEPP, LA .

ADVANCES IN MATHEMATICS, 1977, 26 (02) :206-222

[10] NON-EQUILIBRIUM BEHAVIOR OF A MANY-PARTICLE PROCESS - DENSITY PROFILE AND LOCAL EQUILIBRIA [J].

ROST, H .

ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1981, 58 (01) :41-53

← 1 2 →