English
Related papers

Related papers: Failure of Normalization in Impredicative Type The…

200 papers

We reduce the problem of the projective normality of polarized abelian varieties to check the rank of very explicit matrices. This allow us to prove some results on normal generation of primitive line bundles on abelian threefolds and…

Algebraic Geometry · Mathematics 2007-05-23 Luis Fuentes Garcia

We sketch a tentative proof of P-completeness for the $\beta$-convertibility problem on untyped planar (a.k.a. ordered or non-commutative) $\lambda$-terms.

Logic in Computer Science · Computer Science 2024-04-09 Anupam Das , Damiano Mazza , Lê Thành Dũng Nguyên , Noam Zeilberger

Postulating an impredicative universe in dependent type theory allows System F style encodings of finitary inductive types, but these fail to satisfy the relevant {\eta}-equalities and consequently do not admit dependent eliminators. To…

Logic in Computer Science · Computer Science 2024-02-22 Steve Awodey , Jonas Frey , Sam Speight

While machine learning models are usually assumed to always output a prediction, there also exist extensions in the form of reject options which allow the model to reject inputs where only a prediction with an unacceptably low certainty…

Machine Learning · Computer Science 2022-02-16 André Artelt , Johannes Brinkrolf , Roel Visser , Barbara Hammer

We show the failure of the pointwise convergence of averages along the Omega function in a number field. As a consequence, we show, for instance, that the averages \[ \frac{1}{N^2}\sum_{1\leq m,n \leq N} f(T^{\Omega(m^2+n^2)}x)\] do not…

Dynamical Systems · Mathematics 2026-01-23 Diego Céspedes , Sebastián Donoso

Quantum mechanics is an extremely successful theory that agrees with every experiment. However, the principle of linear superposition, a central tenet of the theory, apparently contradicts a commonplace observation: macroscopic objects are…

Quantum Physics · Physics 2015-03-20 Angelo Bassi , Kinjalk Lochan , Seema Satin , Tejinder P. Singh , Hendrik Ulbricht

We establish Marstrand-type as well as Besicovich-Federer-type projection theorems for closest-point projections onto hyperplanes in the normed space $\mathbb{R}^{n}$. In particular, we prove that if a norm on $\mathbb{R}^{n}$ is…

Metric Geometry · Mathematics 2018-09-05 Annina Iseli

Replacing vector type of interaction of the Thirring-Wess model by the chiral type a new model is presented which is termed here as chiral Thirring-Wess model. Ambiguity parameters of regularization is so chosen that the model falls into…

High Energy Physics - Theory · Physics 2015-02-26 Anisur Rahaman

We present an extension of the second-order logic AF2 with iso-style inductive and coinductive definitions specifically designed to extract programs from proofs a la Krivine-Parigot by means of primitive (co)recursion principles. Our logic…

Logic in Computer Science · Computer Science 2012-03-29 Favio Ezequiel Miranda-Perea , Lourdes del Carmen González-Huesca

Recent progress building on the groundbreaking work of Mabillard and Wagner has shown that there are important differences between the affine and continuous theory for Tverberg-type results. These results aim to describe the intersection…

Combinatorics · Mathematics 2017-02-20 Florian Frick

A Hilbert-type axiomatic rejection $\mathbf{HAR}$ for the propositional fragment $\mathbf{L_1}$ of Le\'{s}niewski's ontology is proposed. Also a Gentzen-type axiomatic rejection $\mathbf{GAR}$ of $\mathbf{L_1}$ is proposed. Models for…

Logic · Mathematics 2021-08-19 Takao Inoué , Arata Ishimoto , Mitsunori Kobayashi

In this extended abstract, we carefully examine a purported counterexample to a postulate of iterated belief revision. We suggest that the example is better seen as a failure to apply the theory of belief revision in sufficient detail. The…

Artificial Intelligence · Computer Science 2013-10-29 Eric Pacuit , Arthur Paul Pedersen , Jan-Willem Romeijn

Recently, it has been argued that no extension of quantum theory can have improved predictive power under a strong assumption of free choice of the experimental settings and validity of quantum mechanics. Here, under a different free choice…

Quantum Physics · Physics 2013-04-29 GianCarlo Ghirardi , Raffaele Romano

We consider the conversion problem for multimodal type theory (MTT) by characterizing the normal forms of the type theory and proving normalization. Normalization follows from a novel adaptation of Sterling's Synthetic Tait Computability…

Logic in Computer Science · Computer Science 2021-06-04 Daniel Gratzer

We give an arithmetical proof of the strong normalization of the $\lambda$-calculus (and also of the $\lambda\mu$-calculus) where the type system is the one of simple types with recursive equations on types. The proof using candidates of…

Logic · Mathematics 2009-05-08 René David , Karim Nour

In the framework of abstract linear inverse problems in infinitedimensional Hilbert space we discuss generic convergence behaviours of approximate solutions determined by means of general projection methods, namely outside the standard…

Numerical Analysis · Mathematics 2021-02-22 Noe Caruso , Alessandro Michelangeli , Paolo Novati

Both classical and quantum mechanics assume that physical laws are invariant under changes in the way that the world is labeled. This Principle of Decompositional Equivalence is formalized, and shown to forbid finite experimental…

Quantum Physics · Physics 2010-04-22 Chris Fields

We give a proof of the inconsistency of PM arithmetic, classical set theory and related systems, incidentally exposing an error in Goedel's own proof of Goedel's Theorems. The inconsistency proof, that formulae of the form R and ~R occur as…

General Mathematics · Mathematics 2007-05-23 Dr. S. Fennell

Standard statistical theory has arguably proved to be unsuitable as a basis for constructing a satisfactory completely general framework for performing statistical inference. For example, frequentist theory has never come close to providing…

Other Statistics · Statistics 2025-04-24 Russell J. Bowater

It is known that, in univalent mathematics, type universes, the type of $n$-types in a universe, reflective subuniverses, and the underlying type of any algebra of the lifting monad are all (algebraically) injective. Here, we further show…

Logic · Mathematics 2026-01-21 Tom de Jong , Martín Hötzel Escardó