The Andrews-Curtis Conjecture and Black Box Groups

Details The Andrews-Curtis Conjecture and Black Box Groups The Andrews-Curtis Conjecture and Black Box Groups

2001-10-22

arxiv.org/abs/math/0110246v2

Mathematics

Group Theory

23 pages, LaTeX2e, no figures, requires packages amssymb and latexsym. Version 2: some results are improved in comparision wit

Scientific paper

The paper discusses the Andrews-Curtis graph of a normal subgroup N in a group G. The vertices of the graph are k-tuples of elements in N which generate N as a normal subgroup; two vertices are connected if one them can be obtained from another by certain elementary transformations. This object appears naturally in the theory of black box finite groups and in the Andrews-Curtis conjecture in algebraic topology. We suggest an approach to the Andrews-Curtis conjecture based on the study of Andrews-Curtis graphs of finite groups, discuss properties of Andrews-Curtis graphs of some classes of finite groups and results of computer experiments with generation of random elements of finite groups by random walks on their Andrews-Curtis graphs.

Affiliated with

Also associated with

No associations

Rating

The Andrews-Curtis Conjecture and Black Box Groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Andrews-Curtis Conjecture and Black Box Groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Andrews-Curtis Conjecture and Black Box Groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-512164