Continuants, Run Lengths, and Barry's Modified Pascal Triangle

  • Lukas Spiegelhofer
  • Jeffrey Shallit

Abstract

We show that the $n$'th diagonal sum of Barry's modified Pascal triangle can be described as the continuant of the run lengths of the binary representation of $n$.  We also obtain an explicit description for the row sums.

Published
2019-03-08
Article Number
P1.31