中文
相关论文

相关论文: Variants on the Berz sublinearity theorem

200 篇论文

The theory of classical realizability is a framework for the Curry-Howard correspondence which enables to associate a program with each proof in Zermelo-Fraenkel set theory. But, almost all the applications of mathematics in physics,…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Jean-Louis Krivine

This paper develops a more general theory of sequences of dependent categorical random variables, extending the works of Korzeniowski (2013) and Traylor (2017) that studied first-kind dependency in sequences of Bernoulli and categorical…

概率论 · 数学 2017-07-11 Rachel Traylor , Jason Hathcock

The Axiom of Choice (AC for short) is the most (in)famous axiom of the usual foundations of mathematics, ZFC set theory. The (non-)essential use of AC in mathematics has been well-studied and thoroughly classified. Now, fragments of…

逻辑 · 数学 2020-11-04 Dag Normann , Sam Sanders

Zorn's Lemma is a well-known equivalent of the Axiom of Choice. It is usually regarded as a topic in axiomatic set theory, and its historically standard proof (from the Axiom of Choice) relies on transfinite recursion, a non-elementary…

逻辑 · 数学 2024-07-16 Koji Nuida

This paper presents two types of results related to hyperarithmetic analysis. First, we introduce new variants of the dependent choice axiom, namely $\mathrm{unique}~\Pi^1_0(\mathrm{resp.}~\Sigma^1_1)\text{-}\mathsf{DC}_0$ and…

逻辑 · 数学 2024-11-26 Koki Hashimoto

We show that Dependent Choice is a sufficient choice principle for developing the basic theory of proper forcing, and for deriving generic absoluteness for the Chang model in the presence of large cardinals, even with respect to…

逻辑 · 数学 2023-06-22 David Asperó , Asaf Karagila

We derive new bounds of the remainder in a combinatorial central limit theorem without assumptions on independence and existence of moments of summands. For independent random variables our theorems imply Esseen and Berry-Esseen type…

概率论 · 数学 2014-05-08 Andrei N. Frolov

We examine versions of the classical inequalities of Paley and Zygmund for functions of several variables. A sharp multiplier inclusion theorem and variants on the real line are obtained.

经典分析与常微分方程 · 数学 2017-02-24 Odysseas Bakas

In this work we generalize standard Decision Theory by assuming that two outcomes can also be incomparable. Two motivating scenarios show how incomparability may be helpful to represent those situations where, due to lack of information,…

计算机科学与博弈论 · 计算机科学 2014-04-04 Piero A. Bonatti , Marco Faella , Luigi Sauro

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

A theorem of alternatives provides a reduction of validity in a substructural logic to validity in its multiplicative fragment. Notable examples include a theorem of Arnon Avron that reduces the validity of a disjunction of multiplicative…

逻辑 · 数学 2020-02-27 Almudena Colacito , Nikolaos Galatos , George Metcalfe

Based on conditional set theory, we study conditional weak topologies, extending some well-known results to this framework and culminating with the proof of conditional versions of Eberlein-\v{S}mulian and Amir-Lindenstrauss Theorems. In…

泛函分析 · 数学 2016-10-03 José Miguel Zapata

Let $A$ and $B$ be finite subsets of $\mathbb{C}$ such that $|B|=C|A|$. We show the following variant of the sum product phenomenon: If $|AB|<\alpha|A|$ and $\alpha \ll \log |A|$, then $|kA+lB|\gg |A|^k|B|^l$. This is an application of a…

组合数学 · 数学 2010-09-14 Karsten Chipeniuk

Classical Decision Theory provides a normative framework for representing and reasoning about complex preferences. Straightforward application of this theory to automate decision making is difficult due to high elicitation cost. In response…

人工智能 · 计算机科学 2013-01-30 Vu A. Ha , Peter Haddawy

We consider the problem of rationalizing choice data by a preference satisfying an arbitrary collection of invariance axioms. Examples of such axioms include quasilinearity, homotheticity, independence-type axioms for mixture spaces,…

理论经济学 · 经济学 2024-08-09 Peter Caradonna , Christopher P. Chambers

In this paper, we give a Breiman's theorem for conditional dependent random vector, where one component has a regularly-varying-tailed distribution with the index $\alpha\ge0$ and its slowly varying function satisfies a relaxed condition,…

概率论 · 数学 2024-06-06 Zhaolei Cui , Yuebao Wang

This paper investigates a purely qualitative version of Savage's theory for decision making under uncertainty. Until now, most representation theorems for preference over acts rely on a numerical representation of utility and uncertainty…

人工智能 · 计算机科学 2013-01-30 Helene Fargier , Patrice Perny

The aim of this paper is to study variation detracting property and con- vergence in variation of the Bernstein-Durrmeyer modifications of the classical Bernstein operators in the space of functions of bounded variation. These problems are…

经典分析与常微分方程 · 数学 2016-05-16 Ozlem Oksuzer , Harun Karsli , Fatma Tasdelen Yesildal

There is no single canonical polynomial-time version of the Axiom of Choice (AC); several statements of AC that are equivalent in Zermelo-Fraenkel (ZF) set theory are already inequivalent from a constructive point of view, and are similarly…

计算复杂性 · 计算机科学 2023-01-19 Joshua A. Grochow

In this paper I present an (\in, =)-sentence, AC**, with only 5 quantifiers, that logically implies the axiom of choice, AC. Furthermore, using a weak fragment of ZF set theory, I prove that AC implies AC**. Up to now 6 quantifiers were the…

逻辑 · 数学 2007-05-23 Kurt Maes