English

Polish G-spaces, the generalized model theory and complexity

Logic 2019-11-01 v2

Abstract

Given Polish space Y{\bf Y} and continuous language LL we study the corresponding logic Iso(Y)\mathsf{Iso}({\bf Y})-space YL{\bf Y}_L. We build a framework of generalized model theory towards analysis of Borel/algorithmic complexity of subsets of YLk×(Iso(Y)l{\bf Y}^k_L \times (\mathsf{Iso} ({\bf Y})^l. The paper substantially develops (and corrects) Section 5 of arxiv:1304.5135. The second version is extended by Remark 3.4.

Keywords

Cite

@article{arxiv.1909.12613,
  title  = {Polish G-spaces, the generalized model theory and complexity},
  author = {A. Ivanov and B. Majcher-Iwanow},
  journal= {arXiv preprint arXiv:1909.12613},
  year   = {2019}
}

Comments

33 pages

R2 v1 2026-06-23T11:28:00.635Z