Spectra of monadic second order sentences
Logic
2007-05-23 v1
Abstract
For a monadic sentence psi in the finite vocabulary we show that the spectra, the set of cardinalities of models of psi is almost periodic under reasonable conditions. The first is that every model is so called ``weakly k-decomposable''. The second is that we restrict ourselves to a nice class of models constructed by some recursion.
Cite
@article{arxiv.math/0405158,
title = {Spectra of monadic second order sentences},
author = {Saharon Shelah},
journal= {arXiv preprint arXiv:math/0405158},
year = {2007}
}