## Annals of Applied Probability

- Ann. Appl. Probab.
- Volume 28, Number 1 (2018), 340-377.

### Eigenvalue versus perimeter in a shape theorem for self-interacting random walks

Marek Biskup and Eviatar B. Procaccia

#### Abstract

We study paths of time-length $t$ of a continuous-time random walk on $\mathbb{Z}^{2}$ subject to self-interaction that depends on the geometry of the walk range and a collection of random, uniformly positive and finite edge weights. The interaction enters through a Gibbs weight at inverse temperature $\beta$; the “energy” is the total sum of the edge weights for edges on the outer boundary of the range. For edge weights sampled from a translation-invariant, ergodic law, we prove that the range boundary condensates around an asymptotic shape in the limit $t\to\infty$ followed by $\beta\to\infty$. The limit shape is a minimizer (unique, modulo translates) of the sum of the principal harmonic frequency of the domain and the perimeter with respect to the first-passage percolation norm derived from (the law of) the edge weights. A dense subset of all norms in $\mathbb{R}^{2}$, and thus a large variety of shapes, arise from the class of weight distributions to which our proofs apply.

#### Article information

**Source**

Ann. Appl. Probab., Volume 28, Number 1 (2018), 340-377.

**Dates**

Received: June 2016

Revised: March 2017

First available in Project Euclid: 3 March 2018

**Permanent link to this document**

https://projecteuclid.org/euclid.aoap/1520046090

**Digital Object Identifier**

doi:10.1214/17-AAP1307

**Mathematical Reviews number (MathSciNet)**

MR3770879

**Zentralblatt MATH identifier**

06873686

**Subjects**

Primary: 82B41: Random walks, random surfaces, lattice animals, etc. [See also 60G50, 82C41]

Secondary: 60D05: Geometric probability and stochastic geometry [See also 52A22, 53C65] 49Q10: Optimization of shapes other than minimal surfaces [See also 90C90]

**Keywords**

Interacting polymer random environment shape theorem first-passage percolation Dirichlet eigenvalue perimeter

#### Citation

Biskup, Marek; Procaccia, Eviatar B. Eigenvalue versus perimeter in a shape theorem for self-interacting random walks. Ann. Appl. Probab. 28 (2018), no. 1, 340--377. doi:10.1214/17-AAP1307. https://projecteuclid.org/euclid.aoap/1520046090