Premium
Probabilistic analysis of column‐convex and directed diagonally‐convex animals
Author(s) -
Louchard G.
Publication year - 1997
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/(sici)1098-2418(199709)11:2<151::aid-rsa4>3.0.co;2-r
Subject(s) - mathematics , column (typography) , regular polygon , convex analysis , combinatorics , probabilistic logic , diagonal , convex combination , convex optimization , statistics , geometry , connection (principal bundle)
Using asymptotic analysis of generating functions, we consider stochastic properties of parameters of some directed animals. For column‐convex animals and directed diagonally‐convex animals with fixed large area, we obtain asymptotic distribution for the number of columns and the size of a column. We also consider the generation of such random animals, based on a (weighted) Markov process. © 1997 John Wiley & Sons, Inc. Random Struct. Alg. , 11 , 151–178 (1997)