We apply Kolmogorov complexity to group theory. (1) It is well known that two randomly chosen permutations generate the alternating or symmetric group with asymptotic probability 1. This is bad news if you would like to sample 2-generator permutation groups. We present a sampling method which avoids this problem. (2) Generic case complexity is often used to estimate the efficacy of group theoretic algorithms, but these estimates may depend on the choice of generators. We discuss an alternative which is not sensitive to choice of generators.
One central aspect of Geometric Group Theory is the study of finitely generated groups; specifically relating their algebraic and geometric properties. Geometrically, we consider groups up to quasi-isometry and we possess a wealth of tools to distinguish different quasi-isometry classes of groups. Algebraically, groups are studied via their subgroup structue. However, there are very few geometric properties of groups which pass to all their (finitely generated) subgroups. I will introduce a new collection of geometric properties which are inherited by subgroups, and demonstrate that they do give new insight, particularly in the case of subgroups of hyperbolic groups.
Homology groups provide bounds on the minimal number of handles needed in any handle decomposition of a manifold. We will use Casson-Gordon invariants to get better bounds in the case of 4-dimensional rational homology balls whose boundary is a given rational homology 3-sphere. This analysis can be used to understand the complexity of the discs associated to ribbon knots in S^3. This is a joint work with P. Aceto and M. Golla.
Lectures will be in room TR4 on the fourth floor of the Herschel buildings (home of the School of Mathematics and Statistics, next to Haymarket) at Newcastle University.
Please let us know if you plan to stay for dinner, since the restaurant needs an idea of numbers.
The meeting is funded by grants from the London Mathematical Society and the Glasgow Mathematical Journal Learning and Research Support Fund.
Organiser: Sarah Rees (SarahDOTReesATnclDOTacDOTuk), Tel: 0191 208 7236