English

Combinatorics and distributions of partial injections

Combinatorics 2010-04-02 v1 Probability

Abstract

We obtain several combinatorial results about chains, cycles and orbits of the elements of the symmetric inverse semigroup \ISn\IS_n and the set TnT_n of nilpotent elements in \ISn\IS_n. We also get some estimates for the growth of \ISn|\IS_n| and Tn|T_n|, and study random products of elements from \ISn\IS_n.

Keywords

Cite

@article{arxiv.math/0511431,
  title  = {Combinatorics and distributions of partial injections},
  author = {Olexandr Ganyushkin and Volodymyr Mazorchuk},
  journal= {arXiv preprint arXiv:math/0511431},
  year   = {2010}
}

Comments

27pages

R2 v1 2026-07-22T17:27:32.707Z