<p>In i.i.d. exponential last-passage percolation, we describe the joint distribution of Busemann functions, over all edges and over all directions, in terms of a joint last-passage problem in a finite inhomogeneous environment. More specifically, the Busemann increments within a <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(k\times \ell \)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>×</mo> <mi>ℓ</mi> </mrow> </math></EquationSource> </InlineEquation> grid, and associated to <i>d</i> different directions, are equal in distribution to a particular collection of last-passage increments inside a <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\((k+d-1)\times (\ell +d-1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>k</mi> <mo>+</mo> <mi>d</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mo>×</mo> <mo stretchy="false">(</mo> <mi>ℓ</mi> <mo>+</mo> <mi>d</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> grid. The joint Busemann distribution was previously described along a horizontal line by Fan and the fourth author, using certain queueing maps. By contrast, our new description explicitly gives the joint distribution for any collection of edges (not just along a horizontal line) using only finitely many random variables. Our result thus provides an exact and accessible way to sample from the joint distribution. In the proof, we rely on one-directional marginal distributions of the inhomogeneous Busemann functions recently studied by Janjigian and the second and fourth authors. The second ingredient of our proof is a novel joint invariance of inhomogeneous last-passage times under permutations of the inhomogeneity parameters. Our proof of the invariance is different from earlier proofs of such results, using the Burke property instead of the RSK correspondence, and leading to an explicit coupling of the weights before and after the permutation of the parameters.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Permutation invariance in last-passage percolation and the distribution of the Busemann process

  • Erik Bates,
  • Elnur Emrah,
  • James Martin,
  • Timo Seppäläinen,
  • Evan Sorensen

摘要

In i.i.d. exponential last-passage percolation, we describe the joint distribution of Busemann functions, over all edges and over all directions, in terms of a joint last-passage problem in a finite inhomogeneous environment. More specifically, the Busemann increments within a \(k\times \ell \) k × grid, and associated to d different directions, are equal in distribution to a particular collection of last-passage increments inside a \((k+d-1)\times (\ell +d-1)\) ( k + d - 1 ) × ( + d - 1 ) grid. The joint Busemann distribution was previously described along a horizontal line by Fan and the fourth author, using certain queueing maps. By contrast, our new description explicitly gives the joint distribution for any collection of edges (not just along a horizontal line) using only finitely many random variables. Our result thus provides an exact and accessible way to sample from the joint distribution. In the proof, we rely on one-directional marginal distributions of the inhomogeneous Busemann functions recently studied by Janjigian and the second and fourth authors. The second ingredient of our proof is a novel joint invariance of inhomogeneous last-passage times under permutations of the inhomogeneity parameters. Our proof of the invariance is different from earlier proofs of such results, using the Burke property instead of the RSK correspondence, and leading to an explicit coupling of the weights before and after the permutation of the parameters.