Article ID Journal Published Year Pages File Type
9492826 Expositiones Mathematicae 2005 8 Pages PDF
Abstract
The Hanoi graphs Hpn model the p-pegs n-discs Tower of Hanoi problem(s). It was previously known that Stirling numbers of the second kind and Stern's diatomic sequence appear naturally in the graphs Hpn. In this note, second-order Eulerian numbers and Lah numbers are added to this list. Considering a variant of the p-pegs n-discs problem, Catalan numbers are also encountered.
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, , ,