Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS
Content archived on 2022-12-23

Algorithmic methods in variational problems, topology, and group theory

Objective

The aim of the project is to develop a new algorithmic approach to low-dimensional topology, low-dimensional variation functional, combinatorial group theory and, most important, to the investigation of the interaction between these subjects. This includes algorithmic investigation of extreme networks for general variation functional, generalizations, algorithmic enumeration of weighted minimal networks, and application to constructing hyperbolic structures on 3-manifolds with total boundaries. Algorithms for enumerating hyperbolic 3-manifolds, calculating Heegaard genera of 3-manifolds, detecting unknots. This involves both the theoretical investigations in these matters as well as writing the corresponding computer programs.
The investigation of finitely presented groups and 2-dimensional complexes will concentrate on the relation gap problem, the relative Andrews-Curtis conjecture, algorithmically accessible bias-invariants, and the investigation of the interaction between multiparameter quantum groups, quantum invariants for 2-dimensional complexes and 3-manifolds. The project is based on the rather wide ranging modern research in this area previously worked out by teams in Chelyabinsk, Frankfurt, Edinburgh, Moscow, and Amsterdam.
The results will be published in mathematical journals and reported on different conferences. Several of these are already being organized. Almost all participants of the project will meet during the May 1999 International Conference (Moscow State University) where a section devoted to algorithmic methods and variation problems, topology and group theory will be arranged. The results and perspectives will be discussed also at the Chelyabinsk International Conference and several short-time visits of NIS participants to Amsterdam, Frankfurt and vise-versa. The computer programs written during the project will be broadly distributed as share-ware with corresponding instructions, and will be useful for specialists. The more widely useful, such as programs for generating examples of knots and three manifolds nad calculating their invariants will also be incorporated in future versions of the electronic CDROM edition of the encyclopaedia of mathematics.

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.

This project has not yet been classified with EuroSciVoc.
Be the first one to suggest relevant scientific fields and help us improve our classification service

You need to log in or register to use this function

Programme(s)

Multi-annual funding programmes that define the EU’s priorities for research and innovation.

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

Data not available

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

Data not available

Coordinator

CWI, Stichting Mathematisch Centrum
EU contribution
No data
Address
Kruislaan 413
1098 SJ Amsterdam
Netherlands

See on map

Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

No data

Participants (3)

My booklet 0 0