Vol. 12, No. 7, 2019

Download this article
Download this article For screen
For printing
Recent Issues

Volume 13
Issue 4, 541–719
Issue 3, 361–539
Issue 2, 181–360
Issue 1, 1–180

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Editors’ Interests
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Author Index
Coming Soon
Other MSP Journals
Some combinatorics from Zeckendorf representations

Tyler Ball, Rachel Chaiser, Dean Dustin, Tom Edgar and Paul Lagarde

Vol. 12 (2019), No. 7, 1241–1260

We explore some properties of the so-called Zeckendorf representations of integers, where we write an integer as a sum of distinct, nonconsecutive Fibonacci numbers. We examine the combinatorics arising from the arithmetic of these representations, with a particular emphasis on understanding the Zeckendorf tree that encodes them. We introduce some possibly new results related to the tree, allowing us to develop a partial analog to Kummer’s classical theorem about counting the number of “carries” involved in arithmetic. Finally, we finish with some conjectures and possible future projects related to the combinatorics of these representations.

Fibonacci, Zeckendorf, digital dominance order
Mathematical Subject Classification 2010
Primary: 06A07, 11B39, 11B75, 11Y55
Received: 28 March 2019
Accepted: 10 June 2019
Published: 12 October 2019

Communicated by Arthur T. Benjamin
Tyler Ball
Clover Park High School
Lakewood, WA
United States
Rachel Chaiser
University of Colorado Boulder
Boulder, CO
United States
Dean Dustin
University of Nebraska
Lincoln, NE
United States
Tom Edgar
Department of Mathematics
Pacific Lutheran University
Tacoma, WA
United States
Paul Lagarde
South Merrimack Christian Academy
Merrimack, NH
United States