Skip to main content

Geodetic groups: new advances in algebra and computer science

Project Member(s): Elder, M.

Funding or Partner Organisation: Australian Research Council (ARC Discovery Projects)
Australian Research Council (ARC Discovery Projects)

Start year: 2021

Summary: The project aims to resolve important and longstanding open problems in Geometric Group Theory and Theoretical Computer Science. Since the 1980s researchers have conjectured that the geometric property of being "geodetic" is equivalent to several purely algebraic, algorithmic, and language-theoretic characterisations. The project team's expertise in geodesic properties of groups, the interaction between formal languages and groups, and the theory of rewriting systems, together with recent breakthroughs by the team guarantees that significant results can be expected. Benefits include training research students and postdoctoral researchers in cutting-edge techniques, and advancing knowledge in mathematics and computer science.

FOR Codes: Expanding Knowledge, Mathematical Sciences, Information And Computing Sciences, Group theory and generalisations, Coding, information theory and compression