📣 Help Shape the Future of UKRI's Gateway to Research (GtR)

We're improving UKRI's Gateway to Research and are seeking your input! If you would be interested in being interviewed about the improvements we're making and to have your say about how we can make GtR more user-friendly, impactful, and effective for the Research and Innovation community, please email gateway@ukri.org.

Coarse Geometry of Groups and Spaces

Lead Research Organisation: University of Bristol
Department Name: Mathematics

Abstract

A "group" is a family of symmetries of a geometric object. The subject of this research - geometric group theory - seeks to reveal the connections between the geometric properties of the object and the algebraic properties of its group of symmetries.
From the very beginning, group theory has been driven by its applications in mathematics and beyond, including: Galois' original theory on the roots of polynomials, Noether's theorem relating symmetries of a physical system to its' conservation laws, Lie and Kac-Moody groups in physics, crystallography in chemistry and material science, and public-key cryptography. Group theory enjoys dynamic interactions with computer science, particularly in the advancing fields of AI and machine learning; and shapes our understanding of topological spaces, geometry and number theory.
Many natural geometric properties (for example growth, dimension and curvature) have been intensively studied for their algebraic consequences. To give two examples, groups with polynomial growth are completely algebraically explained by Gromov's remarkable Polynomial Growth Theorem, there are many families of groups with exponential growth. Much more recently, examples of groups with "intermediate growth" were discovered, these groups are deeply mysterious. Another of Gromov's remarkable contributions is to show that a randomly chosen group is almost surely hyperbolic: that is, it is the group of symmetries of a geometric space with negative curvature.
A weakness of this approach is that many of these geometric properties only pass from highly symmetric geometric objects to nearly complete families of their symmetries - formally the group and the geometry are quasi-isometric, meaning they appear "the same" at sufficiently large scales. To study the more general relationship we need to allow the possibility that the group sits inside the geometric object in a highly-distorted way. Of the multitude of invariants known to geometric group theory, very few behave sufficiently well in this more general setting to give productive results.
My proposal concerns a new family of distortion-proof (coarse) invariants called Poincaré profiles, which I recently introduced. Poincaré profiles essentially measure how robustly connected parts of a geometric space can be on a variety of different scales. I have established that there is a connection between the Poincaré profiles of a hyperbolic group and the (conformal) dimension of a fractal associated to the group. Fractals are intricate shapes which exhibit self-similarity at increasingly small scales and there can be many different yet sensible ways to measure their dimension - none of which is necessarily an integer. One source of fractals is from boundaries of hyperbolic groups: visualisations of that group as seen "from infinity". A key goal of my proposal is to exactly reveal this relationship to improve our understanding of both hyperbolic groups and fractals.
More generally, there is a great need for further coarse invariants. Many structural results in geometric group theory are likely to have natural coarse analogues if one can find the right invariants. I have many ideas of problems which can be dealt with using new invariants I will define inspired by tools from analysis, algebraic topology, combinatorics, computer science and theoretical physics. There are also many natural applications of this work, since finding and quantifying well-connected parts of a network is a common goal in advertising algorithms, geometric deep learning, protein interaction modelling and graph neural networks. The continued development and improvement of these techniques has industrial and societal benefits ranging from improved financial forecasting and better 3D facial and speech recognition, to more accurate and efficient drug design and composite material design and testing.

Publications

10 25 50
publication icon
Abbott C (2021) The geometry of generalized loxodromic elements in Annales de l'Institut Fourier

publication icon
Barrett B (2024) Thick embeddings of graphs into symmetric spaces via coarse geometry in Transactions of the American Mathematical Society

publication icon
Hume D (2022) Poincaré profiles of Lie groups and a coarse geometric dichotomy in Geometric and Functional Analysis

publication icon
Hume D (2024) Asymptotic dimension for covers with controlled growth in Journal of the London Mathematical Society

Related Projects

Project Reference Relationship Related To Start End Award Value
EP/V027360/1 30/09/2021 27/11/2023 £820,375
EP/V027360/2 Transfer EP/V027360/1 28/11/2023 29/09/2026 £459,237
 
Description This grant is still ongoing, however, the part of it held at the University of Bristol has come to an end. Significant progress has been made on several of the most important directions, and even more interestingly, new and unexpected avenues have opened up.
The original aim was to use of different areas of mathematics to build tools which quantify the difficulty (or information loss) which must always occur when representing one structure within another. This problem occurs in areas as diverse as machine learning (graph embedding problems), electrical engineering (circuit board design) and various parts of pure mathematics. One very successful avenue has been exploiting a variety of notions of "connectivity" - and using the intuitive idea that representing a well-connected object inside a poorly connected object requires some distortion of information. A particularly powerful (and unexpected) direction has emerged as a contender for significant further study: waist inequalities from topology. Essentially, a waist inequality states that any attempt to slice a particular (well-connected) mathematical structure always results in at least one large slice. As we increase the number of directions we are allowed to slice in, we obtain a family of tools which recognise fundamentally different types of connectivity. Pursuing this new direction is now a primary focus of the remainder of the project.
Exploitation Route The results and tools created by this research raise fundamental questions in several areas of mathematics and theoretical computer science. One particular highlight is the importance of the target space in graph embedding problems. Current research in that direction from the data science community focusses on building the infrastructure necessary to implement ML techniques on non-Euclidean symmetric spaces and finding examples where this approach is more efficient than the Euclidean equivalent. My project starts the more ambitious and difficult problem of taking a graph embedding problem, and selecting the most appropriate target space and graph embedding based on its geometry.
Sectors Digital/Communication/Information Technologies (including Software)

Other

 
Description Heilbronn Focused Research Grant
Amount £7,000 (GBP)
Funding ID FRG2021 
Organisation Heilbronn Institute for Mathematical Research 
Sector Academic/University
Country United Kingdom
Start 03/2021 
End 03/2022