- Full text PDF available (16)
We give a method for constructing dense and free subgroups in real Lie groups. In particular we show that any dense subgroup of a connected semisimple real Lie group G contains a free group on two generators which is still dense in G, and that any finitely generated dense subgroup in a connected non-solvable Lie group H contains a dense free subgroup of… (More)
We show that for every integer d ∈ N, there is N (d) ∈ N such that if K is any field and F is a finite subset of GL d (K), which generates a non amenable subgroup, then F N (d) contains two elements, which freely generate a non abelian free subgroup. This improves the original statement of the Tits alternative. It also implies a growth gap and a co-growth… (More)
We discuss dense embeddings of surface groups and fully residually free groups in topological groups. We show that any compact topological group which contains a nonabelian dense free group contains also a dense surface group and vice versa. Also, we obtain a characterisation of those Lie groups which admit a dense faithfully embedded surface group.… (More)
We describe the structure of " K-approximate subgroups " of torsion-free nilpotent groups, paying particular attention to Lie groups. Three other works, by Fisher-Katz-Peng, Sanders and Tao, have appeared which independently address related issues. We comment briefly on some of the connections between these papers.
We show that any locally compact group G with polynomial growth is weakly commensurable to some simply connected solvable Lie group S, the Lie shadow of G. We then study the shape of large balls and show, generalizing work of P. Pansu, that after a suitable renormalization, they converge to a limiting compact set which can be interpreted geometrically. As a… (More)
We describe the structure of " K-approximate subgroups " of solvable subgroups of GL n (C), showing that they have a large nilpotent piece. By combining this with the main result of our recent paper on approximate subgroups of torsion-free nilpotent groups , we show that such approximate subgroups are efficiently controlled by nilpotent progressions.
We discuss free subsemigroups in solvable and elementary amenable groups improving earlier results of Milnor-Wolf, Rosenblatt, Alperin and Osin about uniform exponential growth for these groups.
We show a global adelic analog of the classical Margulis Lemma from hyperbolic geometry. We introduce a conjugation invariant normalized height h(F) of a finite set of matrices F in SL n (Q) which is the adelic analog of the minimal displacement on a symmetric space. We then show, making use of theorems of Bilu and Zhang on the equidistribu-tion of Galois… (More)
There are many excellent existing texts for the material in this lecture, starting with Lubotzky's monograph  and recent AMS survey paper . For expander graphs and their use in theoretical computer science, check the survey by Hoory, Linial and Wigderson . We give here a brief introduction. We start with a definition. Definition 0.1. (Expander… (More)