English
Related papers

Related papers: The core model induction beyond $L(\mathbb{R})$: n…

200 papers

In this paper, we show that the failure of the unique branch hypothesis (UBH) for tame trees (see \rdef{tame iteration tree}) implies that in some homogenous generic extension of $V$ there is a transitive model $M$ containing $Ord \cup…

Logic · Mathematics 2019-08-15 Grigor Sargsyan , Nam TRang

We discuss a conjecture of Wilson that under the proper forcing axiom, $\Theta_0$ of the derived model at $\kappa$ is below $\kappa^+$. We prove the conjecture holds for the old derived model. Assuming mouse capturing in the new derived…

Logic · Mathematics 2025-07-21 Derek Levinson , Nam Trang

This paper makes significant progress towards resolving a conjecture relating strong forcing axioms like $PFA$ and the derived model at a limit of Woodin cardinals $\kappa$. In particular, using a concept called Covering Matrices, we show…

Logic · Mathematics 2026-02-20 Derek Levinson , Nam Trang , Trevor Wilson

Assume ZF + AD + $V=L(\mathbb{R})$. We prove some "mouse set" theorems, for definability over $J_\alpha(\mathbb{R})$ where $[\alpha,\alpha]$ is a projective-like gap (of $L(\mathbb{R})$) and $\alpha$ is either a successor ordinal or has…

Logic · Mathematics 2024-06-11 Farmer Schlutzenberg

An automorphism $F$ of the polynomial ring in $n$ variables over a field of characteristic zero is said to be {\it co-tame} if the subgroup of the automorphism group of the polynomial ring generated by $F$ and affine automorphisms contains…

Commutative Algebra · Mathematics 2021-11-02 Shoya Yasuda

We introduce a quantum-like classical computational model, called affine computation, as a generalization of probabilistic computation. After giving the basics of affine computation, we define affine finite automata (AfA) and compare it…

Formal Languages and Automata Theory · Computer Science 2016-06-07 Alejandro Díaz-Caro , Abuzer Yakaryılmaz

In the previous work, we have given a novel, game-semantic model of computation in an intrinsic, non-inductive and non-axiomatic manner, which is similar to Turing machines but beyond computation on natural numbers, e.g., higher-order…

Logic in Computer Science · Computer Science 2019-12-17 Norihiro Yamada

In this paper we consider a nondeterministic computation by deterministic multi-head 2-way automata having a read-only access to an auxiliary memory. The memory contains additional data (a guess) and computation is successful iff it is…

Computational Complexity · Computer Science 2008-11-18 M. N. Vyalyi

Let kappa be the least ordinal alpha such that L_{alpha}(R) is admissible. Let A be the set of reals x such that x is ordinal definable in L_{\alpha}(R), for some alpha<kappa. It is well known that (assuming determinacy) A is the largest…

Logic · Mathematics 2009-09-25 Mitch Rudominer

Tennenbaum's theorem states that PA does not admit any nonstandard computable model. In 2022, Pakhomov proved that this theorem is fragile in regards to how PA is expressed, by constructing a theory that is definitionally equivalent to PA…

Logic · Mathematics 2026-03-06 Duarte Maia

Foundations of the theory of vertex algebras are extended to the non-Archimedean setting.

Quantum Algebra · Mathematics 2023-04-20 Victor G. Kac

We prove in this paper that there is a language $L_s$ accepted by some nondeterministic Turing machine that runs within time $O(n^k)$ for any positive integer $k\in\mathbb{N}_1$ but not by any ${\rm co}\mathcal{NP}$ machines. Then we…

Computational Complexity · Computer Science 2026-05-29 Tianrong Lin

Krueger showed that PFA implies that for all regular $\Theta \ge \aleph_2$, there are stationarily many $[H(\Theta)]^{\aleph_1}$ that are internally club but not internally approachable. From countably many Mahlo cardinals, we force a model…

Logic · Mathematics 2024-04-24 Hannes Jakob , Maxwell Levine

Let $M$ be a fine structural mouse and let $F\in M$ be such that $M\models$``$F$ is a total extender'' and $(M||\mathrm{lh}(F),F)$ is a premouse. We show that it follows that $F\in\mathbb{E}^M$, where $\mathbb{E}^M$ is the extender sequence…

Logic · Mathematics 2019-03-20 Farmer Schlutzenberg

We prove the following facts about the language recognition power of quantum Turing machines (QTMs) in the unbounded error setting: QTMs are strictly more powerful than probabilistic Turing machines for any common space bound $ s $…

Computational Complexity · Computer Science 2014-01-29 Abuzer Yakaryilmaz , A. C. Cem Say

In finite-dimensional simple Lie algebras and affine Kac-Moody Lie algebras, Chevalley involutions are crucial ingredients of the modular theory. Towards establishing the modular theory for extended affine Lie algebras, we investigate the…

Quantum Algebra · Mathematics 2023-07-07 Saeid Azam , Mehdi Farhadi Izadi

We propose to consider non confluence with respect to implicit complexity. We come back to some well known classes of first-order functional program, for which we have a characterization of their intentional properties, namely the class of…

Computational Complexity · Computer Science 2010-05-20 Guillaume Bonfante

We give an overview of the category of subgroups of the modular group, incorporating both the tame part, i.e. finite index subgroups, and the non-tame part, i.e. the rest. We also discuss arithmetic related questions which exist in both the…

Algebraic Geometry · Mathematics 2016-02-02 A. Muhammed Uludağ , Ayberk Zeytin

In this paper we explore a connection between descriptive set theory and inner model theory. From descriptive set theory, we will take a countable, definable set of reals, A. We will then show that A is equal to the reals of M, where M is a…

Logic · Mathematics 2008-02-03 Mitch Rudominer

We present a framework for model theoretic forcing in a non-first-order context, and present some applications of this framework to Banach space theory.

Logic · Mathematics 2009-03-12 Itaï Ben Yaacov , José Iovino
‹ Prev 1 2 3 10 Next ›