László Pyber
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Research Interests
László Pyber has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Attila Maróti
Hungarian Acad Sci, Alfred Renyi Inst Math, Realtanoda Utca 13-15, H-1053 Budapest, Hungary
3 shared publications - Endre Szabó
Alfréd Rényi Institute of Mathematics, Budapest, Hungary
2 shared publications - Balázs Csikós
Eötvös Loránd University
1 shared publication - Robert M. Guralnick
Department of Mathematics, University of Southern California, Los Angeles, USA
1 shared publication
Latest Publications
- 12 June 2021
- Published by Springer Nature in Acta Mathematica Hungarica
- Vol. 164 (2) , 350-359
A generalization of the diameter bound of Liebeck and Shalev for finite simple groups
- 12 June 2021
- Published by Springer Nature in Acta Mathematica Hungarica
- Vol. 164 (2) , 350-359
A generalization of the diameter bound of Liebeck and Shalev for finite simple groups
- Open Access
A generalization of the diameter bound of Liebeck and Shalev for finite simple groups
Let $G$ be a non-abelian finite simple group. A famous result of Liebeck and Shalev is that there is an absolute constant $c$ such that whenever $S$ is a non-trivial normal subset in $G$ then $S^{k} = G$ for any integer $k$ at least $c \cdot (\log|G|/\log|S|)$. This result is generalized by showing that there exists an absolute constant $c$ such that whenever $S_{1}, \ldots , S_{k}$ are normal subsets in $G$ with $\prod_{i=1}^{k} |S_{i}| \geq {|G|}^{c}$ then $S_{1} \cdots S_{k} = G$.Open AccessA generalization of the diameter bound of Liebeck and Shalev for finite simple groups
Let $G$ be a non-abelian finite simple group. A famous result of Liebeck and Shalev is that there is an absolute constant $c$ such that whenever $S$ is a non-trivial normal subset in $G$ then $S^{k} = G$ for any integer $k$ at least $c \cdot (\log|G|/\log|S|)$. This result is generalized by showing that there exists an absolute constant $c$ such that whenever $S_{1}, \ldots , S_{k}$ are normal subsets in $G$ with $\prod_{i=1}^{k} |S_{i}| \geq {|G|}^{c}$ then $S_{1} \cdots S_{k} = G$. - Open Access
A CFSG-free analysis of Babai's quasipolynomial GI-algorithm
We obtain a weaker but still quasipolynomial version of Babai's famous GI-algorithm.
Open AccessA CFSG-free analysis of Babai's quasipolynomial GI-algorithm
We obtain a weaker but still quasipolynomial version of Babai's famous GI-algorithm.
- Open Access
Normalizers of Primitive Permutation Groups
Let $G$ be a transitive normal subgroup of a permutation group $A$ of finite degree $n$. The factor group $A/G$ can be considered as a certain Galois group and one would like to bound its size. One of the results of the paper is that $|A/G| < n$ if $G$ is primitive unless $n = 3^{4}$, $5^4$, $3^8$, $5^8$, or $3^{16}$. This bound is sharp when $n$ is prime. In fact, when $G$ is primitive, $|\mathrm{Out}(G)| < n$ unless $G$ is a member of a given infinite sequence of primitive groups and $n$ is different from the previously listed integers. Many other results of this flavor are established not only for permutation groups but also for linear groups and Galois groups.Open AccessNormalizers of Primitive Permutation Groups
Let $G$ be a transitive normal subgroup of a permutation group $A$ of finite degree $n$. The factor group $A/G$ can be considered as a certain Galois group and one would like to bound its size. One of the results of the paper is that $|A/G| < n$ if $G$ is primitive unless $n = 3^{4}$, $5^4$, $3^8$, $5^8$, or $3^{16}$. This bound is sharp when $n$ is prime. In fact, when $G$ is primitive, $|\mathrm{Out}(G)| < n$ unless $G$ is a member of a given infinite sequence of primitive groups and $n$ is different from the previously listed integers. Many other results of this flavor are established not only for permutation groups but also for linear groups and Galois groups. - Open Access
Diffeomorphism Groups of Compact 4-manifolds are not always Jordan
We show that if $M$ is a compact smooth manifold diffeomorphic to the total space of an orientable $S^2$ bundle over the torus $T^2$, then its diffeomorphism group does not have the Jordan property, i.e., Diff$(M)$ contains a finite subgroup $G_n$ for any natural number $n$ such that every abelian subgroup of $G_n$ has index at leat $n$. This gives a counterexample to an old conjecture of Ghys.Open AccessDiffeomorphism Groups of Compact 4-manifolds are not always Jordan
We show that if $M$ is a compact smooth manifold diffeomorphic to the total space of an orientable $S^2$ bundle over the torus $T^2$, then its diffeomorphism group does not have the Jordan property, i.e., Diff$(M)$ contains a finite subgroup $G_n$ for any natural number $n$ such that every abelian subgroup of $G_n$ has index at leat $n$. This gives a counterexample to an old conjecture of Ghys. - Top Cited Papers
- 31 October 2014
- Published by American Mathematical Society (AMS) in Journal of the American Mathematical Society
- Vol. 29 (1) , 95-146
Growth in finite simple groups of Lie type
We prove that if L L is a finite simple group of Lie type and A A a set of generators of L L , then either A A grows, i.e., | A 3 | > | A | 1 + ε |A^3| > |A|^{1+\varepsilon } where ε \varepsilon depends only on the Lie rank of L L , or A 3 = L A^3=L . This implies that for simple groups of Lie type of bounded rank a well-known conjecture of Babai holds, i.e., the diameter of any Cayley graph is polylogarithmic. We also obtain new families of expanders. A generalization of our proof yields the following. Let A A be a finite subset of S L ( n , F ) SL(n,\mathbb {F}) , F \mathbb {F} an arbitrary field, satisfying | A 3 | ≤ K | A | \big |A^3\big |\le \mathcal {K}|A| . Then A A can be covered by K m \mathcal {K}^m , i.e., polynomially many, cosets of a virtually soluble subgroup of S L ( n , F ) SL(n,\mathbb {F}) which is normalized by A A , where m m depends on n n .
- 31 October 2014
- Published by American Mathematical Society (AMS) in Journal of the American Mathematical Society
- Vol. 29 (1) , 95-146
Top Cited PapersGrowth in finite simple groups of Lie type
We prove that if L L is a finite simple group of Lie type and A A a set of generators of L L , then either A A grows, i.e., | A 3 | > | A | 1 + ε |A^3| > |A|^{1+\varepsilon } where ε \varepsilon depends only on the Lie rank of L L , or A 3 = L A^3=L . This implies that for simple groups of Lie type of bounded rank a well-known conjecture of Babai holds, i.e., the diameter of any Cayley graph is polylogarithmic. We also obtain new families of expanders. A generalization of our proof yields the following. Let A A be a finite subset of S L ( n , F ) SL(n,\mathbb {F}) , F \mathbb {F} an arbitrary field, satisfying | A 3 | ≤ K | A | \big |A^3\big |\le \mathcal {K}|A| . Then A A can be covered by K m \mathcal {K}^m , i.e., polynomially many, cosets of a virtually soluble subgroup of S L ( n , F ) SL(n,\mathbb {F}) which is normalized by A A , where m m depends on n n .