English
Related papers

Related papers: A Missing Proof of The Gibbard-Satterthwaite Theor…

200 papers

Chaitin's incompleteness theorem states that sufficiently rich formal systems cannot prove lower bounds on Kolmogorov complexity. In this paper we extend this theorem by showing theories that prove the Kolmogorov complexity of a large (but…

Computational Complexity · Computer Science 2023-06-06 Samuel Epstein

In this short paper we show that the inequality of arithmetic and geometric means is reduced to another interesting inequality, and a proof is provided.

History and Overview · Mathematics 2015-03-23 Haoxiang Lin

This note gives an informal overview of the proof in our paper "Borel Conjecture and Dual Borel Conjecture", see arXiv:1105.0823.

Logic · Mathematics 2011-12-20 Martin Goldstern , Jakob Kellner , Saharon Shelah , Wolfgang Wohofsky

The term Gibbons conjecture is widely used in connection with symmetry results for the Allen-Cahn equation. However, its origin is less transparent than its frequent citation suggests. In this note, we revisit its emergence, tracing it to a…

History and Overview · Mathematics 2026-05-29 Renan J. S. Isneri

When a proposition has no proof in an inference system, it is sometimes useful to build a counter-proof explaining, step by step, the reason of this non-provability. In general, this counter-proof is a (possibly) infinite co-inductive proof…

Logic in Computer Science · Computer Science 2023-04-12 Gilles Dowek , Ying Jiang

We show a short proof of Higman's lemma using Friedman's adjacent Ramsey theorem for pairs. This provides an alternative proof of the known upper bound for the reverse mathematical status of Higman's lemma and that of its miniaturised…

Logic · Mathematics 2016-03-01 Florian Pelupessy

We present a new completely effective proof of the Lindemann-Weierstrass theorem based on algebraic independence methods. Although it is slightly weaker than the best known estimate due to A. Sert, it improves the best estimate due to M.…

Number Theory · Mathematics 2016-07-05 Damien Roy

A proof of G\"odel's incompleteness theorem is given. With this new proof a transfinite extension of G\"odel's theorem is considered. It is shown that if one assumes the set theory ZFC on the meta level as well as on the object level, a…

Logic · Mathematics 2009-05-25 Hitoshi Kitada

A recent paper (arXiv:1404.5619) claimed the presence of a loophole in the current-algebra proof of Goldstone Theorem. The enforcing of manifest covariance would lead to contradictory results also in scalar theory. We show that the argument…

High Energy Physics - Theory · Physics 2014-04-30 A. Guerrieri , A. Pilloni

In this paper, we derive a new proof on some sharp double integral inequalities of the Hermite-Hadamard type. Our approach is mainly based on well-known Taylor's theorem with the integral remainder.

Functional Analysis · Mathematics 2008-05-06 Vu Nhat Huy , Wenjun Liu , Quoc Anh Ngo

This is a reformulation and refutation of a proposed proof of the Riemann hypothesis published in 2013 (arXiv:1305.0323) and in 2014 (arXiv:1402.2822). Proceeding by contradiction, the author wants to prove that if zeta(s)=0 where 1/2<Re…

Number Theory · Mathematics 2014-07-31 Jacques Gélinas

We give a proof of the o-minimal version of the Whitney Extension Theorem simplified as compared to the original ones. A new simplifying ingredient is a definable variant of Urysohn's lemma for class $\mathcal{C}^q$ (see Section 3).

Logic · Mathematics 2026-03-17 Beata Kocel-Cynk , Wiesław Pawłucki , Anna Valette

Only very recently a trigonometric proof of the Pythagoras theorem was given by Zimba \cite{1}, many authors thought this was not possible. In this note we give other trigonometric proofs of Pythagoras theorem by establishing,…

General Mathematics · Mathematics 2015-02-25 Nuno Luzia

Judgment aggregation studies how to combine individual judgments on logically related propositions into a collective judgment. Classical impossibility results show that sufficiently strong logical interconnections force dictatorship under…

Logic in Computer Science · Computer Science 2026-05-25 Yutaka Nagai , Hirotaka Ono

A new interpretation of astronomical aberration is given in this paper and it is based on the new theory of reference frames. The new interpretation confirms the result of classical physics based on the concept of ether and does not confirm…

General Physics · Physics 2009-12-11 Daniele Sasso

This paper establishes the asymptotic uniqueness of long-term probability forecasts in the following form. Consider two forecasters who repeatedly issue probability forecasts for the infinite future. The main result of the paper says that…

Statistics Theory · Mathematics 2024-04-08 Vladimir Vovk

It is recalled that closed (isolated) systems are essentially reversible whilst open systems like the Earth, or living beings on it, are irreversible because they are not isolated. Earth and life irreversibility derives from the evolution…

Quantum Physics · Physics 2016-12-08 Emilio Santos

A very short proof of the Fej\'er-Riesz lemma is presented in the matrix case

Complex Variables · Mathematics 2007-08-17 L. Ephremidze , G. Janashia , E. Lagvilava

It is shown that the Mean Value Theorem for arithmetic functions, and simple properties of the zeta function are sufficient to assemble proofs of the Prime Number Theorem, and Dirichlet Theorem. These are among the simplest proofs of the…

General Mathematics · Mathematics 2018-06-26 N. A. Carella

The null splitting theorem (proved in math.DG/9909158) is discussed. As an application, a uniqueness theorem for Minkowski space and for de Sitter space associated with the occurrence of null lines (inextendible globally achronal null…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Gregory J. Galloway
‹ Prev 1 8 9 10 Next ›