Continuants, Run Lengths, and Barry's Modified Pascal Triangle
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