English
Related papers

Related papers: Failure of Normalization in Impredicative Type The…

200 papers

In this paper we propose an interpretation for self-referential propositions in a "meta-model" N* of ZF. This meta-model N* is considered as an informal model of arithmetic that mathematicians often use when working with number theory.…

Logic · Mathematics 2019-08-08 Arieh Lev

A knowledge system S describing a part of real world does in general not contain complete information. Reasoning with incomplete information is prone to errors since any belief derived from S may be false in the present state of the world.…

Artificial Intelligence · Computer Science 2011-05-20 Eliezer L. Lozinskii

We consider the problem of removing the divergences in an arbitrary gauge-field theory (possibly nonrenormalizable). We show that this can be achieved by performing, order by order in the loop expansion, a redefinition of some parameters…

High Energy Physics - Theory · Physics 2009-10-22 Damiano Anselmi

This paper shows that the interpolation theorem fails in the intuitionistic logic of constant domains. This result refutes two previously published claims that the interpolation property holds.

Logic · Mathematics 2015-04-13 Grigori Mints , Grigory Olkhovikov , Alasdair Urquhart

We consider the diffeomorphism invariant gravity coupled with the ideal fluid in the non-standard way. The Lorentz-invariance of the graviton propagator in such a theory considered as perturbation over flat background turns out to be broken…

High Energy Physics - Theory · Physics 2010-04-06 Shin'ichi Nojiri , Sergei D. Odintsov

We prove special cases of a general conjecture: If an invertible field theory admits a projectively topological boundary theory, then it has finite order in the abelian group of invertible field theories. One can substitute `gapped' for…

High Energy Physics - Theory · Physics 2024-08-28 Clay Córdova , Daniel S. Freed , Constantin Teleman

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

We construct a theory in which the gravitational interaction is described only by torsion, but that generalizes the Teleparallel Theory still keeping the invariance of local Lorentz transformations in one particular case. We show that our…

General Relativity and Quantum Cosmology · Physics 2016-07-07 Ednaldo L. B. Junior , Manuel E. Rodrigues

We prove the irrationality of some factorial series. To do so we combine methods from elementary and analytic number theory with methods from the theory of uniform distribution.

Number Theory · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

In this paper we study the variance of the Euler totient function (normalized to $\varphi(n)/n$) in the integers $\mathbb{Z}$ and in the polynomial ring $\mathbb{F}_q[T]$ over a finite field $\mathbb{F}_q$. It turns out that in…

Number Theory · Mathematics 2017-06-14 Tom van Overbeeke

A central focus of data science is the transformation of empirical evidence into knowledge. As such, the key insights and scientific attitudes of deep thinkers like Fisher, Popper, and Tukey are expected to inspire exciting new advances in…

Statistics Theory · Mathematics 2025-01-28 Yiran Jiang , Zeyu Zhang , Ryan Martin , Chuanhai Liu

Hartle and Srednicki have argued that there is no observational evidence favoring our typicality. Here it is shown that such evidence does arise from including the `normalization principle' requirement that the sum of the likelihoods for…

High Energy Physics - Theory · Physics 2015-07-24 Don N. Page

We report an inconsistency found in probability theory (also referred to as measure-theoretic probability). For probability measures induced by real-valued random variables, we deduce an "equality" such that one side of the "equality" is a…

General Mathematics · Mathematics 2017-03-01 Guang-Liang Li , Victor O. K. Li

Any representational enterprise must omit variation in order to function. NASA still uses Newtonian mechanics, though Einstein superseded Newton, and the standard picture of scientific progress cannot explain how. A description that omitted…

History and Philosophy of Physics · Physics 2026-05-04 Harry Sticker

Cox's well-known theorem justifying the use of probability is shown not to hold in finite domains. The counterexample also suggests that Cox's assumptions are insufficient to prove the result even in infinite domains. The same…

Artificial Intelligence · Computer Science 2011-05-30 J. Y. Halpern

The idea of this approach towards proving the consistency of Quine's New Foundations set theory is to go in a completely untyped manner. So no contemplation about types is utilized here. All conceptualization pivots around proving a handful…

Logic · Mathematics 2021-07-27 Zuhair Al-Johar

Boyer and Moore have discussed a recursive function that puts conditional expressions into normal form [1]. It is difficult to prove that this function terminates on all inputs. Three termination proofs are compared: (1) using a measure…

Logic in Computer Science · Computer Science 2009-09-25 Lawrence C. Paulson

This paper introduces a novel type theory and logic for probabilistic reasoning. Its logic is quantitative, with fuzzy predicates. It includes normalisation and conditioning of states. This conditioning uses a key aspect that distinguishes…

Logic in Computer Science · Computer Science 2025-04-02 Robin Adams , Bart Jacobs

We give in this paper a short semantical proof of the strong normalization for full propositional classical natural deduction. This proof is an adaptation of reducibility candidates introduced by J.-Y. Girard and simplified to the classical…

Logic · Mathematics 2009-05-05 Karim Nour , Khelifa Saber

We introduce a system of monadic affine sized types, which substantially generalise usual sized types, and allows this way to capture probabilistic higher-order programs which terminate almost surely. Going beyond plain, strong…

Programming Languages · Computer Science 2017-01-17 Ugo Dal Lago , Charles Grellois