中文
相关论文

相关论文: Remarks on Barr's theorem: Proofs in geometric the…

200 篇论文

We prove that the NTP$_1$ property of a geometric theory $T$ is inherited by theories of lovely pairs and $H$-structures associated to $T$. We also provide a class of examples of nonsimple geometric NTP$_1$ theories.

逻辑 · 数学 2023-11-14 Jan Dobrowolski , Hyeungjoon Kim

The aim of this article is to obtain variations on the classical theorems of Schur and Baer on finiteness of commutator subgroups, valid in the contexts of Lie algebras and Leibniz algebras over a field. Using non-abelian tensor products…

环与代数 · 数学 2023-12-12 Guram Donadze , Tim Van der Linden

Many representation schemes combining first-order logic and probability have been proposed in recent years. Progress in unifying logical and probabilistic inference has been slower. Existing methods are mainly variants of lifted variable…

人工智能 · 计算机科学 2012-02-20 Vibhav Gogate , Pedro Domingos

We carry out a proof theoretic analysis of the wellfoundedness of recursive path orders in an abstract setting. We outline a very general termination principle and extract from its wellfoundedness proof subrecursive bounds on the size of…

计算机科学中的逻辑 · 计算机科学 2019-02-25 Thomas Powell

We show that the number of gods in a universe must equal the Euler characteristics of its underlying manifold. By incorporating the classical cosmological argument for creation, this result builds a bridge between theology and physics and…

科普物理 · 物理学 2012-04-02 Daniel Schoch

At the core of the Robertson-Seymour theory of graph minors lies a powerful structure theorem which captures, for any fixed graph H, the common structural features of all the graphs not containing H as a minor. Robertson and Seymour prove…

组合数学 · 数学 2011-12-13 R. Diestel , K. Kawarabayashi , T. Müller , P. Wollan

We prove some constructive results that on first and maybe even on second glance seem impossible.

逻辑 · 数学 2019-04-26 Hannes Diener , Matthew Hendtlass

In this paper we construct classifying localic categories and groupoids for various bundles equipped with logical structure. When these bundles are local homeomorphisms, we recover the localic groupoids that classify geometric theories,…

范畴论 · 数学 2026-05-25 Graham Manuell , Joshua L. Wrigley

We give a general construction of topological groups from combinatorial structures such as trees, towers, gaps, and subadditive functions. We connect topological properties of corresponding groups with combinatorial properties of these…

一般拓扑 · 数学 2025-06-24 Boriša Kuzeljević , Stepan Milošević , Stevo Todorčević

We propose a set theory strong enough to interpret powerful type theories underlying proof assistants such as LEGO and also possibly Coq, which at the same time enables program extraction from its constructive proofs. For this purpose, we…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Wojciech Moczydlowski

We give an alternative proof of Madsen-Weiss' generalized Mumford conjecture. Our proof is based on ideas similar to Madsen-Weiss' original proof, but it is more geometrical and less homotopy theoretical in nature. At the heart of the…

几何拓扑 · 数学 2014-11-11 Yakov Eliashberg , Soren Galatius , Nikolai Mishachev

We investigate the relationship between axiomatic set theory and the first-order theory of homeomorphism groups of manifolds in the language of group theory, concentrating on first-order rigidity and type versus conjugacy. We prove that…

The class of generic structures among those consisting of the measure algebra of a probability space equipped with an automorphism is axiomatizable by positive sentences interpreted using an approximate semantics. The separable generic…

逻辑 · 数学 2007-05-23 Alexander Berenstein , C. Ward Henson

I provide simplified proofs for each of the following fundamental theorems regarding selection principles: 1. The Quasinormal Convergence Theorem, due to the author and Zdomskyy, asserting that a certain, important property of the space of…

一般拓扑 · 数学 2024-06-05 Boaz Tsaban

In this paper, we present a constructive proof of Herschfeld's Convergence Theorem. Our formulation differs from Herschfeld's in a few ways: We consider radicals that nest transfinitely many times, as these are essential to the proof;…

经典分析与常微分方程 · 数学 2020-07-01 Ran Gutin

We introduce a notion of the ``explanation" of one (generalized) probabilistic model by another as particular kind of span in the category $\Prob$ of probabilistic models and morphisms. We show that explanations compose under a standard…

量子物理 · 物理学 2026-03-09 John Harding , Alex Wilce

We study the Lie algebra structure of the Onsager algebra from the ideal theoretic point of view. A structure theorem of ideals in the Onsager algebra is obtained with the connection to the finite-dimensional representations. We also…

统计力学 · 物理学 2009-10-31 Etsuro Date , Shi-shyr Roan

Based on an ordering with directed lines and using constructions instead of existential axioms, von Plato proposed a constructive axiomatization of the ordered affine geometry. There are 22 axioms for the ordered affine geometry, of which…

逻辑 · 数学 2023-05-02 Dafa Li

The Carath\'eodory theorem on the construction of a measure is generalized by replacing the outer measure with an approximation of it and generalizing the Carath\'eodory measurability. The new theorem is applied to obtain dynamically…

泛函分析 · 数学 2017-11-15 Ivan Werner

This note is devoted to two classical theorems: the open mapping theorem for analytic functions (OMT) and the fundamental theorem of algebra (FTA). We present a new proof of the first theorem, and then derive the second one by a simple…

复变函数 · 数学 2011-07-26 Daniel Reem