pith. sign in

arxiv: 1306.2254 · v1 · pith:PJ65ZOBMnew · submitted 2013-06-10 · 🧮 math.CO · cs.DM· cs.FL

Open and Closed Prefixes of Sturmian Words

classification 🧮 math.CO cs.DMcs.FL
keywords sturmianclosedopenwordsprefixessequencestandardword
0
0 comments X
read the original abstract

A word is closed if it contains a proper factor that occurs both as a prefix and as a suffix but does not have internal occurrences, otherwise it is open. We deal with the sequence of open and closed prefixes of Sturmian words and prove that this sequence characterizes every finite or infinite Sturmian word up to isomorphisms of the alphabet. We then characterize the combinatorial structure of the sequence of open and closed prefixes of standard Sturmian words. We prove that every standard Sturmian word, after swapping its first letter, can be written as an infinite product of squares of reversed standard words.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.