映射的近似
Approximations of Mappings
摘要:
我们考虑映射,这是结构组成的一个单一的功能(和可能的一些一元关系)和地址的问题,近似一个连续映射的有限映射。这个问题是构造一阶收敛序列的连续极限的逆问题。我们解决的逼近问题,因此,充分表征的极限对象映射的一阶(即${\rm FO}$)收敛和局部(即${\rm FO}^{\rm local}$)收敛。这项工作可以被看作是解决反问题(如Aldous-Lyons猜想)的第一步,也是对Rabin类(由具有等式的一阶逻辑、一个一元函数和任意数量的一元谓词组成)中有限可满足性的经典可判定性结果的加强。证明涉及到模型论和分析技术。
英文摘要:
We consider mappings, which are structure consisting of a single function (and possibly some number of unary relations) and address the problem of approximating a continuous mapping by a finite mapping. This problem is the inverse problem of the construction of a continuous limit for first-order convergent sequences of finite mappings. We solve the approximation problem and, consequently, the full characterization of limit objects for mappings for first-order (i.e. ${\rm FO}$) convergence and local (i.e. ${\rm FO}^{\rm local}$) convergence. This work can be seen both as a first step in the resolution of inverse problems (like Aldous-Lyons conjecture) and a strengthening of the classical decidability result for finite satisfiability in Rabin class (which consists of first-order logic with equality, one unary function, and an arbitrary number of monadic predicates). The proof involves model theory and analytic techniques.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。