arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sums of products of binomial coefficients mod 2 and run length transforms of sequences

Published: 2016-10-19 | Updated: 2022-08-12
Comments: 22 pages, 1 table, minor edits
Journal: INTEGERS 22 (2022), #A81

Abstract

We study properties of functions of binomial coefficients mod 2 and derive a set of recurrence relations for sums of products of binomial coefficients mod 2. We show that they result in sequences that are the run length transforms of well known basic sequences. In particular, we obtain formulas for the run length transform of the positive integers, Fibonacci numbers, extended Lucas numbers and Narayana's cows sequence.

BibTeX

Loading...