2011
DOI: 10.1007/s00012-011-0152-1
|View full text |Cite
|
Sign up to set email alerts
|

Axioms for function semigroups with agreement quasi-order

Abstract: The agreement quasi-order on pairs of (partial) transformations on a set X is defined as follows: (f, g)(h, k) if whenever f, g are defined and agree, so do h, k. We axiomatize function semigroups and monoids equipped with this quasi-order, thereby providing a generalisation of first projection quasi-ordered ∩-semigroups of functions. As an application, axiomatizations are obtained for groups and inverse semigroups of injective functions equipped with the quasi-order of fix-set inclusion. All axiomatizations a… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2013
2013
2015
2015

Publication Types

Select...
2

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(2 citation statements)
references
References 20 publications
0
2
0
Order By: Relevance
“…Next we prove the converse, namely that every (faithful) group with fix-order arises in this way. This was proved in a far more general setting in [3], but only in the faithful case, and in any case, the group proof is rather simpler and we give it here for completeness.…”
Section: Definitions and Basic Propertiesmentioning
confidence: 90%
See 1 more Smart Citation
“…Next we prove the converse, namely that every (faithful) group with fix-order arises in this way. This was proved in a far more general setting in [3], but only in the faithful case, and in any case, the group proof is rather simpler and we give it here for completeness.…”
Section: Definitions and Basic Propertiesmentioning
confidence: 90%
“…In [3], it was claimed that by dropping Law (1.1) above, the resulting axioms capture the fix-set quasi-order on groups acting (perhaps non-faithfully) on the right of a set X, defined as above but with Fix(g) = {x ∈ X | x · g = x}.…”
Section: ∀X ∈ X : F (X) = G(x) → H(x) = K(x)mentioning
confidence: 99%