arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1008.2789math.LOmath.AG
收藏

拟分析环境下的可判定性特征

Characterizing decidability in a quasianalytic setting

Daniel J. Miller

摘要:

令$\RR_S$表示实序域通过实值函数族$S$的展开,其中$S$中的每个函数定义在紧致盒上,并且是在函数复合、被变量除和隐式定义函数的操作下封闭的某个拟解析类的成员。证明了$\RR_S$的一阶理论是可判定的当且仅当两个预言机(称为$S$的近似预言机和精确预言机)是可判定的.不严格地说,$S$的近似预言允许人们在任何给定的误差内近似$S$中任何函数的任何偏导数,并且$S$的精确预言允许人们在给定$i\in\{1,\ldots,n\}$和非奇异地定义$M$的方程组时确定流形$M\subseteq\RR^n$何时包含在坐标超平面$\{x\in\RR^n : x_i = 0\}$中,其中出现在方程中的函数是坐标变量$x = (x_1,\ldots,x_n)$的有理多项式和$S$中的函数的偏导数。证明的一个关键组成部分是一个有效的$§$的近似和精度预言的奇异性程序的本地解决方案的发展,并在证明我们的主要定理的过程中,许多定理的模型理论的这种结构$\RR_S$也被证明。

英文摘要:

Let $\RR_S$ denote the expansion of the real ordered field by a family of real-valued functions $S$, where each function in $S$ is defined on a compact box and is a member of some quasianalytic class which is closed under the operations of function composition, division by variables, and implicitly defined functions. It is shown that the first order theory of $\RR_S$ is decidable if and only if two oracles, called the approximation and precision oracles for $S$, are decidable. Loosely stated, the approximation oracle for $S$ allows one to approximate any partial derivative of any function in $S$ to within any given error, and the precision oracle for $S$ allows one to decide when a manifold $M\subseteq\RR^n$ is contained in a coordinate hyperplane $\{x\in\RR^n : x_i = 0\}$ when one is given $i\in\{1,\ldots,n\}$ and a system of equations which defines $M$ nonsingularly, where the functions occurring in the equations are rational polynomials of the coordinate variables $x = (x_1,\ldots,x_n)$ and the partial derivatives of the functions in $S$. A key component of the proof is the development of a local resolution of singularities procedure which is effective in the approximation and precision oracles for $§$, and in the course of proving our main theorem, numerous theorems about the model theory of such structures $\RR_S$ are also proven.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑