About me
I am a von Humboldt fellow working in Munich with Vasco Brattka.
Before that, during the year 2022-2023, I was a post-doc at Saarland university working with Laurent Bartholdi. And before that, I was a PhD student working under the supervision of Andrzej Zuk at Université Paris Cité.
Research interests
I work at the intersection of computability theory and of group theory.
My main contribution is to show that tools from computable analysis are relevant to study certain decision problems in group theory, in particular for decision problems about groups that are described by means other than finite presentations.
However, because many pathological phenomena occur in computability in group theory, that do not naturally occur in computable analysis, this also requires the exploration of objects previously not considered in computable analysis.
The main example of the above is the study of the space of marked groups: the space of marked groups is a Polish space, but it is not computably Polish because it is not computably separable. Because most of the spaces previously studied in computable analysis are computably separable, the computable topology coming from a computable metric had never been defined without an implicit assumption of computable separability.
I am also interested in classifying group-theoretic decision problems using Weihrauch reducibility.
Articles
With Laurent Bartholdi and Leon Pernak. Groups with presentations in EDT0L. Preprint, 2024 Slides
New definitions in the theory of Type 1 computable topological spaces. Preprint, 2023.
Multi-representation associated to the numbering of a subbasis and formal inclusion relations. Preprint, 2023
A generalization of Markov's approach to the continuity problem for Type 1 computable functions . Preprint, 2023
Remark and problems about algorithmic descriptions of groups. Preprint, 2021
Computable analysis on the space of marked groups. Preprint, 2021
Computability of finite quotients of finitely generated groups. Journal of Group Theory, 2022
Obstruction to a Higman Embedding Theorem for residually finite groups with solvable word problem. Journal of Group Theory, 2021
email: emmanuel.rauzy.14 at normalesup dot org
Some recorded talks
Présentations de groupes dans EDT0L (exposé en français)
Groups with presentations in EDT0L
Computability on the space of marked groups