Topological methods to solve equations over groups

Similar documents
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

Chapter 13: Basic ring theory

Group Theory. Contents

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

GROUPS ACTING ON A SET

3 1. Note that all cubes solve it; therefore, there are no more

Math 231b Lecture 35. G. Quick

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

A homotopy-theoretic view of Bott Taubes integrals

CONSEQUENCES OF THE SYLOW THEOREMS

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013

ON THE EMBEDDING OF BIRKHOFF-WITT RINGS IN QUOTIENT FIELDS

4.5 Linear Dependence and Linear Independence

On the existence of G-equivariant maps

Nonzero degree tangential maps between dual symmetric spaces

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan

Primality - Factorization

Allen Back. Oct. 29, 2009

Ideal Class Group and Units

A NOTE ON FINITE FIELDS

by the matrix A results in a vector which is a reflection of the given

Name: Section Registered In:

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points

Assignment 8: Selected Solutions

MATH10040 Chapter 2: Prime and relatively prime numbers

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

Continued Fractions and the Euclidean Algorithm

it is easy to see that α = a

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Nilpotent Lie and Leibniz Algebras

Matrix Representations of Linear Transformations and Changes of Coordinates

Galois representations with open image

FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set

11 Ideals Revisiting Z

How To Prove The Dirichlet Unit Theorem

Our Primitive Roots. Chris Lyons

THE SIGN OF A PERMUTATION

GENERATING SETS KEITH CONRAD

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, Notes on Algebra

Finite dimensional C -algebras

Introduction to Topology

Zero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

TOPOLOGY OF SINGULAR FIBERS OF GENERIC MAPS

Solving Linear Systems, Continued and The Inverse of a Matrix

Unique Factorization

ADDITIVE GROUPS OF RINGS WITH IDENTITY

Factoring of Prime Ideals in Extensions

Chapter 7: Products and quotients

Lecture 13 - Basic Number Theory.

Cartesian Products and Relations

Chapter 17. Orthogonal Matrices and Symmetries of Space

An Introduction to Braid Theory

Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces

(a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9

Solutions to TOPICS IN ALGEBRA I.N. HERSTEIN. Part II: Group Theory

8.1 Examples, definitions, and basic properties

RIGIDITY OF HOLOMORPHIC MAPS BETWEEN FIBER SPACES

GROUP ALGEBRAS. ANDREI YAFAEV

Notes on metric spaces

Prime Numbers and Irreducible Polynomials

MA106 Linear Algebra lecture notes

Sign changes of Hecke eigenvalues of Siegel cusp forms of degree 2

Linear Algebra Notes for Marsden and Tromba Vector Calculus

3. Prime and maximal ideals Definitions and Examples.

FINITE FIELDS KEITH CONRAD

Quotient Rings and Field Extensions

Similarity and Diagonalization. Similar Matrices

SOLUTIONS TO PROBLEM SET 3

Orthogonal Diagonalization of Symmetric Matrices

PYTHAGOREAN TRIPLES KEITH CONRAD

3.1. RATIONAL EXPRESSIONS

Inner Product Spaces

COMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:

Metric Spaces. Chapter Metrics

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

University of Lille I PC first year list of exercises n 7. Review

G = G 0 > G 1 > > G k = {e}

INTRODUCTION TO ARITHMETIC GEOMETRY (NOTES FROM , FALL 2009)

EXERCISES FOR THE COURSE MATH 570, FALL 2010

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?

Multiplying and Dividing Radicals

FIBER PRODUCTS AND ZARISKI SHEAVES

Introduction to Modern Algebra

Zeros of a Polynomial Function

NOTES ON CATEGORIES AND FUNCTORS

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

First and raw version september 2013 klokken 13:45

ON GENERALIZED RELATIVE COMMUTATIVITY DEGREE OF A FINITE GROUP. A. K. Das and R. K. Nath

FINITE DIMENSIONAL ORDERED VECTOR SPACES WITH RIESZ INTERPOLATION AND EFFROS-SHEN S UNIMODULARITY CONJECTURE AARON TIKUISIS

88 CHAPTER 2. VECTOR FUNCTIONS. . First, we need to compute T (s). a By definition, r (s) T (s) = 1 a sin s a. sin s a, cos s a

ON ISOMORPHISMS OF BERS FIBER SPACES

Four Unsolved Problems in Congruence Permutable Varieties

RESEARCH STATEMENT AMANDA KNECHT

Transcription:

Topological methods to solve equations over groups Andreas Thom TU Dresden, Germany July 26, 2016 in Buenos Aires XXI Coloquio Latinoamericano de Álgebra

How to solve a polynomial equation?

How to solve a polynomial equation? Even though not every non-constant polynomial p(t) Q[t] has a root in Q, there always exists a finite field extension Q K, such that p(t) = 0 can be solved in K,

How to solve a polynomial equation? Even though not every non-constant polynomial p(t) Q[t] has a root in Q, there always exists a finite field extension Q K, such that p(t) = 0 can be solved in K, i.e., there exists α K with p(α) = 0.

How to solve a polynomial equation? Even though not every non-constant polynomial p(t) Q[t] has a root in Q, there always exists a finite field extension Q K, such that p(t) = 0 can be solved in K, i.e., there exists α K with p(α) = 0. 1. Consider a simple quotient Q[t]/ p(t) K and and convince yourself that Q K. The image α of t will solve the equation p(t) = 0 in K.

How to solve a polynomial equation? Even though not every non-constant polynomial p(t) Q[t] has a root in Q, there always exists a finite field extension Q K, such that p(t) = 0 can be solved in K, i.e., there exists α K with p(α) = 0. 1. Consider a simple quotient Q[t]/ p(t) K and and convince yourself that Q K. The image α of t will solve the equation p(t) = 0 in K. 2. Embed Q C, study the continuous map p : C C, and use a topological argument to see that there exists α C, such that p(α) = 0.

How to solve a polynomial equation? Even though not every non-constant polynomial p(t) Q[t] has a root in Q, there always exists a finite field extension Q K, such that p(t) = 0 can be solved in K, i.e., there exists α K with p(α) = 0. 1. Consider a simple quotient Q[t]/ p(t) K and and convince yourself that Q K. The image α of t will solve the equation p(t) = 0 in K. 2. Embed Q C, study the continuous map p : C C, and use a topological argument to see that there exists α C, such that p(α) = 0. The second argument was essentially already present in Gauss first proof in 1799.

How to solve a polynomial equation? Even though not every non-constant polynomial p(t) Q[t] has a root in Q, there always exists a finite field extension Q K, such that p(t) = 0 can be solved in K, i.e., there exists α K with p(α) = 0. 1. Consider a simple quotient Q[t]/ p(t) K and and convince yourself that Q K. The image α of t will solve the equation p(t) = 0 in K. 2. Embed Q C, study the continuous map p : C C, and use a topological argument to see that there exists α C, such that p(α) = 0. The second argument was essentially already present in Gauss first proof in 1799. However, the right language was not developed until 1930.

Equations over groups

Equations over groups Definition Let Γ be a group and let g 1,..., g n Γ, ε 1,..., ε n Z.

Equations over groups Definition Let Γ be a group and let g 1,..., g n Γ, ε 1,..., ε n Z. We say that the equation w(t) = g 1 t ε 1 g 2 t ε 2 g 3... g n t εn has a solution in Γ if there exists h Γ such that w(h) = e.

Equations over groups Definition Let Γ be a group and let g 1,..., g n Γ, ε 1,..., ε n Z. We say that the equation w(t) = g 1 t ε 1 g 2 t ε 2 g 3... g n t εn has a solution in Γ if there exists h Γ such that w(h) = e. The equation has a solution over Γ if there is an extension Γ Λ and there is some h Λ such that w(h) = e in Λ.

Equations over groups Definition Let Γ be a group and let g 1,..., g n Γ, ε 1,..., ε n Z. We say that the equation w(t) = g 1 t ε 1 g 2 t ε 2 g 3... g n t εn has a solution in Γ if there exists h Γ such that w(h) = e. The equation has a solution over Γ if there is an extension Γ Λ and there is some h Λ such that w(h) = e in Λ. The study of equations like this goes back to: Bernhard H. Neumann, Adjunction of elements to groups, J. London Math. Soc. 18 (1943), 411.

Example If a, b Γ, then w(t) = atbt 1 cannot be solved over Γ unless the orders of a and b agree.

Example If a, b Γ, then w(t) = atbt 1 cannot be solved over Γ unless the orders of a and b agree. Indeed, if such a t exists, then a 1 = tbt 1.

Example If a, b Γ, then w(t) = atbt 1 cannot be solved over Γ unless the orders of a and b agree. Indeed, if such a t exists, then a 1 = tbt 1. Example The equation w(t) = tat 1 ata 1 t 1 a 2 cannot be solved over Z/pZ = a.

Example If a, b Γ, then w(t) = atbt 1 cannot be solved over Γ unless the orders of a and b agree. Indeed, if such a t exists, then a 1 = tbt 1. Example The equation w(t) = tat 1 ata 1 t 1 a 2 cannot be solved over Z/pZ = a. Indeed, if w(t) = 1, then a 2 = (tat 1 )a(tat 1 ) 1 and a conjugate of a (namely tat 1 ) would conjugate a to a 2.

Example If a, b Γ, then w(t) = atbt 1 cannot be solved over Γ unless the orders of a and b agree. Indeed, if such a t exists, then a 1 = tbt 1. Example The equation w(t) = tat 1 ata 1 t 1 a 2 cannot be solved over Z/pZ = a. Indeed, if w(t) = 1, then a 2 = (tat 1 )a(tat 1 ) 1 and a conjugate of a (namely tat 1 ) would conjugate a to a 2. But the automorphism of Z/pZ which sends 1 to 2 has order dividing p 1 and hence the order is co-prime to p.

Definition We say that the equation w(t) = g 1 t ε 1 g 2 t ε 2 g 3... g n t εn non-singular if n i=1 ε i 0. is

Definition We say that the equation w(t) = g 1 t ε 1 g 2 t ε 2 g 3... g n t εn is non-singular if n i=1 ε i 0. It is called non-trivial if it is not conjugate to w(t) = g 1.

Definition We say that the equation w(t) = g 1 t ε 1 g 2 t ε 2 g 3... g n t εn is non-singular if n i=1 ε i 0. It is called non-trivial if it is not conjugate to w(t) = g 1. Conjecture (Levin) Any non-trivial equation can be solved over Γ, if Γ is torsionfree.

Definition We say that the equation w(t) = g 1 t ε 1 g 2 t ε 2 g 3... g n t εn is non-singular if n i=1 ε i 0. It is called non-trivial if it is not conjugate to w(t) = g 1. Conjecture (Levin) Any non-trivial equation can be solved over Γ, if Γ is torsionfree. Conjecture (Kervaire-Laudenbach) If w(t) is non-singular, then w(t) has a solution over Γ.

Definition We say that the equation w(t) = g 1 t ε 1 g 2 t ε 2 g 3... g n t εn is non-singular if n i=1 ε i 0. It is called non-trivial if it is not conjugate to w(t) = g 1. Conjecture (Levin) Any non-trivial equation can be solved over Γ, if Γ is torsionfree. Conjecture (Kervaire-Laudenbach) If w(t) is non-singular, then w(t) has a solution over Γ. Theorem (Klyachko) If Γ is torsionfree and w(t) is non-singular, then w(t) can be solved over Γ. Anton A. Klyachko, A funny property of sphere and equations over groups, Comm. Algebra 21 (1993), no. 7, 2555 2575.

Definition We say that the equation w(t) = g 1 t ε 1 g 2 t ε 2 g 3... g n t εn is non-singular if n i=1 ε i 0. It is called non-trivial if it is not conjugate to w(t) = g 1. Conjecture (Levin) Any non-trivial equation can be solved over Γ, if Γ is torsionfree. Conjecture (Kervaire-Laudenbach) If w(t) is non-singular, then w(t) has a solution over Γ. Theorem (Klyachko) If Γ is torsionfree and w(t) is non-singular, then w(t) can be solved over Γ. Anton A. Klyachko, A funny property of sphere and equations over groups, Comm. Algebra 21 (1993), no. 7, 2555 2575. We will focus on the second conjecture.

The algebraic/combinatorial approach Why is this complicated?

The algebraic/combinatorial approach Why is this complicated? Just consider: Γ Γ t w(t).

The algebraic/combinatorial approach Why is this complicated? Just consider: Γ Γ t w(t). But nobody can show easily that this homomorphism is injective.

The algebraic/combinatorial approach Why is this complicated? Just consider: Γ Γ t w(t). But nobody can show easily that this homomorphism is injective. In fact, injectivity is equivalent to existence of a solution over Γ.

The algebraic/combinatorial approach Why is this complicated? Just consider: Γ Γ t w(t). But nobody can show easily that this homomorphism is injective. In fact, injectivity is equivalent to existence of a solution over Γ. The Kervaire-Laudenbach conjecture was motivated originally from 3-dimensional topology, where certain geometric operations on knot complements amount to the attachment of an arc and a disc.

The algebraic/combinatorial approach Why is this complicated? Just consider: Γ Γ t w(t). But nobody can show easily that this homomorphism is injective. In fact, injectivity is equivalent to existence of a solution over Γ. The Kervaire-Laudenbach conjecture was motivated originally from 3-dimensional topology, where certain geometric operations on knot complements amount to the attachment of an arc and a disc. The resulting effect on fundamental groups is exactly Γ Γ t w(t).

Topological methods Theorem (Gerstenhaber-Rothaus, 1962) Any non-singular equation in U(n) can be solved in U(n).

Topological methods Theorem (Gerstenhaber-Rothaus, 1962) Any non-singular equation in U(n) can be solved in U(n). Proof. Consider the word map w : U(n) U(n), w(t) = g 1 t ε 1... g n t εn.

Topological methods Theorem (Gerstenhaber-Rothaus, 1962) Any non-singular equation in U(n) can be solved in U(n). Proof. Consider the word map w : U(n) U(n), w(t) = g 1 t ε 1... g n t εn. Since U(n) is connected, each g i can be moved continuously to 1 n.

Topological methods Theorem (Gerstenhaber-Rothaus, 1962) Any non-singular equation in U(n) can be solved in U(n). Proof. Consider the word map w : U(n) U(n), w(t) = g 1 t ε 1... g n t εn. Since U(n) is connected, each g i can be moved continuously to 1 n. Thus, this map is homotopic to t t i ε i,

Topological methods Theorem (Gerstenhaber-Rothaus, 1962) Any non-singular equation in U(n) can be solved in U(n). Proof. Consider the word map w : U(n) U(n), w(t) = g 1 t ε 1... g n t εn. Since U(n) is connected, each g i can be moved continuously to 1 n. Thus, this map is homotopic to t t i ε i, which has non-trivial degree as a map of topological manifolds.

Topological methods Theorem (Gerstenhaber-Rothaus, 1962) Any non-singular equation in U(n) can be solved in U(n). Proof. Consider the word map w : U(n) U(n), w(t) = g 1 t ε 1... g n t εn. Since U(n) is connected, each g i can be moved continuously to 1 n. Thus, this map is homotopic to t t i ε i, which has non-trivial degree as a map of topological manifolds. Indeed, a generic matrix has exactly d n preimages with d := i ε i.

Topological methods Theorem (Gerstenhaber-Rothaus, 1962) Any non-singular equation in U(n) can be solved in U(n). Proof. Consider the word map w : U(n) U(n), w(t) = g 1 t ε 1... g n t εn. Since U(n) is connected, each g i can be moved continuously to 1 n. Thus, this map is homotopic to t t i ε i, which has non-trivial degree as a map of topological manifolds. Indeed, a generic matrix has exactly d n preimages with d := i ε i. Hence, the map w must be surjective.

Topological methods Theorem (Gerstenhaber-Rothaus, 1962) Any non-singular equation in U(n) can be solved in U(n). Proof. Consider the word map w : U(n) U(n), w(t) = g 1 t ε 1... g n t εn. Since U(n) is connected, each g i can be moved continuously to 1 n. Thus, this map is homotopic to t t i ε i, which has non-trivial degree as a map of topological manifolds. Indeed, a generic matrix has exactly d n preimages with d := i ε i. Hence, the map w must be surjective. Each pre-image of 1 n gives a solution of the equation w(t) = 1 n.

Corollary Any non-singular equation with coefficients in a finite group Γ can be solved over Γ.

Corollary Any non-singular equation with coefficients in a finite group Γ can be solved over Γ. In fact, they can be solved in a finite extension Γ Λ.

Corollary Any non-singular equation with coefficients in a finite group Γ can be solved over Γ. In fact, they can be solved in a finite extension Γ Λ. Proof. Embed Γ in U(n), solve the equation there to get a solution u.

Corollary Any non-singular equation with coefficients in a finite group Γ can be solved over Γ. In fact, they can be solved in a finite extension Γ Λ. Proof. Embed Γ in U(n), solve the equation there to get a solution u. Now, Λ = Γ, u U(n) is residually finite my Mal cev s theorem. Thus, there exists a finite quotient of Λ which contains Γ.

Corollary Any non-singular equation with coefficients in a finite group Γ can be solved over Γ. In fact, they can be solved in a finite extension Γ Λ. Proof. Embed Γ in U(n), solve the equation there to get a solution u. Now, Λ = Γ, u U(n) is residually finite my Mal cev s theorem. Thus, there exists a finite quotient of Λ which contains Γ. The same holds for locally residually finite groups, but the general situation remained unclear back in the 60s.

Corollary Any non-singular equation with coefficients in a finite group Γ can be solved over Γ. In fact, they can be solved in a finite extension Γ Λ. Proof. Embed Γ in U(n), solve the equation there to get a solution u. Now, Λ = Γ, u U(n) is residually finite my Mal cev s theorem. Thus, there exists a finite quotient of Λ which contains Γ. The same holds for locally residually finite groups, but the general situation remained unclear back in the 60s.

Definition We say that Γ is algebraically closed if any non-singular equation has a solution in Γ.

Definition We say that Γ is algebraically closed if any non-singular equation has a solution in Γ. Proposition The class of algebraically closed groups is closed under products and quotients.

Definition We say that Γ is algebraically closed if any non-singular equation has a solution in Γ. Proposition The class of algebraically closed groups is closed under products and quotients. Corollary (Pestov) Any group Γ that embeds into an abstract quotient of n U(n) (these are called hyperlinear) satisfies Kervaire s Conjecture.

Definition We say that Γ is algebraically closed if any non-singular equation has a solution in Γ. Proposition The class of algebraically closed groups is closed under products and quotients. Corollary (Pestov) Any group Γ that embeds into an abstract quotient of n U(n) (these are called hyperlinear) satisfies Kervaire s Conjecture. Remark Every sofic group can be embedded into a quotient of n U(n).

Sofic groups Definition Let Sym(n) be the permutation group on n letters. We set: d(σ, τ) = 1 {i {0,..., n} σ(i) τ(i)} n to be the normalized Hamming distance on permutations σ, τ Sym(n).

Sofic groups Definition Let Sym(n) be the permutation group on n letters. We set: d(σ, τ) = 1 {i {0,..., n} σ(i) τ(i)} n to be the normalized Hamming distance on permutations σ, τ Sym(n). Definition A group Γ is called sofic, if for every finite subset F Γ and every ɛ (0, 1) there exists n N and a map φ: Γ Sym(n), such that:

Sofic groups Definition Let Sym(n) be the permutation group on n letters. We set: d(σ, τ) = 1 {i {0,..., n} σ(i) τ(i)} n to be the normalized Hamming distance on permutations σ, τ Sym(n). Definition A group Γ is called sofic, if for every finite subset F Γ and every ɛ (0, 1) there exists n N and a map φ: Γ Sym(n), such that: 1. d(φ(gh), φ(g)φ(h)) ɛ, g, h F,

Sofic groups Definition Let Sym(n) be the permutation group on n letters. We set: d(σ, τ) = 1 {i {0,..., n} σ(i) τ(i)} n to be the normalized Hamming distance on permutations σ, τ Sym(n). Definition A group Γ is called sofic, if for every finite subset F Γ and every ɛ (0, 1) there exists n N and a map φ: Γ Sym(n), such that: 1. d(φ(gh), φ(g)φ(h)) ɛ, g, h F, 2. d(1 n, φ(g)) 1/2, g F \ {e}.

Sofic groups Examples Examples of sofic groups: residually finite groups,

Sofic groups Examples Examples of sofic groups: residually finite groups, free groups are residually finite, Theorem (Mal cev): Every finitely generated subgroup of GL n C is residually finite.

Sofic groups Examples Examples of sofic groups: residually finite groups, free groups are residually finite, Theorem (Mal cev): Every finitely generated subgroup of GL n C is residually finite. amenable groups,

Sofic groups Examples Examples of sofic groups: residually finite groups, free groups are residually finite, Theorem (Mal cev): Every finitely generated subgroup of GL n C is residually finite. amenable groups, inverse and direct limits of sofic groups,

Sofic groups Examples Examples of sofic groups: residually finite groups, free groups are residually finite, Theorem (Mal cev): Every finitely generated subgroup of GL n C is residually finite. amenable groups, inverse and direct limits of sofic groups, free and direct products of sofic groups,

Sofic groups Examples Examples of sofic groups: residually finite groups, free groups are residually finite, Theorem (Mal cev): Every finitely generated subgroup of GL n C is residually finite. amenable groups, inverse and direct limits of sofic groups, free and direct products of sofic groups, subgroups of sofic groups,

Sofic groups Examples Examples of sofic groups: residually finite groups, free groups are residually finite, Theorem (Mal cev): Every finitely generated subgroup of GL n C is residually finite. amenable groups, inverse and direct limits of sofic groups, free and direct products of sofic groups, subgroups of sofic groups, extension with sofic normal subgroup and amenable quotient.

Sofic groups Examples Examples of sofic groups: residually finite groups, free groups are residually finite, Theorem (Mal cev): Every finitely generated subgroup of GL n C is residually finite. amenable groups, inverse and direct limits of sofic groups, free and direct products of sofic groups, subgroups of sofic groups, extension with sofic normal subgroup and amenable quotient. Remark There is no group known to be non-sofic.

Now, Sym(n) U(n) and one easily sees that a sofic group Γ is a subgroup of the quotient group n U(n), N

Now, Sym(n) U(n) and one easily sees that a sofic group Γ is a subgroup of the quotient group n U(n), N where N = (u n) n n 1 U(n) lim n ω n for some suitable ultrafilter ω βn. n δ ij u ij 2 = 0 i,j=1

Now, Sym(n) U(n) and one easily sees that a sofic group Γ is a subgroup of the quotient group n U(n), N where N = (u n) n n 1 U(n) lim n ω n for some suitable ultrafilter ω βn. n δ ij u ij 2 = 0 i,j=1 Remark Connes Embedding Conjecture also implies that every group has such an embedding.

More Magical realism with sofic groups

More Magical realism with sofic groups... uses fantastical and unreal elements. Miracles happen naturally.

More Magical realism with sofic groups... uses fantastical and unreal elements. Miracles happen naturally. Conjecture (Kaplansky) Let Γ be a group and k be a field. If a, b kγ satisfy ab = 1, then also ba = 1.

More Magical realism with sofic groups... uses fantastical and unreal elements. Miracles happen naturally. Conjecture (Kaplansky) Let Γ be a group and k be a field. If a, b kγ satisfy ab = 1, then also ba = 1. Known to hold if char(k) = 0.

More Magical realism with sofic groups... uses fantastical and unreal elements. Miracles happen naturally. Conjecture (Kaplansky) Let Γ be a group and k be a field. If a, b kγ satisfy ab = 1, then also ba = 1. Known to hold if char(k) = 0. Known for any field if Γ is sofic. (Elek-Szabo)

More Magical realism with sofic groups... uses fantastical and unreal elements. Miracles happen naturally. Conjecture (Kaplansky) Let Γ be a group and k be a field. If a, b kγ satisfy ab = 1, then also ba = 1. Known to hold if char(k) = 0. Known for any field if Γ is sofic. (Elek-Szabo) Idea: If Γ can be modelled by permutations, then kγ can be modelled by M n (k). Hence, ab = 1 implies ba = 1.

More variables

More variables Question Can you solve the equation over some group? w(s, t) = g 1 sg 2 tg 3 s 1 g 4 t 1 = 1

More variables Question Can you solve the equation over some group? w(s, t) = g 1 sg 2 tg 3 s 1 g 4 t 1 = 1 Consider the augmentation ε: Γ F n F n. An equation w Γ F n is non-singular, if ε(w) 1.

More variables Question Can you solve the equation over some group? w(s, t) = g 1 sg 2 tg 3 s 1 g 4 t 1 = 1 Consider the augmentation ε: Γ F n F n. An equation w Γ F n is non-singular, if ε(w) 1. Conjecture If w Γ F n is non-singular, then w has a solution over Γ.

More variables Question Can you solve the equation over some group? w(s, t) = g 1 sg 2 tg 3 s 1 g 4 t 1 = 1 Consider the augmentation ε: Γ F n F n. An equation w Γ F n is non-singular, if ε(w) 1. Conjecture If w Γ F n is non-singular, then w has a solution over Γ. Theorem (with Anton Klyachko) If w Γ F 2 satisfies ε(w) [[F 2, F 2 ], F 2 ] and Γ is hyperlinear, then w has a solution over Γ.

Theorem (with Klyachko) Let p be prime. Any w SU(p) F 2 with ε(w) F p 2 [[F 2, F 2 ], F 2 ] can be solved in SU(p).

Theorem (with Klyachko) Let p be prime. Any w SU(p) F 2 with ε(w) F p 2 [[F 2, F 2 ], F 2 ] can be solved in SU(p). Instead of degree theory, we are making use of the cohomology ring of SU(p) and PU(p).

Theorem (with Klyachko) Let p be prime. Any w SU(p) F 2 with ε(w) F p 2 [[F 2, F 2 ], F 2 ] can be solved in SU(p). Instead of degree theory, we are making use of the cohomology ring of SU(p) and PU(p). The key insight is: 1. The commutator map c : PU(p) 2 PU(p) lifts to SU(p).

Theorem (with Klyachko) Let p be prime. Any w SU(p) F 2 with ε(w) F p 2 [[F 2, F 2 ], F 2 ] can be solved in SU(p). Instead of degree theory, we are making use of the cohomology ring of SU(p) and PU(p). The key insight is: 1. The commutator map c : PU(p) 2 PU(p) lifts to SU(p). (Indeed, the analogous commutator map c : SU(p) 2 SU(p) factorized through PU(p) 2.)

Theorem (with Klyachko) Let p be prime. Any w SU(p) F 2 with ε(w) F p 2 [[F 2, F 2 ], F 2 ] can be solved in SU(p). Instead of degree theory, we are making use of the cohomology ring of SU(p) and PU(p). The key insight is: 1. The commutator map c : PU(p) 2 PU(p) lifts to SU(p). (Indeed, the analogous commutator map c : SU(p) 2 SU(p) factorized through PU(p) 2.) 2. The generator of the top-dimensional cohomology group H (SU(p), Z/pZ) is mapped non-trivially to H (PU(p) 2, Z/pZ)

Theorem (with Klyachko) Let p be prime. Any w SU(p) F 2 with ε(w) F p 2 [[F 2, F 2 ], F 2 ] can be solved in SU(p). Instead of degree theory, we are making use of the cohomology ring of SU(p) and PU(p). The key insight is: 1. The commutator map c : PU(p) 2 PU(p) lifts to SU(p). (Indeed, the analogous commutator map c : SU(p) 2 SU(p) factorized through PU(p) 2.) 2. The generator of the top-dimensional cohomology group H (SU(p), Z/pZ) is mapped non-trivially to H (PU(p) 2, Z/pZ) = H (PU(p), Z/pZ) H (PU(p), Z/pZ).

Theorem (with Klyachko) Let p be prime. Any w SU(p) F 2 with ε(w) F p 2 [[F 2, F 2 ], F 2 ] can be solved in SU(p). Instead of degree theory, we are making use of the cohomology ring of SU(p) and PU(p). The key insight is: 1. The commutator map c : PU(p) 2 PU(p) lifts to SU(p). (Indeed, the analogous commutator map c : SU(p) 2 SU(p) factorized through PU(p) 2.) 2. The generator of the top-dimensional cohomology group H (SU(p), Z/pZ) is mapped non-trivially to H (PU(p) 2, Z/pZ) = H (PU(p), Z/pZ) H (PU(p), Z/pZ). 3. Thus, c : PU(p) 2 SU(p) is not homotopic to a non-surjective map.

Theorem (Borel) with x i = 2i 1 and H (SU(n), Z/pZ) = Λ Z/pZ (x 2, x 3,..., x n )

Theorem (Borel) H (SU(n), Z/pZ) = Λ Z/pZ (x 2, x 3,..., x n ) with x i = 2i 1 and (x i ) = x i 1 + 1 x i.

Theorem (Baum-Browder) Let p be an odd prime number. Then, H (PU(p), Z/pZ) = (Z/pZ)[y]/(y p ) Z Λ Z/pZ (y 1, y 2,..., y p 1 ) with y = 2, y i = 2i 1.

Theorem (Baum-Browder) Let p be an odd prime number. Then, H (PU(p), Z/pZ) = (Z/pZ)[y]/(y p ) Z Λ Z/pZ (y 1, y 2,..., y p 1 ) with y = 2, y i = 2i 1. The co-multiplication takes the form (y) = y 1 + 1 y, and

Theorem (Baum-Browder) Let p be an odd prime number. Then, H (PU(p), Z/pZ) = (Z/pZ)[y]/(y p ) Z Λ Z/pZ (y 1, y 2,..., y p 1 ) with y = 2, y i = 2i 1. The co-multiplication takes the form (y) = y 1 + 1 y, and i 1 ( ) j 1 (y i ) = y i 1 + 1 y i + y j y i j. i 1 j=1

Theorem (Baum-Browder) Let p be an odd prime number. Then, H (PU(p), Z/pZ) = (Z/pZ)[y]/(y p ) Z Λ Z/pZ (y 1, y 2,..., y p 1 ) with y = 2, y i = 2i 1. The co-multiplication takes the form (y) = y 1 + 1 y, and i 1 ( ) j 1 (y i ) = y i 1 + 1 y i + y j y i j. i 1 j=1 In particular, the co-multiplication is not co-commutative.

Larsen s Conjecture For w F 2 \ {1}, what about the equation w(s, t) = g?

Larsen s Conjecture For w F 2 \ {1}, what about the equation w(s, t) = g? It can always be solved over Γ, but can it be solved in PU(n) or SU(n)?

Larsen s Conjecture For w F 2 \ {1}, what about the equation w(s, t) = g? It can always be solved over Γ, but can it be solved in PU(n) or SU(n)? Conjecture (Larsen) Let w F 2. If n N w, then the word map w : PU(n) 2 PU(n) is surjective.

Larsen s Conjecture For w F 2 \ {1}, what about the equation w(s, t) = g? It can always be solved over Γ, but can it be solved in PU(n) or SU(n)? Conjecture (Larsen) Let w F 2. If n N w, then the word map w : PU(n) 2 PU(n) is surjective. Theorem (with Abdul Elkasapy) If w [[F 2, F 2 ], [F 2, F 2 ]] and n is not divisible a prime in some finite set P w, then Larsen s Conjecture holds for w.

Larsen s Conjecture For w F 2 \ {1}, what about the equation w(s, t) = g? It can always be solved over Γ, but can it be solved in PU(n) or SU(n)? Conjecture (Larsen) Let w F 2. If n N w, then the word map w : PU(n) 2 PU(n) is surjective. Theorem (with Abdul Elkasapy) If w [[F 2, F 2 ], [F 2, F 2 ]] and n is not divisible a prime in some finite set P w, then Larsen s Conjecture holds for w. Corollary Engel words w(s, t) = [...[[s, t], t],..., t] are always surjective on groups PU(n).

Remark Maybe, for fixed w F 2 \ {1} and n large enough, w : PU(n) 2 PU(n) is not even homotopic to a non-surjective map?

Remark Maybe, for fixed w F 2 \ {1} and n large enough, w : PU(n) 2 PU(n) is not even homotopic to a non-surjective map? Maybe at least not homotopically trivial?

Remark Maybe, for fixed w F 2 \ {1} and n large enough, w : PU(n) 2 PU(n) is not even homotopic to a non-surjective map? Maybe at least not homotopically trivial? Theorem For any n N, ε > 0, there exists a word w F 2 \ {1} such that w(u, v) 1 n ε, u, v U(n). This solved a longstanding open problem in non-commutative harmonic analysis in the negative.

Thank you for your attention!