We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Discrete Mathematics

Title: Fibonacci-like sequences for variants of the tower of Hanoi, and corresponding graphs and gray codes

Authors: Benoît Rittaud (LAGA)
Abstract: We modify the rules of the classical Tower of Hanoi puzzle in a quite natural way to get the Fibonacci sequence involved in the optimal algorithm of resolution, and show some nice properties of such a variant. In particular, we deduce from this Tower of Hanoi-Fibonacci a Gray-like code on the set of binary words without the factor 11, which has some properties intersting for itself and from which an iterative algorithm for the Tower of Hanoi-Fibonacci is obtained. Such an algorithm involves the Fibonacci substitution. Eventually, we briefly extend the study to some natural generalizations.
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO); Number Theory (math.NT)
Cite as: arXiv:2206.03047 [cs.DM]
  (or arXiv:2206.03047v1 [cs.DM] for this version)

Submission history

From: Benoit Rittaud [view email]
[v1] Tue, 7 Jun 2022 06:42:22 GMT (320kb,D)

Link back to: arXiv, form interface, contact.