中文
相关论文

相关论文: Long iterations for the continuum

200 篇论文

We formalize an existing computability-theoretic method of presenting first-order structures whose domains have the cardinality of the continuum. Work using these methods until now has emphasized their topological properties. We shift the…

逻辑 · 数学 2025-11-07 Jason Block , Russell Miller

The topic of this paper is the subtle interplay between countability and representations. In particular, we establish that the definition of countability of a certain set $X$ crucially hinges on the associated equivalence relation $=_{X}$.…

逻辑 · 数学 2026-02-09 Sam Sanders

We develop a second-order extension of intuitionistic modal logic, allowing quantification over propositions, both syntactically and semantically. A key feature of second-order logic is its capacity to define positive connectives from the…

计算机科学中的逻辑 · 计算机科学 2026-02-09 Justus Becker , Anupam Das , Sonia Marin , Paaras Padhiar

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

Explicit theory axioms are added by a saturation-based theorem prover as one of the techniques for supporting theory reasoning. While simple and effective, adding theory axioms can also pollute the search space with many irrelevant…

计算机科学中的逻辑 · 计算机科学 2020-04-02 Bernhard Gleiss , Martin Suda

Limit theorems for non-additive probabilities or non-linear expectations are challenging issues which have raised progressive interest recently. The purpose of this paper is to study the strong law of large numbers and the law of the…

概率论 · 数学 2016-08-03 Li-Xin Zhang

Second-order self-force computations, which will be essential in modeling extreme-mass-ratio inspirals, involve two major new difficulties that were not present at first order. One is the problem of large scales, discussed in [Phys. Rev. D…

广义相对论与量子宇宙学 · 物理学 2016-11-15 Jeremy Miller , Barry Wardell , Adam Pound

In this paper we propose an extension of Defeasible Logic to represent and compute three concepts of defeasible permission. In particular, we discuss different types of explicit permissive norms that work as exceptions to opposite…

计算机科学中的逻辑 · 计算机科学 2022-09-13 Guido Governatori , Francesco Olivieri , Antonino Rotolo , Simone Scannapieco

We offer the proofs that complete our article introducing the propositional calculus called semi-intuitionistic logic with strong negation.

逻辑 · 数学 2017-09-01 Juan Manuel Cornejo , Ignacio Viglizzo

Given finitely many consecutive terms of an infinite sequence, we discuss the construction of a polynomial difference equation that the sequence may satisfy. We also present a method to seek a candidate polynomial differential equation for…

符号计算 · 计算机科学 2025-11-03 Bertrand Teguia Tabuguia

We introduce the forcing property "almost strong properness" which sits between properness and strong properness. As an application, we introduce a simple forcing with finite conditions to force $\rm MRP$.

逻辑 · 数学 2021-04-23 Rahman Mohammadpour

Deciding the positivity of a sequence defined by a linear recurrence with polynomial coefficients and initial condition is difficult in general. Even in the case of recurrences with constant coefficients, it is known to be decidable only…

符号计算 · 计算机科学 2024-12-12 Alaa Ibrahim , Bruno Salvy

The notion of forcing sets for perfect matchings was introduced by Harary, Klein, and \v{Z}ivkovi\'{c}. The application of this problem in chemistry, as well as its interesting theoretical aspects, made this subject very active. In this…

组合数学 · 数学 2025-03-04 Javad B. Ebrahimi , Babak Ghanbari

Given an arbitrary fixed continuously differentiable vector field on $\mathbb{R}^n$, we prove that this vector field is coercive if and only if its conservative part is coercive. We apply this result in order to provide sufficient…

经典分析与常微分方程 · 数学 2020-04-15 Razvan M. Tudoran

In this paper, we intend to revisit Theorem 2 of [3] formulating it in a way that, weakening the hypotheses and, at the same time, highlighting the richer conclusion allowed by the proof, it can potentially be applicable to a broader range…

泛函分析 · 数学 2013-10-30 Biagio Ricceri

Quantum theory (QT) has been confirmed by numerous experiments, yet we still cannot fully grasp the meaning of the theory. As a consequence, the quantum world appears to us paradoxical. Here we shed new light on QT by being based on two…

量子物理 · 物理学 2019-05-21 Alessio Benavoli , Alessandro Facchini , Marco Zaffalon

In an earlier paper we introduced the notion of 'bifurcating continued fractions' in a heuristic manner. In this paper a formal theory is developed for the 'bifurcating continued fractions'.

综合数学 · 数学 2007-05-23 Ashok Kumar Mittal , Ashok Kumar Gupta

Combining creature forcing approaches from arXiv:1003.3425 and arXiv:1402.0367, we show that, under CH, there is a proper $\omega^\omega$-bounding poset with $\aleph_2$-cc that forces continuum many pairwise different cardinal…

We show that a partial-correctness assertion about an iterative program is provable in Hoare Logic iffit is provable in standard second-order logic with comprehension restricted to first-order predicates. This equivalence was claimed twice…

计算机科学中的逻辑 · 计算机科学 2026-05-15 Daniel Leivant

We give another bit of evidence that forcing axioms provide proper framework for rigidity of quotient structures, by improving the OCA lifting theorem proved by the author in late 20th century and greatly simplifying its proof. In the…

逻辑 · 数学 2025-07-10 Ilijas Farah