scientific article; zbMATH DE number 3761421

MaRDI QIDQ3944022zbMATH OpenFDO

Authors Helmut Prodinger

Publication date 1980

zbMATH Keywords

average stack sizeDyck-languageheight of a random pathoperating characteristics of computers

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Graph theory (including graph drawing) in computer science (68R10)

Cited in

(7)

• The asymptotic contour process of a binary tree is a Brownian excursion
• Two-sided prudent walks: a solvable non-directed model of polymer adsorption
• The height of two types of generalised Motzkin paths
• Retakh's Motzkin paths and some combinatorial comments
• On the average hyperoscillations of planted plane trees
• A walk in my lattice path garden
• Grand Motzkin paths and \(\{0,1,2\}\)-trees -- a simple bijection

This page was built for publication:

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