Asymptotic results for semigroups of order-preserving partial transformations

A. Laradji, A. Umar

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Let script P sign script C sign n be the semigroup of all decreasing and order-preserving partial transformations of an n -element chain, and let E (script P sign script C sign n ) be its set of idempotents. Among other results, asymptotic formulae for |script P sign script C sign n | and | E (script P sign script C sign n )|/|script P sign script C sign n | are obtained. Similar results for script P sign script O sign n the (larger) semigroup of all order-preserving partial transformations of an n -element chain are also obtained.

Original languageEnglish
Pages (from-to)1071-1075
Number of pages5
JournalCommunications in Algebra
Volume34
Issue number3
DOIs
Publication statusPublished - Feb 2006

Fingerprint

Semigroup
Partial
Asymptotic Formula
Idempotent

Keywords

  • Double/small Schröder number
  • Generating function
  • Idempotents
  • Integral representation
  • Legendre polynomial
  • Order-decreasing/order-preserving partial transformations
  • Semigroup
  • Stirling's formula

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this

Asymptotic results for semigroups of order-preserving partial transformations. / Laradji, A.; Umar, A.

In: Communications in Algebra, Vol. 34, No. 3, 02.2006, p. 1071-1075.

Research output: Contribution to journalArticle

Laradji, A. ; Umar, A. / Asymptotic results for semigroups of order-preserving partial transformations. In: Communications in Algebra. 2006 ; Vol. 34, No. 3. pp. 1071-1075.
@article{088e36d3a42a4f5e9c479fe7acab4bc6,
title = "Asymptotic results for semigroups of order-preserving partial transformations",
abstract = "Let script P sign script C sign n be the semigroup of all decreasing and order-preserving partial transformations of an n -element chain, and let E (script P sign script C sign n ) be its set of idempotents. Among other results, asymptotic formulae for |script P sign script C sign n | and | E (script P sign script C sign n )|/|script P sign script C sign n | are obtained. Similar results for script P sign script O sign n the (larger) semigroup of all order-preserving partial transformations of an n -element chain are also obtained.",
keywords = "Double/small Schr{\"o}der number, Generating function, Idempotents, Integral representation, Legendre polynomial, Order-decreasing/order-preserving partial transformations, Semigroup, Stirling's formula",
author = "A. Laradji and A. Umar",
year = "2006",
month = "2",
doi = "10.1080/00927870500442039",
language = "English",
volume = "34",
pages = "1071--1075",
journal = "Communications in Algebra",
issn = "0092-7872",
publisher = "Taylor and Francis Ltd.",
number = "3",

}

TY - JOUR

T1 - Asymptotic results for semigroups of order-preserving partial transformations

AU - Laradji, A.

AU - Umar, A.

PY - 2006/2

Y1 - 2006/2

N2 - Let script P sign script C sign n be the semigroup of all decreasing and order-preserving partial transformations of an n -element chain, and let E (script P sign script C sign n ) be its set of idempotents. Among other results, asymptotic formulae for |script P sign script C sign n | and | E (script P sign script C sign n )|/|script P sign script C sign n | are obtained. Similar results for script P sign script O sign n the (larger) semigroup of all order-preserving partial transformations of an n -element chain are also obtained.

AB - Let script P sign script C sign n be the semigroup of all decreasing and order-preserving partial transformations of an n -element chain, and let E (script P sign script C sign n ) be its set of idempotents. Among other results, asymptotic formulae for |script P sign script C sign n | and | E (script P sign script C sign n )|/|script P sign script C sign n | are obtained. Similar results for script P sign script O sign n the (larger) semigroup of all order-preserving partial transformations of an n -element chain are also obtained.

KW - Double/small Schröder number

KW - Generating function

KW - Idempotents

KW - Integral representation

KW - Legendre polynomial

KW - Order-decreasing/order-preserving partial transformations

KW - Semigroup

KW - Stirling's formula

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

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

U2 - 10.1080/00927870500442039

DO - 10.1080/00927870500442039

M3 - Article

AN - SCOPUS:33645067385

VL - 34

SP - 1071

EP - 1075

JO - Communications in Algebra

JF - Communications in Algebra

SN - 0092-7872

IS - 3

ER -