English
Related papers

Related papers: On Theodorus' lesson in the Theaetetus 147d-e

200 papers

The goal of this paper is to develop a KAM theory for tori with hyperbolic directions, which applies to Hamiltonian partial differential equations, even to some ill-posed ones. The main result has an \emph{a-posteriori} format, i.e., we…

Dynamical Systems · Mathematics 2016-02-12 Rafael de la Llave , Yannick Sire

We give a proof of the Howe duality conjecture for the (almost) equal rank dual pairs in full generality. For arbitrary dual pairs, we prove the irreducibility of the (small) theta lifts for all tempered representations. Our proof works for…

Number Theory · Mathematics 2015-06-17 Wee Teck Gan , Shuichiro Takeda

A universal schema for diagonalization was popularized by N. S. Yanofsky (2003) in which the existence of a (diagonolized-out and contradictory) object implies the existence of a fixed-point for a certain function. It was shown that many…

Logic · Mathematics 2019-07-02 Ahmad Karimi , Saeed Salehi

In this paper we prove Chaitin's ``heuristic principle'', {\it the theorems of a finitely-specified theory cannot be significantly more complex than the theory itself}, for an appropriate measure of complexity. We show that the measure is…

Logic · Mathematics 2007-05-23 Cristian S. Calude , Helmut Juergensen

This paper includes notes to accompany a reading of Thue's 1914 paper "Probleme uber Veranderungen von Zeichenreihen nach gegebenen Reglen", along with a translation of that paper. Thue's 1914 paper is mainly famous for proving an early…

Formal Languages and Automata Theory · Computer Science 2013-08-28 James F. Power

Arrow's Theorem concerns a fundamental problem in social choice theory: given the individual preferences of members of a group, how can they be aggregated to form rational group preferences? Arrow showed that in an election between three or…

Probability · Mathematics 2021-09-27 Frederic Koehler , Elchanan Mossel

Based on the MRDP theorem, we introduce the ideas of the proof equation of a formula and universal proof equation of Peano Arithmetic (PA); and then, combining universal proof equation and G\"odel's Second Incompleteness Theorem, it is…

Logic · Mathematics 2010-09-09 T. Mei

It has been known since the pioneering work of Onsager and Feynman that the statistical mechanics and dynamics of vortices play an essential role in the behavior of superfluids and superconductors. However, the theory of vortices in quantum…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Michael R. Geller , David J. Thouless , Sung-Wu Rhee , W. F. Vinen

We present a strengthening of the proof of the St\'ephanois theorem. We follow the modular version by Waldschmidt, which is based in a suggestion by Daniel Bertrand, but it also applies to the original proof. The improvement is not in the…

Number Theory · Mathematics 2025-12-10 Desirée Gijón Gómez

This paper examines the application of Tarski's Undefinability Theorem to first-order arithmetic. The generally accepted view is that for this case the Theorem establishes that arithmetic truth is not arithmetic. A careful examination of…

Logic · Mathematics 2025-09-19 Stephen Boyce

We generalize the proof of Karamata's Theorem by the method of approximation by polynomials to the operator case. As a consequence, we offer a simple proof of \emph{uniform dual ergodicity} for a very large class of dynamical systems with…

Dynamical Systems · Mathematics 2014-12-09 Ian Melbourne , Dalia Terhesiu

The paper is a first of two and aims to show that (assuming large cardinals) set theory is a tractable (and we dare to say tame) first order theory when formalized in a first order signature with natural predicate symbols for the basic…

Logic · Mathematics 2020-03-23 Matteo Viale

Many results in extremal graph theory can be formulated as certain polynomial inequalities in graph homomorphism densities. Answering fundamental questions raised by Lov{\'a}sz, Szegedy and Razborov, Hatami and Norine proved that…

Combinatorics · Mathematics 2025-05-13 Yaqiao Li

Farkas established that a system of linear inequalities has a solution if and only if we cannot obtain a contradiction by taking a linear combination of the inequalities. We state and formally prove several Farkas-like theorems over…

Optimization and Control · Mathematics 2026-03-18 Martin Dvorak , Vladimir Kolmogorov

In this paper I aim to defend one version at least of Hume's dictum: roughly, the idea that possibility is determined by ontology through something like independent variation. My defence is broadly pragmatic, in the sense that adherence to…

History and Philosophy of Physics · Physics 2024-10-04 Adam Caulton

Euler proves that the sum of two 4th powers can't be a 4th power and that the difference of two distinct non-zero 4th powers can't be a 4th power and Fermat's theorem that the equation x(x+1)/2=y^4 can only be solved in integers if x=1 and…

History and Overview · Mathematics 2012-02-20 Leonhard Euler , Artur Diener , Alexander Aycock

The paper is the second of two and shows that (assuming large cardinals) set theory is a tractable (and we dare to say tame) first order theory when formalized in a first order signature with natural predicate symbols for the basic…

Logic · Mathematics 2020-03-17 Matteo Viale

Machine learning researchers and practitioners steadily enlarge the multitude of successful learning models. They achieve this through in-depth theoretical analyses and experiential heuristics. However, there is no known general-purpose…

Computational Complexity · Computer Science 2023-10-18 Matthias C. Caro

This is the material for two lectures given at Ecole Polytechnique in May 2011 for the math teachers of "classes pr\'eparatoires"(parallel to the undergraduate classes in universities). The introduction is a personal overview on Fourier…

History and Overview · Mathematics 2011-10-25 Jean-Pierre Kahane

The Dvoretzky-Hanani theorem states that the general term of any perfectly divergent series in a finite dimensional space does not tend to zero. An intuitive proof is provided R2 using a construction that allows us to determine a choice of…

Functional Analysis · Mathematics 2017-11-15 Efstratios Markou