English

The Geometry of L^k-Canonization I: Rosiness from Efficient Constructibility

Logic 2012-10-31 v1

Abstract

We demonstrate that for the kk-variable theory TT of a finite structure (satisfying certain amalgamation conditions), if finite models of TT can be recovered from diagrams of finite {\em subsets} of model of TT in a certain "efficient" way, then TT is rosy -- in fact, a certain natural 0\aleph_0-categorical completion TlimT^{\lim} of TT is super-rosy of finite U\thornU^\thorn-rank. In an appendix, we also show that any kk-variable theory TT of a finite structure for which the Strong LkL^k-Canonization Problem is efficient soluble has the necessary amalgamation properties up to taking an appropriate reduct.

Keywords

Cite

@article{arxiv.1210.7882,
  title  = {The Geometry of L^k-Canonization I: Rosiness from Efficient Constructibility},
  author = {Cameron Donnay Hill},
  journal= {arXiv preprint arXiv:1210.7882},
  year   = {2012}
}

Comments

24 pages