English
Related papers

Related papers: Notes on axiomatising Hurkens's Paradox

200 papers

We improve the theorem on continuous dependence of solutions of functional differential equations (see J. Hale, Functional differential equations, theorem 5.1), using some new results on continuous convergences. Namely, we prove this…

Functional Analysis · Mathematics 2017-03-30 E. Athanasiadou , C. Papachristodoulos

We develop the theory of generically stable types, independence relation based on nonforking and stable weight in the context of dependent (NIP) theories.

Logic · Mathematics 2008-02-01 Alexander Usvyatsov

We extend the treatment of functional dependence, the basic concept of dependence logic, to include the possibility of dependence with a limited number of exceptions. We call this approximate dependence. The main result of the paper is a…

Logic · Mathematics 2014-08-20 Jouko Väänänen

This paper develops a version of dependent type theory in which isomorphism is handled through a direct generalization of the 1939 definitions of Bourbaki. More specifically we generalize the Bourbaki definition of structure from simple…

Logic in Computer Science · Computer Science 2021-04-20 David McAllester

We introduce MTT, a dependent type theory which supports multiple modalities. MTT is parametrized by a mode theory which specifies a collection of modes, modalities, and transformations between them. We show that different choices of mode…

Logic in Computer Science · Computer Science 2023-06-22 Daniel Gratzer , G. A. Kavvos , Andreas Nuyts , Lars Birkedal

The analysis of the arguments within the limits of the classical thermodynamics that lead to the Gibbs paradox was made. Features of preconditions used in the derivation of the entropy of mixing of ideal gases that caused the appearance of…

History and Philosophy of Physics · Physics 2013-05-06 V. Ihnatovych

This paper proposes the use of dependent types for pragmatic phenomena such as pronoun binding and presupposition resolution as a type-theoretic alternative to formalisms such as Discourse Representation Theory and Dynamic Semantics.

Computation and Language · Computer Science 2015-07-23 Darryl McAdams , Jonathan Sterling

It is known that one can construct non-parametric functions by assuming classical axioms. Our work is a converse to that: we prove classical axioms in dependent type theory assuming specific instances of non-parametricity. We also address…

Logic in Computer Science · Computer Science 2017-06-28 Auke Bart Booij , Martín Hötzel Escardó , Peter LeFanu Lumsdaine , Michael Shulman

The probabilistic predictions of quantum theory are conventionally obtained from a special probabilistic axiom. But that is unnecessary because all the practical consequences of such predictions follow from the remaining, non-probabilistic,…

Quantum Physics · Physics 2009-10-31 David Deutsch

An abstract formulation of Harder-Narasimhan theory is stated without proof by L. Fargues, and I found it helpful to write it all out.

Algebraic Geometry · Mathematics 2020-03-27 Jonathan Pottharst

Axiomatic type theory is a dependent type theory without computation rules. The term equality judgements that usually characterise these rules are replaced by computation axioms, i.e., additional term judgements that are typed by identity…

Logic · Mathematics 2025-07-11 Matteo Spadetto

The two envelopes paradox is discussed. By calculating the conditional probability, we arrive at a conditional expectations which differs from existing results.

Data Analysis, Statistics and Probability · Physics 2012-06-22 R. A. Vazquez

We prove a central limit theorem with aassumptions which are many weak than classical conditions

Probability · Mathematics 2007-05-23 René Blacher

We prove new results on the derivative of the Minkowski question mark function. Some of our theorems are non-improvable.

Number Theory · Mathematics 2009-04-01 Anna A. Dushistova , Igor D. Kan , Nikolai G. Moshchevitin

We give a full solution to the question of existence of indiscernibles in dependent theories by proving the following theorem: for every $\theta$ there is a dependent theory $T$ of size $\theta$ such that for all $\kappa$ and $\delta$,…

Logic · Mathematics 2013-08-29 Itay Kaplan , Saharon Shelah

We give a theoretical model of conjunctions $E\wedge F$ and implications $E\implies F$ where $F$ is meaningful only when $E$ is true, a situation which is very often encountered in everyday mathematics, and which was already formalized by…

Logic · Mathematics 2018-05-10 Matthieu Herrmann , Alain Prouté

We investigate how much type theory is able to prove about the natural numbers. A classical result in this area shows that dependent type theory without any universes is conservative over Heyting Arithmetic (HA). We build on this result by…

Logic · Mathematics 2023-08-30 Benno van den Berg , Daniël Otten

This paper presents a type theory in which it is possible to directly manipulate $n$-dimensional cubes (points, lines, squares, cubes, etc.) based on an interpretation of dependent type theory in a cubical set model. This enables new ways…

Logic in Computer Science · Computer Science 2016-11-14 Cyril Cohen , Thierry Coquand , Simon Huber , Anders Mörtberg

Dependence logic, introduced in [8], cannot be axiomatized. However, first-order consequences of dependence logic sentences can be axiomatized, and this is what we shall do in this paper. We give an explicit axiomatization and prove the…

Logic · Mathematics 2012-08-02 Juha Kontinen , Jouko Väänänen

The paradoxes of thermodynamics and statistical physics are unavoidable in the study of physical paradoxes because of their importance at the time they came to be as well as the frequency of their appearance in historical studies of…

General Physics · Physics 2009-12-10 Dragoljub A. Cucic