35 citations · 59 across the 9 of their papers we have counts for
10 papers
Uniform expansion in finite groups of Lie type
Oren Becker, Emmanuel Breuillard
We prove that finite simple groups of bounded rank and with prime have uniform expansion, that is, the family of all the Cayley graphs forms a family of (two-sided) expa…
Uniform spectral gaps, non-abelian Littlewood-Offord and anti-concentration for random walks
Oren Becker, Emmanuel Breuillard
We show that random walks on semisimple algebraic groups do not concentrate on proper algebraic subvarieties with uniform exponential rate of anti-concentration. This is achieved b…
Testability in group theory
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
This paper is a journal counterpart to our FOCS 2021 paper, in which we initiate the study of property testing problems concerning a finite system of relations between permutat…
Testability of relations between permutations
Oren Becker, Alexander Lubotzky, Jonathan Mosheiff
We initiate the study of property testing problems concerning relations between permutations. In such problems, the input is a tuple of permutations on $\{1,\dot…
Stability of approximate group actions: uniform and probabilistic
Oren Becker, Michael Chapman
We prove that every uniform approximate homomorphism from a discrete amenable group into a symmetric group is uniformly close to a homomorphism into a slightly larger symmetric gro…
Abelian groups are polynomially stable
Oren Becker, Jonathan Mosheiff
In recent years, there has been a considerable amount of interest in stability of equations and their corresponding groups. Here, we initiate the systematic study of the quantitati…
Group stability and Property (T)
Oren Becker, Alexander Lubotzky
In recent years, there has been a considerable amount of interest in the stability of a finitely-generated group with respect to a sequence of groups $\left\{G_{n}\right\}_{n=1…
Stability and Invariant Random Subgroups
Oren Becker, Alexander Lubotzky, Andreas Thom
Consider , endowed with the normalized Hamming metric . A finitely-generated group is \emph{P-stable} if every almost homomorphism $ρ_{n_k}\colon Γ\…
Symmetric Unique Neighbor Expanders and Good LDPC Codes
Oren Becker
An infinite family of bounded-degree 'unique-neighbor' expanders was constructed explicitly by Alon and Capalbo (2002). We present an infinite family F of bounded-degree unique-nei…
The minimal degree of permutation representations of finite groups
Oren Becker
In this thesis we study the following property of a finite group G: the minimal number n such that G embeds in Sn. We start with an explicit formula for the number n for abelian gr…