On the average oscillation of a stack

DOI10.1007/BF02579315zbMATH Open0506.05025MaRDI QIDQ1836670FDOQ1836670

Authors Yanyan Li

Publication date 1982

Published in Combinatorica (Search for Journal in Brave)

zbMATH Keywords

binary treenumber of plane trees with n nodes

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Cites work

• scientific article; zbMATH DE number 3645115 (Why is no real title available?)
• scientific article; zbMATH DE number 3162400 (Why is no real title available?)
• scientific article; zbMATH DE number 3565290 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• scientific article; zbMATH DE number 3390782 (Why is no real title available?)
• A note on the stack size of regularly distributed binary trees
• Automatic computing methods for special functions
• Enumerations of ordered trees
• First Passage and Recurrence Distributions
• The average height of binary trees and other simple trees
• The average height of r-tuply rooted planted plane trees

Cited in

(10)

• Ordered trees and non-crossing partitions
• On the number of deepest nodes in ordered trees
• On the average shape of monotonically labelled tree structures
• The asymptotic contour process of a binary tree is a Brownian excursion
• The scientific works of Rainer Kemp (1949--2004)
• The average height of planted plane trees with M leaves
• On the average hyperoscillations of planted plane trees
• The expected additive weight of trees
• The asymptotic distribution of leaf heights in binary trees
• The limiting common distribution of two leaf heights in a random binary tree

This page was built for publication: On the average oscillation of a stack

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1836670)