Undecidable problems | Articles containing proofs | Combinatorics on words | Group theory

Word problem for groups

In mathematics, especially in the area of abstract algebra known as combinatorial group theory, the word problem for a finitely generated group G is the algorithmic problem of deciding whether two words in the generators represent the same element. More precisely, if A is a finite set of generators for G then the word problem is the membership problem for the formal language of all words in A and a formal set of inverses that map to the identity under the natural map from the free monoid with involution on A to the group G. If B is another finite generating set for G, then the word problem over the generating set B is equivalent to the word problem over the generating set A. Thus one can speak unambiguously of the decidability of the word problem for the finitely generated group G. The related but different uniform word problem for a class K of recursively presented groups is the algorithmic problem of deciding, given as input a presentation P for a group G in the class K and two words in the generators of G, whether the words represent the same element of G. Some authors require the class K to be definable by a recursively enumerable set of presentations. (Wikipedia).

Video thumbnail

Algebra - Word Problems - Mixture Problems (1 of 5)

Visit http://ilectureonline.com for more math and science lectures! Everyone at one point in their lives dreaded the infamous word problems in their algebra class, but fear not, once you learn to do them you'll find them easy and maybe even a little fun! (OK maybe not fun, but definitely

From playlist MOST POPULAR VIDEOS

Video thumbnail

Algebra - Word Problems - Number Problems Part 1/4

Visit http://ilectureonline.com for more math and science lectures! Word problems are challenging, but rewarding once you learn how they're done! Let's take a look at another word problem, this time we'll try a problem that deals with generic numbers: Problem Text: The larger of 2 numb

From playlist ALGEBRA 0.5 WORD PROBLEMS

Video thumbnail

How to set up trig word problems | 26 Examples

In this video I show you how to set up an equation and picture from a word problem. Most of the time students have trouble with word problems because they do not know what to look for or how to solve. So I work through 28 different examples to set up the problem so that you can finish.

From playlist Pc - Skills Practice

Video thumbnail

Word Problems with trigonometry and triangles

👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr

From playlist Evaluate Inverse Trigonometric Functions

Video thumbnail

Word Problems with trigonometry and triangles

👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr

From playlist Evaluate Inverse Trigonometric Functions

Video thumbnail

Word Problems with trigonometry and triangles

👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr

From playlist Evaluate Inverse Trigonometric Functions

Video thumbnail

Word Problems with trigonometry and triangles

👉 Learn how to solve the word problems with trigonometry. Word problems involving angles, including but not limited to: bearings, angle of elevations and depressions, triangles problems etc are solved using trigonometry. To be able to solve these problems it is important that you have a gr

From playlist Evaluate Inverse Trigonometric Functions

Video thumbnail

Algebra - Word Problems - Number Problems Part 4/4

Visit http://ilectureonline.com for more math and science lectures! Word problems are challenging, but rewarding once you learn how they're done! Let's take a look at another word problem, this time we'll try a problem that deals with more generic numbers. Problem Text: One number is

From playlist ALGEBRA 0.5 WORD PROBLEMS

Video thumbnail

[Phonology] Allophone Problems

We look at three problems that tackle phonemes, minimal pairs, allophones, and complementary distribution. LIKE AND SHARE THE VIDEO IF IT HELPED! Visit our website: http://bit.ly/1zBPlvm Subscribe on YouTube: http://bit.ly/1vWiRxW Like us on Facebook: http://on.fb.me/1vWwDRc Submit your

From playlist Phonology

Video thumbnail

Nexus Trimester - Delaram Kahrobaei (City University of New York)

Cryptosystems Based on Group-Theoretic Problems: A Survey, New Results, Open Problems Delaram Kahrobaei (City University of New York) March 31, 2016 Abstract: In this talk I will survey some of the cryptosystems based on group theoretic problems and their computational complexity such as

From playlist Nexus Trimester - 2016 - Secrecy and Privacy Theme

Video thumbnail

Taming the hydra: the Word Problem, Dehn functions, and extreme integer compression - Timothy Riley

Taming the hydra: the Word Problem, Dehn functions, and extreme integer compression Timothy Riley Cornell University; Member, School of Mathematics December 2, 2014 For a finitely presented group, the Word Problem asks for an algorithm which declares whether or not words on the generators

From playlist Mathematics

Video thumbnail

Giles Gardam: Solving semidecidable problems in group theory

Giles Gardam, University of Münster Abstract: Group theory is littered with undecidable problems. A classic example is the word problem: there are groups for which there exists no algorithm that can decide if a product of generators represents the trivial element or not. Many problems (th

From playlist SMRI Algebra and Geometry Online

Video thumbnail

Algorithms for groups of homeomorphisms - Susan Hermiller

Women and Mathematics Title: Algorithms for groups of homeomorphisms Speaker: Susan Hermiller Affiliation: University of Nebraska Date: May 23, 2017 For more videos, please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Group theory 31: Free groups

This lecture is part of an online math course on group theory. We review free abelian groups, then construct free (non-abelian) groups, and show that they are given by the set of reduced words, and as a bonus find that they are residually finite.

From playlist Group theory

Video thumbnail

Solution of the Picture Frame Problem: Fundamental Groups

This is a video about fundamental groups and we are introducing it by means of a puzzle.

From playlist Algebraic Topology

Video thumbnail

(Some) Generic Properties of (Some) Infinite Groups - Igor Rivin

(Some) Generic Properties of (Some) Infinite Groups - Igor Rivin Temple University; Member, School of Mathematics November 29, 2010 This talk will be a biased survey of recent work on various properties of elements of infinite groups, which can be shown to hold with high probability once t

From playlist Mathematics

Video thumbnail

Rachel Skipper: Self-similar actions on Cantor sets

HYBRID EVENT Recorded during the meeting "Groups Acting on Fractals" the April 11, 2022 by the Centre International de Rencontres Mathématiques (Marseille, France) Filmmaker: Guillaume Hennenfent Find this video and other talks given by worldwide mathematicians on CIRM's Audiovisual Ma

From playlist Algebra

Video thumbnail

Algebra - Word Problems - The Sum of Consecutive Integers (1 of 3)

Visit http://ilectureonline.com for more math and science lectures! Everyone at one point in their lives dreaded the infamous word problems in their algebra class, but fear not, once you learn to do them you'll find them easy and maybe even a little fun! (OK maybe not fun, but definitely

From playlist MOST POPULAR VIDEOS

Related pages

Undecidable problem | Absolute presentation of a group | Combinatorial group theory | Decision problem | Polycyclic group | Free group | Identity element | Normal form (abstract rewriting) | Finitely generated group | Rewriting | Algebraically closed group | Automatic group | SQ-universal group | Word problem (mathematics) | Generating set of a group | Formal language | Semigroup Forum | Torus | Finite group | Simple group | Conjugacy problem | Todd–Coxeter algorithm | Braid group | Small cancellation theory | Combinatorics on words | Free abelian group | Locally finite group | Coxeter group | Mathematics | Cyclic group | Reachability problem | Presentation of a group | Fundamental group | Mathematical logic | Abstract algebra | Euclidean group | Canonical form | Empty string | Group isomorphism problem | Knuth–Bendix completion algorithm