An estimate for the number of periodical trajectories of the given period for mapping of an interval, Lucas numbers, and necklaces (Q2289414)

For a continuous interval map with a periodic orbit of period 3, the author finds a lower bound for the number of periodic orbits of period \(n\). The bound employs the Möbius function and Lucas numbers and is proven through a combinatorial result. The author uses a certain skew tent map \(f\) to show the sharpness of the bound. Furthermore, all periodic points of \(f\) are described. As an application, an explicit formula for the number of necklaces of a special kind is found.