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 (340kB)
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 Item Control Page

Downloads

Downloads per month over past year