Combinatorial results for certain semigroups of partial isometries of a finite chain

F. Al-Kharousi, R. Kehinde, A. Umar

Research output: Contribution to journalArticle

4 Citations (Scopus)

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 languageEnglish
Pages (from-to)365-375
Number of pages11
JournalAustralasian Journal of Combinatorics
Volume58
Issue number3
Publication statusPublished - 2014

Fingerprint

Partial Isometry
Semigroup
Inverse Semigroup
Cardinality
Equivalence

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this

Combinatorial results for certain semigroups of partial isometries of a finite chain. / Al-Kharousi, F.; Kehinde, R.; Umar, A.

In: Australasian Journal of Combinatorics, Vol. 58, No. 3, 2014, p. 365-375.

Research output: Contribution to journalArticle

@article{d2ff6b6a6265443c842c8a08d527eba1,
title = "Combinatorial results for certain semigroups of partial isometries of a finite chain",
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.",
author = "F. Al-Kharousi and R. Kehinde and A. Umar",
year = "2014",
language = "English",
volume = "58",
pages = "365--375",
journal = "Australasian Journal of Combinatorics",
issn = "1034-4942",
publisher = "University of Queensland Press",
number = "3",

}

TY - JOUR

T1 - Combinatorial results for certain semigroups of partial isometries of a finite chain

AU - Al-Kharousi, F.

AU - Kehinde, R.

AU - Umar, A.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84892882743&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84892882743&partnerID=8YFLogxK

M3 - Article

VL - 58

SP - 365

EP - 375

JO - Australasian Journal of Combinatorics

JF - Australasian Journal of Combinatorics

SN - 1034-4942

IS - 3

ER -