中文
相关论文

相关论文: Trace definability II: model-theoretic linearity

200 篇论文

We introduce trace definability, a weak notion of interpretability, and trace equivalence, a weak notion of equivalence for first order structures and theories. In particular we get an interesting weak equivalence notion for $\mathrm{NIP}$…

逻辑 · 数学 2022-04-07 Erik Walsberg

We give a $p$-adic example of a structure whose Shelah completion interprets $\mathbb{Q}_p$ but which does not (provided an extremely plausible conjecture holds) interpret an infinite field. In the final section we discuss the significance…

逻辑 · 数学 2020-06-02 Erik Walsberg

We introduce a notion of weak definability of first order structures, show that various classification-theoretic properties are or are not preserved under it, and that the properties which are preserved can also be characterized in terms of…

逻辑 · 数学 2026-05-13 Erik Walsberg

We prove that many properties and invariants of definable groups in NIP theories, such as definable amenability, G/G^{00}, etc., are preserved when passing to the theory of the Shelah expansion by externally definable sets, M^{ext}, of a…

逻辑 · 数学 2017-05-17 Artem Chernikov , Anand Pillay , Pierre Simon

We propose new structures called almost o-minimal structures and $\mathfrak X$-structures. The former is a first-order expansion of a dense linear order without endpoints such that the intersection of a definable set with a bounded open…

逻辑 · 数学 2022-06-08 Masato Fujita

We give sufficient conditions for a first order expansion of the real line to define the standard model of the monadic second order theory of one successor. Such an expansion does not satisfy any of the combinatorial tameness properties…

逻辑 · 数学 2016-12-07 Philipp Hieronymi , Erik Walsberg

We investigate the extent of second order characterizable structures by extending Shelah's Main Gap dichotomy to second order logic. For this end we consider a countable complete first order theory T. We show that all sufficiently large…

逻辑 · 数学 2012-08-28 Tapani Hyttinen , Kaisa Kangas , Jouko Väänänen

A subset of a topological space is constructible if it is a finite Boolean combination of closed sets. We prove that every NTP$_2$ expansion of $(\mathbb{R},<,+)$ by constructible sets defines only constructible sets, and that definable…

逻辑 · 数学 2026-05-20 Pablo Andújar Guerrero

We completely characterize definable linear orders in o-minimal structures expanding groups. For example, let (P,<_p) be a linear order definable in the real field R. Then (P,<_p) embeds definably in (R^{n+1},<_l), where <_l is the…

逻辑 · 数学 2010-11-09 Janak Ramakrishnan

The class of abelian $p$-groups are an example of some very interesting phenomena in computable structure theory. We will give an elementary first-order theory $T_p$ whose models are each bi-interpretable with the disjoint union of an…

逻辑 · 数学 2017-02-23 Matthew Harrison-Trainor

We show that separability and second-countability are first-order properties among topological spaces definable in o-minimal expansions of $(\mathbb{R},<)$. We do so by introducing first-order characterizations -- definable separability and…

逻辑 · 数学 2025-06-16 Pablo Andújar Guerrero

Given a weakly o-minimal structure $\mathcal M$ and its o-minimal completion $\bar {\mathcal M}$, we first associate to $\bar {\mathcal M}$ a canonical language and then prove that $Th(\mathcal M)$ determines $Th(\bar {\mathcal M})$. We…

逻辑 · 数学 2019-06-12 Elitzur Bar-Yehuda , Assaf Hasson , Ya'acov Peterzil

We show that an infinite group $G$ definable in a $1$-h-minimal field admits a strictly $K$-differentiable structure with respect to which $G$ is a (weak) Lie group, and show that definable local subgroups sharing the same Lie algebra have…

逻辑 · 数学 2023-03-03 Juan Pablo Acosta , Assaf Hasson

We initiate the study of definable V-topolgies and show that there is at most one such V-topology on a t-henselian NIP field. Equivalently, we show that if $(K,v_1,v_2)$ is a bi-valued NIP field with $v_1$ henselian (resp. t-henselian) then…

逻辑 · 数学 2019-02-15 Yatir Halevi , Assaf Hasson , Franziska Jahnke

Through careful analysis of types inspired by [AGTW21] we characterize a notion of definable compactness for definable topologies in general o-minimal structures, generalizing results from [PP07] about closed and bounded definable sets in…

逻辑 · 数学 2021-11-09 Pablo Andújar Guerrero

We survey some results on the structure of the groups which are definable in theories of fields involved in the applications of model theory to Diophantine geometry. We focus more particularly on separably closed fields of finite degree of…

逻辑 · 数学 2007-05-23 Elisabeth Bouscaren

We provide decidability and undecidability results on the model-checking problem for infinite tree structures. These tree structures are built from sequences of elements of infinite relational structures. More precisely, we deal with the…

计算机科学中的逻辑 · 计算机科学 2011-11-15 Alex Spelten , Wolfgang Thomas , Sarah Winter

We show that every unstable NIP theory admits a V-definable linear quasi-order, over a finite set of parameters. In particular, if the theory is omega-categorical, then it interprets an infinite linear order. This partially answers a…

逻辑 · 数学 2021-07-02 Pierre Simon

We study directed sets definable in o-minimal structures, showing that in expansions of ordered fields these admit cofinal definable curves, as well as a suitable analogue in expansions of ordered groups, and furthermore that no analogue…

‹ 上一页 1 2 3 10 下一页 ›