Lengths of words in transformation semigroups generated by digraphs

DOI10.1007/s10801-016-0703-9zbMath1355.05116arXiv1602.00935WikidataQ59615296 ScholiaQ59615296MaRDI QIDQ510064

Yong-Cai Geng, Sumit K. Garg

Publication date: 16 February 2017

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1602.00935

zbMATH Keywords

transformation semigroup; word length; simple digraph

Mathematics Subject Classification ID

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

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C20: Directed graphs (digraphs), tournaments

Uses Software

• GAP
• Semigroups