Catalog Home Page

On Sturmian and episturmian words, and related topics

Glen, A. (2006) On Sturmian and episturmian words, and related topics. Bulletin of the Australian Mathematical Society, 74 (01). pp. 155-160.

[img]
Preview
PDF - Published Version
Download (332kB) | Preview
    Link to Published Version: http://dx.doi.org/10.1017/S0004972700047559
    *Subscription may be required

    Abstract

    Combinatorics on words plays a fundamental role in various fields of mathematics, not to mention its relevance in theoretical computer science and physics. Most renowned among its branches is the theory of infinite binary sequences called Sturmian words, which are fascinating in many respects, having been studied from combinatorial, algebraic, and geometric points of view. The most well-known example of a Sturmian word is the ubiquitous Fibonacci word, the importance of which lies in combinatorial pattern matching and the theory of words. Properties of the Fibonacci word and, more generally, Sturmian words have been extensively studied, not only because of their significance in discrete mathematics, but also due to their practical applications in computer imagery (digital straightness), theoretical physics (quasicrystal modelling) and molecular biology.

    Publication Type: Journal Article
    Publisher: Cambridge University Press
    URI: http://researchrepository.murdoch.edu.au/id/eprint/3903
    Item Control Page

    Downloads

    Downloads per month over past year