Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Special pages
Niidae Wiki
Search
Search
Appearance
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
Word problem for groups
(section)
Page
Discussion
English
Read
Edit
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
View history
General
What links here
Related changes
Page information
Appearance
move to sidebar
hide
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]]
Summary:
Please note that all contributions to Niidae Wiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Encyclopedia:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Search
Search
Editing
Word problem for groups
(section)
Add topic