Vaught's Conjecture for Sums of Products of Rooted Trees
Abstract
We confirm Vaught's conjecture for each partial order π=β πβ j<miπi,j from the closure β¨ β¨ πrtβ© Ξ β© Ξ£ of the class πrt of rooted trees under finite direct products and lexicographic sums. In addition, (a) π―:=mathopTh (π) is Ο-categorical iff all the theories π―i,j:=mathopTh (πi,j) are Ο-categorical; (b) π― satisfies VCβ― (that is, I(π―)β {1,c}), if VCβ― holds for all π―i,j. If πβ β¨ β¨ πrtfaβ© Ξ β© Ξ£, where πrtfa is the class of finitely axiomatizable rooted trees, then (c) π― is finitely axiomatizable and (d) πβ mathopMod (π―) iff π β β πβ j<miπi,j, where πi,jβ mathopMod (π―i,j), for all indices. As a by-product we prove that (e) For each n the class π n of partial orders isomorphic to a direct product of n rooted trees of size >1 is first-order definable; (f) Each Ο-categorical partial order from the class β¨ β¨ πrtfbβ© Ξ β© Ξ£, where πrtfb is the class of finite-branching rooted trees, is finitely axiomatizable. Statement (f) is related to the results of Rosenstein (for the class of linear orders) and Schmerl (for the class of partial orders of finite width).
Related
BibTeX
@misc{kurilic2026vaughts,
title = {{Vaught's Conjecture for Sums of Products of Rooted Trees}},
author = {MiloΕ‘ S. KuriliΔ},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.28606},
eprint = {2609.28606},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.28606},
}
RIS
TY - UNPB
TI - Vaught's Conjecture for Sums of Products of Rooted Trees
AU - MiloΕ‘ S. KuriliΔ
PY - 2026
DA - 2026/09/23
PB - arXiv
DO - 10.48550/arxiv.2609.28606
UR - https://arxiv.org/abs/2609.28606
AB - We confirm Vaught's conjecture for each partial order π=β _πβ _j<m_iπ_i,j from the closure β¨ β¨ π^rtβ© _Ξ β© _Ξ£ of the class π^rt of rooted trees under finite direct products and lexicographic sums. In addition, (a) π―:=mathopTh (π) is Ο-categorical iff all the theories π―_i,j:=mathopTh (π_i,j) are Ο-categorical; (b) π― satisfies VC^β― (that is, I(π―)β {1,c}), if VC^β― holds for all π―_i,j. If πβ β¨ β¨ π^rt_faβ© _Ξ β© _Ξ£, where π^rt_fa is the class of finitely axiomatizable rooted trees, then (c) π― is finitely axiomatizable and (d) πβ mathopMod (π―) iff π β
β _πβ _j<m_iπ_i,j, where π_i,jβ mathopMod (π―_i,j), for all indices. As a by-product we prove that (e) For each n the class π _n of partial orders isomorphic to a direct product of n rooted trees of size >1 is first-order definable; (f) Each Ο-categorical partial order from the class β¨ β¨ π^rt_fbβ© _Ξ β© _Ξ£, where π^rt_fb is the class of finite-branching rooted trees, is finitely axiomatizable. Statement (f) is related to the results of Rosenstein (for the class of linear orders) and Schmerl (for the class of partial orders of finite width).
ER -