Show simple item record  

dc.contributor.authorStokes, Tim E.
dc.date.accessioned2010-09-08T23:49:09Z
dc.date.available2010-09-08T23:49:09Z
dc.date.issued2010
dc.identifier.citationStokes, T. (2010). Comparison semigroups and algebras of transformations. Semigroup Forum, 81(2), 325-334.en_NZ
dc.identifier.urihttps://hdl.handle.net/10289/4556
dc.description.abstractWe characterize algebras of transformations on a set under the operations of composition and the pointwise switching function defined as follows: (f,g)[h,k](x)=h(x) if f(x)=g(x), and k(x) otherwise. The resulting algebras are both semigroups and comparison algebras in the sense of Kennison. The same characterization holds for partial transformations under composition and a suitable generalisation of the quaternary operation in which agreement of f,g includes cases where neither is defined. When a zero element is added (modelling the empty function), the resulting signature is rich enough to encompass many operations on semigroups of partial transformations previously considered, including set difference and intersection, restrictive product, and a functional analog of union. When an identity element is also added (modelling the identity function), further domain-related operations can be captured.en_NZ
dc.language.isoen
dc.publisherSpringeren_NZ
dc.relation.urihttp://www.springerlink.com/content/at75tm41w7536206/en_NZ
dc.subjectcomparison algebraen_NZ
dc.subjecttransformation semigroupen_NZ
dc.subjectpartial transformationen_NZ
dc.titleComparison semigroups and algebras of transformationsen_NZ
dc.typeJournal Articleen_NZ
dc.identifier.doi10.1007/s00233-010-9226-1en_NZ
dc.relation.isPartOfSemigroup Forumen_NZ
pubs.begin-page325en_NZ
pubs.elements-id35275
pubs.end-page334en_NZ
pubs.issue2en_NZ
pubs.volume81en_NZ


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record