Hostname: page-component-7b7567c8c-8p88z Total loading time: 0 Render date: 2026-11-19T08:24:59.777Z Has data issue: false hasContentIssue false

BOREL FUNCTORS AND INFINITARY INTERPRETATIONS

Published online by Cambridge University Press:  05 October 2018

MATTHEW HARRISON-TRAINOR
Affiliation:
GROUP IN LOGIC AND THE METHODOLOGY OF SCIENCE UNIVERSITY OF CALIFORNIA BERKELEY, CA, USA
RUSSELL MILLER
Affiliation:
MATHEMATICS DEPT., QUEENS COLLEGE PH.D. PROGRAMS IN MATHEMATICS & COMPUTER SCIENCE GRADUATE CENTER, CITY UNIVERSITY OF NEW YORK NEW YORK, NY, USAE-mail:russell.miller@qc.cuny.eduURL: http://qcpages.qc.cuny.edu/∼rmiller
ANTONIO MONTALBÁN
Affiliation:
DEPARTMENT OF MATHEMATICS UNIVERSITY OF CALIFORNIA BERKELEY, CA, USAE-mail:antonio@math.berkeley.eduURL: www.math.berkeley.edu/∼antonio
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We introduce the notion of infinitary interpretation of structures. In general, an interpretation between structures induces a continuous homomorphism between their automorphism groups, and furthermore, it induces a functor between the categories of copies of each structure. We show that for the case of infinitary interpretation the reversals are also true: every Baire-measurable homomorphism between the automorphism groups of two countable structures is induced by an infinitary interpretation, and every Baire-measurable functor between the set of copies of two countable structures is induced by an infinitary interpretation. Furthermore, we show that the complexities are maintained in the sense that if the functor is ${\bf{\Delta }}_\alpha ^0$, then the interpretation that induces it is ${\rm{\Delta }}_\alpha ^{in}$ up to ${\bf{\Delta }}_\alpha ^0$ equivalence.

Information

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2018