Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/40818

TitleFactoriality and the pin-reutenauer procedure
Author(s)Almeida, Jorge
Costa, José Carlos
Zeitoun, Marc
KeywordsPseudovariety
Profinite semigroup
Profinite topology
Topological closure
Unary implicit signature
Pure implicit signature
Rational language
Aperiodic semigroup
Burnside pseudovariety
Factorial pseudovariety
Full pseudovariety
Pin-Reutenauer procedure
Issue date15-Mar-2016
PublisherDiscrete Mathematics and Theoretical Computer Science
JournalDiscrete Mathematics and Theoretical Computer Science
Abstract(s)We consider implicit signatures over finite semigroups determined by sets of pseudonatural numbers. We prove that, under relatively simple hypotheses on a pseudovariety V of semigroups, the finitely generated free algebra for the largest such signature is closed under taking factors within the free pro-V semigroup on the same set of generators. Furthermore, we show that the natural analogue of the Pin-Reutenauer descriptive procedure for the closure of a rational language in the free group with respect to the profinite topology holds for the pseudovariety of all finite semigroups. As an application, we establish that a pseudovariety enjoys this property if and only if it is full.
TypeArticle
URIhttp://hdl.handle.net/1822/40818
ISSN1365-8050
Publisher versionarxiv.org/pdf/1506.01074
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CMAT - Artigos em revistas com arbitragem / Papers in peer review journals

Files in This Item:
File Description SizeFormat 
AlmeidaCostaZeitoun2016.pdf227,73 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID