Isomorphisms of transformation semigroups associated with simple digraphs.

DOI10.1142/S1793557109000601MaRDI QIDQ5189973zbMATH OpenFDO

Authors Xiuliang Yang, Haobo Yang

Publication date 11 March 2010

Published in Asian-European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S1793557109000601

zbMATH Keywords

idempotentssemigroups of transformationssimple digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Semigroups of transformations, relations, partitions, etc. (20M20)

Recommendations

• Transformation semigroups generated by semicomplete digraphs
• Structural aspects of semigroups based on digraphs
• Lengths of words in transformation semigroups generated by digraphs
• Isomorphism problems for transformation semigroups.
• Characterization of finite simple semigroup digraphs

Cites work

• ℋ-Trivial Transformation Semibands and Digraphs
• Catalan monoids, monoids of local endomorphisms, and their presentations
• Idempotent generators in finite full transformation semigroups
• Maximal regular subsemibands of \(\text{Sing}_n\).
• On the semigroups of order-decreasing finite full transformations

Cited in

(10)

• Transformation semigroups generated by semicomplete digraphs
• Structural aspects of semigroups based on digraphs
• Fully simple semihypergroups, transitive digraphs, and sequence A000712.
• Degree 2 transformation semigroups as continuous maps on graphs: foundations and structure
• Digraph of the full transformation semigroup
• Lengths of words in transformation semigroups generated by digraphs
• Green's symmetries in finite digraphs
• Isomorphism problems for transformation semigroups.
• ℋ-Trivial Transformation Semibands and Digraphs
• Optimisation via encodings: a renormalisation group perspective

This page was built for publication: Isomorphisms of transformation semigroups associated with simple digraphs.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5189973)