Show simple item record

dc.contributor.advisorGilbert, Doctor Nick
dc.contributor.authorHeale, Rebecca Noonan
dc.date.accessioned2012-01-31T11:55:23Z
dc.date.available2012-01-31T11:55:23Z
dc.date.issued2010-05
dc.identifier.urihttp://hdl.handle.net/10399/2391
dc.description.abstractWe construct a graph expansion from a semigroup with a given generating set, thereby generalizing the graph expansion for groups introduced by Margolis and Meakin. We then describe structural properties of this expansion. The semigroup graph expansion is itself a semigroup and there is a map onto the original semigroup. This construction preserves many features of the original semigroup including the presence of idempotent/periodic elements, maximal group images (if the initial semigroup is E-dense), finiteness, and finite subgroup structure. We provide necessary and sufficient graphical criteria to determine if elements are idempotent, regular, periodic, or related by Green’s relations. We also examine the relationship between the semigroup graph expansion and other expansions, namely the Birget and Rhodes right prefix expansion and the monoid graph expansion. If S is a -generated semigroup, its graph expansion is generally not -generated. For this reason, we introduce a second construction, the path expansion of a semigroup. We show that it is a -generated subsemigroup of the semigroup graph expansion. The semigroup path expansion possesses most of the properties of the semigroup graph expansion. Additionally, we show that the path expansion construction plays an analogous role with respect to the right prefix expansion of semigroups that the group graph expansion plays with respect to the right prefix expansion of groups.en_US
dc.language.isoenen_US
dc.publisherHeriot-Watt Universityen_US
dc.publisherMathematical and Computer Scienceen_US
dc.rightsAll items in ROS are protected by the Creative Commons copyright license (http://creativecommons.org/licenses/by-nc-nd/2.5/scotland/), with some rights reserved.
dc.titleGraph expansions of semigroupsen_US
dc.typeThesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record