Skip to main content
SpringerLink
Log in

An Estimate for the Number of Periodical Trajectories of the Given Period for Mapping of an Interval, Lucas Numbers, and Necklaces

  • Mathematics
  • Published:
Vestnik St. Petersburg University, Mathematics Aims and scope Submit manuscript

Abstract

In 1964, A.N. Sharkovskii published an article in which he introduced a special ordering on the set of positive integers. This ordering has the property that if p ◃ q and a mapping of a closed bounded interval into itself has a point of period p, then it has a point of period q. The least number with respect to this ordering is 3. Thus, if a mapping has a point of period 3, then it has points of any periods. In 1975, the latter result was rediscovered by Li and Yorke, who published the paper “Period Three Implies Chaos.” In the present paper, an exact lower bound for the number of trajectories of a given period for a mapping of a closed bounded interval into itself having a point of period 3 is given. The key point of the reasoning consisted in solution of a combinatorial problem the answer to which is expressed in terms of Lucas numbers. As a consequence, an explicit formula for the number of necklaces of a special type is obtained. We also consider a piecewise linear unimodular mapping of [0, 1] into itself for which it is possible to find points of an arbitrary given period.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. N. Sharkovskii “Coexistence of the cycles of a continuous mapping of the line into itself,” Ukr. Mat. Zh. 16, 61–71 (1964).

    Google Scholar 

  2. T.-Y. Li and J. A. Yorke “Period three implies chaos,” Am. Math. Mon. 82, 985–992 (1975).

    Article  MathSciNet  MATH  Google Scholar 

  3. A. N. Sharkovskii S. F. Kolyada A. G. Sivak and V. V. Fedorenko Dynamics of One-Dimensional Mappings (Naukova Dumka, Kiev, 1989) [in Russian].

    Google Scholar 

  4. T. Lindström and H. Thunberg “An elementary approach to dynamics and bifurcation of skew-tent maps,” J. Differ. Equations Appl. 14, 819–833 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  5. O. Pfante and J. Jost Non-Generating Partition of Unimodular Maps, SFI Working Paper No. 2015–02–004 (Santa Fe Inst., Santa Fe, NM, 2015).

    Google Scholar 

  6. O. A. Ivanov Making Mathematics Come to Life: A Guide for Teachers and Students (MTsNMO, Moscow, 2009; Am. Math. Soc., Providence, RI, 2009).

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. St. Petersburg State University, St. Petersburg, 199034, Russia

    O. A. Ivanov

Authors
  1. O. A. Ivanov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to O. A. Ivanov.

Additional information

Original Russian Text © O.A. Ivanov, 2018, published in Vestnik Sankt-Peterburgskogo Universiteta: Matematika, Mekhanika, Astronomiya, 2018, Vol. 51, No. 4, pp. 606–613.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ivanov, O.A. An Estimate for the Number of Periodical Trajectories of the Given Period for Mapping of an Interval, Lucas Numbers, and Necklaces. Vestnik St.Petersb. Univ.Math. 51, 367–372 (2018). https://doi.org/10.3103/S1063454118040088

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S1063454118040088

Keywords

Search

Navigation