9 research outputs found
The perimeter of uniform and geometric words: a probabilistic analysis
Let a word be a sequence of i.i.d. integer random variables. The
perimeter of the word is the number of edges of the word, seen as a
polyomino. In this paper, we present a probabilistic approach to the
computation of the moments of . This is applied to uniform and geometric
random variables. We also show that, asymptotically, the distribution of is
Gaussian and, seen as a stochastic process, the perimeter converges in
distribution to a Brownian motionComment: 13 pages, 7 figure
The perimeter of uniform and geometric words: a probabilistic analysis
Let a word be a sequence of i.i.d. integer random variables. The
perimeter of the word is the number of edges of the word, seen as a
polyomino. In this paper, we present a probabilistic approach to the
computation of the moments of . This is applied to uniform and geometric
random variables. We also show that, asymptotically, the distribution of is
Gaussian and, seen as a stochastic process, the perimeter converges in
distribution to a Brownian motionComment: 13 pages, 7 figure