Algebra Seminar by Dr Henry Bradford

Charlotte Scott Centre for Algebra


On Wednesday the 20th of December 2017, Henry Bradford, from the Georg-August-Universität Göttingen, will be visiting Lincoln and giving a seminar at 2.30pm in INB 3305.

His talk title is “Diameter & Navigation in Finite Cayley Graphs” and his talk abstract is as follows: “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.”

View original post

Leave a Reply

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

You are commenting using your 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 )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.

© School of Mathematics and Physics, University of Lincoln, Brayford Pool, Lincoln, LN6 7TS, United Kingdom
%d bloggers like this: