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

Acknowledgement of Country

UTS acknowledges the Gadigal people of the Eora Nation, the Boorooberongal people of the Dharug Nation, the Bidiagal people and the Gamaygal people, upon whose ancestral lands our university stands. We would also like to pay respect to the Elders both past and present, acknowledging them as the traditional custodians of knowledge for these lands.