Given a sample with replacement from a finite set ~, we show simply how to generate a maximal sequence of functions of the sample, all uniform on ~/, such that these functions are pairwise independent. We also consider the problem of generating a sequence of k-wise independent functions of the sampl
A General Random Combinatorial Model of Botanical Trees
β Scribed by Paul Kruszewski; Sue Whitesides
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 406 KB
- Volume
- 191
- Category
- Article
- ISSN
- 0022-5193
No coin nor oath required. For personal study only.
β¦ Synopsis
We present a new mathematical model of botanical trees capable of simulating the combinatorial structure of specific species based on their bifurcation ratios. We first describe a general combinatorial model of botanical trees for the purposes of synthetic imagery. We apply techniques from probabilistic analysis to generate random combinatorial trees and then model them as three-dimensional geometric trees. We choose modelling functions that are partially based on results from theoretical biology. By changing the underlying distribution used to generate the random combinatorial trees, we are able to produce images of a wide variety of botanical trees. For example, just one parameter controls the branching from dichotomous to monopodial. We then parameterize the model acording to Horton's first law. We implement our algorithm in L-systems, a popular botanical modelling language.
π SIMILAR VOLUMES
We study binary search trees constructed from Weyl sequences n , n G 1, Γ 4 where is an irrational and ΠΈ denotes ''mod 1.'' We explore various properties of the structure of these trees, and relate them to the continued fraction expansion of . If H is n w x the height of the tree with n nodes when i
This paper describes a model for the topological mapping of trifurcating botanical trees. The model was based on a system of modular units that represented the interconnectivity of shoot meristems (terminal segments) and internodes (internal segments) within whole plant canopies, organized with incr
We introduce a family of probability distributions on the space of trees with I labeled vertices and possibly extra unlabeled vertices of degree 3, whose edges have positive real lengths. Formulas for distributions of quantities such as degree sequence, shape, and total length are derived. An interp
RCR models are reviewed. Various variance estimators are described, among them a new one. Thew variance eathatore are compared in a simulation study. An obahtric data aet is subjected to a detailed analysis by meana of RCR techniques. In particular, interval estimation ia considered.