Combinatorial results for the symmetric inverse semigroup

A. Laradji, A. Umar

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In this note we obtain and discuss formulae for the number of partial one-one transformations (of an n-element set) of height (equivalently, width) r and having exactly k fixed points. Moreover, we consider a generalization of the 'Hat Problem' or 'Probleme des Rencontres'.

Original languageEnglish
Pages (from-to)221-236
Number of pages16
JournalSemigroup Forum
Volume75
Issue number1
DOIs
Publication statusPublished - Sep 2007

Fingerprint

Inverse Semigroup
Fixed point
Partial
Generalization

Keywords

  • Derangement
  • Exponential generating function
  • Full transformation
  • Laguerre polynomial
  • Nilpotent
  • Ordinary generating function
  • Partial one-one transformation
  • Partial transformation
  • Permutation
  • Semigroup

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

Combinatorial results for the symmetric inverse semigroup. / Laradji, A.; Umar, A.

In: Semigroup Forum, Vol. 75, No. 1, 09.2007, p. 221-236.

Research output: Contribution to journalArticle

Laradji, A. ; Umar, A. / Combinatorial results for the symmetric inverse semigroup. In: Semigroup Forum. 2007 ; Vol. 75, No. 1. pp. 221-236.
@article{233ecfe7397d403481a3f4e2b45baa83,
title = "Combinatorial results for the symmetric inverse semigroup",
abstract = "In this note we obtain and discuss formulae for the number of partial one-one transformations (of an n-element set) of height (equivalently, width) r and having exactly k fixed points. Moreover, we consider a generalization of the 'Hat Problem' or 'Probleme des Rencontres'.",
keywords = "Derangement, Exponential generating function, Full transformation, Laguerre polynomial, Nilpotent, Ordinary generating function, Partial one-one transformation, Partial transformation, Permutation, Semigroup",
author = "A. Laradji and A. Umar",
year = "2007",
month = "9",
doi = "10.1007/s00233-007-0732-8",
language = "English",
volume = "75",
pages = "221--236",
journal = "Semigroup Forum",
issn = "0037-1912",
publisher = "Springer New York",
number = "1",

}

TY - JOUR

T1 - Combinatorial results for the symmetric inverse semigroup

AU - Laradji, A.

AU - Umar, A.

PY - 2007/9

Y1 - 2007/9

N2 - In this note we obtain and discuss formulae for the number of partial one-one transformations (of an n-element set) of height (equivalently, width) r and having exactly k fixed points. Moreover, we consider a generalization of the 'Hat Problem' or 'Probleme des Rencontres'.

AB - In this note we obtain and discuss formulae for the number of partial one-one transformations (of an n-element set) of height (equivalently, width) r and having exactly k fixed points. Moreover, we consider a generalization of the 'Hat Problem' or 'Probleme des Rencontres'.

KW - Derangement

KW - Exponential generating function

KW - Full transformation

KW - Laguerre polynomial

KW - Nilpotent

KW - Ordinary generating function

KW - Partial one-one transformation

KW - Partial transformation

KW - Permutation

KW - Semigroup

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

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

U2 - 10.1007/s00233-007-0732-8

DO - 10.1007/s00233-007-0732-8

M3 - Article

VL - 75

SP - 221

EP - 236

JO - Semigroup Forum

JF - Semigroup Forum

SN - 0037-1912

IS - 1

ER -