Leaf-to-leaf distances in Catalan trees

Andrew M. Goldsborough, Jonathan M. Fellows, Matthew Bates +3

We study the average leaf-to-leaf path lengths on ordered Catalan tree graphs with $n$ nodes and show that these are equivalent to the average length of paths starting from the roo…