中文
相关论文

相关论文: Theories with EF-Equivalent Non-Isomorphic Models

200 篇论文

A general structure theorem on higher order invariants is proven. For an arithmetic group, the structure of the corresponding Hecke module is determined. It is shown that the module does not contain any irreducible submodule. This explains…

数论 · 数学 2017-09-04 Anton Deitmar

Similarity in formal argumentation has recently gained attention due to its significance in problems such as argument aggregation in semantics and enthymeme decoding. While existing approaches focus on propositional logic, we address the…

人工智能 · 计算机科学 2026-04-15 Victor David , Jérôme Delobelle , Jean-Guy Mailly

Kikyo and Shelah showed that if $T$ is a theory with the Strict Order Property in some first-order language $\mathcal{L}$, then in the expanded language $\mathcal{L}_\sigma := \mathcal{L}\cup\{\sigma\}$ with a new unary function symbol…

逻辑 · 数学 2013-06-03 Michael C. Laskowski , Koushik Pal

For a theory $T$ in $L, T_\sigma$ is the theory of the models of $T$ with an automorphism $\sigma$. If $T$ is an unstable model complete theory without the independence property, then $T_\sigma$ has no model companion. If $T$ is an unstable…

逻辑 · 数学 2007-05-23 Hirotaka Kikyo

We obtain sufficient conditions ensuring the topological equivalence of two perturbed difference linear systems whose linear part has a property of generalized exponential dichotomy. When the exponential dichotomy is verified, we obtain a…

经典分析与常微分方程 · 数学 2015-08-31 Alvaro Castañeda , Gonzalo Robledo

A successor-invariant first-order formula is a formula that has access to an auxiliary successor relation on a structure's universe, but the model relation is independent of the particular interpretation of this relation. It is well known…

计算机科学中的逻辑 · 计算机科学 2023-08-15 Jan van den Heuvel , Stephan Kreutzer , Michał Pilipczuk , Daniel A. Quiroz , Roman Rabinovich , Sebastian Siebertz

We study the ergodic theory of a one-parameter family of interval maps T_alpha arising from generalized continued fraction algorithms. First of all, we prove the dependence of the metric entropy of T_alpha to be Hoelder-continuous in the…

动力系统 · 数学 2011-11-01 Giulio Tiozzo

Following the types-as-sets paradigm, we present a mechanized embedding of dependent function types with a hierarchy of universes into schematic first-order logic with equality, with axiom schemas of Tarski-Grothendieck set theory. We carry…

计算机科学中的逻辑 · 计算机科学 2026-03-16 Yunsong Yang , Simon Guilloud , Viktor Kunčak

Suppose t = (T,T_1, p) is a triple of two theories T subset T_1 in vocabularies tau subset tau_1 (respectively) of cardinality lambda and a tau_1-type p over the empty set; in the main case here is with T stable. We show the Hanf number for…

逻辑 · 数学 2019-02-07 Saharon Shelah

Invariants of the coadjoint representation of two classes of Lie algebras are calculated. The first class consists of the nilpotent Lie algebras $T(M)$, isomorphic to the algebras of upper triangular $M\times M$ matrices. The Lie algebra…

数学物理 · 物理学 2013-07-10 Sébastien Tremblay , Pavel Winternitz

Answering a question of Junker and Ziegler, we construct a countable first order structure which is not omega-categorical, but does not have any proper non-trivial reducts, in either of two senses (model-theoretic, and group-theoretic). We…

逻辑 · 数学 2015-02-27 Manuel Bodirsky , Dugald Macpherson

A relevant thesis is that for the family of complete first order theories with NIP (i.e. without the independence property) there is a substantial theory, like the family of stable (and the family of simple) first order theories. We examine…

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

The compactness theorem for a logic states, roughly, that the satisfiability of a set of well-formed formulas can be determined from the satisfiability of its finite subsets, and vice versa. Usually, proofs of this theorem depend on the…

逻辑 · 数学 2025-07-04 Sayantan Roy , Sankha S. Basu , Mihir K. Chakraborty

In this paper we study the notion of strong non-reflection, and its contrapositive weak reflection. We say theta strongly non-reflects at lambda iff there is a function F: theta ---> lambda such that for all alpha < theta with cf(alpha)=…

逻辑 · 数学 2009-09-25 James Cummings , Mirna Džamonja , Saharon Shelah

Answering one of the main questions of [FHK14, Chapter 7], we show that there is a tight connection between the depth of a classifiable shallow theory $T$ and the Borel rank of the isomorphism relation $\cong^\kappa_T$ on its models of size…

逻辑 · 数学 2020-04-07 Francesco Mangraviti , Luca Motto Ros

We give an almost entirely model-theoretic account of both Ramsey classes of finite structures and of generalized indiscernibles as studied in special cases in (for example) [7], [9]. We understand "theories of indiscernibles" to be special…

逻辑 · 数学 2012-10-30 Cameron Donnay Hill

In this work we provide alternative formulations of the concepts of lambda theory and extensional theory without introducing the notion of substitution and the sets of all, free and bound variables occurring in a term. We also clarify the…

计算机科学中的逻辑 · 计算机科学 2019-03-21 Michele Basaldella

Vaught's Conjecture states that if $T$ is a complete first order theory in a countable language that has more than $\aleph_0$ pairwise non-isomorphic countably infinite models, then $T$ has $2^{\aleph_0}$ such models. Morley showed that if…

逻辑 · 数学 2018-11-21 M. Assem , T. S. Ahmed , G. Sági , D. Sziráki

Given a good homology theory E and a topological space X, the E-homology of X is not just an E_{*}-module but also a comodule over the Hopf algebroid (E_{*}, E_{*}E). We establish a framework for studying the homological algebra of…

代数拓扑 · 数学 2007-05-23 Mark Hovey

Part I: We would like to generalize imaginary elements, weight of ${\rm ortp}(a,M,N),{\mathbf P}$-weight, ${\mathbf P}$-simple types, etc. from [Sh:c, Ch.III,V,\S4] to the context of good frames. This requires allowing the vocabulary to…

逻辑 · 数学 2023-05-04 Saharon Shelah