English
Related papers

Related papers: Explicit sentences distinguishing McDuff's II$_1$ …

200 papers

Abductive reasoning is a non-monotonic formalism stemming from the work of Peirce. It describes the process of deriving the most plausible explanations of known facts. Considering the positive version asking for sets of variables as…

Computational Complexity · Computer Science 2019-09-18 Yasir Mahmood , Arne Meier , Johannes Schmidt

Given a topologically free action of a countably infinite amenable group on the Cantor set, we prove that, for every subgroup $G$ of the topological full group containing the alternating group, the group von Neumann algebra $\mathscr{L} G$…

Operator Algebras · Mathematics 2023-11-15 David Kerr , Spyridon Petrakos

The authors show, by means of a finitary version square^{fin}_{lambda,D} of the combinatorial principle square^{b^*}_{lambda}, the consistency of the failure, relative to the consistency of supercompact cardinals, of the following: for all…

Logic · Mathematics 2007-05-23 Juliette Kennedy , Saharon Shelah

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 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

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

We study the two-variable fragments D^2 and IF^2 of dependence logic and independence-friendly logic. We consider the satisfiability and finite satisfiability problems of these logics and show that for D^2, both problems are…

Logic in Computer Science · Computer Science 2011-04-19 Juha Kontinen , Antti Kuusisto , Peter Lohmann , Jonni Virtema

We find a subtle modification to the construction of Chifan-Ioana-Kunnawalkam Elayavalli, which yields a drastic simplification of the proof of the existence of two non Gamma non elementarily equivalent II$_1$ factors.

Operator Algebras · Mathematics 2025-04-04 David Gao , Srivatsav Kunnawalkam Elayavalli , Gregory Patchell

Permutations can be viewed as pairs of linear orders, or more formally as models over a signature consisting of two binary relation symbols. This approach was adopted by Albert, Bouvel and F\'eray, who studied the expressibility of…

Combinatorics · Mathematics 2025-11-05 Vít Jelínek , Michal Opler

This paper addresses a conjecture of Kadison and Kastler that a von Neumann algebra M on a Hilbert space H should be unitarily equivalent to each sufficiently close von Neumann algebra N and, moreover, the implementing unitary can be chosen…

Operator Algebras · Mathematics 2013-07-30 Jan Cameron , Erik Christensen , Allan M. Sinclair , Roger R. Smith , Stuart White , Alan D. Wiggins

We define Markoff words as certain factors appearing in bi-infinite words satisfying the Markoff condition. We prove that these words coincide with central words, yielding a new characterization of Christoffel words.

Combinatorics · Mathematics 2007-08-31 Amy Glen , Aaron Lauve , Franco V. Saliola

Let (A) and (B) be two first order structures of the same vocabulary. We shall consider the Ehrenfeucht-Fra{i}sse-game of length omega_1 of A and B which we denote by G_{omega_1}(A,B). This game is like the ordinary Ehrenfeucht-Fraisse-game…

Logic · Mathematics 2009-09-25 Alan H. Mekler , Saharon Shelah , Jouko Väänänen

We study the complexity of the classification problem for Cartan subalgebras in von Neumann algebras. We construct a large family of II$_1$ factors whose Cartan subalgebras up to unitary conjugacy are not classifiable by countable…

Operator Algebras · Mathematics 2018-05-28 Pieter Spaas

Our "long term and large scale" aim is to characterize the first order theories T (at least the countable ones) such that: for every ordinal alpha there lambda,M_1,M_2 such that M_1,M_2 are non-isomorphic models of T of cardinality lambda…

Logic · Mathematics 2017-08-08 Saharon Shelah

Recent work by Atserias and Dawar (J. Log. Comp 2019) and Tucker-Foltz (LMCS 2024) has established undefinability results in fixed-point logic with counting (FPC) corresponding to many classical complexity results from the hardness of…

Logic in Computer Science · Computer Science 2026-03-03 Anuj Dawar , Bálint Molnár

In functional analysis, approximative properties of an object become precise in its ultrapower. We discuss this idea and its consequences for automorphisms of II_1 factors. Here are some sample results: (1) an automorphism is approximately…

Operator Algebras · Mathematics 2008-09-26 David Sherman

Motivated by a conjecture of Frid, Puzynina, and Zamboni, we investigate infinite words with the property that for infinitely many n, every length-n factor is a product of two palindromes. We show that every Sturmian word has this property,…

Combinatorics · Mathematics 2015-09-18 Adam Borchert , Narad Rampersad

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 study the expressive power of the two-variable fragment of order-invariant first-order logic. This logic departs from first-order logic in two ways: first, formulas are only allowed to quantify over two variables. Second, formulas can…

Logic in Computer Science · Computer Science 2022-07-12 Julien Grange

We call a subfactor trivial if it is isomorphic with the obvious inclusion of N into matrices over N. We prove the existence of type II_1 factors M without non-trivial finite index subfactors. Equivalently, every M-M-bimodule with finite…

Operator Algebras · Mathematics 2009-01-20 Stefaan Vaes