Mirroring and interleaving in the paperfolding sequence

Authors

Bruce Bates, University of Wollongong
Martin Bunder, University of WollongongFollow
Keith Tognetti, University of Wollongong

RIS ID

34537

Publication Details

Bates, B. Philip., Bunder, M. W. & Tognetti, K. P. (2010). Mirroring and interleaving in the paperfolding sequence. Applied Analysis and Discrete Mathematics, 4 (1), 96-118.

Abstract

Three equivalent methods of generating the paperfolding sequence are presented as well as a categorisation of runs of identical terms. We find all repeated subsequences, the largest repeated subsequences and the spacing of singles, doubles and triples throughout the sequence. The paperfolding sequence is shown to have links to the Binary Reflected Gray Code and the Stern-Brocot tree.