Rotating-Memory Fibonacci Numbers and Periodic Tilings

๐Ÿ“… 2026-09-11
๐Ÿ“ˆ Citations: 0
โœจ Influential: 0
๐Ÿ“„ PDF
๐Ÿ“ Abstract
We introduce and study the rotating-memory Fibonacci numbers, a periodic variable-order analogue of the Fibonacci sequence in which the number of preceding terms used in the recurrence changes cyclically with the index. Despite this varying memory, the resulting sequences exhibit a remarkably rigid structure. We derive closed forms, rational generating functions, arithmetic properties, and exact growth behavior, and show that the sequence decomposes naturally into geometric subsequences. We also develop combinatorial interpretations in terms of periodically constrained tilings, and restricted compositions, including bijective explanations for the multiplicative structure of the sequence. In addition, the first two nonclassical periods admit natural geometry-driven realizations: the period-2 sequence arises from monomer--dimer tilings of a triangular chain, while the period-3 sequence is related to tilings of a double hexagon strip by single and double hexagons. These connections provide geometric interpretations of the rotating recurrence in which the periodic behavior is induced by the underlying structures themselves, and suggest a broader problem of constructing analogous models for higher periods.
Problem

Research questions and friction points this paper is trying to address.

rotating-memory Fibonacci numbers
periodic tilings
combinatorial interpretations
Innovation

Methods, ideas, or system contributions that make the work stand out.

rotating-memory Fibonacci numbers
periodic variable-order analogue
closed forms
rational generating functions
periodically constrained tilings
๐Ÿ”Ž Similar Papers
No similar papers found.
๐Ÿ’ผ Related Jobs
No related jobs found.
W
Walid Abdelaidoum
University of Science and Technology Houari Boumediene, Faculty of Mathematics, RECITS Laboratory, P.O. Box 32, El-Alia, 16111 Bab-Ezzouar, Algiers, Algeria
E
El-Mehdi Mehiri
Mines Saint-ร‰tienne, CMP, Department of Manufacturing Sciences and Logistics, F-13120 Gardanne, France
H
Hacรจne Belbachir
University of Science and Technology Houari Boumediene, Faculty of Mathematics, RECITS Laboratory, P.O. Box 32, El-Alia, 16111 Bab-Ezzouar, Algiers, Algeria