Bibliography
Berge, C.: Théorie des graphes et ses applications. Paris: Dunod 1958.
Boone, W. W.: Review ofBritton [3]. Math. Reviews23, 440–441 (1962), A 2325.
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).
Cohen, D. E., andR. C. Lyndon: Free bases for normal subgroups of free groups. Trans. Am. Math. Soc.108, 528–537 (1963).
Dehn, M.: Über unendliche diskontinuierliche Gruppen. Math. Ann.71, 116–144 (1912).
—— Transformation der Kurven auf zweiseitigen Flächen. Math. Ann.72, 413–421 (1912).
Gerstenhaber, M., andO. S. Rothaus: The solution of sets of equations in groups. Proc. Nat. Acad. Sci. U.S.48, 1531–1533 (1962).
Gladkii, A. V.: On simple Dyck words. Sibirsk Mat. Zh.2, 36–45 (1961).
Greendlinger, M.: Dehn's algorithm for the word problem. Comm. Pure Appl. Math.13, 67–83 (1960).
—— On Dehn's algorithms for the conjugacy and word problems with applications. Comm. Pure Appl. Math.13, 641–677 (1960).
—— 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).
—— 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).
Levin, F.: Solutions of equations over groups. Bull. Am. Math. Soc.68, 603–604 (1962).
Lipschutz, S.: Elements inS-groups with trivial centralizers. Comm. Pure Appl. Math.13, 679–683 (1960).
Lyndon, R. C.: Cohomology theory of groups with a single defining relation. Ann. of Math.52, 650–665 (1950).
—— Dependence and independence in free groups. Crelles J.210, 148–174 (1962).
Reidemeister, K.: Einführung in die kombinatorische Topologie. Braunschweig: Vieweg 1932.
Schiek, H.: Ähnlichkeitsanalyse von Gruppenrelationen. acta Math.96, 157–251 (1956).
—— Das Adjunktionsproblem der Gruppentheorie. Math. Ann.147, 159–165 (1962).
Tartakovskii, V. A.: The sieve method in group theory. Mat. Sbornik (N.S.)25, (67), 3–50 (1949).
—— 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).
—— Solution of the word problem for groups with ak-reduced basis fork>6. Izvestiya Akad. Nauk SSSR, Ser. Mat.13, 483–494 (1949).
—— On primitive composition. Mat. Sbornik (N.S.)30, (72), 39–52 (1952).
-- Translations of [20, 21, 22]. Am. Math. Soc. Translations60 (1952), reprint1 (1962).
Zieschang, H.: Studien zur kombinatorischen Topologie von Flächen und ebenen diskontinuierlichen Gruppen (multigraphed). Frankfurt 1964 (priv. Veröffentlichung).
Additional bibliography
Blanc, C.: Une interprétation élémentaire des théorèmes fondamentaux de M. Nevanlinna. Comm. Math. Helv.12, 153–163 (1940).
—— Les résaux Riemanniens. Comm. Math. Helv.13, 54–67 (1941).
Fiala, F.: Sur les polyèdres à faces triangulaires. Comm. Math. Helv.19, 83–90 (1946).
Gladkii, A. V.: On groups withk-reducible bases. Dokl. Akad. Nauk SSSR134, 16–18 (1960).
—— On groups withk-reducible bases. Sibirsk Math. J.2, 366–383 (1961).
Orlik, P. P. N.: Necessary conditions for the homeomorphism of Seifert-manifolds. Thesis, University of Michigan, 1966.
Schupp, P. E.: On Dehn's algorithm and the conjugacy problem. Thesis, University of Michigan, 1966. (To be submitted to Math. Ann.)
van Kampen, E. R.: One some lemmas in the theory of groups. Ann. J. Math.55, 268–273 (1933).
Weinbaum, C. M.: Visualizing the word problem, with an application to sixth groups. Pacific J. Math.16, 557–578 (1966).
Author information
Authors and Affiliations
Additional information
I wish to acknowledge the hospitality of Queen Mary College, London, where this work was done, and also the support of the National Science Foundation.
Rights and permissions
About this article
Cite this article
Lyndon, R.C. On Dehn's algorithm. Math. Ann. 166, 208–228 (1966). https://doi.org/10.1007/BF01361168
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01361168