English
Related papers

Related papers: On the First-Order Free Group Factor Alternative

200 papers

In this note we give a new proof of the fact that an elementary subgroup (in the sense of first-order theory) of a non abelian free group $\mathbb{F}$ must be a free factor. The proof is based on definability of orbits of elements of under…

Logic · Mathematics 2019-03-15 Chloé Perin

It was proved by Sela and by the authors that every formula in the theory of a free group $F$ is equivalent to a boolean combination of $\exists\forall$-formulas. We also proved that the elementary theory of a free group is decidable (there…

Group Theory · Mathematics 2019-09-13 Olga Kharlampovich , Alexei Myasnikov

We give a description of elementary subgroups (in the sense of first-order logic) of finitely generated virtually free groups. In particular, we recover the fact that elementary subgroups of finitely generated free groups are free factors.…

Group Theory · Mathematics 2019-12-16 Simon André

We start a systematic analysis of the first-order model theory of free lattices. Firstly, we prove that the free lattices of finite rank are not positively indistinguishable, as there is a positive $\exists \forall$-sentence true in…

Logic · Mathematics 2024-03-28 J. B. Nation , Gianluca Paolini

The interpolated free group factors L(F_r), 1 < r <= \infty, are defined and proofs of their properties with respect to compression by projections and taking free products are proved. Hence it follows that all the free group factor are…

funct-an · Mathematics 2008-02-03 Ken Dykema

A conjecture of Dicks and the author on rank of the intersection of factor-free subgroups in free products of groups is proved for the case of left ordered groups.

Group Theory · Mathematics 2016-07-12 Sergei V. Ivanov

Voiculescu's random matrix model for freeness is extended to the non-Gaussian case and also the case of constant block diagonal matrices. Thus we are able to investigate free products of free group factors with matrix algebras and with the…

funct-an · Mathematics 2016-08-31 Ken Dykema

We give a complete classification of finitely generated virtually free groups up to $\forall\exists$-elementary equivalence. As a corollary, we give an algorithm that takes as input two finite presentations of virtually free groups, and…

Group Theory · Mathematics 2019-10-21 Simon André

We revisit the problem of deciding whether a finitely generated subgroup H is a free factor of a given free group F. Known algorithms solve this problem in time polynomial in the sum of the lengths of the generators of H and exponential in…

Group Theory · Mathematics 2008-08-01 Pedro Silva , Pascal Weil

We extend the relation between random matrices and free probability theory from the level of expectations to the level of all correlation functions (which are classical cumulants of traces of products of the matrices). We introduce the…

Operator Algebras · Mathematics 2007-06-13 Benoit Collins , James A. Mingo , Piotr Sniady , Roland Speicher

In this paper we describe all groups that are first-order (elementarily) equivalent to the classical matrix groups such as $GL_n(F), SL_n(F)$ and $T_n(F)$ over a field $F$ provided $n \geq 3$.

Group Theory · Mathematics 2024-05-24 Alexei G. Myasnikov , Mahmood Sohrabi

By utilizing an irreducible inclusion of type III$_{q^{2}} $ factors coming from a free-product type action of the quantum group $ SU_{q}(2) $, we show that the free group factor $ L(\mathbb {F}_{\infty}) $ possesses irreducible subfactors…

Operator Algebras · Mathematics 2007-05-23 Dimitri Shlyakhtenko , Yoshimichi Ueda

We study the complexity of the model checking problem, for fixed model A, over certain fragments L of first-order logic. These are sometimes known as the expression complexities of L. We obtain various complexity classification theorems for…

Logic in Computer Science · Computer Science 2007-05-23 Barnaby Martin

We introduce a combinatorial criterion for verifying whether a formula is not the conjunction of an equation and a co-equation. Using this, we give a proof for the nonequationality of the free group. Furthermore, we generalize the latter…

Logic · Mathematics 2023-03-08 Isabel Müller , Rizos Sklinos

The satisfiability problem for First-order Modal Logic (\FOML) is undecidable even for simple fragments like having only unary predicates, two variables etc. Recently a new way to identify decidable fragments of \FOML has been introduced…

Logic in Computer Science · Computer Science 2025-06-03 Varad Joshi , Anantha Padmanabha

We describe groups elementarily equivalent to a free metabelian group with n generators. We also explore an exponentiation that naturally occurs in metabelian groups.

Group Theory · Mathematics 2025-04-30 Olga Kharlampovich , Alexei Miasnikov

We study sets of solutions to equations over a free group, projections of such sets, and the structure of elementary sets defined over a free group. The structre theory we obtain enable us to answer some questions of A. Tarski's, and…

Group Theory · Mathematics 2007-05-23 Zlil Sela

We construct a one parameter family of ICC groups $\{G_t\}_{t>1}$, with the property that the group factor $L(G_t)$ is isomorphic to the interpolated free group factor $L(\mathbb F_t):=L(\mathbb{F}_2)^{1/\sqrt{t-1}}$, $\forall t$. Moreover,…

Operator Algebras · Mathematics 2018-05-29 Sorin Popa , Dimitri Shlyakhtenko

In this article, we study a form of free transport for the interpolated free group factors, extending the work of Guionnet and Shlyakhtenko for the usual free group factors. Our model for the interpolated free group factors comes from a…

Operator Algebras · Mathematics 2018-10-02 Michael Hartglass , Brent Nelson

Let $\mathcal{A}$ denote the reduced amalgamated free product of a family $\mathsf{A}_1, \mathsf{A}_2, ..., \mathsf{A}_n$ of von Neumann algebras over a von Neumann subalgebra $\Be$ with respect to normal faithful conditional expectations…

Operator Algebras · Mathematics 2007-05-23 Marius Junge , Javier Parcet , Quanhua Xu
‹ Prev 1 2 3 10 Next ›