English
Related papers

Related papers: The Implicitly Constructible Universe

200 papers

We analyze the effect of replacing several natural uses of definability in set theory by the weaker model-theoretic notion of algebraicity. We find, for example, that the class of hereditarily ordinal algebraic sets is the same as the class…

Logic · Mathematics 2016-09-14 Joel David Hamkins , Cole Leahy

We study the properties of the constructible universe, L, over intuitionistic theories. We give an extended set of fundamental operations which is sufficient to generate the universe over Intuitionistic Kripke-Platek set theory without…

Logic · Mathematics 2023-09-27 Richard Matthews , Michael Rathjen

The aim of this note is to remove an implausible assumption in Moser's theorem \cite{JM} to establish our new theorem 1 which gives a lower estimate for the sum $p+c^2\rho$ on Riemann hypothesis. Corollary 1 gives a rather plausible…

Mathematical Physics · Physics 2016-12-14 Namrata Shukla

The \emph{International Obfuscated C Code Contest} was a programming contest for the most creatively obfuscated yet succinct C code. By \emph{contrast}, an interest herein is in programs which are, \emph{in a sense}, \emph{easily} seen to…

Logic · Mathematics 2019-03-14 John Case , Michael Ralston

It is shown that the question raised in Section 5.7 of [1] has an affirmative answer.

Quantum Algebra · Mathematics 2009-10-18 S. Doty

We record a particularly simple construction on top of Lumsdaine's local universes that allows for a Coquand-style universe of propositions with propositional extensionality to be interpreted in a category with subobject classifiers.

Logic in Computer Science · Computer Science 2024-05-24 Xu Huang

We prove some constructive results that on first and maybe even on second glance seem impossible.

Logic · Mathematics 2019-04-26 Hannes Diener , Matthew Hendtlass

We investigate different set-theoretic constructions in Residuated Logic based on Fitting's work on Intuitionistic Set Theory. We start by stating some results concerning constructible sets within valued models of Set Theory. We present two…

Logic · Mathematics 2023-06-05 Jose Moncayo , Pedro H. Zambrano

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 consider the question of properly defining energy and momenta for non asymptotic Minkowskian spaces in general relativity. Only spaces of this type, whose energy, linear 3-momentum, and intrinsic angular momentum vanish, would be…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Joan Josep Ferrando , Ramon Lapiedra , Juan Antonio Morales

I show that physical devices that perform observation, prediction, or recollection share an underlying mathematical structure. I call devices with that structure "inference devices". I present a set of existence and impossibility results…

Statistical Mechanics · Physics 2008-11-26 David H. Wolpert

A new axiom is proposed, the Ground Axiom, asserting that the universe is not a nontrivial set-forcing extension of any inner model. The Ground Axiom is first-order expressible, and any model of ZFC has a class-forcing extension which…

Logic · Mathematics 2007-05-23 Jonas Reitz

We clarify and develop the results of a previous paper on the birth of a closed universe of negative spatial curvature and multiply connected topology. In particular we discuss the initial instanton and the second topology change in more…

General Relativity and Quantum Cosmology · Physics 2007-05-23 S. S. e Costa , H. V. Fagundes

We prove that, consistently with ZFC, no ultraproduct of countably infinite (or separable metric, non-compact) structures is isomorphic to a reduced product of countable (or separable metric) structures associated to the Fr\'echet filter.…

Logic · Mathematics 2022-07-18 Ilijas Farah , Saharon Shelah

Let $M$ be a tame mouse modelling ZFC. We show that $M$ satisfies "$V=\mathrm{HOD}_x$ for some real $x$", and that the restriction $\mathbb{E}\upharpoonright[\omega_1^M,\mathrm{OR}^M)$ of the extender sequence $\mathbb{E}^M$ of $M$ to…

Logic · Mathematics 2026-04-15 Farmer Schlutzenberg

Let \Omega be a set of unsatisfiable clauses, an implicit resolution refutation of \Omega is a circuit \beta with a resolution proof {\alpha} of the statement "\beta describes a correct tree-like resolution refutation of \Omega". We show…

Logic in Computer Science · Computer Science 2015-07-01 Zi Chao Wang

If inflation can occur only at the energy density V much smaller than the Planck density, which is the case for many inflationary models based on string theory, then the probability of quantum creation of a closed or an infinitely large…

High Energy Physics - Theory · Physics 2009-09-29 Andrei Linde

The Hodge Conjecture is equivalent to a statement about conditions under which a complex vector bundle on a smooth complex projective variety admits a holomorphic structure. I advertise a class of abelian four-folds due to Mumford where…

Algebraic Geometry · Mathematics 2008-09-24 Ramadas T. Ramakrishnan

A new axiom is proposed, the Ground Axiom, asserting that the universe is not a nontrivial set forcing extension of any inner model. The Ground Axiom is first-order expressible, and any model of ZFC has a class forcing extension which…

Logic · Mathematics 2007-05-23 Jonas Reitz

We consider the problem of explaining the predictions of an arbitrary blackbox model $f$: given query access to $f$ and an instance $x$, output a small set of $x$'s features that in conjunction essentially determines $f(x)$. We design an…

Machine Learning · Computer Science 2021-11-03 Guy Blanc , Jane Lange , Li-Yang Tan
‹ Prev 1 2 3 10 Next ›