Digraphs and the semigroup of all functions on a finite set

DOI10.1017/S0017089500007011zbMath0634.20034MaRDI QIDQ3772422

Peter M. Higgins

Publication date: 1988

Published in: Glasgow Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

algorithms; solutions; digraphs; equations; square roots; full transformation semigroup

Mathematics Subject Classification ID

20M20: Semigroups of transformations, relations, partitions, etc.

20M05: Free semigroups, generators and relations, word problems

05C20: Directed graphs (digraphs), tournaments

Related Items

CENTRALISERS IN THE INFINITE SYMMETRIC INVERSE SEMIGROUP, Second centralizers in the semigroup of injective transformations, The structure of centralizers in the finite symmetric inverse semigroup, Centralizers of a monounary algebra, Infinite injective transformations whose centralizers have simple structure., Centralizers of full injective transformations in the symmetric inverse semigroup, Centralizers in the full transformation semigroup., Directed graphs of inner translations of semigroups, Second Centralizers of Partial Transformations, Semigroups of Transformations Commuting with Injective Nilpotents, Semigroups of Transformations Preserving an Equivalence Relation and a Cross-Section

Cites Work

• A Method for Constructing Square Roots in Finite Full Transformation Semigroups
• Idempotent generators in finite full transformation semigroups
• The Subsemigroup Generated By the Idempotents of a Full Transformation Semigroup