长度为 $ω^k$ 的有限图像序列的上界
Bounding finite-image sequences of length $ω^k$
AI总结:
本文改进了Erdős和Rado的证明,得出了关于长度为 $ω^k$ 的有限图像序列的最大线性化上界的结果。
摘要:
给定一个良序 $X$ 和一个序数 $α$,长度小于 $α$ 且图像有限的超限序列集 $s^F_α(X)$ 也是一个良序,这由Nash-Williams证明。在Nash-Williams为一般 $α$ 证明之前,Erdős和Rado已证明了对于 $α<ω^ω$ 的情况。在本文中,我们重新审视Erdős和Rado的证明并加以改进,利用其结果以获得 $s^F_{ω^k}(X)$ 的最大线性化在 $k$ 和 $o(X)$ 之间的上界,其中 $o(X)$ 表示 $X$ 的最大线性化。我们证明,对于固定的 $k$,$o(s^F_{ω^k}(X))$ 的上界是一个大致可以描述为 $o(X)$ 在 $(k+1)$-次指数上的函数。此外,我们还证明对于 $k\le 2$,这个界并不远离最优。
英文摘要:
Given a well-quasi-order $X$ and an ordinal $α$, the set $s^F_α(X)$ of transfinite sequences on $X$ with length less than $α$ and with finite image is also a well-quasi-order, as proven by Nash-Williams. Before Nash-Williams proved it for general $α$, however, it was proven for $α<ω^ω$ by Erdős and Rado. In this paper, we revisit Erdős and Rado's proof and improve upon it, using it to obtain upper bounds on the maximum linearization of $s^F_{ω^k}(X)$ in terms of $k$ and $o(X)$, where $o(X)$ denotes the maximum linearization of $X$. We show that, for fixed $k$, $o(s^F_{ω^k}(X))$ is bounded above by a function which can roughly be described as $(k+1)$-times exponential in $o(X)$. We also show that, for $k\le 2$, this bound is not far from tight.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。