The Average Height of Planted Plane Trees.

Abstract

An asymptotic expression for the average height of a planted plane tree is derived, based on an asymptotic series for sums such as the Summation (k > or = 1) of (2n, N + K) d(k) and the Summation (k > or = 1) of (e to the (-k squared/n) power) d(k), where d(n) is the number of divisors of n. (Author)

Document Details

Document Type
Technical Report
Publication Date
May 01, 1971
Accession Number
AD0731038

Entities

People

  • D. E. Knuth
  • N. G. De Bruijn
  • S. O. Rice

Organizations

  • Stanford University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Asymptotic Series
  • Mathematical Analysis
  • Mathematics
  • Sequences

Fields of Study

  • Mathematics

Readers

  • Analytical Mechanics
  • Graph Algorithms and Convex Optimization.