English
Related papers

Related papers: Preserving Preservation

200 papers

The conservativity theorem for nested relational calculus implies that query expressions can freely use nesting and unnesting, yet as long as the query result type is a flat relation, these capabilities do not lead to an increase in…

Databases · Computer Science 2019-05-07 Wilmer Ricciotti , James Cheney

We examine the existence (and mostly non-existence) of fresh sets in commonly used iterations of Prikry type forcing notions. Results of [4] are generalized. As an application, a question of a referee of [9] is answered. In addition…

Logic · Mathematics 2024-03-05 Moti Gitik , Eyal Kaplan

Turing's famous 'machine' framework provides an intuitively clear conception of 'computing with real numbers'. A recursive counterexample to a theorem shows that the theorem does not hold when restricted to computable objects. These…

Logic · Mathematics 2020-06-23 Sam Sanders

For each substance-like quantity, a theorem about its conservation or non-conservation can be formulated. For the electric charge e.g. it reads: Electric charge can neither be created nor destroyed. Such a statement is short and easy to…

History and Philosophy of Physics · Physics 2020-06-25 Friedrich Herrmann

This is an exposition of the first two sections of Chapter VI of Shelah's book Proper and Improper Forcing. It covers various preservation theorems for CS iteration of proper forcing (omega-omega bounding, Sacks property, P-point property,…

Logic · Mathematics 2013-05-28 Chaz Schlindwein

New partial results are obtained related to the following old problem of Erd\"os: for any infinite set $X$ of real numbers to show that there is always a measurable (or, equivalently, closed) subset of reals of positive Lebesgue measure…

Metric Geometry · Mathematics 2015-12-18 Miroslav Chlebik

We continue investigations of reasonable ultrafilters on uncountable cardinals defined in math.LO/0407498. We introduce stronger properties of ultrafilters and we show that those properties may be handled in lambda-support iterations of…

Logic · Mathematics 2013-01-04 Andrzej Roslanowski , Saharon Shelah

Recent work by Ishibashi, Maeda, and Mefford shows that the validity of the QNEC is sensitive to the IR regulator that one uses to define the entropy and its variations. In this note we discuss two general options that preserve both the…

High Energy Physics - Theory · Physics 2018-08-21 Stefan Leichenauer

Preservation theorems provide a direct correspondence between the syntactic structure of first-order sentences and the closure properties of their respective classes of models. A line of work has explored preservation theorems relativised…

Logic in Computer Science · Computer Science 2024-08-06 Ioannis Eleftheriadis

Conservation principles are essential to describe and quantify dynamical processes in all areas of physics. Classically, a conservation law holds because the description of reality can be considered independent of an observation…

Quantum Physics · Physics 2021-03-24 Stanisław Sołtan , Mateusz Frączak , Wolfgang Belzig , Adam Bednorz

We examine the convergence properties of sequences of nonnegative real numbers that satisfy a particular class of recursive inequalities, from the perspective of proof theory and computability theory. We first establish a number of results…

Logic · Mathematics 2023-05-02 Morenikeji Neri , Thomas Powell

In this work we consider companion conservation laws to general systems of conservation laws. We investigate sufficient regularity for weak solutions to satisfy companion laws, assuming the fluxes to be $C^{1,\gamma}$, $0<\gamma<1$,…

Analysis of PDEs · Mathematics 2019-10-15 Tomasz Dębiec

Looking at some monoids and (semi)rings (natural numbers, integers and p-adic integers), and more generally, residually finite algebras (in a strong sense), we prove the equivalence of two ways for a function on such an algebra to behave…

Logic in Computer Science · Computer Science 2020-04-14 Patrick Cegielski , Serge Grigorieff , Irene Guessarian

The main goal of this note is to prove the following theorem. If $A_n$ is a sequence of measurable sets in a $\sigma$-finite measure space $(X, \mathcal{A}, \mu)$ that covers $\mu$-a.e. $x \in X$ infinitely many times, then there exists a…

Logic · Mathematics 2011-09-23 Márton Elekes

We prove an algebraic preservation theorem for positive Horn definability in aleph-zero categorical structures. In particular, we define and study a construction which we call the periodic power of a structure, and define a periomorphism of…

Logic in Computer Science · Computer Science 2015-07-01 Hubie Chen , Moritz Müller

We consider a model of steady, incompressible non-Newtonian flow with neglected convective term under external forcing. Our structural assumptions allow for certain non-degenerate power-law or Carreau-type fluids. We provide the full-range…

Analysis of PDEs · Mathematics 2018-03-06 Miroslav Bulíček , Jan Burczak , Sebastian Schwarzacher

We introduce a kinetic formulation for scalar conservation laws with nonlocal and nonlinear diffusion terms. We deal with merely L 1 initial data, general self-adjoint pure jump L{\'e}vy operators, and locally Lipschitz nonlinearities of…

Analysis of PDEs · Mathematics 2019-10-22 Nathaël Alibaud , Boris Andreianov , Adama Ouedraogo

We describe a general method for verifying inequalities between real-valued expressions, especially the kinds of straightforward inferences that arise in interactive theorem proving. In contrast to approaches that aim to be complete with…

Mathematical Software · Computer Science 2016-01-05 Jeremy Avigad , Robert Y. Lewis , Cody Roux

It is well-known that for any non-constant polynomial $P$ with integer coefficients the sequence $(P(n))_{ n\in \mathbb N}$ has the property that there are infinitely many prime numbers dividing at least one term of this sequence.…

Number Theory · Mathematics 2016-02-08 Tigran Hakobyan

We present a version with non-definable forcing notions of Shelah's theory of iterated forcing along a template. Our main result, as an application, is that, if $\kappa$ is a measurable cardinal and $\theta<\kappa<\mu<\lambda$ are…

Logic · Mathematics 2015-06-23 Diego Alejandro Mejía