Primitive words and spectral spaces

Othman Echi*, Mongi Naimi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

In Bouacida-Echi-Salhi 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 = zk. The word z is called the primitive root of u and is denoted by z = pA (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* | PA-1(O) ⊆ O] defines a topology on A* (which will be called the topology of primitive languages). Call a PL-space, 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 one-point compactification of a PL-space is a spectral space, providing a new class of spectral spaces in connection with combinatorics on words.

Original languageEnglish
Pages (from-to)719-731
Number of pages13
JournalNew York Journal of Mathematics
Volume14
StatePublished - 2008
Externally publishedYes

Keywords

  • Alexandroff space
  • Combinatorics on words
  • Free monoid
  • Kuratowski closure
  • Primitive word
  • Spectral space

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Primitive words and spectral spaces'. Together they form a unique fingerprint.

Cite this