An Application of Word Combinatorics to Decision Problems in Group Theory
Arye Juhász
Abstract
Arye Juhász
Abstract
In this work we develop a graph theoretical test on graphs corresponding to subgroups of one-relator groups with small cancellation condition which, if successful, implies that the subgroup under consideration has solvable membership problem with a simple solution. The proof of the solvability of the membership problem relies on word combinatorics in an essential way.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this work we develop a graph theoretical test on graphs corresponding to subgroups of one-relator groups with small cancellation condition which, if successful, implies that the subgroup under consideration has solvable membership problem with a simple solution. The proof of the solvability of the membership problem relies on word combinatorics in an essential way.
Key concepts: Mathematics, Combinatorics, Word (group theory), Simple (philosophy), Graph, Group (periodic table), Word problem (mathematics education), Graph theory