RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2006 Volume 18, Issue 3, Pages 115–119 (Mi dm64)

This article is cited in 6 papers

Endomorphisms of functional graphs

V. A. Kolmykov


Abstract: A functional graph is a digraph describing the action of a function on a set. The endomorphisms of such graphs are of interest in group theory: the centraliser of an element of the semigroup of all mappings of a set into itself coincides with the set of all endomorphisms of a digraph corresponding to this element.
In this study, the functional graphs with a countable set of vertices are considered. We introduce the notion of lineals and calculate the cardinality of the set of endomorphisms of functional graphs which are not lineals.

UDC: 519.175

Received: 30.11.2004

DOI: 10.4213/dm64


 English version:
Discrete Mathematics and Applications, 2006, 16:4, 423–427

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025