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
How to Cite
Spiegelhofer, L., & Shallit, J. (2019). Continuants, Run Lengths, and Barry’s Modified Pascal Triangle. The Electronic Journal of Combinatorics, 26(1), P1.31. https://doi.org/10.37236/7399
Article Number
P1.31