Monadic characterization of the rational order
Monadic characterization of the rational order
From papers
Let denote the rational order, and let be an order.
Rational-order conjecture. There is a monadic sentence such that
and
imply that and have the same monadic theory.
The source marks this assertion as confirmed by Gurevich, so it is recorded as solved rather than open.
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
Saharon Shelah, “The monadic theory of order”, arXiv:2305.00968 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.