2010Birkhäuser Basel eBooksRequires access

An Application of Word Combinatorics to Decision Problems in Group Theory

Arye Juhász

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Mathematics, Combinatorics, Word (group theory), Simple (philosophy), Graph, Group (periodic table), Word problem (mathematics education), Graph theory

Related papers

Back to paper searchBrowse research topicsOriginal source
An Application of Word Combinatorics to Decision Problems in Group Theory — Research Paper | ScholarLens