A Bijective Proof of Richard Stanley's Observation that the sum of the cubes of the n-th row of Stern's Diatomic array equals 3 times 7 to the power n-1

Shalosh B. Ekhad, Doron Zeilberger

Published: 2021-03-23

Comments: 2 pages; Exclusively published in the Personal Journal of Shalosh B. Ekhad and this arxiv. Accompanied by a Maple package and output files available from https://sites.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/bijstern.html

Note:

Publication:

stanley

# BIB PDF ARXIV

Abstract

In a delightful article, Richard Stanley derived, algebraically, the surprisingly simple formula, 3 times 7 to the power n-1, for the sum of the cubes of the n-th row of Stern's diatomic array. In this note, we find an elegant bijective proof of this surprising fact, that explains it and gives insight. The novelty is that this gorgeous bijection was discovered by a computer (SBE), with minimal guidance by a human (DZ). This debunks the conventional wisdom, held by some human supremacists, that computers can only compute, but they can't give insight

arXiv++ Combinatorics

A Bijective Proof of Richard Stanley's Observation that the sum of the cubes of the n-th row of Stern's Diatomic array equals 3 times 7 to the power n-1

Abstract

BibTeX