Rotating-Memory Fibonacci Numbers and Periodic Tilings

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.

Random Fibonacci Tilings
Yuval Amit, Azmera Gebre, Christopher Housholder +4
arXiv5 Nov 2026PreprintarXiv licenceFull textProbabilityarXiv
Tile sets consisting of two types of concave polygons derived from periodic tilings corresponding to non-periodic tilings with hat and turtle tiles
Teruhisa Sugimoto
arXiv9 Sep 2026PreprintCC BY-NC-SA 4.0Full textGeometry & topologyarXiv
Periodic Tilings of Cardinality Twice a Prime or Nine in Arbitrary Dimension
Hu Tan, Ying Zhang
arXiv22 Sep 2026PreprintCC BY 4.0Full textCombinatorics & discrete mathematicsarXiv
An Integral Representation of the Generalized Fibonacci Numbers
Bikash Chakraborty, Kalyan Barman, Soumon Roy +1
arXiv20 Sep 2026PreprintCC BY 4.0Full textAlgebra & number theory Analysis & PDEsarXiv
Infinite Series About Reciprocal Products of Fibonacci and Lucas Numbers
Marta Na Chen, Wenchang Chu
Axioms10 Oct 2026Peer-reviewedCC BY 4.0Algebra & number theoryCrossref

Cite

BibTeX RIS

BibTeX

@misc{abdelaidoum2026rotatingmemory,
  title = {{Rotating-Memory Fibonacci Numbers and Periodic Tilings}},
  author = {Walid Abdelaidoum and El-Mehdi Mehiri and Hacène Belbachir},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.12569},
  eprint = {2609.12569},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.12569},
  note = {CC BY 4.0},
}

RIS

TY  - UNPB
TI  - Rotating-Memory Fibonacci Numbers and Periodic Tilings
AU  - Walid Abdelaidoum
AU  - El-Mehdi Mehiri
AU  - Hacène Belbachir
PY  - 2026
DA  - 2026/09/11
PB  - arXiv
DO  - 10.48550/arxiv.2609.12569
UR  - https://arxiv.org/abs/2609.12569
AB  - 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.
ER  -

Abstract

Related

Cite