Definability and Scott rank in separable Metric structures
该研究基于连续无穷逻辑中自同构轨道度量闭包的可定义性,提出可分度量结构的Scott秩概念,作为Montalbán可数结构相关工作的连续类比,并证明了度量结构中可定义性、型省略、back-and-forth的相关结果。
2024-11-01 math.LO
Structural vs. computational complexity
Hofstra University(霍夫斯特拉大学);Technische Universität Wien(维也纳工业大学);Victoria University of Wellington(惠灵顿维多利亚大学)
研究可计算结构理论中Scott秩的高度概念,将其刻画为计算特定Δ^0_β集的能力,并讨论给定Scott秩结构的指标集。
2026-06-16 math.LO
Bounds on Continuous Scott Rank
由Ben Yaacov、Doucha、Nies和Tsankov开发的度量结构的连续Scott秩的Nadel有效界的模拟将被建立:让$\mathscr{L}$是一种代码为$\hat{\mathscr{L}}$的连续逻辑语言。设$Ω$是弱一致连续模,码为$\hatΩ$ .令$\mathcal{D}$是可数的$\mathscr{L}$ -预结构。令$\bar{\mathcal{D}}$表示$\mathcal{D}$的完成结构。然后是$\mathrm{SR}_Ω(\bar{D}) \leq ω_1^{\hat{\mathscr{L}}\oplus\hatΩ\oplus\mathcal{D}}$,相对于$\hat{\mathscr{L}}\oplus\hatΩ\oplus\mathcal{D}$的Church-Kleene序数。
2019-08-01 math.LO
Computable Scott Sentences for Quasi-Hopfian Finitely Presented Structures
University of Torino(都灵大学)
证明了每一个拟Hopfian表示结构$A$都有一个$d$ - $Σ_2$ Scott语句,并且如果$A$是可计算的,并且$Aut(A)$满足一个自然的可计算条件,则$A$有一个可计算的$d$ - $Σ_2$ Scott语句.这统一了几个已知的结果上的Scott句子的结构,它是用来证明,其他以前没有考虑的代数结构的利益有可计算的$d$ - $Σ_2$斯科特句子。特别地,我们证明了每个有限秩的直角Coxeter群都有一个可计算的$d$ - $Σ_2$ Scott语句,以及任何有限秩的强刚性Coxeter群。最后,我们证明了秩为$4$的自由射影平面有一个可计算的$d$ - $Σ_2$ Scott语句,从而展示了一个自然的例子,其中使用了准霍普夫性的假设(因为这种结构不是霍普夫的)。
2022-02-01 math.LO
Scott Ranks of Classifications of the Admissibility Equivalence Relation
假设$\mathscr{L}$是一种递归语言。令$S(\mathscr{L})$是具有域$ω$的$\mathscr{L}$ -结构的集合。设$Φ: {}^ω2 \rightarrow S(\mathscr{L})$是一个$Δ_1^1$函数,其性质是对于所有$x,y \in {}^ω2$,$ω_1^x = ω_1^y$当且仅当$Φ(x) \approx_{\mathscr{L}} Φ(y)$。然后有一些$x \in {}^ω2$,所以$\mathrm{SR}(Φ(x)) = ω_1^x + 1$。
2017-12-03 math.LO
Scott processes
关系结构$M$的斯科特过程是由$M$的斯科特分析给出的公式集的序列。我们提出的公理类的斯科特过程的结构在关系词汇$τ$,并使用它们来证明一个未发表的定理的利奥哈林顿从20世纪70年代,显示的反例Vaught的猜想有模型的cofilament许多斯科特等级低于$ω_{2}$。我们的方法还给出了Harnik和Makkai定理,证明了如果存在Vaught猜想的反例,则存在一个反例,其不可数模型具有相同的$\mathcal{L}_{ω_{1}, ω}(τ)$ -理论,并且其模型具有Scott秩$ω_{1}$ .此外,我们表明,如果$ϕ$是一个句子的$\mathcal{L}_{ω_{1}, ω}(τ)$产生一个反例Vaught的猜想,然后对每个极限序数$α$大于量词深度的$ϕ$和以下$ω_{2}$,$ϕ$有一个模型的斯科特秩$α$。
2014-07-08 math.LO
Some new computable structures of high rank
我们给出了几个新的例子,高斯科特秩的可计算结构。对于早期已知的Scott秩$ω_1^{CK}$的可计算结构,可计算无穷理论是$\aleph_0$ -范畴的。米勒和萨克斯问是否总是如此。我们通过构造一个例子来回答这个问题,这个例子的可计算无穷大理论具有非同构的可数模型。Scott秩$ω_1^{CK}+1$的标准已知可计算结构具有无限不可分辨序列。我们给出了两个没有不可辨别有序三元组的构造。
2016-06-02 math.LO
The structural complexity of models of arithmetic
我们计算了Peano算术可数模型的可能Scott秩。我们发现,没有非标准的模型可以有斯科特秩小于$ω$和真正的算术的非标准模型必须有斯科特秩大于$ω$。除此之外,没有任何限制。通过给出从线性序类到$\mathrm{PA}$的任意完备$T$的模型的规范结构$ω$ -跳的$Δ^{\mathrm{in}}_{1}$双可解释性的约化,我们证明了每个可数序数$α>ω$都可实现为$T$的模型的Scott秩.
2022-08-02 math.LO
The complexity of Scott sentences of scattered linear orders
给定一个Hausdorff秩为$α< ω_1$的可数散列线性序$L$,我们证明了它有一个$d\text{-}Σ_{2α+1}$ Scott语句.阿什计算了所有可数良序的前后关系。从这个结果我们得到这个上界是紧的,即,对于每个$α< ω_1$,都有一个线性顺序,其最佳Scott句子具有这种复杂性。进一步证明了对所有可数$α$,Hausdorff秩$α$线性序类是$\pmb Σ_{2α+2}$完备的.
2019-09-16 math.LO
Scott complexity of trees of finite rank via degrees of categoricity
University of Toronto Mississauga(多伦多大学密西沙加分校);The Taft School(塔夫特学校);Wesleyan University(卫斯理安大学)
本文通过范畴性度构造了有限秩可计算树,证明了其Scott秩为2m+1,并确定了Scott句复杂度为Π_{2m+2},建立了树结构与线性序的类比。
2026-07-07 math.LO
Scott Spectral Gaps are Bounded for Linear Orderings
本文证明了扩展线性序理论的无穷逻辑 $L_{ω_1 ω}$ 中,理论复杂度与最简模型复杂度间的 Scott 谱隙始终以 4 为上界,并给出了新的下界构造。
2025-05-01 math.LO
Scott Analysis below the Vaught Ordinal
University of Notre Dame(圣母大学);Technische Universität Wien(维也纳工业大学);Victoria University of Wellington(惠灵顿维多利亚大学)
本文开发新工具确定可数条件下特定 Scott 秩模型的存在性,改进了 Sacks 的结果,并分类了低 Scott 秩模型,回答了 Pillay–Tanović 及 Harris–Montalbán 等人的问题。
2026-08-27 math.LO
Model Theoretic Complexity of Automatic Structures
我们通过逻辑和模型论的成熟概念来研究自动结构的复杂性,包括有序高度(良基关系),结构的Scott秩和Cantor-Bendixson秩(树)。我们证明了以下结果:1)任意自动良基偏序的序高都有界于ω^ω; 2)自动良基关系的序高在第一个不可计算序之下是无界的; 3)对于任意可计算序,至少存在该序的Scott秩的自动结构. 4)对于任意可计算序数,都存在Cantor-Bendixson排序该序数的自动后继树。
2008-09-19 math.LO
Cantor-Bendixson type ranks on Polish spaces
对于任何波兰空间$X$,众所周知,Cantor-Bendixson秩提供$F_{\aleph_0}(X)$上的共解析秩当且仅当$X$是$σ$ -紧的。在$ω^ω$的情况下,可以通过考虑导出树的Cantor-Bendixson秩来恢复$F_{\aleph_0}(ω^ω)$上的协分析秩。本文将这一思想推广到任意的Polish空间,从而对任意的Polish空间$X$,构造了一类关于$F_{\aleph_0}(X)$的协解析秩.我们研究的行为,这个家庭和比较的行列,原来的康托-Bendixson排名。主要结果是紧和$σ$ -紧波兰空间的这种行为的特征。
2018-06-08 math.GN math.LO
Classification Strength of Polish Groups: Involving $S_\infty$
University of Toronto(多伦多大学)
研究波兰群的分类强度,证明涉及$S_\infty$的非阿基米德波兰群具有最强分类能力,并等价于若干性质,且简单等价关系$=^+$仅能由此类群分类。
2026-05-12 math.LO
Metric Scott analysis
我们开发了一个类似的经典斯科特分析度量结构和无穷连续逻辑。在我们的研究结果是存在的斯科特句子度量结构和版本的洛佩兹-埃斯科瓦尔定理。我们还得到了一些描述集理论的后果:最值得注意的是,同构一类可分结构是一个Borel等价关系当且仅当他们的斯科特秩是一致有界以下$ω_1$。最后,我们应用我们的方法研究了度量空间之间的Gromov-Hausdorff距离和巴拿赫空间之间的Kadets距离,证明了到固定空间具有距离$0$的空间集是博雷尔集。
2017-08-02 math.LO
Computable structures of rank omega_1^{CK}
我们得到了Scott秩为ω_1 ^{CK}的可计算结构(称之为ock),并给出了将任意超算术结构A变换为可计算结构A'的一般编码过程,使得A的秩为ock,ock+1或< ock当且仅当A'也是如此.
2005-08-25 math.LO
Isomorphism of locally compact Polish metric structures
本文研究局部紧 Polish 度量结构 Borel 类上的同构,证明其可由可数结构分类,并给出描述复杂度归约及博弈论不可分类判据。
2022-09-13 math.LO
$ω_1$-anchored labels in minimal counterexamples to Vaught's conjecture: a per-witness trichotomy and an unconditional stationary dichotomy
University of Toronto Mississauga(多伦多大学密西沙加分校)
该研究针对Vaught猜想的极小反例φ,证明了基于见证者的三分法、坐标恒等式、种子定理及无条件平稳二分法,还得到节点饱和模型唯一性与同构不变量,未直接证明Vaught猜想。
2026-08-18 math.LO
Wadge Hardness in Scott Spaces and Its Effectivization
我们证明了一些结果的Wadge秩序的空间上的集合的自然数赋予斯科特拓扑,更一般地说,在欧米茄连续域。利用交替递减链,我们刻画了Hausdorff差层次(开集的迭代差)类的Wadge硬度的性质。类似的特征也适用于Wadge一对一和有限对一的完备性。我们考虑同样的问题有效的瓦奇关系。我们还证明了对于赋予Scott拓扑的自然数集合空间,在Hausdorff差族的每一类中,存在两个严格递增的Wadge度的集合链。这些链的长度是所考虑的类的秩,并且一个链中的每个元素与另一个链中的所有元素都是不可比较的。
2013-11-02 cs.LO math.LO
Centralizers of rank-1 homeomorphisms
给出了零维波兰空间X的秩1同胚的定义。我们证明了如果X的秩1同胚满足一定的非退化条件,则它在X的所有同胚的群中有平凡中心化子,即,它只与它的积分功率交换。
2012-02-09 math.DS math.LO
A model for rank one measure preserving transformations
本文在[2]的意义下定义了秩一保保测变换模型。这是通过定义一个新的波兰拓扑空间的代码,这是无限秩一个字,符号秩一系统。我们建立了这个空间的代码具有相同的一般动力学性质的空间(秩一)保测变换的单位区间。
2013-08-10 math.DS math.LO
The rank problem for metric spaces
University of Copenhagen(哥本哈根大学)
该研究解决了度量空间的秩问题,构造出具有不可数Scott秩的完备第二可数度量空间,证明Doucha给出的秩上界ω₁是紧的,还开发了基于Baire纲的秩变体并用于给出秩上界的新证明。
2026-10-16 math.LO math.MG
The class and dynamics of $α$-balanced Polish groups
本文引入$α$-平衡波兰群类以分层TSI群与CLI群之间的空间,建立闭包性质和有界性原理,并提出泛型$α$-非平衡性作为分类障碍,构造了具有强泛型遍历性的作用。
2024-06-10 math.DS math.GN math.GR
Topological isomorphism for rank-1 systems
我们定义了非退化秩1系统的波兰空间$\mathcal{R}$。每个非退化秩1系统可以看作是无原子的、$σ$ -有限测度空间的保保测变换和康托空间的同胚。我们完全刻画了两个非退化秩1系统拓扑同构的情形。我们还分析了$\mathcal{R}$上拓扑同构关系的复杂性,证明了它是$F_σ$作为$\mathcal{R} \times \mathcal{R}$的一个子集,并且是双可约为$E_0$的.我们还明确地描述了当一个非退化的秩-1系统是拓扑同构到它的逆。
2013-03-13 math.DS math.LO
Classification of bounded Baire class $ξ$ functions
Kechris和Louveau证明了定义在紧致度量空间上的每个实值有界Baire类1函数都可以写成上半连续函数的递减可数超限序列的交替和。此外,最短序列的长度基本上与他们在Baire类1函数上定义的某些自然秩的值相同。他们还引入了伪单形收敛的概念,以从其他函数生成某些类的有界Baire 1类函数。本文的主要目的是将他们的结果推广到Baire类$ξ$函数.为了使我们的证明能够通过,必须首先获得定义在不必要的紧波兰空间上的Baire 1类函数的类似结果。使用这些新的分类有界Baire类$ξ$功能,可以定义这些类的自然秩。我们表明,这些职级基本上与Elekes等定义的一致。al.
2016-01-25 math.LO
Borel equivalence relations in the space of bounded operators
本文研究希尔伯特空间有界算子空间中的模有限秩、模 Schatten p-类和模紧等价关系,利用 Hjorth 湍流理论证明后两者不可用可数结构分类,前者不可归约到 Polish 群作用,并推广到投影算子空间。
2018-08-20 math.LO math.OA