 

Othman Echi and Mongi Naimi
Primitive words and spectral spaces


Published: 
December 13, 2008

Keywords: 
Alexandroff space, Combinatorics on words, Free monoid, Kuratowski closure, Primitive word, Spectral space 
Subject: 
54C05, 54F65, 68R05, 68R15, 54F05 


Abstract
In BouacidaEchiSalhi
1999 and 2000, it was shown that spectral spaces are related to foliation theory. In this paper, we prove that spectral sets and spaces are also related to the relatively new research topic combinatorics on words, an area in discrete mathematics motivated in part by computer science.
Let A be a finite alphabet, A^{∗} be the free monoid generated by A (i.e., the set of all finite words over A) and A^{+} be the set of nonempty words over A. A nonempty word is called primitive if it is not a proper power of another word. Let u be a nonempty word; then there exist a unique primitive word z and a unique integer k≧ 1 such that u = z^{k}. The word z is called the primitive root of u and is denoted by z=p_{A}(u).
By a language over an alphabet A, we mean any subset of A^{∗}. A language will be called a primitive language if it contains the primitive root of all its elements.
The collection T:={O ⊆ A^{∗} p_{A}^{1}(O)⊆ O} defines a topology on A^{∗} (which will be called the topology of primitive languages).
Call a PLspace, each topological space X which is homeomorphic to A^{+} (equipped with the topology of primitive languages) for some finite alphabet A.
The main goal of this paper is to prove that the onepoint compactification of a PLspace is a spectral space, providing a new class of spectral spaces in connection with combinatorics on words.


Acknowledgements
The first author is partially supported by the "DGRST: 03/UR/1503".


Author information
Department of Mathematics, Faculty of Sciences of Tunis. University TunisEl Manar. "Campus Universitaire" 2092 El Manar, Tunis
othechi@yahoo.com
mongi.naimi@fst.rnu.tn

