Some combinatorial properties of the symmetric monoid

A. Laradji, A. Umar

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Let Tn be the full transformation semigroup of a finite set, say Xn = {1, 2, ..., n}, and for a given full transformation α : Xn → Xn let F(α) = {x ∈ Xn : xα = x} be its set of fixed points. In this note we obtain and discuss formulae for F(n, r, k) = |{α ∈ Tn : |Im α| = r ∧ |F(α)| = k}|.

Original languageEnglish
Pages (from-to)857-865
Number of pages9
JournalInternational Journal of Algebra and Computation
Volume21
Issue number6
DOIs
Publication statusPublished - Sep 2011

Fingerprint

Transformation Semigroups
Monoid
Finite Set
Fixed point

Keywords

  • Green's equivalences
  • idempotents
  • semigroups
  • transformations

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Some combinatorial properties of the symmetric monoid. / Laradji, A.; Umar, A.

In: International Journal of Algebra and Computation, Vol. 21, No. 6, 09.2011, p. 857-865.

Research output: Contribution to journalArticle

Laradji, A. ; Umar, A. / Some combinatorial properties of the symmetric monoid. In: International Journal of Algebra and Computation. 2011 ; Vol. 21, No. 6. pp. 857-865.
@article{9d7cf7d75350420bae3c06314c505749,
title = "Some combinatorial properties of the symmetric monoid",
abstract = "Let Tn be the full transformation semigroup of a finite set, say Xn = {1, 2, ..., n}, and for a given full transformation α : Xn → Xn let F(α) = {x ∈ Xn : xα = x} be its set of fixed points. In this note we obtain and discuss formulae for F(n, r, k) = |{α ∈ Tn : |Im α| = r ∧ |F(α)| = k}|.",
keywords = "Green's equivalences, idempotents, semigroups, transformations",
author = "A. Laradji and A. Umar",
year = "2011",
month = "9",
doi = "10.1142/S0218196711005954",
language = "English",
volume = "21",
pages = "857--865",
journal = "International Journal of Algebra and Computation",
issn = "0218-1967",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "6",

}

TY - JOUR

T1 - Some combinatorial properties of the symmetric monoid

AU - Laradji, A.

AU - Umar, A.

PY - 2011/9

Y1 - 2011/9

N2 - Let Tn be the full transformation semigroup of a finite set, say Xn = {1, 2, ..., n}, and for a given full transformation α : Xn → Xn let F(α) = {x ∈ Xn : xα = x} be its set of fixed points. In this note we obtain and discuss formulae for F(n, r, k) = |{α ∈ Tn : |Im α| = r ∧ |F(α)| = k}|.

AB - Let Tn be the full transformation semigroup of a finite set, say Xn = {1, 2, ..., n}, and for a given full transformation α : Xn → Xn let F(α) = {x ∈ Xn : xα = x} be its set of fixed points. In this note we obtain and discuss formulae for F(n, r, k) = |{α ∈ Tn : |Im α| = r ∧ |F(α)| = k}|.

KW - Green's equivalences

KW - idempotents

KW - semigroups

KW - transformations

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

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

U2 - 10.1142/S0218196711005954

DO - 10.1142/S0218196711005954

M3 - Article

VL - 21

SP - 857

EP - 865

JO - International Journal of Algebra and Computation

JF - International Journal of Algebra and Computation

SN - 0218-1967

IS - 6

ER -