Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Word problem for groups
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== References == * {{citation |first1=W.W. |last1=Boone |first2=F.B. |last2=Cannonito |first3=Roger C. |last3=Lyndon |title=Word problems : decision problems and the Burnside problem in group theory |publisher=North-Holland |date=1973 |isbn=9780720422719 |pages= |url=https://www.sciencedirect.com/bookseries/studies-in-logic-and-the-foundations-of-mathematics/vol/71/suppl/C |series=Studies in logic and the foundations of mathematics |volume=71}} * {{citation | last1 = Boone | first1 = W. W. | last2 = Higman | first2 = G. | year = 1974 | title = An algebraic characterization of the solvability of the word problem | journal = J. Austral. Math. Soc. | volume = 18 | pages = 41β53 | doi=10.1017/s1446788700019108| doi-access = free }} * {{citation | last1 = Boone | first1 = W. W. | last2 = Rogers Jr | first2 = H. | year = 1966 | title = On a problem of J. H. C. Whitehead and a problem of Alonzo Church | journal = Math. Scand. | volume = 19 | pages = 185β192 | doi=10.7146/math.scand.a-10808| doi-access = free }} *{{Citation | last1=Borisov | first1=V. V. | title=Simple examples of groups with unsolvable word problem | mr=0260851 | year=1969 | journal=Akademiya Nauk SSSR. Matematicheskie Zametki | issn=0025-567X | volume=6 | pages=521β532}} * {{Citation | last1=Collins | first1=Donald J. | title=Word and conjugacy problems in groups with only a few defining relations | mr=0263903 | year=1969 | journal=Zeitschrift fΓΌr Mathematische Logik und Grundlagen der Mathematik | volume=15 | issue=20β22 | pages=305β324 | doi=10.1002/malq.19690152001}} * {{Citation | last1=Collins | first1=Donald J. | title=On a group embedding theorem of V. V. Borisov | mr=0314998 | year=1972 | journal=[[London Mathematical Society|Bulletin of the London Mathematical Society]] | issn=0024-6093 | volume=4 | issue=2 | pages=145β147 | doi=10.1112/blms/4.2.145}} * {{Citation | last1=Collins | first1=Donald J. | title=A simple presentation of a group with unsolvable word problem | mr=840121 | year=1986 | journal=Illinois Journal of Mathematics | issn=0019-2082 | volume=30 | issue=2 | pages=230β234 | doi=10.1215/ijm/1256044631| doi-access=free }} *{{citation | last1 = Collins | first1 = D. J. | last2 = Zieschang | first2 = H. | contribution = Combinatorial group theory and fundamental groups | doi = 10.1007/978-3-642-58013-0 | isbn = 3-540-54700-2 | location = Berlin | mr = 1265270 | pages = 1β166 | publisher = Springer | series = Encyclopaedia of Mathematical Sciences | title = Algebra VIII: Combinatorial Group Theory, Applications to Geometry | volume = 58 | year = 1993}} *{{Citation | last1=Dehn | first1=Max | author1-link=Max Dehn | title=Γber unendliche diskontinuierliche Gruppen | doi=10.1007/BF01456932 | mr=1511645 | year=1911 | journal=[[Mathematische Annalen]] | issn=0025-5831 | volume=71 | issue=1 | pages=116β144| s2cid=123478582 |url=http://gdz.sub.uni-goettingen.de/index.php?id=11&PPN=PPN235181684_0071&DMDID=DMDLOG_0013&L=1}} *{{Citation | last1=Dehn | first1=Max | author1-link=Max Dehn | title=Transformation der Kurven auf zweiseitigen FlΓ€chen | doi=10.1007/BF01456725 | mr=1511705 | year=1912 | journal=[[Mathematische Annalen]] | issn=0025-5831 | volume=72 | issue=3 | pages=413β421| s2cid=122988176 |url=http://gdz.sub.uni-goettingen.de/index.php?id=11&PPN=PPN235181684_0072&DMDID=DMDLOG_0039&L=1}} * {{citation |first=A.V. |last=Kuznetsov |title=Algorithms as operations in algebraic systems |journal=Izvestia Akad. Nauk SSSR Ser Mat |volume=13 |issue=3 |pages=81 |date=1958 |doi= |url=}} * {{citation |first=C.F. |last=Miller |chapter=Decision Problems for Groups β Survey and Reflections |chapter-url=https://link.springer.com/chapter/10.1007/978-1-4613-9730-4_1 |title=Algorithms and Classification in Combinatorial Group Theory |series=Mathematical Sciences Research Institute Publications |publisher=Springer |date=1991 |volume=23 |isbn=978-1-4613-9730-4 |pages=1β60 |url= |doi=10.1007/978-1-4613-9730-4_1}} * {{Citation | last1=Nyberg-Brodda | first1=Carl-Fredrik | title=The word problem for one-relation monoids: a survey | year=2021 | journal=[[Semigroup Forum]] | volume=103 | issue=2 | pages=297β355 | doi=10.1007/s00233-021-10216-8 | arxiv=2105.02853 | doi-access=free }} *{{Citation | last1=Rotman | first1=Joseph | title=An introduction to the theory of groups | publisher=[[Springer-Verlag]] | isbn=978-0-387-94285-8 | year=1994}} * {{citation | last1 = Stillwell | first1 = J. | year = 1982 | title = The word problem and the isomorphism problem for groups | journal = Bulletin of the AMS | volume = 6 | pages = 33β56 | doi=10.1090/s0273-0979-1982-14963-1| doi-access = free }} {{DEFAULTSORT:Word Problem For Groups}} [[Category:Group theory]] [[Category:Combinatorics on words]] [[Category:Articles with example pseudocode]] [[Category:Articles containing proofs]] [[Category:Undecidable problems]]
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)