On the Recurrence Formula for Fixed Points of the Josephus Function
Combinatorics
2023-10-23 v1
Abstract
In this paper, we provide a comprehensive solution to the open problem regarding the existence of a recurrence formula for computing fixed points of the Josephus function precisely when the reduction constant is three. Incorporating this formula into recursive algorithms significantly improves addressing the Josephus problem, particularly for large inputs.
Keywords
Cite
@article{arxiv.2310.12984,
title = {On the Recurrence Formula for Fixed Points of the Josephus Function},
author = {Yunier Bello Cruz and Roy Quintero-Contreras},
journal= {arXiv preprint arXiv:2310.12984},
year = {2023}
}