Combinatorial results for the symmetric inverse semigroup

A. Laradji*, A. Umar

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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

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)

Fingerprint Dive into the research topics of 'Combinatorial results for the symmetric inverse semigroup'. Together they form a unique fingerprint.

Cite this