On the Theory of Partial Transformations

Christopher D. Hollings and Mark V. Lawson
Additional contact information
Christopher D. Hollings: University of Oxford, Mathematical Institute
Mark V. Lawson: Heriot-Watt University, Department of Mathematics

Chapter Chapter 6 in Wagner’s Theory of Generalised Heaps, 2017, pp 37-41 from Springer

Abstract: Abstract In this short communication to the Academy of Sciences, Wagner confined his attention to binary relations between the elements of a single set A, denoting the collection of all such relations by 𝔓 ( A × A ) $$\mathfrak{P}(A \times A)$$ . He noted that the latter forms a semigroup under composition of binary relations; this semigroup is ordered by set inclusion and, moreover, has a natural involution, via which any binary relation is sent to its inverse. Wagner called a subset of 𝔓 ( A × A ) $$\mathfrak{P}(A \times A)$$ symmetric if it is closed under this involution; he identified the most important of the symmetric subsets of 𝔓 ( A × A ) $$\mathfrak{P}(A \times A)$$ as being 𝔐 ( A × A ) $$\mathfrak{M}(A \times A)$$ , the collection of all one-to-one partial transformations of A. He proved that within 𝔐 ( A × A ) $$\mathfrak{M}(A \times A)$$ both the order relation and the involution may be expressed in terms of composition of transformations. Wagner went on to relate 𝔐 ( B × B ) $$\mathfrak{M}(B \times B)$$ to the group 𝔊 ( A × A ) $$\mathfrak{G}(A \times A)$$ of all bijections of A, for some A ⊃ B.

Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-63621-4_6

Ordering information: This item can be ordered from
http://www.springer.com/9783319636214

DOI: 10.1007/978-3-319-63621-4_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().