中文
相关论文

相关论文: Some Brouwerian Counterexamples Regarding Nominal …

200 篇论文

Staton has shown that there is an equivalence between the category of presheaves on (the opposite of) finite sets and partial bijections and the category of nominal restriction sets: see [2, Exercise 9.7]. The aim here is to see that this…

计算机科学中的逻辑 · 计算机科学 2014-01-31 Andrew M. Pitts

In this paper we prove that for any definable subset $X\subset \mathbb{R}^{n}$ in a polynomially bounded o-minimal structure, with $dim(X)<n$, there is a finite set of regular projections (in the sense of Mostowski ). We give also a weak…

度量几何 · 数学 2022-04-18 M'hammed Oudrane

We study the possible structures which can be carried by sets which have no countable subset, but which fail to be `surjectively Dedekind finite', in two possible senses, that there is a surjection to $\omega$, or alternatively, that there…

逻辑 · 数学 2025-09-17 Supakun Panasawatwong , J K Truss

We introduce a coinductive version of the well-foundedness of N that is used in our proof within minimal logic of the constructive counterpart CLNP to the standard least number principle LNP. According to CLNP, an inhabited complemented…

逻辑 · 数学 2025-07-02 Iosif Petrakis

Recently, it has been shown constructively how a finite set of hypergeometric products, multibasic hypergeometric products or their mixed versions can be modeled properly in the setting of formal difference rings. Here special emphasis is…

符号计算 · 计算机科学 2019-11-13 Carsten Schneider

For an upper semi-continuous set-valued mapping from one topological space to another and for a lower semi-continuous function defined on the product of these spaces, Berge's theorem states lower semi-continuity of the minimum of this…

一般拓扑 · 数学 2012-03-08 Eugene A. Feinberg , Pavlo O. Kasyanov , Nina V. Zadoianchuk

In this article we introduce a definition of topological minimal sets, which is a generalization of that of Mumford-Shah-minimal sets. We prove some general properties as well as two existence theorems for topological minimal sets. As an…

经典分析与常微分方程 · 数学 2011-03-22 Xiangyu Liang

The cumulative hierarchy conception of set, which is based on the conception that sets are inductively generated from "former" sets, is generally considered a good way to create a set conception that seems safe from contradictions. This…

历史与综述 · 数学 2011-11-16 Rafi Shalom

The problem of minimizing an entropy functional subject to linear constraints is a useful example of partially finite convex programming. In the 1990s, Borwein and Lewis provided broad and easy-to-verify conditions that guarantee strong…

泛函分析 · 数学 2020-05-08 Scott B. Lindstrom

All constructive methods employed in modern mathematics produce only countable sets, even when designed to transcend countability. We show that any constructive argument for uncountability -- excluding diagonalization techniques --…

综合数学 · 数学 2025-05-28 Stanislav Semenov

We revisit the notion of initial sets by Xu and Cayrol, i.e., non-empty minimal admissible sets in abstract argumentation frameworks. Initial sets are a simple concept for analysing conflicts in an abstract argumentation framework and to…

人工智能 · 计算机科学 2022-04-22 Matthias Thimm

We show that if a finite point set $P\subseteq \mathbb{R}^2$ has the fewest congruence classes of triangles possible, up to a constant $M$, then at least one of the following holds. (1) There is a $\sigma>0$ and a line $l$ which contains…

组合数学 · 数学 2023-10-25 Sam Mansfield , Jonathan Passant

In constructive mathematics, several nonequivalent notions of finiteness exist. In this paper, we continue the study of Noetherian sets in the dependently typed setting of the Agda programming language. We want to say that a set is…

计算机科学中的逻辑 · 计算机科学 2016-04-06 Denis Firsov , Tarmo Uustalu , Niccolò Veltri

In this paper we establish a general framework in which the verification of support theorems for generalized convex functions acting between an algebraic structure and an ordered algebraic structure is still possible. As for the domain…

泛函分析 · 数学 2020-12-07 Andrzej Olbryś , Zsolt Páles

BD-N is a weak principle of constructive analysis. Several interesting principles implied by BD-N have already been identified, namely the closure of the anti-Specker spaces under product, the Riemann Permutation Theorem, and the Cauchyness…

逻辑 · 数学 2015-10-09 Robert S. Lubarsky , Hannes Diener

We make use of a finite support product of the Jensen minimal forcing to define a model of set theory in which the separation theorem fails for projective classes $\mathbf\Sigma^1_n$ and $\mathbf\Pi^1_n$, for a given $n\ge3$.

逻辑 · 数学 2019-05-28 Vladimir Kanovei , Vassily Lyubetsky

We present a new fragment of axiomatic set theory for pure sets and for the iteration of power sets within given transitive sets. It turns out that this formal system admits an interesting hierarchy of models with true membership relation…

逻辑 · 数学 2026-02-27 Matthias Kunik

In this paper we use the Recursion Theorem to show the existence of various infinite sequences and sets. Our main result is that there is an increasing sequence e_0, e_1, e_2 .. such that W_{e_n}={e_{n+1}} for every n. Similarly, we prove…

逻辑 · 数学 2008-01-15 Arnold W. Miller

Given a subset $W$ of an abelian group $G$, a subset $C$ is called an additive complement for $W$ if $W+C=G$; if, moreover, no proper subset of $C$ has this property, then we say that $C$ is a minimal complement for $W$. It is natural to…

组合数学 · 数学 2021-01-01 Noga Alon , Noah Kravitz , Matt Larson

Cantor's ordinal numbers, a powerful extension of the natural numbers, are a cornerstone of set theory. They can be used to reason about the termination of processes, prove the consistency of logical systems, and justify some of the core…

计算机科学中的逻辑 · 计算机科学 2025-10-22 Tom de Jong , Nicolai Kraus , Fredrik Nordvall Forsberg , Chuangjie Xu