SgpDec: Cascade (De)Compositions of Finite Transformation Semigroups and Permutation Groups

  • Attila Egri-Nagy
  • James D. Mitchell
  • Chrystopher L. Nehaniv
Conference paper

DOI: 10.1007/978-3-662-44199-2_13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8592)
Cite this paper as:
Egri-Nagy A., Mitchell J.D., Nehaniv C.L. (2014) SgpDec: Cascade (De)Compositions of Finite Transformation Semigroups and Permutation Groups. In: Hong H., Yap C. (eds) Mathematical Software – ICMS 2014. ICMS 2014. Lecture Notes in Computer Science, vol 8592. Springer, Berlin, Heidelberg

Abstract

We describe how the SgpDec computer algebra package can be used for composing and decomposing permutation groups and transformation semigroups hierarchically by directly constructing substructures of wreath products, the so called cascade products.

Keywords

transformation semigroup permutation group wreath product Krohn-Rhodes Theory 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Attila Egri-Nagy
    • 1
    • 3
  • James D. Mitchell
    • 2
  • Chrystopher L. Nehaniv
    • 3
  1. 1.Centre for Research in Mathematics, School of Computing, Engineering and MathematicsUniversity of Western SydneyAustralia
  2. 2.School of Mathematics and StatisticsUniversity of St AndrewsUnited Kingdom
  3. 3.Centre for Computer Science & Informatics ResearchUniversity of HertfordshireUnited Kingdom

Personalised recommendations