中文
相关论文

相关论文: The core model induction beyond $L(\mathbb{R})$: n…

200 篇论文

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…

逻辑 · 数学 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…

逻辑 · 数学 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…

逻辑 · 数学 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…

逻辑 · 数学 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…

交换代数 · 数学 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…

形式语言与自动机理论 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

计算复杂性 · 计算机科学 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…

逻辑 · 数学 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…

逻辑 · 数学 2026-03-06 Duarte Maia

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

量子代数 · 数学 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…

计算复杂性 · 计算机科学 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…

逻辑 · 数学 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…

逻辑 · 数学 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 $…

计算复杂性 · 计算机科学 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…

量子代数 · 数学 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…

计算复杂性 · 计算机科学 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…

代数几何 · 数学 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…

逻辑 · 数学 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.

逻辑 · 数学 2009-03-12 Itaï Ben Yaacov , José Iovino
‹ 上一页 1 2 3 10 下一页 ›