×

On Dehn’s algorithm. (English) Zbl 0138.25702


Keywords:

group theory
PDF BibTeX XML Cite
Full Text: DOI EuDML

References:

[1] Berge, C.: Théorie des graphes et ses applications. Paris: Dunod 1958.
[2] Boone, W. W.: Review ofBritton [3]. Math. Reviews23, 440-441 (1962), A 2325.
[3] Britton, J. L.: Solution of the word problem for certain types of groups, I, II. Proc. Glasgow Math. Ass.3, 45-54, 68-90 (1956-58). · Zbl 0079.25203
[4] Cohen, D. E., andR. C. Lyndon: Free bases for normal subgroups of free groups. Trans. Am. Math. Soc.108, 528-537 (1963). · Zbl 0115.25103
[5] Dehn, M.: Über unendliche diskontinuierliche Gruppen. Math. Ann.71, 116-144 (1912). · JFM 42.0508.03
[6] ?? Transformation der Kurven auf zweiseitigen Flächen. Math. Ann.72, 413-421 (1912). · JFM 43.0571.03
[7] Gerstenhaber, M., andO. S. Rothaus: The solution of sets of equations in groups. Proc. Nat. Acad. Sci. U.S.48, 1531-1533 (1962). · Zbl 0112.02504
[8] Gladkii, A. V.: On simple Dyck words. Sibirsk Mat. Zh.2, 36-45 (1961).
[9] Greendlinger, M.: Dehn’s algorithm for the word problem. Comm. Pure Appl. Math.13, 67-83 (1960). · Zbl 0156.01601
[10] ?? On Dehn’s algorithms for the conjugacy and word problems with applications. Comm. Pure Appl. Math.13, 641-677 (1960). · Zbl 0156.01303
[11] ?? Solutions of the word problem for a class of groups by means of Dehn’s algorithm, and of the conjugacy problem by means of a generalization of Dehn’s algorithm. Dokl. Akad. Nauk SSSR154, 507-509 (1964).
[12] ?? Solution of the conjugacy problem for a class of groups coinciding with their anti-centers, by means of the generalized Dehn algorithm. Dokl. Akad. Nauk SSSR158, 1254-1256 (1964).
[13] Levin, F.: Solutions of equations over groups. Bull. Am. Math. Soc.68, 603-604 (1962). · Zbl 0107.01803
[14] Lipschutz, S.: Elements inS-groups with trivial centralizers. Comm. Pure Appl. Math.13, 679-683 (1960). · Zbl 0156.01601
[15] Lyndon, R. C.: Cohomology theory of groups with a single defining relation. Ann. of Math.52, 650-665 (1950). · Zbl 0039.02302
[16] ?? Dependence and independence in free groups. Crelles J.210, 148-174 (1962). · Zbl 0105.01901
[17] Reidemeister, K.: Einführung in die kombinatorische Topologie. Braunschweig: Vieweg 1932. · Zbl 0004.36904
[18] Schiek, H.: Ähnlichkeitsanalyse von Gruppenrelationen. acta Math.96, 157-251 (1956). · Zbl 0071.25201
[19] ?? Das Adjunktionsproblem der Gruppentheorie. Math. Ann.147, 159-165 (1962). · Zbl 0106.02301
[20] Tartakovskii, V. A.: The sieve method in group theory. Mat. Sbornik (N.S.)25, (67), 3-50 (1949).
[21] ?? Application of the sieve method to the solution of the word problem for certain types of groups. Mat. Sbornik (N.S.)25, (67), 251-274 (1949).
[22] ?? Solution of the word problem for groups with ak-reduced basis fork>6. Izvestiya Akad. Nauk SSSR, Ser. Mat.13, 483-494 (1949).
[23] ?? On primitive composition. Mat. Sbornik (N.S.)30, (72), 39-52 (1952). · Zbl 0047.25702
[24] – Translations of [20, 21, 22]. Am. Math. Soc. Translations60 (1952), reprint1 (1962).
[25] Zieschang, H.: Studien zur kombinatorischen Topologie von Flächen und ebenen diskontinuierlichen Gruppen (multigraphed). Frankfurt 1964 (priv. Veröffentlichung).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.