ProbXiv
Explorersign in
Problem archiveProblem record

Statement

(6) Persi Diaconis: "When we play the explorers game and repeatedly explore from the origin on a square lattice in any dimension, the lim-iting shape is round. In dimensions d ≥ 3, the fluctuations after n

steps from this ball of radius n1/d are tiny, on the order of √log( n). For d = 2, the fluctuations are of size log( n), and for d = 1 the fluctuations are of size √n. These results in the higher dimensional cases have only been obtained recently; see [22], [4], and [21]. Are there other growth models where the fluctuations take on some in-termediate value, say between √n and log( n)?" (a) Andrea Sportiello: "If we consider a wedge of the two dimen-sional lattice Z2, is it clear that the limiting shape is the sector of the circle and does not depend on the angles?" (b) Charles Smart: "Away from the border we should be fine." (c) Andrea Sportiello: "Then if you take the part of the lattice inside a parabola of exponent γ (that is, where |y| ≤ x1/γ ), which is a further generalization of a wedge, this interpolates between one and two dimensions and is thus a candidate for intermediate growth of fluctuations." (d) Igor Pak: "Yes, in general if we consider the part of the lattice given by |y| ≤ f (x), we should be able to interpolate however we want between √n and log( n) by choosing the appropriate function f."

Record

Added
Links

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.