English
Related papers

Related papers: The Boolean Compactness Theorem for $\mathrm{L}_{\…

200 papers

We establish a general normal subgroup theorem for commensurators of lattices in locally compact groups. While the statement is completely elementary, its proof, which rests on the original strategy of Margulis in the case of higher rank…

Group Theory · Mathematics 2014-09-19 Darren Creutz , Yehuda Shalom

In this paper we extend the well-known concentration -- compactness principle of P.L. Lions to the variable exponent case. We also give some applications to the existence problem for the $p(x)-$Laplacian with critical growth.

Analysis of PDEs · Mathematics 2009-06-12 J. Fernandez Bonder , A. Silva

We define a class of spaces on which one may generalise the notion of compactness following motivating examples from higher-dimensional number theory. We establish analogues of several well-known topological results (such as Tychonoff's…

General Topology · Mathematics 2019-02-11 Raven Waller

We present a fixed point theorem for a class of (potentially) non-monotonic functions over specially structured complete lattices. The theorem has as a special case the Knaster-Tarski fixed point theorem when restricted to the case of…

Logic in Computer Science · Computer Science 2015-02-10 Zoltán Ésik , Panos Rondogiannis

It is well-known that natural axiomatic theories are pre-well-ordered by logical strength, according to various characterizations of logical strength such as consistency strength and inclusion of $\Pi^0_1$ theorems. Though these notions of…

Logic · Mathematics 2022-09-22 James Walsh

We consider non-autonomous calculus of variations problems with a state constraint represented by a given closed set. We prove that if the interior of the Clarke tangent cone of the state constraint set is non-empty (this is the constraint…

Optimization and Control · Mathematics 2018-10-22 Nathalie Khalil , Sofia O. Lopes

We consider the problem of answering queries about formulas of first-order logic based on background knowledge partially represented explicitly as other formulas, and partially represented as examples independently drawn from a fixed…

Artificial Intelligence · Computer Science 2019-06-25 Vaishak Belle , Brendan Juba

We argue by using Godel's incompletness theorems in logic that platonism is the best metaphysics for science. This is based on the fact that a natural law in a platonic metaphysics represents a timeless order in the motion of matter, while…

History and Philosophy of Physics · Physics 2015-09-10 Aleksandar Mikovic

Team Semantics generalizes Tarski's Semantics for First Order Logic by allowing formulas to be satisfied or not satisfied by sets of assignments rather than by single assignments. Because of this, in Team Semantics it is possible to extend…

Logic · Mathematics 2019-09-19 Pietro Galliani

We give a new formulation of the $T1$ theorem for compactness of Calder\'on-Zygmund singular integral operators. In particular, we prove that a Calder\'on-Zygmund operator $T$ is compact on $L^2(\mathbb{R}^n)$ if and only if $T1,T^*1\in…

Classical Analysis and ODEs · Mathematics 2023-09-28 Mishko Mitkovski , Cody B. Stockdale

The Proper Forcing Axiom implies all automorphisms of every Calkin algebra associated with an infinite-dimensional complex Hilbert space and the ideal of compact operators are inner. As a means of the proof we introduce the notion of Polish…

Logic · Mathematics 2011-03-18 Ilijas Farah

We lay down the fundations of the theory of groups of finite Morley rank in which local subgroups are solvable and we proceed to the local analysis of these groups. We prove the main Uniqueness Theorem, analogous to the Bender method in…

Group Theory · Mathematics 2008-03-27 Adrien Deloro , Eric Jaligot

We prove conservativity results for weak K\H{o}nig's lemma that extend the celebrated result of Harrington (for $\Pi^1_1$-statements) and are somewhat orthogonal to the extension by Simpson, Tanaka and Yamazaki (for statements of the form…

Logic · Mathematics 2024-12-19 Anton Freund , Patrick Uftring

We formalise the self-referential definition of physical laws using monotone operators on a lattice of theories, resolving the pathologies of naive set-theoretic formulations. By invoking Tarski fixed point theorem, we identify physical…

History and Philosophy of Physics · Physics 2026-02-04 Eren Volkan Küçük

Propositional Typicality Logic (PTL) is a recently proposed logic, obtained by enriching classical propositional logic with a typicality operator capturing the most typical (alias normal or conventional) situations in which a given sentence…

Artificial Intelligence · Computer Science 2020-02-05 Richard Booth , Giovanni Casini , Thomas Meyer , Ivan Varzinczak

It is a well known empirical observation that natural axiomatic theories are pre-well-ordered by consistency strength. For any natural theory $T$, the next strongest natural theory is $T+\mathsf{Con}_T$. We formulate and prove a statement…

Logic · Mathematics 2019-10-29 James Walsh

This article introduces three invariance principles under which P is different from NP. In the second part a theorem of convergence is proven. This theorem states that for any language L there exists an infinite sequence of languages from…

Computational Complexity · Computer Science 2007-05-23 Mircea Alexandru Popescu Moscu

In this paper, we prove the global existence and uniqueness of mild solution to the relativistic Boltzmann equation both in the whole space and in torus for a class of initial data with bounded velocity-weighted $L^\infty$-norm and some…

Analysis of PDEs · Mathematics 2018-11-14 Yong Wang

The Erberlein-Smulian Theorem asserts that for complete normed spaces, that is Banach spaces, a subset is weak compact if and only if it is weak sequentially compact. In this paper it is shown that the completeness of the normed space is…

Functional Analysis · Mathematics 2007-05-23 Wha Suck Lee

Continuing the study of complexity theory of Koepke's Ordinal Turing Machines (OTMs) that was started by Rin, L\"owe and the author, we prove the following results: (1) An analogue of Ladner's theorem for OTMs holds: That is, there are…

Logic · Mathematics 2026-05-19 Merlin Carl