Enumerating graphs and Brownian motion
β Scribed by Joel Spencer
- Book ID
- 101243851
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 47 KB
- Volume
- 50
- Category
- Article
- ISSN
- 0010-3640
No coin nor oath required. For personal study only.
β¦ Synopsis
fixed) are shown to be moments of the mean distance from the origin in a certain restricted Brownian motion.
π SIMILAR VOLUMES
Consecutive and nested partitions have been extensively studied in the set-partition problem as tools with which to search efficiently for an optimal partition. We extend the study of consecutive and nested partitions on a set of integers to the vertex-set of a graph. A subset of vertices is conside
We combine the results of [13] and [8] and derive a continuous variant of a large class of drifting games. Our analysis furthers the understanding of the relationship between boosting, drifting games, and Brownian motion and yields a differential equation that describes the core of the problem.