中文
相关论文

相关论文: Reasonably complete forcing notions

200 篇论文

We study the strength of well-founded ultrafilters on ordinals above choiceless large cardinals and their associated Prikry forcings. Gabriel Goldberg showed that all but boundedly many regular cardinals above a rank Berkeley cardinal carry…

逻辑 · 数学 2025-11-12 William Adkisson , Omer Ben Neria

We show, assuming the consistency of one measurable cardinal, that it is consistent for there to be exactly kappa+ many normal measures on the least measurable cardinal kappa. This answers a question of Stewart Baldwin. The methods…

逻辑 · 数学 2007-05-23 Arthur W. Apter , James Cummings , Joel David Hamkins

In this paper we provide an identity between determinant and generalized matrix function. Also, a criterion of positive semi-definite matrices affirming the permanent dominant conjecture is given. As a consequence, infinitely many infinite…

环与代数 · 数学 2023-11-01 Kijti Rodtes

We extend and improve the result of Makkai and Par\'e that the powerful image of any accessible functor F is accessible, assuming there exists a sufficiently large strongly compact cardinal. We reduce the required large cardinal assumption…

范畴论 · 数学 2016-03-23 Andrew Brooke-Taylor , Jiří Rosický

Justin Moore's weak club-guessing principle $\mho$ admits various possible generalizations to the second uncountable cardinal. One of them was shown to hold in ZFC by Shelah. A stronger one was shown to follow from several consequences of…

逻辑 · 数学 2024-07-29 Ido Feldman

We study the question, what computational power is sufficient to perform constructions using either Laver or Hechler forcing. As a result, we obtain a separation between three relativised non-lowness classes that are the…

逻辑 · 数学 2026-05-12 Noam Greenberg , Gian Marco Osso

We prove various iteration theorems for forcing classes related to subproper and subcomplete forcing, introduced by Jensen. In the first part, we use revised countable support iterations, and show that 1) the class of subproper,…

逻辑 · 数学 2025-04-16 Gunter Fuchs , Corey Bacal Switzer

While modal extensions of decidable fragments of first-order logic are usually undecidable, their monodic counterparts, in which formulas in the scope of modal operators have at most one free variable, are typically decidable. This only…

计算机科学中的逻辑 · 计算机科学 2025-09-11 Alessandro Artale , Christopher Hampson , Roman Kontchakov , Andrea Mazzullo , Frank Wolter

In this paper we introduce a tree-like forcing notion extending some properties of the random forcing in the context of the generalised Cantor space and study its associated ideal of null sets and notion of measurability. This issue was…

逻辑 · 数学 2020-04-28 Sy David Friedman , Giorgio Laguzzi

A set $A$ of integers is called total if there is an algorithm which, given an enumeration of $A$, enumerates the complement of $A$, and called cototal if there is an algorithm which, given an enumeration of the complement of $A$,…

逻辑 · 数学 2017-02-10 Takayuki Kihara

We adapt (over $\mathbb{F}_2$) the general notions of multiplicative function, Dirichlet convolution and Inverse. We get some interesting results, namely necessary conditions for an odd binary polynomial to be perfect. Note that we are…

数论 · 数学 2023-01-16 Luis H. Gallardo , Olivier Rahavandrainy

We prove that consistently there is a singular cardinal $\kappa$ of uncountable cofinality such that $2^\kappa$ is weakly inaccessible, and every regular cardinal strictly between $\kappa$ and $2^\kappa$ is the character of some uniform…

逻辑 · 数学 2019-07-30 James Cummings , Charles Morgan

The lambda-PRK-calculus is a typed lambda-calculus that exploits the duality between the notions of proof and refutation to provide a computational interpretation for classical propositional logic. In this work, we extend lambda-PRK to…

计算机科学中的逻辑 · 计算机科学 2022-10-17 Pablo Barenbaum , Teodoro Freund

We present a systematic study of the method of "norms on possibilities" of building forcing notions with keeping their properties under full control. This technique allows us to answer several open problems, but on our way to get the…

逻辑 · 数学 2013-01-03 Andrzej Roslanowski , Saharon Shelah

We prove some consistency results about b(lambda) and d(lambda), which are natural generalisations of the cardinal invariants of the continuum b and d. We also define invariants b_cl(lambda) and d_cl(lambda), and prove that almost always…

逻辑 · 数学 2016-09-06 James Cummings , Saharon Shelah

We show that it is equiconsistent with $\mathsf{ZF}$ that Fodor's lemma fails everywhere, and furthermore that the club filter on every regular cardinal is not even $\sigma$-complete. Moreover, these failures can be controlled in a very…

逻辑 · 数学 2018-05-15 Asaf Karagila

We prove the universality of the regular realizability problems for several classes of filters. The filters are encodings of finite relations on the set of non-negative integers in the format proposed by P. Wolf and H. Fernau. The…

形式语言与自动机理论 · 计算机科学 2024-10-11 Alexander Rubtsov , Michael Vyalyi

We study principles of the form: if a name $\sigma$ is forced to have a certain property $\varphi$, then there is a ground model filter $g$ such that $\sigma^g$ satisfies $\varphi$. We prove a general correspondence connecting these name…

逻辑 · 数学 2021-10-25 Philipp Schlicht , Christopher Turner

In this paper, we define a new realizability semantics for the simply typed lambda-mu-calculus. We show that if a term is typable, then it inhabits the interpretation of its type. We also prove a completeness result of our realizability…

逻辑 · 数学 2023-06-22 Karim Nour , Mohamad Ziadeh

Machine learning researchers and practitioners steadily enlarge the multitude of successful learning models. They achieve this through in-depth theoretical analyses and experiential heuristics. However, there is no known general-purpose…

计算复杂性 · 计算机科学 2023-10-18 Matthias C. Caro