Skip to main content
SpringerLink
Log in

Combinatorics on words in symbolic dynamics: the antisymmetric cubic map

  • Published:
Acta Mathematica Sinica, English Series Aims and scope Submit manuscript

Abstract

This paper is contributed to the combinatorial properties of the periodic kneading words of antisymmetric cubic maps defined on a interval. The least words of given lengths, the adjacency relations on the words of given lengths and the parity-alternative property in some sets of such words are established.

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. Hao, B. L., Zheng, W. M.: Applied Symbolic Dynamics and chaos, World Scientific Publishing, Singapore-New Jersey-London-Hong Kong, 1998

    MATH  Google Scholar 

  2. Milnor, J., Thurston, W.: On iteratel maps of the interval. Lecture Notes in Math., 1342, 465–563 (1988)

    Article  MathSciNet  Google Scholar 

  3. Zeng, F.: Kneading sequences for unimodal expanding maps of the interval. Acta Mathematica Sinica, New Series, 14(4), 457–462 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  4. Metropolis, N., Stein, M. L., Stein, P. R.: On finite limit sets for transformations on the unit interval. J. Combin. Theory Ser.A, 15, 25–44 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  5. Collet, P., Eckmann, J. P.: On Iterated Maps of the Interval as Dynamical Systems, Birkhäuser, Boston, 1980

    Google Scholar 

  6. Brucks, K. M.: MSS sequences, coloring of necklaces, and periodic points of f(z) = z 2 − 2. Adv. Appl. Math., 8, 434–445 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  7. Sun, L., Helmberg, G.: Maximal words connected with unimodal maps. Order, 4, 351–380 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  8. Chen, W. Y. C., Louck, J. D.: Necklaces, MSS sequences and DNA sequences. Adv. Appl. Math., 18, 18–32 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  9. Louck, J. D., Metropolis, N.: Symbolic Dynamics of Trapezoidal Maps, D. Reidel Pub. Co., Dordrecht, 1986

    MATH  Google Scholar 

  10. Louck, J. D.: Problems in combinatorics on words originating from discrete systems. Ann. Comb., 1, 99–104 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  11. Chen, W. Y. C., Louck, J. D., Wang, J.: Adjacency and parity relations of words in discrete dynamical systems. J. Combin. Theory Ser.A, 91, 476–508 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  12. Dai, W. J., Lü, K. B., Wang, J.: Combinatorics on words in symbolic dynamics: The quadratic map. Acta Mathematica Sinica, English Series, 24(12), 1985–1994 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  13. Lothaire, M.: Combinatorics on Words, Encyclopedia of Mathematics and Its Applications 17, G.-C. Rota, Ed., Addison-Wesley, Reading, 1983

    Google Scholar 

  14. Derrida, B., Gervois, A., Pomeau, Y.: Iteration of endomorphisms on the real axis and representation of numbers. Ann. Inst. H. Poincar Sect. A (N.S.), 29(3), 305–356 (1978)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dalian University of Technology, Dalian, 116024, P. R. China

    Wan Ji Dai

  2. Department of Mathematics, Ocean University of China, Qingdao, 266071, P. R. China

    Kebo Lü

  3. Department of Mathematics, Shanghai Normal University, Shanghai, 200234, P. R. China

    Jun Wang

  4. Scientific Computing Key Laboratory, Shanghai Universities, Shanghai, 200234, P. R. China

    Jun Wang

Authors
  1. Wan Ji Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kebo Lü
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Wang.

Additional information

Partially supported by the National Natural Science Foundation of China (Grant No. 10731040)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dai, W.J., Lü, K. & Wang, J. Combinatorics on words in symbolic dynamics: the antisymmetric cubic map. Acta. Math. Sin.-English Ser. 24, 1817–1834 (2008). https://doi.org/10.1007/s10114-008-7489-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10114-008-7489-1

Keywords

MR(2000) Subject Classification

Search

Navigation