Some combinatorial problems in the theory of partial transformation semigroups

A. Umar

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Let Xn = {1, 2,..., n}. On a partial transformation α : Domα ⊆ Xn → Im α ⊆ Xn of Xn the following parameters are defined: the breadth or width of α is | Domα |, the collapse of α is c(α) =| ∪t∈Imα{tα−1 :| tα−1 |≥ 2} |, fix of α is f(α) =| {x ∈ Xn : xα = x} |, the height of α is | Im α |, and the right [left] waist of α is max(Im α) [min(Im α)]. The cardinalities of some equivalences defined by equalities of these parameters on Tn, the semigroup of full transformations of Xn, and Pn the semigroup of partial transformations of Xn and some of their notable subsemigroups that have been computed are gathered together and the open problems highlighted.

Original languageEnglish
Pages (from-to)110-134
Number of pages25
JournalAlgebra and Discrete Mathematics
Volume17
Issue number1
Publication statusPublished - 2014

Fingerprint

Transformation Semigroups
Combinatorial Problems
Partial
Semigroup
Breadth
Min-max
Cardinality
Open Problems
Equality
Equivalence

Keywords

  • Breadth
  • Collapse
  • Fix
  • Full transformation
  • Height and right (left) waist of a transformation
  • Idempotents and nilpotents
  • Partial transformation

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Discrete Mathematics and Combinatorics

Cite this

Some combinatorial problems in the theory of partial transformation semigroups. / Umar, A.

In: Algebra and Discrete Mathematics, Vol. 17, No. 1, 2014, p. 110-134.

Research output: Contribution to journalArticle

@article{e756dcce53cc4de282a04fbfa0163151,
title = "Some combinatorial problems in the theory of partial transformation semigroups",
abstract = "Let Xn = {1, 2,..., n}. On a partial transformation α : Domα ⊆ Xn → Im α ⊆ Xn of Xn the following parameters are defined: the breadth or width of α is | Domα |, the collapse of α is c(α) =| ∪t∈Imα{tα−1 :| tα−1 |≥ 2} |, fix of α is f(α) =| {x ∈ Xn : xα = x} |, the height of α is | Im α |, and the right [left] waist of α is max(Im α) [min(Im α)]. The cardinalities of some equivalences defined by equalities of these parameters on Tn, the semigroup of full transformations of Xn, and Pn the semigroup of partial transformations of Xn and some of their notable subsemigroups that have been computed are gathered together and the open problems highlighted.",
keywords = "Breadth, Collapse, Fix, Full transformation, Height and right (left) waist of a transformation, Idempotents and nilpotents, Partial transformation",
author = "A. Umar",
year = "2014",
language = "English",
volume = "17",
pages = "110--134",
journal = "Algebra and Discrete Mathematics",
issn = "1726-3255",
publisher = "Institute of Applied Mathematics And Mechanics of the National Academy of Sciences of Ukraine",
number = "1",

}

TY - JOUR

T1 - Some combinatorial problems in the theory of partial transformation semigroups

AU - Umar, A.

PY - 2014

Y1 - 2014

N2 - Let Xn = {1, 2,..., n}. On a partial transformation α : Domα ⊆ Xn → Im α ⊆ Xn of Xn the following parameters are defined: the breadth or width of α is | Domα |, the collapse of α is c(α) =| ∪t∈Imα{tα−1 :| tα−1 |≥ 2} |, fix of α is f(α) =| {x ∈ Xn : xα = x} |, the height of α is | Im α |, and the right [left] waist of α is max(Im α) [min(Im α)]. The cardinalities of some equivalences defined by equalities of these parameters on Tn, the semigroup of full transformations of Xn, and Pn the semigroup of partial transformations of Xn and some of their notable subsemigroups that have been computed are gathered together and the open problems highlighted.

AB - Let Xn = {1, 2,..., n}. On a partial transformation α : Domα ⊆ Xn → Im α ⊆ Xn of Xn the following parameters are defined: the breadth or width of α is | Domα |, the collapse of α is c(α) =| ∪t∈Imα{tα−1 :| tα−1 |≥ 2} |, fix of α is f(α) =| {x ∈ Xn : xα = x} |, the height of α is | Im α |, and the right [left] waist of α is max(Im α) [min(Im α)]. The cardinalities of some equivalences defined by equalities of these parameters on Tn, the semigroup of full transformations of Xn, and Pn the semigroup of partial transformations of Xn and some of their notable subsemigroups that have been computed are gathered together and the open problems highlighted.

KW - Breadth

KW - Collapse

KW - Fix

KW - Full transformation

KW - Height and right (left) waist of a transformation

KW - Idempotents and nilpotents

KW - Partial transformation

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

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

M3 - Article

AN - SCOPUS:84919731604

VL - 17

SP - 110

EP - 134

JO - Algebra and Discrete Mathematics

JF - Algebra and Discrete Mathematics

SN - 1726-3255

IS - 1

ER -