$\Pi^0_4$ conservation of the Ordered Variable Word theorem
Logic
2024-08-30 v2
Abstract
A left-variable word over an alphabet~ is a word over~ whose first letter is the distinguished symbol~ standing for a placeholder. The Ordered Variable Word theorem (), also known as Carlson-Simpson's theorem, is a tree partition theorem, stating that for every finite alphabet~ and every finite coloring of the words over~, there exists a word and an infinite sequence of left-variable words such that is monochromatic. In this article, we prove that is -conservative over~. This implies in particular that does not imply over~. This is the first principle for which the only known separation from~ involves non-standard models.
Cite
@article{arxiv.2404.18749,
title = {$\Pi^0_4$ conservation of the Ordered Variable Word theorem},
author = {Quentin Le Houérou and Ludovic Levy Patey},
journal= {arXiv preprint arXiv:2404.18749},
year = {2024}
}
Comments
19 pages