English

Fibonacci along even powers is (almost) realizable

Number Theory 2025-08-18 v1 Dynamical Systems

Abstract

An integer sequence is called realizable if it is the count of periodic points of some map. The Fibonacci sequence (Fn)(F_n) does not have this property, and the Fibonacci sequence sampled along the squares (Fn2)(F_{n^2}) also does not have this property. We prove that this is an arithmetic phenomenon related to the discriminant of the Fibonacci sequence, by showing that the sequence (5Fn2)(5F_{n^2}) is realizable. More generally, we show that (Fn2k1)(F_{n^{2k-1}}) is not realizable in a particularly strong sense while (5Fn2k)(5F_{n^{2k}}) is realizable, for any k1k\ge1.

Keywords

Cite

@article{arxiv.2011.13068,
  title  = {Fibonacci along even powers is (almost) realizable},
  author = {Patrick Moss and Tom Ward},
  journal= {arXiv preprint arXiv:2011.13068},
  year   = {2025}
}
R2 v1 2026-06-23T20:31:08.538Z