English
Related papers

Related papers: De Finetti for mathematics undergraduates

200 papers

In this paper we prove Chaitin's ``heuristic principle'', {\it the theorems of a finitely-specified theory cannot be significantly more complex than the theory itself}, for an appropriate measure of complexity. We show that the measure is…

Logic · Mathematics 2007-05-23 Cristian S. Calude , Helmut Juergensen

We give several related versions of global Grothendieck Duality for unbounded complexes on noetherian formal schemes. The proofs, based on a non-trivial adaptation of Deligne's method for the special case of ordinary schemes, are reasonably…

alg-geom · Mathematics 2008-02-03 Leovigildo Alonso , Ana Jeremias , Joseph Lipman

Mixed superposition rules, i.e., functions describing the general solution of a system of first-order differential equations in terms of a generic family of particular solutions of first-order systems and some constants, are studied. The…

Classical Analysis and ODEs · Mathematics 2013-01-01 Janusz Grabowski , Javier de Lucas

We present a new, simpler proof of the unconditional uniqueness of solutions to the cubic Gross-Pitaevskii hierarchy in $\R^3$. One of the main tools in our analysis is the quantum de Finetti theorem. Our uniqueness result is equivalent to…

Mathematical Physics · Physics 2016-01-07 Thomas Chen , Christian Hainzl , Natasa Pavlovic , Robert Seiringer

Richard Cox [1] set the axiomatic foundations of probable inference and the algebra of propositions. He showed that consistency within these axioms requires certain rules for updating belief. In this paper we use the analogy between…

Artificial Intelligence · Computer Science 2007-05-23 Ali E. Abbas

Birkhoff's representation theorem (Birkhoff, 1937) defines a bijection between elements of a distributive lattice and the family of upper sets of an associated poset. Although not used explicitly, this result is at the backbone of the…

Combinatorics · Mathematics 2021-06-02 Yuri Faenza , Xuan Zhang

The notion of probability plays an important role in almost all areas of science and technology. In modern mathematics, however, probability theory means nothing other than measure theory, and the operational characterization of the notion…

Probability · Mathematics 2019-09-09 Kohtaro Tadaki

We reduce the principal problem of Additive Number Theory of whether an infinite sequence of integers constitutes a finite basis for the integers to a Diophantine problem involving the difference set of the sequence, by proving a formula…

Number Theory · Mathematics 2007-05-23 Constantin M. Petridi , Peter B. Krikelis

For half a century, authors have weakened the rule of necessitation in various more or less ad hoc ways in order to make inconsistent systems consistent. More recently, necessitation was weakened in a systematic way, not for the purpose of…

Logic · Mathematics 2012-10-05 Samuel A. Alexander

In this talk - based on the results of a forthcoming paper (Coletti, Scozzafava and Vantaggi 2002), presented also by one of us at the Conference on "Non Classical Logic, Approximate Reasoning and Soft-Computing" (Anacapri, Italy, 2001) -…

Probability · Mathematics 2007-05-23 Giulianella Coletti , Romano Scozzafava , Barbara Vantaggi

In 1979, Gonek presented the hybrid joint universality theorem for Dirichlet $L$-functions and proved the universality theorem for Hurwitz zeta-functions with rational parameter as an application. Following the introduction of the hybrid…

Number Theory · Mathematics 2024-10-24 Kenta Endo

We study a fixed-window counting system in which integers are represented by words of constant length while the alphabet grows as needed. This viewpoint arises from De Bruijn sequences: for fixed order $n$, the reverse prefer-max sequence…

Discrete Mathematics · Computer Science 2026-05-13 Dor Genosar , Yotam Svoray , Gera Weiss

This paper is the second in a series of planned papers which provide first bijective proofs of alternating sign matrix results. Based on the main result from the first paper, we construct a bijective proof of the enumeration formula for…

Combinatorics · Mathematics 2019-12-04 Ilse Fischer , Matjaž Konvalinka

We consider the Deduction Theorem used in the literature of game theory to run a purported proof by contradiction. In the context of game theory, it is stated that if we have a proof of $\phi \vdash \varphi$, then we also have a proof of…

Artificial Intelligence · Computer Science 2021-08-31 Holger I. Meinhardt

This thesis is concerned with type-logical grammars and their practical applicability as tools of reasoning about sentence syntax and semantics. The focal point is narrowed to Dutch, a language exhibiting a large degree of word order…

Computation and Language · Computer Science 2019-09-11 Konstantinos Kogkalidis

Dedekind sums occur in the transformation behaviour of the logarithm of the Dedekind eta-function under substitutions from the modular group. In 1892, Dedekind showed a reciprocity relation for the Dedekind sums. Apostol generalized…

Number Theory · Mathematics 2020-09-11 Taekyun Kim , Dae san Kim , Hyunseok Lee , Lee-Chae Jang

We propose a novel construction for the well-known prefer-max De Bruijn sequence, based on the cycle joining technique. We further show that the construction implies known results from the literature in a straightforward manner. First, it…

Discrete Mathematics · Computer Science 2021-04-08 Gal Amram , Amir Rubin , Gera Weiss

The prevalent interpretation of G\"odel's Second Theorem states that a sufficiently adequate and consistent theory does not prove its consistency. It is however not entirely clear how to justify this informal reading, as the formulation of…

Logic · Mathematics 2020-08-13 Balthasar Grabmayr

The paper extends Birkhoff's theorem on doubly stochastic matrices to some countable families of discrete probability spaces with nonempty intersections. We join every two elements lying in the same probability space by an edge and…

Combinatorics · Mathematics 2007-05-23 Y. Safarov

Exchangeability is a central notion in statistics and probability theory. The assumption that an infinite sequence of data points is exchangeable is at the core of Bayesian statistics. However, finite exchangeability as a statistical…

Artificial Intelligence · Computer Science 2014-04-24 Mathias Niepert , Guy Van den Broeck