Skip to main content
Log in

Bestimmung der Unterhalbgruppenverbände für zwei Klassen endlicher Halbgruppen

Computing the lattices of subsemigroups for two types of finite semigroups

  • Published:
Computing Aims and scope Submit manuscript

Zusammenfassung

Es werden die Unterhalbgruppenverbände endlicher Halbgruppen mit genau einem idempotenten Element und endlicher Abelscher Halbgruppen untersucht und als Computer-Programme realisierte Algorithmen zu ihrer Berechnung angegeben.

Abstract

The lattices of subsemigroups of finite semigroups with exactly one idempotent element and of finite Abelian semigroups are studied; an algorithm for computing them is described.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literatur

  1. Brauer, W.: Zur Bestimmung der maximalen Untergruppen des Transitionsmonoids eines Automaten. EIK7, 251–260 (1971).

    Google Scholar 

  2. Cannon, J. J.: Computers in group theory: a survey. Comm. ACM12, 3–12 (1969).

    Google Scholar 

  3. Cannon, J. J.: Computing the ideal structure of finite semi-groups. Num. Math.18, 254–266 (1971).

    Google Scholar 

  4. Clifford, A. H., and G. B. Preston: The algebraic theory of semi-groups, Vol. 1: 19642; Vol. 2: 1967. Amer. Math. Soc. (Providence).

  5. Felsch, V., und J. Neubüser: Ein Programm zur Berechnung des Untergruppenverbandes einer endlichen Gruppe. Mitt. d. Rhein.-Westf. Inst. f. Instr. Math. (Bonn)2, 39–74 (1963).

    Google Scholar 

  6. Gerhards, L., und W. Lindenberg: Ein Verfahren zur Berechnung des vollständigen Untergruppenverbands endlicher Gruppen auf Dualmaschinen. Num. Math.7, 1–10 (1965).

    Google Scholar 

  7. Leech, J. (Hrsg.). Computational problems in abstract algebra. Oxford: Pergamon Press. 1970.

    Google Scholar 

  8. Lindenberg, W. and L. Gerhards: Combinatorial construction by computer of the set of all subgroups of a finite group by composition of partial sets of its subgroups [7],, pp. 75–82.

    Google Scholar 

  9. Neubüser, J.: Untersuchungen des Untergruppenverbandes endlicher Gruppen auf einer programmgesteuerten elektronischen Dualmaschine. Num. Math.2, 280–292 (1960).

    Google Scholar 

  10. Neubüser, J.: Bestimmung der Untergruppenverbände endlicherp-Gruppen auf einer programmgesteuerten elektronischen Dualmaschine. Num. Math.3, 271–278 (1961).

    Google Scholar 

  11. Neubüser, J.: Die Untergruppenverbände der Gruppen der Ordnungen ≤100 mit Ausnahme der Ordnungen 64 und 96. Habilitationsschrift, Kiel 1967.

  12. Neubüser, J.: Investigations of groups on computers. [7], pp. 1–19.

    Google Scholar 

  13. Perrot, J.-F.: Calcul effectif du monoide de transitions; in: Contribution à l'étude des monoides syntactiques et de certains groupes associés aux automates finis. Thèse de doctorat, Paris 1972.

  14. Plemmons, R. J.: A survey of computer applications to semigroups and related structures. SIGSAM Bull.12, 28–39 (1969).

    Google Scholar 

  15. Szép, J.: On the structure of finite semigroups. (Publications of the) department of mathematics, Karl Marx University of Economics, Budapest, 1969–4.

    Google Scholar 

  16. Szép, J.: On the structure of finite semigroups II. Wie [15] (Publications of the), 1970–9.

    Google Scholar 

  17. Wick, P.: Programme zur Berechnung des Unterhalbgruppenhalbverbandes zweier Klassen von Halbgruppen. Diplomarbeit, Kiel 1972.

Download references

Author information

Authors and Affiliations

Authors

Additional information

Mit 2 Abbildungen

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jürgensen, H., Wick, P. Bestimmung der Unterhalbgruppenverbände für zwei Klassen endlicher Halbgruppen. Computing 11, 337–351 (1973). https://doi.org/10.1007/BF02239160

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02239160

Navigation