“Coding sets of natural numbers into structures”

Jonathan Stephenson, Department of Pure Mathematics, University of Waterloo

We will describe a way to interpret certain r.i.c.e relations as coding sets of natural numbers into structures. Using enumeration reductions, we will give a characterization of the sets of natural numbers which are coded in a structure in terms of the types of the tuples in that structure.

MC 5417