English
Related papers

Related papers: Inner Models from Extended Logics: Part 2

200 papers

We extend some classical constructions in commutative algebra to the setting of modules over orders in (non-commutative) semisimple algebras. Our theory incorporates, inter alia, `reduced' versions of the notions of higher Fitting…

Number Theory · Mathematics 2025-09-16 David Burns , Takamichi Sano

We introduce Complexity as Advantage (CAA), a framework that defines the complexity of a system relative to a family of observers. Instead of measuring complexity as an intrinsic property, we evaluate how much predictive regret a system…

Machine Learning · Computer Science 2025-11-07 Oshri Naparstek

Neural Cellular Automata (NCA) represent a powerful framework for modeling biological self-organization, extending classical rule-based systems with trainable, differentiable (or evolvable) update rules that capture the adaptive…

Artificial Intelligence · Computer Science 2025-09-16 Benedikt Hartl , Michael Levin , Léo Pio-Lopez

We analyze the hereditarily ordinal definable sets $\operatorname{HOD}$ in $M_n(x)[g]$ for a Turing cone of reals $x$, where $M_n(x)$ is the canonical inner model with $n$ Woodin cardinals build over $x$ and $g$ is generic over $M_n(x)$ for…

Logic · Mathematics 2021-01-19 Sandra Müller , Grigor Sargsyan

This thesis presents an alternative to Cantor's theory of cardinality, insofar as that is understood as a theory of set size. The alternative is based on a general theory, ClassSize. ClassSize contains all sentences in the first order…

Logic · Mathematics 2007-05-23 Fred M. Katz

Causal models are playing an increasingly important role in machine learning, particularly in the realm of explainable AI. We introduce a conceptualisation for generating argumentation frameworks (AFs) from causal models for the purpose of…

Artificial Intelligence · Computer Science 2022-05-25 Antonio Rago , Pietro Baroni , Francesca Toni

In [Bon20], model theoretic characterizations of several established large cardinal notions were given. We continue this work, by establishing such characterizations for Woodin cardinals (and variants), various virtual large cardinals, and…

Logic · Mathematics 2022-02-02 Will Boney , Stamatis Dimopoulos , Victoria Gitman , Menachem Magidor

Converse optimality theory addresses an optimal control problem conversely where the system is unknown and the value function is chosen. Previous work treated this problem both in continuous and discrete time and non-extensively considered…

Optimization and Control · Mathematics 2022-08-15 Rania Tafat , Thomas Göhrt , Stefan Streif

We study closure properties of measurable ultrapowers with respect to Hamkin's notion of "freshness" and show that the extent of these properties highly depends on the combinatorial properties of the underlying model of set theory. In one…

Logic · Mathematics 2023-06-22 Philipp Lücke , Sandra Müller

We obtain local parametrizations of classical non-compact Lie groups where adjoint invariants under maximal compact subgroups are manifest. Extension to non compact subgroups is straightforward. As a by-product parametrizations of the same…

High Energy Physics - Theory · Physics 2009-10-31 Adrian R. Lugo

We seek to create tools for a model-theoretic analysis of types in algebraically closed valued fields (ACVF). We give evidence to show that a notion of 'domination by stable part' plays a key role. In Part A, we develop a general theory of…

Logic · Mathematics 2007-05-23 Deirdre Haskell , Ehud Hrushovski , Dugald Macpherson

We show that descriptive complexity's result extends in High Order Logic to capture the expressivity of Turing Machine which have a finite number of alternation and whose time or space is bounded by a finite tower of exponential. Hence we…

Logic in Computer Science · Computer Science 2014-07-16 Arthur Milchior

Using elementary cellular automata (CA) as an example, we show how to coarse-grain CA in all classes of Wolfram's classification. We find that computationally irreducible (CIR) physical processes can be predictable and even computationally…

Cellular Automata and Lattice Gases · Physics 2009-11-10 Navot Israeli , Nigel Goldenfeld

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

By iterative techniques,we present two fixed point theorems, whose modular formulations are relatively close to the Banach's fixed point theorem in the normed spaces.The first result concerns the fixed point of the strongly contraction…

Functional Analysis · Mathematics 2016-09-07 Hanebaly Elaidi

We explore an inquisitive modal logic designed to reason about neighborhood models. This logic is based on an inquisitive strict conditional operator, which quantifies over neighborhoods, and which can be applied to both statements and…

Logic · Mathematics 2024-11-11 Ivano Ciardelli

Consider a linear ordering equipped with a finite sequence of monadic predicates. If the ordering contains an interval of order type \omega or -\omega, and the monadic second-order theory of the combined structure is decidable, there exists…

Logic in Computer Science · Computer Science 2015-07-01 Alexis Bes , Alexander Rabinovich

In arXiv:0905.1675, Nik Weaver proposed a novel intuitionistic formal theory of third-order arithmetic as a formalisation of his philosophical position known as mathematical conceptualism. In this paper, we will construct a realisability…

Logic · Mathematics 2025-01-23 Shuwei Wang

We investigate an operator on classes of languages. For each class $C$, it outputs a new class $FO^2(I_C)$ associated with a variant of two-variable first-order logic equipped with a signature$I_C$ built from $C$. For $C = \{\emptyset,…

Formal Languages and Automata Theory · Computer Science 2023-11-30 Thomas Place , Marc Zeitoun

CZF is a system of set theory which, over classical logic, is equivalent to ZF, while over intuitionistic logic, it has a well-known constructive type-theoretic interpretation. This article introduces a simpler, intuitive family of…

Logic · Mathematics 2011-02-23 Daniel Méhkeri
‹ Prev 1 8 9 10 Next ›