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

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