InfGroups | Foundations for computing with infinite linear groups

Summary
This project is in computational group theory (CGT), a novel domain of algebra at the interface with computer science. The main objective of the project is to build up a new area of CGT – computing with groups generated by a finite set of matrices over an infinite field. This entails: (i) development of a methodology to handle the main classes of finitely generated linear groups in a computer; (ii) justification of decidability and solution of fundamental algorithmic problems; and (iii) design of software for practical computation. In particular, we focus on practical algorithms for arithmetic groups, Zariski dense subgroups, and virtually solvable linear groups.

The planned results will be the first of their kind. The project will impact group theory by replacing cumbersome methods with straightforward computation, allowing the solution of previously intractable problems. The project will impact other sciences and mathematics overall by providing a means for scientists to carry out effective mathematical experiments in areas where linear groups appear as a mathematical model of transformations.

The planned research and related activities (such as the establishment of an international research team) will impact the career of the researcher by bringing her recognition as a leading expert in computational algebra and its applications. Training in computer science in the world-class environment provided by the host, and complementary training in IT skills provided by the industrial partner during secondment, will diversify competencies and career prospects of the researcher. The project is designed to make the host institution a world centre in this new area of computational algebra. The project's communication and public engagement strategy will promote mathematics as a profession for women, thereby impacting EU society by taking measures to redress gender imbalance in STEM.
Unfold all
/
Fold all
More information & hyperlinks
Web resources: https://cordis.europa.eu/project/id/704910
Start date: 01-05-2016
End date: 30-04-2018
Total budget - Public funding: 183 454,80 Euro - 183 454,00 Euro
Cordis data

Original description

This project is in computational group theory (CGT), a novel domain of algebra at the interface with computer science. The main objective of the project is to build up a new area of CGT – computing with groups generated by a finite set of matrices over an infinite field. This entails: (i) development of a methodology to handle the main classes of finitely generated linear groups in a computer; (ii) justification of decidability and solution of fundamental algorithmic problems; and (iii) design of software for practical computation. In particular, we focus on practical algorithms for arithmetic groups, Zariski dense subgroups, and virtually solvable linear groups.

The planned results will be the first of their kind. The project will impact group theory by replacing cumbersome methods with straightforward computation, allowing the solution of previously intractable problems. The project will impact other sciences and mathematics overall by providing a means for scientists to carry out effective mathematical experiments in areas where linear groups appear as a mathematical model of transformations.

The planned research and related activities (such as the establishment of an international research team) will impact the career of the researcher by bringing her recognition as a leading expert in computational algebra and its applications. Training in computer science in the world-class environment provided by the host, and complementary training in IT skills provided by the industrial partner during secondment, will diversify competencies and career prospects of the researcher. The project is designed to make the host institution a world centre in this new area of computational algebra. The project's communication and public engagement strategy will promote mathematics as a profession for women, thereby impacting EU society by taking measures to redress gender imbalance in STEM.

Status

CLOSED

Call topic

MSCA-IF-2015-EF

Update Date

28-04-2024
Images
No images available.
Geographical location(s)
Structured mapping
Unfold all
/
Fold all
Horizon 2020
H2020-EU.1. EXCELLENT SCIENCE
H2020-EU.1.3. EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions (MSCA)
H2020-EU.1.3.2. Nurturing excellence by means of cross-border and cross-sector mobility
H2020-MSCA-IF-2015
MSCA-IF-2015-EF Marie Skłodowska-Curie Individual Fellowships (IF-EF)