This article is cited in 9 papers

The commutativity relation in the symmetric semigroup

V. A. Kolmykov

Voronezh State University

Abstract: We compute the cardinality of the centralizer of an injection or surjection provided that the basic set is countable. We prove a formula for the cardinality of the set of conjugacy classes in the infinite symmetric group.

Keywords: semigroup, centralizer, graph.

UDC: 512.534.2, 510.227

Received: 02.06.2003
Revised: 30.04.2004

 English version: Siberian Mathematical Journal, 2004, 45:5, 931–934

Bibliographic databases:

• 
• 
•