Markov-Type Properties

DOI10.2307/2043833MaRDI QIDQ3957132zbMATH OpenOpenAlexFDO

Authors Jody M. Lockhart

Publication date 1982

Full work available at URL https://doi.org/10.2307/2043833

zbMATH Keywords

finitely presented groupsrecursively unrecognisable propertiessmall cancellationsolvable conjugacy problemsolvable order problemsolvable power problemstrongly-Markov property

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Cancellation theory of groups; application of van Kampen diagrams (20F06) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites work

• A Finitely Generated Infinite Simple Group
• Embeddings into Simple Groups
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 3110205 (Why is no real title available?)
• On a Problem of J.H.C. Whitehead and a Problem of Alonzo Church.
• On recognising properties of groups which have solvable word problem
• Recursive unsolvability of group theoretic problems
• Representation of Turing reducibility by word and conjugacy problems in finitely presented groups
• The order problem and the power problem for free product sixth-groups
• Word problems and recursively enumerable degrees of unsolvability. A sequel on finitely presented groups

Cited in

(1)

• Unsolvable algorithmic problems for semigroups, groups and rings

This page was built for publication: Markov-Type Properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3957132)