Greedy lattice paths with general weights

Abstract: Let

X_{v} : v i n m a t h b b Z^{d}

be i.i.d. random variables. Let

S (p i) = s u m_{v i n p i} X_{v}

be the weight of a self-avoiding lattice path

p i

. Let

M_{n} = m a x S (p i) : p i e x t h a s l e n g t h n e x t a n d s t a r t s f r o m t h e o r i g i n

. Under the two assumptions that

e x i s t s a l p h a > 0

,

E (X_{v}^{+})^{d} (l o g^{+} X_{v}^{+})^{d + a l p h a}

and that

E [(X_{v}^{-})^{4}] < + i n f t y

, we prove that there exists a finite real number

M

such that

M_{n} / n

converges to

M

a.s. and in

L^{1}

as

n

tends to infinity.

This page was built for publication: Greedy lattice paths with general weights