12
Views
5
CrossRef citations to date
0
Altmetric
Original Articles

The lattice of semiretracts of a free monoid

&
Pages 127-131 | Received 08 Apr 1991, Published online: 19 Mar 2007
 

Abstract

The poset of retracts of a free monoid F is a lattice only when F is generated by three or fewer elements. We extend this result by widening attention from the retracts of F to the finite intersections of retracts, which we call semiretracts. When F is generated by three or fewer elements every semiretract is a retract. We obtain the desired generalization: The semiretracts of a finitely generated free monoid form a complete lattice. Moreover, each such lattice satisfies the ascending and descending chain conditions. These results are demonstrated through the use of special features of the minimal generating sets of retracts of free monoids.

C.R. CATEGORIE:

The first author recognizes the support of a Faculty Grant for Research and Productive Scholarship from the University of South Carolina.

The first author recognizes the support of a Faculty Grant for Research and Productive Scholarship from the University of South Carolina.

Notes

The first author recognizes the support of a Faculty Grant for Research and Productive Scholarship from the University of South Carolina.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.