• Citer

Probabilistic analysis of some (un)directed animals

par Louchard, Guy
Référence Theoretical computer science, 159, 1, page (65-79)
Publication Publié, 1996-05

Article révisé par les pairs

• Détails
• Contenu

Résumé :

Using weak convergence theorems, we analyze stochastic properties of some parameters of directed or undirected animals. For directed column convex animals, with fixed large area, we obtain asymptotic distributions for the number of columns, the internal path length, the trajectories and the right width. For general directed animals, we derive asymptotic densities of the lower width and of some decomposition parameter. The limiting processes are given by Gaussian stochastic processes based on Brownian Motion or stochastic integrals on such.