Advertisement

Semigroup Forum

, Volume 70, Issue 3, pp 391–405 | Cite as

Some Remarks on the Combinatorics of ISn

  • Svante JansonEmail author
  • Volodymyr MazorchukEmail author
Research Article

Abstract

\noindent We describe the asymptotic behavior of the cardinalities of the finite symmetric inverse semigroup ISn and its endomorphism semigroup. This is applied to show that the ratio |ISn|/|End(ISn)| is asymptotically 0, answering a question of Schein and Teclezghi. We also apply our results to compute the distributions of elements from ISn with respect to certain combinatorial properties, and to compute the generating functions for |ISn| and for the number of nilpotent elements in ISn.

Keywords

Asymptotic Behavior Combinatorial Property Nilpotent Element Endomorphism Semigroup 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer 2005

Authors and Affiliations

  1. 1.Department of Mathematics, Uppsala University, Box 480, SE 751 06, UppsalaSweden

Personalised recommendations