A. Lubotzky

activity

20002025

most citedFinite Simple Groups as Expanders

67 citations · 358 across the 68 of their papers we have counts for

collaborators

Showing 2020Show all

4 papers · 1 filter

cs.DS2020★ 3 cited

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 $(σ_{1}, \dots, σ_{d})$ of permutations on $\{1,\dot…

math.GR2020

Constructing highly regular expanders from hyperbolic Coxeter groups

Marston Conder, Alexander Lubotzky, Jeroen Schillewaert +1

A graph $X$ is defined inductively to be $(a_{0}, \dots, a_{n - 1})$ -regular if $X$ is $a_{0}$ -regular and for every vertex $v$ of $X$ , the sphere of radius $1$ around $v$ is an $(a_1,\dot…

math.GR2020

The Congruence Subgroup Problem for finitely generated Nilpotent Groups

David El-Chai Ben-Ezra, Alexander Lubotzky

The congruence subgroup problem for a finitely generated group $Γ$ and $G \leq A u t (Γ)$ asks whether the map $G^\to A u t (Γ^)$ is injective, or more generally, what is its kern…

math.NT2020★ 1 cited

On representations of $Gal (Q / Q)$ , $GT$ and $Aut (F^_{2})$

Frauke M. Bleher, Ted Chinburg, Alexander Lubotzky

By work of Belyi, the absolute Galois group $G_{Q} = Gal (Q / Q)$ of the field $Q$ of rational numbers can be embedded into $A=\m…

Testability of relations between permutations

Constructing highly regular expanders from hyperbolic Coxeter groups

The Congruence Subgroup Problem for finitely generated Nilpotent Groups

On representations of Gal(Q​/Q), GT and Aut(F^2​)

On representations of $Gal (Q / Q)$ , $GT$ and $Aut (F^_{2})$