Source author record

Attila Maróti

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GR math.CO math.RT

Catalog footprint

Research overview

13works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Bounds for the diameters of orbital graphs of affine groups

General bounds are presented for the diameters of orbital graphs of finite affine primitive permutation groups. For example, it is proved that the orbital diameter of a finite affine primitive permutation group with a nontrivial point stabilizer $H \leq \mathrm{GL}(V)$ , where the vector space $V$ has dimension $d$ over the prime field, can be bounded in terms of $d$ and $\log |V| / \log |H|$ only. Several infinite families of affine primitive permutation groups with large orbital diameter are constructed. The results are independent from the classification of finite simple groups.

preprint2022arXiv

On the maximal number of elements pairwise generating the symmetric group of even degree

Let $G$ be the symmetric group of degree $n$ . Let $ω(G)$ be the maximal size of a subset $S$ of $G$ such that $\langle x,y \rangle = G$ whenever $x,y \in S$ and $x \neq y$ and let $σ(G)$ be the minimal size of a family of proper subgroups of $G$ whose union is $G$ . We prove that both functions $σ(G)$ and $ω(G)$ are asymptotically equal to $\frac{1}{2} \binom{n}{n/2}$ when $n$ is even. This, together with a result of S. Blackburn, implies that $σ(G)/ω(G)$ tends to $1$ as $n \to \infty$ . Moreover, we give a lower bound of $(1-o(1))n$ on $ω(G)$ which is independent of the classification of finite simple groups. We also calculate, for large enough $n$ , the clique number of the graph defined as follows: the vertices are the elements of $G$ and two vertices $x,y$ are connected by an edge if $\langle x,y \rangle \geq A_n$ .

preprint2020arXiv

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$ .

preprint2020arXiv

Alternating groups as products of four conjugacy classes

Let $G$ be the alternating group $\mbox{Alt}(n)$ on $n$ letters. We prove that for any $\varepsilon > 0$ there exists $N = N(\varepsilon) \in \mathbb{N}$ such that whenever $n \geq N$ and $A$ , $B$ , $C$ , $D$ are normal subsets of $G$ each of size at least $|G|^{1/2+\varepsilon}$ , then $ABCD = G$ .

preprint2020arXiv

Bounding the number of classes of a finite group in terms of a prime

Héthelyi and Külshammer showed that the number of conjugacy classes $k(G)$ of any solvable finite group $G$ whose order is divisible by the square of a prime $p$ is at least $(49p+1)/60$ . Here an asymptotic generalization of this result is established. It is proved that there exists a constant $c>0$ such that for any finite group $G$ whose order is divisible by the square of a prime $p$ we have $k(G) \geq cp$ .

preprint2015arXiv

A lower bound for the number of conjugacy classes of a finite group

Every finite group whose order is divisible by a prime $p$ has at least $2 \sqrt{p-1}$ conjugacy classes.

preprint2015arXiv

Factorizations of finite groups by conjugate subgroups which are solvable or nilpotent

We consider factorizations of a finite group $G$ into conjugate subgroups, $G=A^{x_{1}}\cdots A^{x_{k}}$ for $A\leq G$ and $x_{1},\ldots ,x_{k}\in G$ , where $A$ is nilpotent or solvable. First we exploit the split $BN$ -pair structure of finite simple groups of Lie type to give a unified self-contained proof that every such group is a product of four or three unipotent Sylow subgroups. Then we derive an upper bound on the minimal length of a solvable conjugate factorization of a general finite group. Finally, using conjugate factorizations of a general finite solvable group by any of its Carter subgroups, we obtain an upper bound on the minimal length of a nilpotent conjugate factorization of a general finite group.

preprint2015arXiv

Finite groups have more conjugacy classes

We prove that for every $ε> 0$ there exists a $δ> 0$ so that every group of order $n \geq 3$ has at least $δ\log_{2} n/{(\log_{2} \log_{2} n)}^{3+ε}$ conjugacy classes. This sharpens earlier results of Pyber and Keller. Bertram speculates whether it is true that every finite group of order $n$ has more than $\log_{3}n$ conjugacy classes. We answer Bertram's question in the affirmative for groups with a trivial solvable radical.

preprint2015arXiv

Groups equal to a product of three conjugate subgroups

Let $G$ be a finite non-solvable group. We prove that there exists a proper subgroup $A$ of $G$ such that $G$ is the product of three conjugates of $A$ , thus replacing an earlier upper bound of $36$ with the smallest possible value. The proof relies on an equivalent formulation in terms of double cosets, and uses the following theorem which is of independent interest and wider scope: Any group $G$ with a $BN$ -pair and a finite Weyl group $W$ satisfies $G=\left( Bn_{0}B\right) ^{2}=BB^{n_{0}}B$ where $n_{0}$ is any preimage of the longest element of $W$ . The proof of the last theorem is formulated in the dioid consisting of all unions of double cosets of $B$ in $G$ . Other results on minimal length product covers of a group by conjugates of a proper subgroup are given.

preprint2015arXiv

Primitive permutation groups as products of point stabilizers

We prove that there exists a universal constant $c$ such that any finite primitive permutation group of degree $n$ with a non-trivial point stabilizer is a product of no more than $c\log n$ point stabilizers.

preprint2014arXiv

On a conjecture of Gluck

Let $F(G)$ and $b(G)$ respectively denote the Fitting subgroup and the largest degree of an irreducible complex character of a finite group $G$ . A well-known conjecture of D. Gluck claims that if $G$ is solvable then $|G:F(G)|\leq b(G)^{2}$ . We confirm this conjecture in the case where $|F(G)|$ is coprime to 6. We also extend the problem to arbitrary finite groups and prove several results showing that the largest irreducible character degree of a finite group strongly controls the group structure.

preprint2014arXiv

On the number of $p'$ -degree characters in a finite group

Let $p$ be a prime divisor of the order of a finite group $G$ . Then $G$ has at least $2 \sqrt{p-1}$ complex irreducible characters of degrees prime to $p$ . In case $p$ is a prime with $\sqrt{p-1}$ an integer this bound is sharp for infinitely many groups $G$ .

preprint2014arXiv

On the number of conjugacy classes of a permutation group

We prove that any permutation group of degree $n \geq 4$ has at most $5^{(n-1)/3}$ conjugacy classes.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Attila Maróti

Research overview

Is this your work?

13 publications

Bounds for the diameters of orbital graphs of affine groups

On the maximal number of elements pairwise generating the symmetric group of even degree

A generalization of the diameter bound of Liebeck and Shalev for finite simple groups

Alternating groups as products of four conjugacy classes

Bounding the number of classes of a finite group in terms of a prime

A lower bound for the number of conjugacy classes of a finite group

Factorizations of finite groups by conjugate subgroups which are solvable or nilpotent

Finite groups have more conjugacy classes

Groups equal to a product of three conjugate subgroups

Primitive permutation groups as products of point stabilizers

On a conjecture of Gluck

On the number of $p'$ -degree characters in a finite group

On the number of conjugacy classes of a permutation group

See the researcher in context

Building this map preview

Attila Maróti

Research overview

Is this your work?

13 publications

Bounds for the diameters of orbital graphs of affine groups

On the maximal number of elements pairwise generating the symmetric group of even degree

A generalization of the diameter bound of Liebeck and Shalev for finite simple groups

Alternating groups as products of four conjugacy classes

Bounding the number of classes of a finite group in terms of a prime

A lower bound for the number of conjugacy classes of a finite group

Factorizations of finite groups by conjugate subgroups which are solvable or nilpotent

Finite groups have more conjugacy classes

Groups equal to a product of three conjugate subgroups

Primitive permutation groups as products of point stabilizers

On a conjecture of Gluck

On the number of p′p'p′-degree characters in a finite group

On the number of conjugacy classes of a permutation group

See the researcher in context

Building this map preview

On the number of $p'$ -degree characters in a finite group