中文
相关论文

相关论文: Toward classifying unstable theories

200 篇论文

Euler graphs are characterized by the simple criterion that degree of each node is even. By restricting on the cycle types yet additional intrinsic properties of Euler graphs are unveiled. For example, regularity higher than degree two is…

组合数学 · 数学 2020-06-09 Suryaprakash Nagoji Rao

We show that the following two theories are equiconsistent: (T) ZFC, CH and "There is a dense ideal on the first uncountable cardinal such that if j is the generic embedding associated with it then its restriction on ordinals is independent…

逻辑 · 数学 2022-09-21 Dominik Adolf , Grigor Sargsyan , Nam Trang , Trevor Wilson , Martin Zeman

For an abstract elementary class $\mathbf{K}$ and a cardinal $\lambda \geq LS(\mathbf{K})$, we prove under mild cardinal arithmetic assumptions, categoricity in two succesive cardinals, almost stability for $\lambda^+$-minimal types and…

逻辑 · 数学 2024-09-06 Marcos Mazari-Armida , Sebastien Vasey , Wentao Yang

The monadic second-order theory of trees allows quantification over elements and over arbitrary subsets. We classify the class of trees with respect to the question: does a tree T have a definable choice function (by a monadic formula with…

逻辑 · 数学 2009-09-25 Shmuel Lifsches , Saharon Shelah

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…

最优化与控制 · 数学 2022-08-15 Rania Tafat , Thomas Göhrt , Stefan Streif

Many theorems of mathematics have the form that for a certain problem, e.g. a differential equation or polynomial (in)equality, there exists a solution. The sequential version then states that for a sequence of problems, there is a sequence…

逻辑 · 数学 2024-03-21 Dag Normann , Sam Sanders

Let P be a distinguished unary predicate and K= {M: M a model of cardinality aleph_n with P^M of cardinality aleph_0}. We prove that consistently for n=4, for some countable first order theory T we have: T has no model in K whereas every…

逻辑 · 数学 2007-05-23 Saharon Shelah

A first-order theory is equational if every definable set is a Boolean combination of instances of equations, that is, of formulae such that the family of finite intersections of instances has the descending chain condition. Equationality…

逻辑 · 数学 2020-09-21 Amador Martin-Pizarro , Martin Ziegler

Recent results show that a constraint satisfaction problem (CSP) defined over rational numbers with their natural ordering has a solution if and only if it has a definable solution. The proof uses advanced results from topology and modern…

计算机科学中的逻辑 · 计算机科学 2020-03-31 Michał R. Przybyłek

Non-forking is one of the most important notions in modern model theory capturing the idea of a generic extension of a type (which is a far-reaching generalization of the concept of a generic point of a variety). To a countable first-order…

逻辑 · 数学 2015-08-14 Artem Chernikov , Itay Kaplan , Saharon Shelah

In a constructive setting, no concrete formulation of ordinal numbers can simultaneously have all the properties one might be interested in; for example, being able to calculate limits of sequences is constructively incompatible with…

计算机科学中的逻辑 · 计算机科学 2023-05-18 Nicolai Kraus , Fredrik Nordvall Forsberg , Chuangjie Xu

This is the continuation of the article by the author that proves a broader class of families admitting the theorem of restriction of sections other than Abelian varieties and gives new examples of pseudo-N\'eron models. In this work, we…

代数几何 · 数学 2019-09-18 Santai Qu

We study a notion of potential isomorphism, where two structures are said to be potentially isomorphic if they are isomorphic in some generic extension that preserves stationary sets and does not add new sets of cardinality less than the…

逻辑 · 数学 2007-05-23 Alex Hellsten , Tapani Hyttinen , Saharon Shelah

We investigate the presence of twinlike models in theories described by several real scalar fields. We focus on the first-order formalism, and we show how to build distinct scalar field theories that support the same extended solution, with…

高能物理 - 理论 · 物理学 2014-03-17 D. Bazeia , A. S. Lobão , L. Losano , R. Menezes

Consider the expansion $T_S$ of a theory $T$ by a predicate for a submodel of a reduct $T_0$ of $T$. We present a setup in which this expansion admits a model companion $TS$. We show that the nice features of the theory $T$ transfer to…

逻辑 · 数学 2019-11-01 Christian d'Elbée

As suggested by the title, it has recently become clear that theorems of Nonstandard Analysis (NSA) give rise to theorems in computability theory (no longer involving NSA). Now, the aforementioned discipline divides into classical and…

逻辑 · 数学 2017-01-19 Sam Sanders

In this paper, we prove the global well-posedness of the energy-critical nonlinear Schr\"odinger equations on the torus $\mathbb{T}^{d}$ for general dimensions. This result is new for dimensions $d\ge5$, extending previous results for…

偏微分方程分析 · 数学 2024-11-28 Beomjong Kwak

In this note we generalize several well known results concerning invariants of finite groups from characteristic zero to positive characteristic not dividing the group order. The first is Schmid's relative version of Noether's theorem. That…

表示论 · 数学 2007-05-23 Friedrich Knop

We provide proofs for the fact that certain orders have no descending chains and no antichains.

逻辑 · 数学 2023-06-01 Erhard Aichinger , Florian Aichinger

We develop a toolbox for forcing over arbitrary models of set theory without the axiom of choice. In particular, we introduce a variant of the countable chain condition and prove an iteration theorem that applies to many classical forcings…

逻辑 · 数学 2023-01-02 Daisuke Ikegami , Philipp Schlicht