Aner Shalev
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Aner Shalev has a total of 92 co-authors. Here are the top co-authors by number of shared publications:
- Martin W. Liebeck
Department of Mathematics, Imperial College, London, UK
25 shared publications - Michael Larsen
Department of Mathematics, Indiana University, Bloomington, Indiana 47405
12 shared publications - Timothy C. Burness
Univ Bristol, Sch Math, Bristol BS8 1UG, England
10 shared publications - Pham Huu Tiep
Department of Mathematics, Rutgers University, Piscataway, USA
9 shared publications - Pham Huu Tiep
Department of Mathematics University of Arizona Tucson AZ 85721 USA
5 shared publications - Michael Larsen
Department of Mathematics, Indiana University, Bloomington, USA
4 shared publications
Latest Publications
- 11 January 2024
- Published by American Mathematical Society (AMS) in Proceedings of the American Mathematical Society
- Vol. 152 (4) , 1545-1559
From braces to pre-Lie rings
Let A A be a brace of cardinality p n p^{n} where p > n + 1 p>n+1 is prime and let a n n ( p 2 ) ann (p^{2}) be the set of elements of additive order at most p 2 p^{2} in this brace. We construct a pre-Lie ring related to the brace A / a n n ( p 2 ) A/ann(p^{2}) . In the case of strongly nilpotent braces of nilpotency index k > p k>p the brace A / a n n ( p 2 ) A/ann(p^{2}) can be recovered by applying the construction of the group of flows to the resulting pre-Lie ring. We do not know whether or not our construction is related to the group of flows when applied to braces which are not right nilpotent.
- 11 January 2024
- Published by American Mathematical Society (AMS) in Proceedings of the American Mathematical Society
- Vol. 152 (4) , 1545-1559
From braces to pre-Lie rings
Let A A be a brace of cardinality p n p^{n} where p > n + 1 p>n+1 is prime and let a n n ( p 2 ) ann (p^{2}) be the set of elements of additive order at most p 2 p^{2} in this brace. We construct a pre-Lie ring related to the brace A / a n n ( p 2 ) A/ann(p^{2}) . In the case of strongly nilpotent braces of nilpotency index k > p k>p the brace A / a n n ( p 2 ) A/ann(p^{2}) can be recovered by applying the construction of the group of flows to the resulting pre-Lie ring. We do not know whether or not our construction is related to the group of flows when applied to braces which are not right nilpotent.
- 8 November 2023
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 377 (2) , 863-885
Products of normal subsets
In this paper we consider which families of finite simple groups G G have the property that for each ϵ > 0 \epsilon > 0 there exists N > 0 N > 0 such that, if | G | ≥ N |G| \ge N and S , T S, T are normal subsets of G G with at least ϵ | G | \epsilon |G| elements each, then every non-trivial element of G G is the product of an element of S S and an element of T T . We show that this holds in a strong and effective sense for finite simple groups of Lie type of bounded rank, while it does not hold for alternating groups or groups of the form P S L n ( q ) \mathrm {PSL}_n(q) where q q is fixed and n → ∞ n\to \infty . However, in the case S = T S=T and G G alternating this holds with an explicit bound on N N in terms of ϵ \epsilon . Related problems and applications are also discussed. In particular we show that, if w 1 , w 2 w_1, w_2 are non-trivial words, G G is a finite simple group of Lie type of bounded rank, and for g ∈ G g \in G , P w 1 ( G ) , w 2 ( G ) ( g ) P_{w_1(G),w_2(G)}(g) denotes the probability that g 1 g 2 = g g_1g_2 = g where g i ∈ w i ( G ) g_i \in w_i(G) are chosen uniformly and independently, then, as | G | → ∞ |G| \to \infty , the distribution P w 1 ( G ) , w 2 ( G ) P_{w_1(G),w_2(G)} tends to the uniform distribution on G G with respect to the L ∞ L^{\infty } norm.
- 8 November 2023
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 377 (2) , 863-885
Products of normal subsets
In this paper we consider which families of finite simple groups G G have the property that for each ϵ > 0 \epsilon > 0 there exists N > 0 N > 0 such that, if | G | ≥ N |G| \ge N and S , T S, T are normal subsets of G G with at least ϵ | G | \epsilon |G| elements each, then every non-trivial element of G G is the product of an element of S S and an element of T T . We show that this holds in a strong and effective sense for finite simple groups of Lie type of bounded rank, while it does not hold for alternating groups or groups of the form P S L n ( q ) \mathrm {PSL}_n(q) where q q is fixed and n → ∞ n\to \infty . However, in the case S = T S=T and G G alternating this holds with an explicit bound on N N in terms of ϵ \epsilon . Related problems and applications are also discussed. In particular we show that, if w 1 , w 2 w_1, w_2 are non-trivial words, G G is a finite simple group of Lie type of bounded rank, and for g ∈ G g \in G , P w 1 ( G ) , w 2 ( G ) ( g ) P_{w_1(G),w_2(G)}(g) denotes the probability that g 1 g 2 = g g_1g_2 = g where g i ∈ w i ( G ) g_i \in w_i(G) are chosen uniformly and independently, then, as | G | → ∞ |G| \to \infty , the distribution P w 1 ( G ) , w 2 ( G ) P_{w_1(G),w_2(G)} tends to the uniform distribution on G G with respect to the L ∞ L^{\infty } norm.
- 28 November 2022
- Published by Springer Nature in Mathematische Annalen
- Vol. 388 (1) , 167-189
Characteristic covering numbers of finite simple groups
- 28 November 2022
- Published by Springer Nature in Mathematische Annalen
- Vol. 388 (1) , 167-189
Characteristic covering numbers of finite simple groups
- Open Access
- 23 September 2022
- Published by Cambridge University Press (CUP) in Forum of Mathematics, Sigma
- Vol. 10
Products of derangements in simple permutation groups
We prove that any element in a sufficiently large transitive finite simple permutation group is a product of two derangements.
- 23 September 2022
- Published by Cambridge University Press (CUP) in Forum of Mathematics, Sigma
- Vol. 10
Open AccessProducts of derangements in simple permutation groups
We prove that any element in a sufficiently large transitive finite simple permutation group is a product of two derangements.
- Open Access
Identities with coefficients in simple compact Lie groups
We conjecture that if $G$ is a simple compact Lie group with trivial center, then every $d$-variable non-constant word map with coefficients in $G$ defines a non-constant function on $G^d$. We prove the conjecture for $A_r$, $B_r$, $E_6$, and $G_2$ using a ping-pong argument.Open AccessIdentities with coefficients in simple compact Lie groups
We conjecture that if $G$ is a simple compact Lie group with trivial center, then every $d$-variable non-constant word map with coefficients in $G$ defines a non-constant function on $G^d$. We prove the conjecture for $A_r$, $B_r$, $E_6$, and $G_2$ using a ping-pong argument. - Open Access
Random generation of associative algebras
There has been considerable interest in recent decades in questions of random generation of finite and profinite groups, and finite simple groups in particular. In this paper we study similar notions for finite and profinite associative algebras. Let $k=F_q$ be a finite field. Let $A$ be a finite dimensional, associative, unital algebra over $k$. Let $P(A)$ be the probability that two elements of $A$ chosen (uniformly and independently) at random will generate $A$ as a unital $k$-algebra. It is known that, if $A$ is simple, then $P(A) \to 1$ as $|A| \to \infty$. We extend this result to a large class of finite associative algebras. For $A$ simple, we find the optimal lower bound for $P(A)$ and we estimate the growth rate of $P(A)$ in terms of the minimal index $m(A)$ of any proper subalgebra of $A$. We also study the random generation of simple algebras $A$ by two elements that have a given characteristic polynomial (resp. a given rank). In addition, we bound above and below the minimal number of generators of general finite algebras. Finally, we let $A$ be a profinite algebra over $k$. We show that $A$ is positively finitely generated if and only if $A$ has polynomial maximal subalgebra growth. Related quantitative results are also established.Open AccessRandom generation of associative algebras
There has been considerable interest in recent decades in questions of random generation of finite and profinite groups, and finite simple groups in particular. In this paper we study similar notions for finite and profinite associative algebras. Let $k=F_q$ be a finite field. Let $A$ be a finite dimensional, associative, unital algebra over $k$. Let $P(A)$ be the probability that two elements of $A$ chosen (uniformly and independently) at random will generate $A$ as a unital $k$-algebra. It is known that, if $A$ is simple, then $P(A) \to 1$ as $|A| \to \infty$. We extend this result to a large class of finite associative algebras. For $A$ simple, we find the optimal lower bound for $P(A)$ and we estimate the growth rate of $P(A)$ in terms of the minimal index $m(A)$ of any proper subalgebra of $A$. We also study the random generation of simple algebras $A$ by two elements that have a given characteristic polynomial (resp. a given rank). In addition, we bound above and below the minimal number of generators of general finite algebras. Finally, we let $A$ be a profinite algebra over $k$. We show that $A$ is positively finitely generated if and only if $A$ has polynomial maximal subalgebra growth. Related quantitative results are also established. - Open Access
Permutation groups with restricted stabilizers
Fix a positive integer $d$ and let $\Gamma_d$ be the class of finite groups without sections isomorphic to the alternating group $A_d$. The groups in $\Gamma_d$ were studied by Babai, Cameron and P\'{a}lfy in the 1980s and they determined bounds on the order of a primitive permutation group with this property, which have found a wide range of applications. Subsequently, results on the base sizes of such groups were also obtained. In this paper we replace the structural conditions on the group by restrictions on its point stabilizers, and we obtain similar, and sometimes stronger conclusions. For example, we prove that there is a linear function $f$ such that the base size of any finite primitive group with point stabilizers in $\Gamma_d$ is at most $f(d)$. This generalizes a recent result of the first author on primitive groups with solvable point stabilizers. For non-affine primitive groups we obtain stronger results, assuming only that stabilizers of $c$ points lie in $\Gamma_d$. We also show that if $G$ is any permutation group of degree $n$ whose $c$-point stabilizers lie in $\Gamma_d$, then $|G| \leqslant ((1+o_c(1))d/e)^{n-1}$. This asymptotically extends and improves a $d^{n-1}$ upper bound on $|G|$ obtained by Babai, Cameron and P\'{a}lfy assuming $G \in \Gamma_d$.Open AccessPermutation groups with restricted stabilizers
Fix a positive integer $d$ and let $\Gamma_d$ be the class of finite groups without sections isomorphic to the alternating group $A_d$. The groups in $\Gamma_d$ were studied by Babai, Cameron and P\'{a}lfy in the 1980s and they determined bounds on the order of a primitive permutation group with this property, which have found a wide range of applications. Subsequently, results on the base sizes of such groups were also obtained. In this paper we replace the structural conditions on the group by restrictions on its point stabilizers, and we obtain similar, and sometimes stronger conclusions. For example, we prove that there is a linear function $f$ such that the base size of any finite primitive group with point stabilizers in $\Gamma_d$ is at most $f(d)$. This generalizes a recent result of the first author on primitive groups with solvable point stabilizers. For non-affine primitive groups we obtain stronger results, assuming only that stabilizers of $c$ points lie in $\Gamma_d$. We also show that if $G$ is any permutation group of degree $n$ whose $c$-point stabilizers lie in $\Gamma_d$, then $|G| \leqslant ((1+o_c(1))d/e)^{n-1}$. This asymptotically extends and improves a $d^{n-1}$ upper bound on $|G|$ obtained by Babai, Cameron and P\'{a}lfy assuming $G \in \Gamma_d$. - 17 March 2021
- Published by Mathematical Sciences Publishers in Pacific Journal of Mathematics
- Vol. 311 (1) , 197-220
The length and depth of associative algebras
- 17 March 2021
- Published by Mathematical Sciences Publishers in Pacific Journal of Mathematics
- Vol. 311 (1) , 197-220
The length and depth of associative algebras
- 6 March 2021
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 241 (1) , 449-464
On the diameters of McKay graphs for finite simple groups
- 6 March 2021
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 241 (1) , 449-464
On the diameters of McKay graphs for finite simple groups
- 7 November 2020
- Published by World Scientific Pub Co Pte Ltd in Journal of Algebra and Its Applications
- Vol. 21 (02)
Residually finite dimensional algebras and polynomial almost identities
- 7 November 2020
- Published by World Scientific Pub Co Pte Ltd in Journal of Algebra and Its Applications
- Vol. 21 (02)
Residually finite dimensional algebras and polynomial almost identities