返回Google圖書搜尋

Varieties of Increasing Trees

Institut National de Recherche en Informatique et en AutomatiqueF. BergeronP. FlajoletB. Salvy

出版	Institut National de Recherche en Informatique et en Automatique, 1992
URL	http://books.google.com.hk/books?id=15aDGwAACAAJ&hl=&source=gbs_api

註釋Abstract: "An increasing tree is a labelled rooted tree in which labels along any branch from the root go in increasing order. Under various guises, such trees have surfaced as tree representations of permutations, as data structures in computer science, and as probabilistic models in diverse applications. We present a unified generating function approach to the enumeration of parameters on such trees. The counting generating functions for several basic parameters are shown to be related to a simple ordinary differential equation which is non linear and autonomous.