Quasi-selective ultrafilters and asymptotic numerosities
我们隔离N上的一类新的超滤子,称为“准选择性”,因为它们是选择性超滤子和P点之间的中间体。(在连续统假设下,这三类是不同的。)拟选择超滤子的存在性等价于所有自然数元组集合的“渐近数”的存在性。这样的numerosities是超自然数,推广有限基数可数点集。最值得注意的是,它们保持了有序半环的结构,并且在精确的意义上,它们允许渐近密度的自然扩张到所有自然数的元组序列。
2011-06-08 math.LO
Ideal Independence, Free Sequences, and the Ultrafilter Number
我们利用一个强制技术扩展布尔代数。在[BK81]、[Kos99]和其他地方也采用了同样类型的强迫。利用和修改Koszmider的一个引理,并利用CH,我们得到了一个无原子的BA,A使得f(A)= smm(A)< u(A),回答了[Mon08]和[Mon11]提出的问题.
2013-12-08 math.LO
Almost refinement, reaping, and ultrafilter numbers
Graduate School of System Informatics(系统信息研究生院)
本文研究了布尔代数中最大反链的组合结构,探讨了收获关系及超滤子数的性质,并通过参数化钻石原理证明了科恩代数的超滤子数等于ℵ₁。
2025-06-30 math.LO
Ultrafilters maximal for finite embeddability
在[1]中,作者证明了组合数论中出现的预序的一些基本性质,即自然数集合之间的有限嵌入性,并将其推广到超滤子,这与自然数的离散空间的斯通-切赫紧化的代数和拓扑结构有关。在本文中,我们继续研究这些前序。特别地,我们证明了存在有限可嵌入的极大超滤子,并且证明了这种超滤子的集合是半群$(\bN,\oplus)$中极小双边理想的闭包,即$\overline{K(\bN,\oplus)}$ .因此,我们很容易得到超滤子在$\overline{K(\bN,\oplus)}$中的许多组合性质。我们也给出了我们的主要结果的另一种证明的基础上的非标准模型的算术。
2014-06-12 math.LO
Iterated hyper-extensions and an idempotent ultrafilter proof of Rado's theorem
通过使用非标准分析,特别是迭代超扩张,我们给基础的一个特殊的方式操纵超滤的自然数和他们的伪和。所得的形式主义是适合于应用在拉姆齐理论的号码。为了说明我们的技术的使用,我们给出了一个(而)简短的证明密立根-泰勒定理,和Rado的定理的超滤版本的分区正则性的丢番图方程。
2013-08-30 math.LO
There may be no nowhere dense ultrafilter
证明了ZFC+“在Ω上不存在NWD-超滤子”的相容性,即:对于自然数集上的每个非主超滤子D,存在一个从自然数集到实数集的函数f,使得对于实数的某个疏集A,集合{n:f(n)in A}不在D中.这回答了范杜文的一个问题,鲍姆加特纳把这个问题放在了更一般的背景下
1996-11-15 math.LO
More Results on Regular Ultrafilters in ZFC
我们证明,在ZFC单独,一些新的结果的规则性和可分解的超滤子。文中还列举了一些问题,并提供了它们在拓扑空间和扩充逻辑中的应用。
2008-10-31 math.LO
Ramsey degrees of ultrafilters, pseudointersection numbers, and the tools of topological Ramsey spaces
本文研究了生成满足弱分划关系的超滤子的$σ$ -闭强迫的性质。对于$n$元组的超滤$\mathcal{U}$的拉姆齐度,记为$t(\mathcal{U},n)$,是最小数$t$,使得给定任何$l\ge 2$和着色$c:[ω]^n\rightarrow l$,存在成员$X\in\mathcal{U}$,使得$c$到$[X]^n$的限制不超过$t$颜色。许多著名的$σ$ -闭强迫都能产生具有有限拉姆齐度的超滤子,但是找到精确的度有时候是很难的,或者说是相当复杂的。本文利用拓扑Ramsey空间的方法计算了几类由$σ$ -闭强迫生成的超滤子的Ramsey度。这些包括一个层次的强迫由于Laflamme产生弱拉姆齐和较弱的快速p-点,强迫鲍姆加特纳和泰勒和布拉斯和概括,以及收集的非p-点所产生的强迫$\mathcal{P}(ω^k)/\mathrm{Fin}^{\otimes k}$。我们提供了一个通用的方法来计算这些超滤的拉姆齐度,获得新的结果,以及精简的证明以前已知的结果。在后半部分,我们计算了这些$σ$ -闭强迫的伪交数和塔数,以及它们与经典伪交数$\mathfrak{p}$的关系。
2019-11-21 math.LO
The ultrafilter and almost disjointness numbers
我们证明了每一个MAD家庭可以摧毁一个适当的强迫,保持$P$ -点。利用这个结果,我们证明了$ω_{1}=\mathfrak{u}<\mathfrak{a,}$求解一个近20年的Shelah问题和一个Brendle问题是一致的.我们还将给出Blass和Shelah关于不等式$\mathfrak{u<s}$是相容的一个结果的简单证明。
2021-06-04 math.LO
Some more Problems about Orderings of Ultrafilters
我们讨论了所有超滤子类上的各种阶与抽象逻辑和拓扑空间的某些紧性性质之间的联系。我们提出了一个模型的理论表征舒适秩序。我们引入了一个新的秩序,在抽象的模型论的考虑动机。对于上述每一阶,我们证明了如果$E$是$(λ, λ)$-正则超滤子,且$D$不是$(λ, λ)$-正则超滤子,则$E \not \leq D$.提出了许多问题。
2010-05-14 math.LO
Finite Embeddability of Sets and Ultrafilters
一个自然数的集合A是可嵌入另一个这样的集合B中的,如果A的每个有限子集都有一个可嵌入的平移是B的一个子集。这种有限嵌入性的概念出现在组合数论中,但在本文中,我们研究它本身的权利。我们还研究了超滤子在自然数上的有限可嵌入性的相关概念。在其他结果中,我们得到有限嵌入性和自然数的离散空间的Stone-Cech紧化的代数和拓扑结构之间的联系。我们还得到了与算术的非标准模型的联系。
2015-12-10 math.LO
Monotonicity of the ultrafilter number function
Waseda University(早稻田大学)
本文研究超滤子数函数的单调性,证明其可能失效但具有大基数强度,并指出在特定条件下该函数保持单调性。
2025-11-20 math.LO
On the cofinality of ultrapowers
这里考虑的所有超滤子都是自然数集合Ω上的非主超滤子。我们关心的是这种超滤子的欧米茄超幂可能的共终性。我们表明,没有基数低于groupwise密度数g可以出现这样的共尾性,最多一个基数低于分裂数s可以发生。s的证明,当与Nyikos的结果相结合时,给出了额外的信息,即所有的P_{kappa}点超滤子,对于大于的边界数b,几乎是相干的。
1996-11-29 math.LO
A notion of selective ultrafilter corresponding to topological Ramsey spaces
本文在任意拓扑Ramsey空间R中引入“几乎约化”关系,作为“几乎包含”关系在无限自然数集空间(Ellentuck空间)上的推广.这导致我们的一种类型的超滤U的第一次近似的元素R对应于众所周知的概念“选择性超滤”的N,一组自然数。这个关系在某种意义上是相当精确的,它允许我们把关于N和埃伦塔克空间上的选择超滤子的几个众所周知的事实提升到超滤子U和拉姆齐空间R上。例如,我们证明了开色公理在M[U]中成立,其中M是Solovay模型。这样,我们推广了Di Prisco和Todorcevic的一个结果,该结果对Ellentuck空间给出了相同的结论。
2005-10-24 math.LO
Filters and Ultrafilters in Real Analysis
研究了自然数集合上的自由滤子及其极大扩张。我们用Frechet滤子刻画了实数序列的极限,它只涉及一个量词,而不是通常定义中的三个不可交换量词。构造了实非标准数域,并研究了它们的性质。我们用非标准数刻画了实数序列的极限,也只需要一个量词。我们试图指出,过滤器和/或非标准数的参与导致量词的数量减少,因此,简化,与更传统的极限定义相比,在实分析中。
2012-12-22 math.LO
A small ultrafilter number at all $\aleph_3\leqκ<\aleph_ω$
本文结合 Eskew-Hayut 与 Raghavan-Shelah 的方法,从 huge cardinal 出发证明了在 $\aleph_3\leqκ<\aleph_ω$ 范围内 $\mathfrak u_κ<2^κ$ 的相容性。
2025-08-12 math.LO
Ultrafilter extensions of bounded graphs are elementary
本文研究有界图的一阶模型论性质,证明有界图是其超滤扩张的初等子结构,且两者的模态逻辑一致。
2024-05-27 math.LO
Multiplicative finite embeddability vs divisibility of ultrafilters
我们继续探索各个方面的可分性的超滤子,增加一个关系的图片:乘法有限嵌入。我们表明,它位于之间的整除关系$\mid_M$和$\widetilde{\mid}$。它的极小元的集合被证明是非常丰富的,并且使用$\widetilde{\mid}$ -层次结构来得到这种丰富性的更好的直观。我们发现的地方的一套$\widetilde{\mid}$ -极大超滤子之间的一些已知的家庭超滤子。最后,我们引入了新的概念,大的子集的$\mathbb{N}$,并比较它与其他这样的概念,重要的无限组合学和拓扑动力学。
2021-03-15 math.LO
Divisibility classes of ultrafilters and their patterns
本文在自然数集超滤子上定义整除关系,通过在基本类集合上构建拓扑,计算递增链极限的模式,刻画了可作为超滤子模式出现的条件,并探讨了商序中单例类及直接前驱的充分条件。
2025-05-31 math.LO
Ultrafilter selection and Corson compacta
研究了布尔代数是否具有对每个生成元集都有一个超滤子选择其最大元素数的性质。我们称之为超滤选择性质。对于基数aleph-one的性质是等价的事实,即空间的超滤子是不是Corson紧的。我们还考虑了布尔代数上的点态拓扑,证明了Lindelöf数的超滤子选择性质。最后,我们讨论了偏序集布尔代数,区间代数和半格的超滤子选择性质。
2022-08-12 math.GN math.LO
Ultrafilter extensions of linear orders
最近表明,任意一阶模型规范地扩展到由超滤波器组成的模型(相同语言)。这种构造的主要先驱是将半群扩展到超滤子半群,这种技术可以在代数和动力学中获得重要结果。在这里,我们考虑另一种特殊的情况下,模型是线性有序集。我们显式地计算了给定线性序的扩张以及相应的集合上的最小和最大运算。我们表明,扩展的关系是不是一个命令,但接近自然的线性排序的非空半割的集合和两个扩展的操作定义一个斜格结构上的超滤子。
2013-10-16 math.LO
A survey on divisibility of ultrafilters
本文综述了自然数可除性关系向超滤子集合扩展的研究,总结了分区、碎片化及同余扩展等核心成果。
2024-01-06 math.LO
Maximal towers and ultrafilter bases in computability
本文研究可计算性理论中塔数与超滤数的类似物,证明超滤基质量问题等价于支配所有可计算函数并刻画高度性,极大塔低于非低集,且刻画了哪些低集可计算极大塔,并建立极大几乎不相交族、极大独立族与二者的 Medvedev 等价关系。
2024-10-03 math.LO
Notes on ultrafilter extensions of almost bounded structures
本文针对度数无全局有限上界或存在无穷度数元素的结构研究难点,提出几乎有界结构概念,证明其仍为超滤扩张的初等子结构、初等嵌入可提升且可数情形下扩张与特定超幂同构,并评述相关模态逻辑。
2025-02-22 math.LO
Using ultrafilters to prove Ramsey-type theorems
超滤波器是一种工具,起源于数理逻辑和一般拓扑学,在数学的多个领域,如组合学,动力学和代数等,有越来越多的用途。本文的目的是介绍超滤波器在一个友好的方式,并提出了一些应用的分支组合称为拉姆齐理论,最终与一个新的超滤波器为基础的证明范德瓦尔登定理。
2022-01-04 math.CO math.GN math.LO
Formalization of the Filter Extension Principle (FEP) in Coq
本研究基于公理集合论,使用Coq证明助手完成了滤子扩张原理的形式化验证,规范了相关概念并验证了所有相关定理与命题,为非标准分析及特定实数理论的形式化铺路。
2024-07-05 math.LO
F-finite embeddabilities of sets and ultrafilters
设$S$是半群,$n\in\mathbb{N}$是正自然数,$A,B\subseteq S$,$\mathcal{U},\mathcal{V}\inβS$,$\mathcal{F}\subseteq\{f:S^{n}\rightarrow S\}$ .我们说$A$是$\mathcal{F}$ -可嵌入$B$,如果对于每个有限集合$F\subseteq A$,有一个函数$f\in\mathcal{F}$,使得$f\left(A^{n}\right)\subseteq B$,我们说$\mathcal{U}$是$\mathcal{F}$ -可嵌入$\mathcal{V}$,如果对于每个集合$B\in\mathcal{V}$,有一个集合$A\in\mathcal{U}$,使得$A$是$\mathcal{F}$ -可嵌入$B$。我们表明,$\mathcal{F}$ -有限嵌入可以用来研究某些组合性质的集和超滤有限结构。我们引入了集合和超滤极大的$\mathcal{F}$ -有限嵌入性的概念,其存在性在非常温和的假设下被证明。$\mathcal{F}$的不同选择可以用来刻画许多组合上有趣的集/超滤子为极大集/超滤子,例如厚集,AP-富集,$\overline{K(βS)}$等,$\mathcal{F}$ -有限可嵌入的极大超滤子集可以用$\mathcal{F}$来代数刻画.这个属性可以用来给出…
2015-03-31 math.CO math.LO
A dichotomy for the number of ultrapowers
证明了N上与非主超滤子相关的可数模型的超幂个数的强二分法。它们要么都是同构的,要么有$2^{2^{\aleph_0}}$许多非同构的超幂。我们证明了度量结构的类似结果,包括C*-代数和II $_1$因子,以及它们的相对交换子,并包括几个应用。我们还证明了C*-代数B(H)在N上的与非主超滤子相关的超幂中总是存在非同构的相对交换子。
2009-12-02 math.LO math.OA
Classes of barren extensions
本文证明多类生成非Ramsey超滤子的σ-闭力迫及布尔代数力迫均产生荒芜扩张,保持强分割基数,表明Ramsey性并非关键。
2020-06-13 math.LO
Local Ramsey Spaces in Matet Forcing Extensions and Finitely Many Near-Coherence Classes
我们引入Gowers-Matet强迫与有限序列的成对非同构Ramsey超滤子在$ω$,并与此强迫,我们解决了长期存在的问题的频谱数近相干类。我们证明了对任何有限的$n \geq 1$,有一个力迫扩张,正是$n$近相干类的超滤子。为了评价新的强迫,我们证明了一个加强的Gowers定理着色的${\rm Fin}_k$。
2019-07-30 math.FA math.LO