✦ LIBER ✦

On the joint distribution of the nodes in uniform multidimensional binary trees

✍ Scribed by Rainer Kemp

Publisher: John Wiley and Sons
Year: 1998
Tongue: English
Weight: 313 KB
Volume: 13
Category: Article
ISSN: 1042-9832
DOI: 10.1002/(sici)1098-2418(199810/12)13:3/4<261::aid-rsa5>3.0.co;2-t

No coin nor oath required. For personal study only.

✦ Synopsis

Multidimensional binary trees represent a symbiosis of trees and tries, and they essentially arise in the construction of search trees for multidimensional keys. The set of nodes in a d-dimensional binary tree can be partitioned into layers according to the nodes appearing in the ith dimension. We determine the exact distribution of the number of nodes with zero, one, and two sons in a specified layer and show that jointly the three types of nodes asymptotically have a trivariate normal distribution in each layer. That trivariate normal distribution is completely characterized.

📜 SIMILAR VOLUMES

The distribution of nodes of given degre

The distribution of nodes of given degree in random trees

✍ Drmota, Michael; Gittenberger, Bernhard 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 391 KB 👁 2 views

Let T n denote the set of unrooted unlabeled trees of size n and let k ≥ 1 be given. By assuming that every tree of T n is equally likely, it is shown that the limiting distribution of the number of nodes of degree k is normal with mean value ∼ µ k n and variance ∼ σ 2 k n with positive constants µ

Influence of gastrectomy on the distribu

Influence of gastrectomy on the distribution of intravenously administered 5-fluorouracil to regional lymph nodes in an animal model

✍ Yasuyuki Seto; Tomohiro Takenoue; Hiroshi Nariko; Michio Kaminishi 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 60 KB

Evaluation of the new American Joint Com

Evaluation of the new American Joint Committee on Cancer/International Union Against Cancer classification of lymph node metastasis from gastric carcinoma in comparison with the Japanese classification

✍ Takashi Ichikura; Soichi Tomimatsu; Kazuhiko Uefuji; Mikihiko Kimura; Takefumi U 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 92 KB 👁 1 views

## BACKGROUND. A new system for the classification of gastric carcinoma, based on the number of metastatic lymph nodes, has been adopted by the current American Joint Committee on Cancer/International Union Against Cancer (AJCC/UICC) TNM system (1997). The purpose of this study was to evaluate the