English
Related papers

Related papers: A note on derivability conditions

200 papers

We present an optimization problem in infinite dimensions which satisfies the usual second-order sufficient condition but for which perturbed problems fail to possess solutions.

Optimization and Control · Mathematics 2022-08-26 Gerd Wachsmuth

We formally prove the existence of an enduring incongruence pervading a widespread interpretation of the Bell inequality and explain how to rationally avoid it with a natural assumption justified by explicit reference to a mathematical…

Quantum Physics · Physics 2021-07-30 Justo Pastor Lambare

A detailed and rigorous analysis of G\"odel's proof of his first incompleteness theorem is presented. The purpose of this analysis is two-fold. The first is to reveal what G\"odel actually proved to provide a clear and solid foundation upon…

Logic · Mathematics 2020-04-30 Jason W. Steinmetz

The finite satisfiability problem of two-variable logic extended by a linear order successor and a preorder successor is shown to be undecidable.

Logic in Computer Science · Computer Science 2013-06-17 Amaldev Manuel , Thomas Schwentick , Thomas Zeume

Hilbert's Irreducibility Theorem is a cornerstone that joins areas of analysis and number theory. Both the genesis and genius of its proof involved combining real analysis and combinatorics. We try to expose the motivations that led Hilbert…

History and Overview · Mathematics 2017-09-21 Mark B. Villarino , Bill Gasarch , Kenneth Regan

We study provability predicates $\mathrm{Pr}_T(x)$ satisfying the following condition $\mathbf{E}$ from a modal logical perspective: $\mathbf{E}:$ if $ T \vdash \varphi \leftrightarrow \psi$, then $T \vdash \mathrm{Pr}_T(\ulcorner \varphi…

Logic · Mathematics 2025-11-21 Haruka Kogure

We derive a collection of separability conditions for bipartite systems of dimensions d X d which is based on the entropic version of the uncertainty relations. A detailed analysis of the two-qubit case is given by comparing the new…

Quantum Physics · Physics 2009-11-10 Vittorio Giovannetti

We consider filtration consistent nonlinear expectations in probability spaces satisfying only the usual conditions and separability. Under a domination assumption, we demonstrate that these nonlinear expectations can be expressed as the…

Probability · Mathematics 2011-02-28 Samuel N. Cohen

Integrability conditions for difference equations admitting a second order formal recursion operator are presented and the derivation of symmetries and canonical conservation laws is discussed. In the generic case, nonlocal conservation…

Exactly Solvable and Integrable Systems · Physics 2015-06-16 Alexandre V. Mikhailov , Pavlos Xenitidis

We give a new proof of the Brawley-Carlitz theorem on irreducibility of the composed products of irreducible polynomials. Our proof shows that associativity of the binary operation for the composed product is not necessary. We then…

Number Theory · Mathematics 2017-10-20 Akihiro Munemasa , Hiroko Nakamura

Frequentist conditions for asymptotic suitability of Bayesian procedures focus on lower bounds for prior mass in Kullback-Leibler neighbourhoods of the data distribution. The goal of this paper is to investigate the flexibility in criteria…

Statistics Theory · Mathematics 2018-03-19 B. J. K. Kleijn , Y. Y. Zhao

We show that if there exists a countable Borel equivalence relation which is hyper-hyperfinite but not hyperfinite then the complexity of hyperfinite countable Borel equivalence relations is as high as possible, namely,…

Logic · Mathematics 2024-09-26 Joshua Frisch , Forte Shinko , Zoltan Vidnyanszky

Different notions of the consistency of obligations collapse in standard deontic logic. In justification logics, which feature explicit reasons for obligations, the situation is different. Their strength depends on a constant specification…

Logic in Computer Science · Computer Science 2023-10-09 Federico L. G. Faroldi , Meghdad Ghari , Eveline Lehmann , Thomas Studer

We derive a single general Bell inequality which is a necessary and sufficient condition for the correlation function for N particles to be describable in a local and realistic picture, for the case in which measurements on each particle…

Quantum Physics · Physics 2009-11-07 Marek Zukowski , Caslav Brukner

An extensively tacit understandings of equivalency between the deformed Heisenberg-Weyl algebra in noncommutative space and the undeformed Heisenberg-Weyl algebra in commutative space is elucidated. Equivalency conditions between two…

Quantum Physics · Physics 2007-05-23 Jian-Zu Zhang

We derive a consistency result, in the $L_1$-sense, for incomplete U-statistics in the non-standard case where the kernel at hand has infinite second-order moments. Assuming that the kernel has finite moments of order $p(\geq 1)$, we obtain…

Statistics Theory · Mathematics 2021-12-30 Alexander Dürre , Davy Paindaveine

Two salient notions of sameness of theories are synonymy, also known as definitional equivalence, and bi-interpretability. Of these two definitional equivalence is the strictest notion. In which cases can we infer synonymy from…

Logic · Mathematics 2025-09-03 Harvey M. Friedman , Albert Visser

When performing Bayesian inference, we frequently need to work with conditional probability densities. For example, the posterior function is the conditional density of the parameters given the data. Some might worry that conditional…

Methodology · Statistics 2026-03-31 Alex Yan , Cathal Mills , Augustin Marignier , Younjung Kim , Ben Lambert

Supersymmetry is used to derive conditions on higher derivative terms in the effective action of type IIB supergravity. Using these conditions, we are able to prove earlier conjectures that certain modular invariant interactions of order…

High Energy Physics - Theory · Physics 2009-10-31 Michael B. Green , Savdeep Sethi

The article proposes a new technique for proving the undefinability of logical connectives through each other and illustrates the technique with several examples. Some of the obtained results are new proofs of the existing theorems, others…

Artificial Intelligence · Computer Science 2023-07-04 Sophia Knight , Pavel Naumov , Qi Shi , Vigasan Suntharraj