Project description
New methods to investigate stability and testability
In algebra and group theory, stability is a general name for questions such as: "Is every 'almost solution' a small deformation of an 'exact solution'?" Group stability has recently been discovered as a path to solving some longstanding group theory problems on the sofic or hyperlinear nature of groups. In computer science, property testing studies the possibility of algorithms that can check a property while reading only a small amount of information. The question arises whether there are good locally testable codes. The EU-funded TeStability project aims to employ a unified approach in its study of these group theoretic and code problems. It will develop further methods to investigate stability and testability and will ultimately seek answers to the questions in these areas.
Objective
"Stability in algebra in general and in group theory, in particular, is a general name for questions of the following type: Is every ""almost solution"" a
small deformation of an ""exact solution""? E.g. (a) Are two unitary matrices which almost commute small deformations of matrices that do commute? or
(b) Is every ""almost homomorphism"" from a group D to topological group G, a small deformation of a true homomorphism? So (a) is a special case of
(b), with D = Z x Z and G = Un(C).
In recent years, it has been discovered that ""Group Stability"" can be the path to the solution of some longstanding problems in group theory such as: Are all groups sofic? hyperlinear? (Two well known problems of Gromov and Connes, respectively).
In computer science, property testing is an area which studies the possibility of having (random) algorithms that can check a property while reading
only a small amount of the information. A major problem here is: Are there good locally testable codes? Namely, error correcting codes for which one
can decide with a high degree of certainty that a vector is in the code, while reading only a small number of its bits.
The current project will look at these group theoretic and codes problems from a unified point of view. Some partial works show that they are related
to high dimensional expanders, Ramanujan complexes and to lattices in p-adic simple groups and their actions on the associated buildings. We plan
to develop further methods to study stability and testability and eventually also to attack the holy grail problems of these areas."
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.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques.
You need to log in or register to use this function
Keywords
Programme(s)
Topic(s)
Funding Scheme
ERC-ADG - Advanced GrantHost institution
7610001 Rehovot
Israel