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.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Literatur
Brauer, W.: Zur Bestimmung der maximalen Untergruppen des Transitionsmonoids eines Automaten. EIK7, 251–260 (1971).
Cannon, J. J.: Computers in group theory: a survey. Comm. ACM12, 3–12 (1969).
Cannon, J. J.: Computing the ideal structure of finite semi-groups. Num. Math.18, 254–266 (1971).
Clifford, A. H., and G. B. Preston: The algebraic theory of semi-groups, Vol. 1: 19642; Vol. 2: 1967. Amer. Math. Soc. (Providence).
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).
Gerhards, L., und W. Lindenberg: Ein Verfahren zur Berechnung des vollständigen Untergruppenverbands endlicher Gruppen auf Dualmaschinen. Num. Math.7, 1–10 (1965).
Leech, J. (Hrsg.). Computational problems in abstract algebra. Oxford: Pergamon Press. 1970.
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.
Neubüser, J.: Untersuchungen des Untergruppenverbandes endlicher Gruppen auf einer programmgesteuerten elektronischen Dualmaschine. Num. Math.2, 280–292 (1960).
Neubüser, J.: Bestimmung der Untergruppenverbände endlicherp-Gruppen auf einer programmgesteuerten elektronischen Dualmaschine. Num. Math.3, 271–278 (1961).
Neubüser, J.: Die Untergruppenverbände der Gruppen der Ordnungen ≤100 mit Ausnahme der Ordnungen 64 und 96. Habilitationsschrift, Kiel 1967.
Neubüser, J.: Investigations of groups on computers. [7], pp. 1–19.
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.
Plemmons, R. J.: A survey of computer applications to semigroups and related structures. SIGSAM Bull.12, 28–39 (1969).
Szép, J.: On the structure of finite semigroups. (Publications of the) department of mathematics, Karl Marx University of Economics, Budapest, 1969–4.
Szép, J.: On the structure of finite semigroups II. Wie [15] (Publications of the), 1970–9.
Wick, P.: Programme zur Berechnung des Unterhalbgruppenhalbverbandes zweier Klassen von Halbgruppen. Diplomarbeit, Kiel 1972.
Author information
Authors and Affiliations
Additional information
Mit 2 Abbildungen
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02239160