Scott-Karp analysis without sentences

Read full text
Authors: Andreas B. M. Brunner, Charles F. Morgan, Darllan Conceição Pinto
Cited by: 0

Abstract

Scott and Karp gave an analysis which provides a level-by-level equivalence between global similarity between two structures and local commonality in terms of sharing particular invariants. Scott and Karp's local invariants were certain infinitary formulae. We give a more abstract version of the local side of Scott-Karp analysis which avoids the use of infinitary languages. We show the resulting hierarchies are still provide desired equivalences in the classical setting. Moreover, the abstract nature of our analysis, as we show, makes it suitable to provide local level-by-level equivalents to Hjorth's much more general version of global similarity in the context of topological group actions on topological groups. We, furthermore, provide, analogously to the classical work of Ehrenfeucht and Fraïssé, novel game theoretic equivalents for Hjorth's global similarity relations and some natural variants.

Fields of Study & Subjects

Advanced Topology and Set Theory Computability Logic AI Algorithms Limits and Structures in Graph Theory

Publication details

Journal / source
arXiv (Cornell University)
Publication date
7 February 2026
Language
EN
Document type
Preprint