𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Uniform generation of forests of restricted height

✍ Scribed by M.D. Atkinson; J.-R. Sack

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
382 KB
Volume
50
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On factorization forests of finite heigh
On factorization forests of finite height
✍ JΓ©rΓ©mie Chalopin; Hing Leung πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 319 KB

Simon (Theoret. Comput. Sci. 72 (1990) has proved that every morphism from a free semigroup to a ΓΏnite semigroup S admits a Ramseyan factorization forest of height at most 9|S|. In this paper, we prove the same result of Simon with an improved bound of 7|S|. We provide a simple algorithm for constr

On uniform design of experiments with re
On uniform design of experiments with restricted mixtures and generation of uniform distribution on some domains
✍ Kai-Tai Fang; Zhen-Hai Yang πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 104 KB

In this paper we propose a new method, based on the conditional distribution method in Monte-Carlo methods, to generate the uniform distribution on the domain Tn(a; b) = {(x1; : : : , where a = (a1; : : : ; an) and b = (b1; : : : ; bn). By this new method we can easily obtain uniform designs of exp