return

Job details

Job posted by University of East Anglia (10/02/2016 17.44)

'HR Excellence in Research' logo awarded to institutions actively implementing the European Charter and Code for Researchers Algorithmic problems in algebra (GRAY_U16SF)

Please note that the job is no longer active!

This PhD project is offered on a self-funding basis. It is open to applicants with funding or those applying to funding sources. Details of tuition fees can be found at http://bit.ly/1NEK5k8.

A bench fee is also payable on top of the tuition fee to cover specialist equipment or laboratory costs required for the research. The amount charged annually will vary considerably depending on the nature of the project and applicants should contact the primary supervisor for further information about the fee associated with the project.

Description

Algorithmic problems in algebra have their origins in work of Thue, Tietze, and Dehn carried out in the beginning of the 20th century. Their work showed how certain problems in logic and topology turned out to be equivalent to corresponding algebraic problems, namely the word problem for finitely presented semigroups and groups, and the isomorphism and conjugacy problems for finitely presented groups. Even though originally motivated by problems in logic and topology, the investigation of algorithmic problems in algebra is now primarily motivated by the internal needs of algebra itself. Algorithmic problems often lie at the heart of difficult and important algebraic problems. Most problems are undecidable in general, and so it becomes important to identify and study classes with good algorithmic properties. This point of view has led to a lot of interesting research on topics including hyperbolic groups, word hyperbolic semigroups, automatic groups and semigroups, one-relator groups, finite complete string rewriting systems, and the study of small overlap conditions. For those problems that are decidable there are also interesting questions about how hard these decision problems are, linking the subject with complexity theory. The PhD project will investigate a range of algorithmic and decision problems in algebra, with a focus on finitely presented semigroups and groups.

Nr of positions available : 1

Research Fields

Mathematics

Career Stage

Early stage researcher or 0-4 yrs (Post graduate)

Research Profiles

First Stage Researcher (R1)


GET MORE! The EURAXESS Services Centres
 

To better plan and organise their stay in a foreign European country, researchers and their families can also benefit of the free and personalised assistance offered by the EURAXESS Services Centres, a network of more than 200 centres located in 40 different European countries.

Envisaged Job Starting Date

01/10/2016

Application Deadline

31/05/2016

Application website

http://bit.ly/1Jvt100

Other job details
EURAXESS ID

34063699

Type of Contract

Other

Status

Other

Company/Institute

University of East Anglia

Country

UNITED KINGDOM

City

Norwich

Postal Code

NR4 7TJ

Street

University of East Anglia, Norwich Research Park, Norwich

EU Research Framework Programme
Is the job funded through the EU Research Framework Programme?

No

Company/Institute
University of East Anglia

School of Mathematics
Academic
University of East Anglia, Norwich Research Park, Norwich
NR4 7TJ - Norwich
UNITED KINGDOM
email Robert.D.Gray@uea.ac.uk
http://bit.ly/1VpH8tx

QR-Code