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

algorithmssolutionsdigraphsequationssquare rootsfull transformation semigroup

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05) Directed graphs (digraphs), tournaments (05C20)

Related Items (11)

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

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

This page was built for publication: Digraphs and the semigroup of all functions on a finite set