𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the average shape of simply generated families of trees

✍ Scribed by Peter Kirschenhofer

Publisher
John Wiley and Sons
Year
1983
Tongue
English
Weight
377 KB
Volume
7
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

This paper deals with the limiting distribution of the level number of the jth leaf of a planted plane tree (where leaves are enumerated from left to right) for the so‐called β€œsimply generated families” introduced by Meir and Moon. The mathematical apparatus is determined by the idea of an asymptotic analysis of a given sequence of numbers by studying the location and nature of the singularities of appropriate generating functions.

πŸ“œ SIMILAR VOLUMES

On the location of a tree-shaped facilit
On the location of a tree-shaped facility
✍ Kim, Tae Ung; Lowe, Timothy J.; Tamir, Arie; Ward, James E. πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 769 KB

This paper considers the problem of locating a central facility on a tree network. The central facility takes the form of a subtree of the network and provides service to several demand points located at the nodes of the network. Two types of costs are involved in evaluating a given facility selecti

On the shape of the fringe of various ty
On the shape of the fringe of various types of random trees
✍ Michael Drmota; Bernhard Gittenberger; Alois Panholzer; Helmut Prodinger; Mark D πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 304 KB

## Abstract We analyze a fringe tree parameter w in a variety of settings, utilizing a variety of methods from the analysis of algorithms and data structures. Given a tree __t__ and one of its leaves __a__, the w(__t, a__) parameter denotes the number of internal nodes in the subtree rooted at __a

On a family of finite moving-average tre
On a family of finite moving-average trend filters for the ends of series
✍ Alistair G. Gray; Peter J. Thomson πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 232 KB

## Abstract A family of finite end filters is constructed using a minimum revisions criterion and based on a local dynamic model operating within the span of a given finite central filter. These end filters are equivalent to evaluating the central filter with unavailable future observations replace

Effects of diffuser shape and back press
Effects of diffuser shape and back pressure on the performance of disk MHD generators
✍ Tetsuhiko Maeda; Tetsuya Suekane; Yoshihiro Okuno; Sigeharu Kabashima πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 278 KB πŸ‘ 1 views

The effects of diffuser shape and back pressure on the performance of closed-cycle disk MHD generators are investigated with two-dimensional numerical simulations taking account of the boundary layer. The enthalpy extraction ratio decreases and fluctuates periodically with increase in the back press