University of Surrey

Test tubes in the lab Research in the ATI Dance Research

The complexity of fibonacci-like kneading sequences

Bruin, Henk and Volkova, Oksana (2005) The complexity of fibonacci-like kneading sequences Theoretical Computer Science. pp. 379-389.


Download (243kB)


The Fibonacci(-like) unimodal maps that have been studied in recent years give rise to a zero=entropy minimal subshift on two symbols, generated by the kneading sequence. In this paper we computed the word-complexity of such subshifts exactly.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Mathematics
Authors :
Volkova, Oksana
Date : 1 December 2005
Uncontrolled Keywords : dynamical systems, topological entropy, piecewise isometries
Additional Information : This is a pre-copy-editing, author-prepared, peer-reviewed PDF of an article published in Theoretical Computer Science 377, 379-389. © 2005 Elsevier Inc. All rights reserved.
Depositing User : Mr Adam Field
Date Deposited : 27 May 2010 14:42
Last Modified : 31 Oct 2017 14:02

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800