中文
相关论文

相关论文: How the Law of Excluded Middle Pertains to the Sec…

200 篇论文

We consider the termination/non-termination property of a class of loops. Such loops are commonly used abstractions of real program pieces. Second-order logic is a convenient language to express non-termination. Of course, such property is…

计算机科学中的逻辑 · 计算机科学 2014-12-11 Fred Mesnard , Etienne Payet

This note generalizes the notion of conditional probability to Riesz spaces using the order-theoretic approach. With the aid of this concept, we establish the law of total probability and Bayes' theorem in Riesz spaces; we also prove an…

概率论 · 数学 2018-09-05 Liang Hong

This paper argues that, insofar as we doubt the bivalence of the Continuum Hypothesis or the truth of the Axiom of Choice, we should also doubt the consistency of third-order arithmetic, both the classical and intuitionistic versions.…

历史与综述 · 数学 2022-07-07 Paul Blain Levy

Border's theorem gives an intuitive linear characterization of the feasible interim allocation rules of a Bayesian single-item environment, and it has several applications in economic and algorithmic mechanism design. All known…

计算机科学与博弈论 · 计算机科学 2015-04-30 Parikshit Gopalan , Noam Nisan , Tim Roughgarden

A many-valued modal logic is introduced that combines the usual Kripke frame semantics of the modal logic K with connectives interpreted locally at worlds by lattice and group operations over the real numbers. A labelled tableau system is…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Denisa Diaconescu , George Metcalfe , Laura Schnüriger

We prove special cases of a general conjecture: If an invertible field theory admits a projectively topological boundary theory, then it has finite order in the abelian group of invertible field theories. One can substitute `gapped' for…

高能物理 - 理论 · 物理学 2024-08-28 Clay Córdova , Daniel S. Freed , Constantin Teleman

We combine several folklore observations to provide a working framework for iterating constructions which contradict the axiom of choice. We use this to define a model in which any kind of structural failure must fail with a proper class of…

逻辑 · 数学 2021-07-26 Asaf Karagila

The Maxwell-BF theory with a single-sided planar boundary is considered in Euclidean four dimensional spacetime. The presence of a boundary breaks the Ward identities which describe the gauge symmetries of the theory, and, using standard…

高能物理 - 理论 · 物理学 2019-07-23 Alberto Blasi , Nicola Maggiore

This paper gives a counterexample to the impossibility, by G\"odel's second incompleteness theorem, of proving a formula expressing the consistency of arithmetic in a fragment of arithmetic on the assumption that the latter is consistent.…

逻辑 · 数学 2007-05-23 Alexander S. Yessenin-Volpin , Christer Hennix

This paper shows how internal models for polymorphic lambda calculi arise in any 2-category with a notion of discreteness. We generalise to a 2-categorical setting the famous theorem of Peter Freyd saying that there are no sufficiently…

范畴论 · 数学 2014-10-16 Michal R. Przybylek

In this paper, we shall analyse a three dimensional supersymmetry theory with $\mathcal{N} = 2$. The effective Lagrangian will be given by the sum of the gauge fixing term and the ghost term with the original classical Lagrangian. In…

高能物理 - 理论 · 物理学 2017-09-04 Mushtaq B Shah , Mir Faizal , Prince A Ganai , Zaid Zaz , Anha Bhat , Syed Masood

In this paper motivated by the celebrated fundamental theorem of algebra and its standard proof utilizing Liouville's Theorem, we prove the fundamental theorem of algebra type results for both commutative and noncommutative polynomials in…

环与代数 · 数学 2024-02-29 Bamdad R. Yahaghi

This paper continues the author's previous study \cite{Kura20}, showing that several weak principles inspired by non-normal modal logic suffice to derive various refined forms of the second incompleteness theorem. Among the main results of…

逻辑 · 数学 2025-08-12 Taishi Kurahashi

We describe a graph-theoretic syntax for self-referential formulas as well as a four-valued logic to include contradictory and independent formulas. We then explore the degree to which generalized truth tables can be realized in our theory,…

逻辑 · 数学 2007-05-23 Dan Seabold , Stefan Waner , Steve Warner

We prove an existence theorem for the sliding boundary variant of the Plateau problem for $2$-dimensional sets in $\mathbb{R}^n$. The simplest case of sufficient condition is when $n=3$ and the boundary $\Gamma$ is a finite disjoint union…

经典分析与常微分方程 · 数学 2025-10-07 Guy David , Camille Labourie

Cut-elimination theorems constitute one of the most important classes of theorems of proof theory. Since Gentzen's proof of the cut-elimination theorem for the system $\mathbf{LK}$, several other proofs have been proposed. Even though the…

逻辑 · 数学 2024-10-08 Sayantan Roy

In this paper we study the semilinear partial differential equations in the plane the linear part of which is written in a divergence form. The main result is given as a factorization theorem. This theorem states that every weak solution of…

复变函数 · 数学 2017-11-02 Vladimir Gutlyanskii , Olga Nesmelova , Vladimir Ryazanov

Claims of exceptions to the second law of thermodynamics are generally met with extreme skepticism that is quite reasonable given the great confidence placed in the second law. But what specifically is the basis for that confidence? The…

统计力学 · 物理学 2009-11-07 Todd L. Duncan

We prove two completeness results for Kleene algebra with tests and a top element, with respect to guarded string languages and binary relations. While the equational theories of those two classes of models coincide over the signature of…

形式语言与自动机理论 · 计算机科学 2024-10-09 Damien Pous , Jana Wagemaker

This article discusses completeness of Boolean Algebra as First Order Theory in Goedel's meaning. If Theory is complete then any possible transformation is equivalent to some transformation using axioms, predicates etc. defined for this…

逻辑 · 数学 2007-06-13 Radoslaw Hofman