English
Related papers

Related papers: Constructing strongly equivalent nonisomorphic mod…

200 papers

We study how equivalent nonisomorphic models of unsuperstable theories can be. We measure the equivalence by Ehrenfeucht-Fraisse games. This paper continues [HySh:474].

Logic · Mathematics 2009-09-25 Tapani Hyttinen , Saharon Shelah

We construct non-isomorphic models M, N, e.g. of cardinality aleph_1 such that in the Ehrenfeucht-Fraisse game of length zeta < omega_1 the isomorphism player wins

Logic · Mathematics 2007-09-25 Saharon Shelah

There has been much interest on constructing models which are not isomorphic of cardinality lambda but are equivalent under the Ehrenfeucht-Fraisse game of length alpha even for every alpha<lambda. So under G.C.H. we know much. We deal here…

Logic · Mathematics 2007-05-23 Saharon Shelah

We introduce two new model comparison games that characterize separability by first-order formulas with generalized quantifiers. One is built on the Ehrenfeucht-Fra\"iss\'e game and the other is a formula-size game.

Logic · Mathematics 2026-05-21 Antti Kuusisto , Miguel Moreno , Matias Selin

Taking the principles of quantum mechanics as they stand and applying them to gravity, leads to the conclusion that one might be able to generate superpositions of spacetimes, at least formally. We analyze such a possibility from an…

General Relativity and Quantum Cosmology · Physics 2022-09-07 Carlos Barceló , Luis J. Garay , Gerardo García-Moreno

In this paper we prove a strong nonstructure theorem for kappa (T)-saturated models of a stable theory T with dop.

Logic · Mathematics 2009-09-25 Tapani Hyttinen , Saharon Shelah

We define a version of the Ehrenfeucht-Fra\"iss\'e game in the setting of metric model theory and continuous first-order logic and show that the second player having a winning strategy in a game of length $n$ exactly corresponds to being…

Logic · Mathematics 2024-04-26 Åsa Hirvonen , Joni Puljujärvi

Truth, consistency and elementary equivalence can all be characterised in terms of games, namely the so-called evaluation game, the model-existence game, and the Ehrenfeucht-Fraisse game. We point out the great affinity of these games to…

Logic · Mathematics 2023-03-23 Jouko Väänänen

One-dimensional nonrelativistic systems are studied when time-independent potential interactions are involved. Their supersymmetries are determined and their closed subsets generating kinematical invariance Lie superalgebras are pointed…

Mathematical Physics · Physics 2007-05-23 J. Beckers , N. Debergh , A. G. Nikitin

We introduce a refinement of the usual Ehrenfeucht-Fra\"{\i}ss\'e game. The new game will help us make finer distinctions than the traditional one. In particular, it can be used to measure the size formulas needed for expressing a given…

Logic · Mathematics 2012-08-24 Lauri Hella , Jouko Väänänen

We examine the phenomenon of nonlinear stabilization, exhibiting a variety of related examples and counterexamples. For G\^ateaux differentiable maps, we discuss a mechanism of nonlinear stabilization, in finite and infinite dimensions,…

Dynamical Systems · Mathematics 2017-05-24 Thierry Gallay , Benjamin Texier , Kevin Zumbrun

Two structures $A$ and $B$ are $n$-equivalent if player II has a winning strategy in the $n$-move Ehrenfeucht-Fra\"iss\'e game on $A$ and $B$. In earlier papers we studied $n$-equivalence classes of ordinals and coloured ordinals. In this…

Logic · Mathematics 2018-01-03 Feresiano Mwesigye , John K. Truss

Understanding under what conditions it is possible to construct equivalent ensembles is key to advancing our ability to connect microscopic and macroscopic properties of non-equilibrium statistical mechanics. In the case of fluid dynamical…

We study the classification of omega_1-separable groups using Ehrenfeucht-Fraisse games and prove a strong classification result assuming PFA, and a strong non-structure theorem assuming diamond.

Logic · Mathematics 2008-02-03 Paul C. Eklof , Matthew Foreman , Saharon Shelah

We discuss the non-anticommutative (N=1/2) supersymmetric U(1) gauge theory in four dimensions, including a superpotential. We perform the one-loop renormalisation of the model, including the complete set of terms necessary for…

High Energy Physics - Theory · Physics 2009-04-17 I. Jack , D. R. T. Jones , R. Purdy

We explore and refine techniques for estimating the Hausdorff dimension of exceptional sets and their diffeomorphic images. Specifically, we use a variant of Schmidt's game to deduce the strong C^1 incompressibility of the set of badly…

Number Theory · Mathematics 2013-07-12 Ryan Broderick , Lior Fishman , David Simmons

We provide an abstract framework for submodular mean field games and identify verifiable sufficient conditions that allow to prove existence and approximation of strong mean field equilibria in models where data may not be continuous with…

Optimization and Control · Mathematics 2022-01-21 Jodi Dianetti , Giorgio Ferrari , Markus Fischer , Max Nendel

Time-dependent correlation functions of (unstable) particles undergoing biased or unbiased diffusion, coagulation and annihilation are calculated. This is achieved by similarity transformations between different stochastic models and…

Condensed Matter · Physics 2009-10-28 Malte Henkel , Enzo Orlandini , Gunter M. Schütz

Let $f: M \to M$ be a $C^{1+\theta}$-partially hyperbolic diffeomorphism. We introduce a type of modified Schmidt games which is induced by $f$ and played on any unstable manifold. Utilizing it we generalize some results of \cite{Wu} as…

Dynamical Systems · Mathematics 2015-04-14 Weisheng Wu

Ehrenfeucht-Fraisse games are very useful in studying separation and equivalence results in logic. The standard finite Ehrenfeucht-Fraisse game characterizes equivalence in first order logic. The standard Ehrenfeucht-Fraisse game in…

Logic · Mathematics 2012-12-04 Jouko Väänänen , Tong Wang
‹ Prev 1 2 3 10 Next ›