Algebra in Lincoln

School of Mathematics & Physics, University of Lincoln

Algebra seminar in Lincoln: talk by Dr Henry Bradford

Dr Henry Bradford (Georg-August-Universität Göttingen) visited Lincoln on 20th of December 2017. He gave a talk “Diameter & Navigation in Finite Cayley Graphs”.

Abstract: Cayley graphs of finite groups are a rich source of examples of sparse graphs of small diameter, which are of interest in cryptography, computational group theory and various combinatorial puzzles. In such applications one often further asks for a fast “navigation” algorithm, that is an algorithm which writes a given element of the group as a short word in a generating set. In this talk I will introduce a framework for the design and analysis of such algorithms in many familiar finite groups, using tools from pro-p group theory.

One comment on “Algebra seminar in Lincoln: talk by Dr Henry Bradford

  1. Evgeny Khukhro
    December 30, 2017

    Reblogged this on Maths & Physics News.

    Like

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Information

This entry was posted on December 30, 2017 by in research, Seminar, Visitors.
%d bloggers like this: