Abstract
Let In be the symmetric inverse semigroup on Xn = {1,2,..., n} under composition of maps and let DPn and ODPn be its subsemigroups of partial isometries and of order-preserving partial isometries of Xn, respectively. In this paper we investigate the cardinalities of some equivalences on DPn and ODPn which lead naturally to obtaining the orders of these semigroups.
Original language | British English |
---|---|
Pages (from-to) | 365-375 |
Number of pages | 11 |
Journal | Australasian Journal of Combinatorics |
Volume | 58 |
Issue number | 3 |
State | Published - 2014 |