pith. sign in

arxiv: 1210.7882 · v1 · pith:R7BMNZUGnew · submitted 2012-10-30 · 🧮 math.LO

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

classification 🧮 math.LO
keywords finitecertainefficientamalgamationstructuretheoryvariablealeph
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.