Iterated periodicity over finite aperiodic semigroups

• Type: Article in International Scientific Journal
• Date: 2014

Authors

Jorge Almeida (Author) FCUP; Jose Carlos Costa (Author) Other; Marc Zeitoun (Author) Other

Journal

Title: European Journal of Combinatorics

Vol. 37

Pages: 115-149

ISSN: 0195-6698

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 5 Citations

Scopus - 5 Citations

Scientific classification

FOS: Natural sciences > Mathematics

Other information

Authenticus ID: P-008-JA7

DOI: 10.1016/j.ejc.2013.07.011

Abstract (EN): This paper provides a characterization of pseudowords over the pseudovariety of all finite aperiodic semigroups that can be described from the free generators using only the operations of multiplication and omega-power. A necessary and sufficient condition for this property to hold turns out to be given by the conjunction of two rather simple finiteness conditions: the nonexistence of infinite antichains of factors and the rationality of the language of McCammond normal forms of omega-terms that define factors of the given pseudoword. The relationship between pseudowords with this property and arbitrary pseudowords is also investigated.

Language: English

Type (Professor's evaluation): Scientific