5 citations · 27 across the 15 of their papers we have counts for
3 papers · 1 filter
Reducing Simply Generated Trees by Iterative Leaf Cutting
Benjamin Hackl, Clemens Heuberger, Stephan Wagner
We consider a procedure to reduce simply generated trees by iteratively removing all leaves. In the context of this reduction, we study the number of vertices that are deleted afte…
Ascents in Non-Negative Lattice Paths
Benjamin Hackl, Clemens Heuberger, Helmut Prodinger
Non-negative Łukasiewicz paths are special two-dimensional lattice paths never passing below their starting altitude which have only one single special type of down step. They are…
The Necklace Process: A Generating Function Approach
Benjamin Hackl, Helmut Prodinger
The "necklace process", a procedure constructing necklaces of black and white beads by randomly choosing positions to insert new beads (whose color is uniquely determined based on…