The Geometry of L^k-Canonization I: Rosiness from Efficient Constructibility
Logic
2012-10-31 v1
Abstract
We demonstrate that for the -variable theory of a finite structure (satisfying certain amalgamation conditions), if finite models of can be recovered from diagrams of finite {\em subsets} of model of in a certain "efficient" way, then is rosy -- in fact, a certain natural -categorical completion of is super-rosy of finite -rank. In an appendix, we also show that any -variable theory of a finite structure for which the Strong -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