Random Forests

By Yu. L. Pavlov

December 2000

VSP

ISBN: 90-6764-314-9

126 Pages, Illustrated

$189.00 hardcover

Contents Include:

CHAPTER 1. PROBABILISTIC METHODS IN STUDYING TREES AND FORESTS

1. Trees and forests

2. Random forests and generalized allocation scheme

3. Random forests and branching processes

4. Simply generated forests

5. Additions and references

CHAPTER 2. THE MAXIMUM SIZE OF A TREE IN A RANDOM FOREST

1. Problem statement and summary of results

2. Asymptotics of NP

3. The limit behaviour of the total progeny of the branching process

4. The convergence of the sum of auxiliary random variables to the normal law

5. The convergence of the sum of auxiliary random variables in the critical case

6. Proofs of the main results

7. Additions and references

CHAPTER 3. LIMIT DISTRIBUTIONS OF THE NUMBER OF TREES OF A GIVEN SIZE

1. Problem statement and summary of results

2. The convergence of the sum of auxiliary random variables to the normal law

3. The limit behaviour of the sum of auxiliary random variables in the critical case

4. Proofs and main results

5. Additions and references

CHAPTER 4. LIMIT DISTRIBUTIONS OF THE HEIGHT OF A RANDOM FOREST

1. Problem statement and summary of results

2. The limit behaviour of auxiliary probabilities in the subcritical case

3. The limit behaviour of auxiliary probabilities in the critical case

4. Proofs and main results

5. Additions and references Bibliography

Botany

Return to Coronet Books main page