Computing transformation semigroups

DOI10.1006/JSCO.2000.0406MaRDI QIDQ1599539zbMATH OpenOpenAlexFDO

Authors R. Smith

Publication date 11 June 2002

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jsco.2000.0406

zbMATH Keywords

algorithmscomputationGreen relationsfinite transformation semigroupsgeneralized Schützenberger groups

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Semigroups of transformations, relations, partitions, etc. (20M20) Representation of semigroups; actions of semigroups on sets (20M30) General structure theory for semigroups (20M10)

Recommendations

• On the determination of Green's relations in finite transformation semigroups
• Computing finite semigroups
• Algorithms for computing finite semigroups
• Computing maximal subsemigroups of a finite semigroup
• Computing with semigroups in GAP. -- A tutorial

Cites work

• scientific article; zbMATH DE number 475362 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• scientific article; zbMATH DE number 3341276 (Why is no real title available?)
• Groups and actions in transformation semigroups
• On the computational power of pushdown automata
• On the determination of Green's relations in finite transformation semigroups

Cited in

(14)

• Computing finite semigroups
• Mitigating covert channels based on analysis of the potential for communication
• Codecomposition of a transformation semigroup.
• A general approach for generating sets of certain subsemigroups of monotone maps
• Enumerating transformation semigroups
• Computing character tables and Cartan matrices of finite monoids with fixed point counting
• A Method for Constructing Square Roots in Finite Full Transformation Semigroups
• Multiscale graph grammars can generate Cayley graphs of groups and monoids
• Two variants of the Froidure-Pin algorithm for finite semigroups
• Two generalizations of homogeneity in groups with applications to regular semigroups
• scientific article; zbMATH DE number 3867604 (Why is no real title available?)
• Some contributions to the theory of transformation monoids
• Groups that together with any transformation generate regular semigroups or idempotent generated semigroups.
• Computing with semigroups in GAP. -- A tutorial

Describes a project that uses

Uses Software

• MONOiD
• GAP

This page was built for publication: Computing transformation semigroups

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