The ordinal-condition characterization of the finite-model subtheory of MLSP

From papers

Let ψ\psi be an MLSP\textnormal{\textsf{MLSP}}-formula, let Vars(ψ)\mathrm{Vars}(\psi) be its set of variables, and let MM be a model of ψ\psi. The subtheory MLSP^\widehat{\textnormal{\textsf{MLSP}}} consists of those MLSP\textnormal{\textsf{MLSP}}-formulae that have no infinite models. For a model MM, write rk(Mx)\text{\sf rk}(Mx) for the rank of the set assigned to xx. Ordinal-condition conjecture. If ψMLSP^\psi \in \widehat{\textnormal{\textsf{MLSP}}}, then

{rk(Mx)xVars(ψ)}\big\{ \text{\sf rk}(Mx) \mid x \in \mathrm{Vars}(\psi) \big\}

is an ordinal for every model MM of ψ\psi. This asserts the necessity of the ordinal condition for membership in MLSP^\widehat{\textnormal{\sf MLSP}}; together with the preceding implication from the ordinal condition to membership, it would characterize this finite-model subtheory.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Domenico Cantone and Pietro Ursino, “Two Dichotomy Theorems”, arXiv:1703.04648 (2017).

Solutions 0

No solutions have been posted yet.