English
Related papers

Related papers: Constructing strongly equivalent nonisomorphic mod…

200 papers

We study how equivalent nonisomorphic models an unsuperstable theory can have. We measure the equivalence by Ehrenfeucht-Fraisse games.

Logic · Mathematics 2007-05-23 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

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

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

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

Two structures A and B are n-equivalent if player II has a winning strategy in the n-move Ehrenfeucht-Fraisse game on A and B. We extend earlier results about n-equivalence for finite coloured linear orders, describing an algorithm for…

Logic · Mathematics 2017-05-15 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…

Recently, Boutonnet, Chifan, and Ioana proved that McDuff's family of continuum many pairwise nonisomorphic separable II$_1$ factors are in fact pairwise non-elementarily equivalent by proving that any ultrapowers of two distinct members of…

Logic · Mathematics 2016-02-05 Isaac Goldbring , Bradd Hart

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 study first-order as well as infinitary logics extended with quantifiers closed upwards under embeddings. In particular, we show that if a chain of quasi-homogeneous structures is sufficiently long then a given formula of such a logic is…

Logic · Mathematics 2014-07-04 Jevgeni Haigora , Kerkko Luosto

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

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 establish a general semiparametric Bernstein-von Mises theorem for Bayesian nonparametric priors based on continuous observations in a periodic reversible multidimensional diffusion model. We consider a wide range of functionals…

Statistics Theory · Mathematics 2025-05-23 Matteo Giordano , Kolyan Ray

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

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

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 ›