Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch de
CORDIS - Forschungsergebnisse der EU
CORDIS
Inhalt archiviert am 2024-05-29

Equations in free groups

Ziel

In this project we wish to explore theoretical, as well as practical, aspects of solving equations in free groups. We will first consider a particular type of equation that occurs while solving the endomorphism problem in free groups. We say that the endom orphism problem is solvable for an element W in a group G if it can be decided effectively whether or not, given U in G, there is an endomorphism of G sending Wto U. We aim to display a polynomial-time algorithm that solves the endomorphism problem in free groups and also analyse the endomorphism problem from the perspective of generic-time complexity as developed by Schupp, Kapovich, Myasnikov and Shpilrain.

Another goal of this project is the classification of equations in free groups in the following sense. We call a group G separable with respect to a class of equations if, for every equation in the class with no solution in G, there is a finite quotient of G in which the equation has no solution. We want to determine what classes of equations the free groups are separable with respect to.

Wissenschaftliches Gebiet (EuroSciVoc)

Thema/Themen

Aufforderung zur Vorschlagseinreichung

FP6-2002-MOBILITY-5
Andere Projekte für diesen Aufruf anzeigen

Finanzierungsplan

EIF - Marie Curie actions-Intra-European Fellowships

Koordinator

CENTRE DE RECERCA MATEMATICA
EU-Beitrag
Keine Daten
Gesamtkosten
Keine Daten