Эндоморфизмы функциональных графов

Функциональный граф – это орграф, описывающий действие функции на множестве. Эндоморфизмы таких орграфов представляют интерес в теории полугрупп: централизатор элемента полугруппы всех отображений множества в себя совпадает с множеством всех эндоморфизмов орграфа, соответствующего этому элементу. В статье рассматриваются функциональные графы со счетным множеством вершин. Введено понятие линеалов и вычислена мощность множества эндоморфизмов функциональных графов, не являющихся линеалами.