OFFSET
1,3
COMMENTS
Note that a breadth-first search reading word is equivalent to reading the tree labels left to right by levels, starting with the root.
For more information on heaps, see A056971.
LINKS
D. Levin, L. Pudwell, M. Riehl, A. Sandberg, Pattern Avoidance on k-ary Heaps, Slides of Talk, 2014. [broken link]
Manda Riehl (joint work with Derek Levin, Lara Pudwell, and Adam Sandberg), Page 92 of the Permutation Patterns 2014 Abstract Book
Eric Weisstein's World of Mathematics, Heap
EXAMPLE
A heap on 4 elements is pictured in the 2nd link, and has breadth first reading word abcd. Then for n = 4 the a(4) = 3 heaps have reading words 1234, 1243, and 1324.
CROSSREFS
KEYWORD
nonn
AUTHOR
Manda Riehl, Sep 04 2014
STATUS
approved