Source author record

Ashraf Daneshkhah

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

14works
2topics
4close collaborators

Published work

14 publications

preprint2022arXiv

Block designs with gcd⁡(r,λ)=1\gcd(r,λ)=1 admitting flag-transitive automorphism groups

In this paper, we present a classification of 22-designs with gcd⁡(r,λ)=1\gcd(r,λ)=1 admitting flag-transitive automorphism groups. If GG is a flag-transitive automorphism group of a non-trivial 22-design D\mathcal{D} with gcd⁡(r,λ)=1\gcd(r,λ)=1, then either (D,G)(\mathcal{D},G) is one of the known examples described in this paper, or D\mathcal{D} has q=pdq = p^{d} points with pp prime and GG is a subgroup of AΓL1(q)AΓL_{1}(q).

preprint2022arXiv

Block-transitive two-designs based on grids

We study point-block incidence structures (P,B)(\mathcal{P},\mathcal{B}) for which the point set P\mathcal{P} is an m×nm\times n grid. Cameron and the fourth author showed that each block BB may be viewed as a subgraph of a complete bipartite graph Km,n\mathbf{K}_{m,n} with bipartite parts (biparts) of sizes m,nm, n. In the case where B\mathcal{B} consists of all the subgraphs isomorphic to BB, under automorphisms of Km,n\mathbf{K}_{m,n} fixing the two biparts, they obtained necessary and sufficient conditions for (P,B)(\mathcal{P},\mathcal{B}) to be a 22-design, and to be a 33-design. We first re-interpret these conditions more graph theoretically, and then focus on square grids, and designs admitting the full automorphism group of Km,m\mathbf{K}_{m,m}. We find necessary and sufficient conditions, again in terms of graph theoretic parameters, for these incidence structures to be tt-designs, for t=2,3t=2, 3, and give infinite families of examples illustrating that block-transitive, point-primitive 22-designs based on grids exist for all values of mm, and flag-transitive, point-primitive examples occur for all even mm. This approach also allows us to construct a small number of block-transitive 33-designs based on grids.

preprint2020arXiv

A classification of flag-transitive block designs

In this article, we investigate 22-(v,k,λ)(v,k,λ) designs with gcd⁡(r,λ)=1\gcd(r,λ)=1 admitting flag-transitive automorphism groups GG. We prove that if GG is an almost simple group, then such a design belongs to one of the seven infinite families of 22-designs or it is one of the eleven well-known examples. We describe all these examples of designs. We, in particular, prove that if D\mathcal{D} is a symmetric (v,k,λ)(v,k,λ) design with gcd⁡(k,λ)=1\gcd(k,λ)=1 admitting a flag-transitive automorphism group GG, then either G≤AΓL1(q)G\leq AΓL_{1}(q) for some odd prime power qq, or D\mathcal{D} is a projective space or the unique Hadamard design with parameters (11,5,2)(11,5,2).

preprint2020arXiv

Almost simple groups of Lie type and symmetric designs with λλ prime

In this article, we investigate symmetric (v,k,λ)(v,k,λ) designs D\mathcal{D} with λλ prime admitting flag-transitive and point-primitive automorphism groups GG. We prove that if GG is an almost simple group with socle a finite simple group of Lie type, then D\mathcal{D} is either the point-hyperplane design of a projective space PGn−1(q)\mathrm{PG}_{n-1}(q), or it is of parameters (7,4,2)(7,4,2), (11,5,2)(11,5,2), (11,6,2)(11,6,2) or (45,12,3)(45,12,3).

preprint2020arXiv

Finite exceptional groups of Lie type and symmetric designs

In this article, we study symmetric (v,k,λ)(v, k, λ) designs admitting a flag-transitive and point-primitive automorphism group GG whose socle XX is a finite simple exceptional group of Lie type. We prove a reduction theorem, severely restricting the possible parameters of such designs. We also prove that the parameters kk and λλ are not coprime, and neither of these parameters can be prime. Moreover, if λλ is at most 100100, we show that there are two such parameters sets, namely, (351,126,45)(351,126,45) and (378,117,36)(378,117,36) for G=X=G2(3)G=X=G_{2}(3). Our analysis depends heavily on detailed information about actions of finite exceptional almost simple groups of Lie type on the cosets of their large maximal subgroups. In particular, properties derived in the paper about large subgroups and the subdegrees of such actions may be of independent interest.

preprint2020arXiv

Symmetries of biplanes

In this paper, we first study biplanes D\mathcal{D} with parameters (v,k,2)(v,k,2), where the block size k∈{13,16}k\in\{13,16\}. These are the smallest parameter values for which a classification is not available. We show that if k=13k=13, then either D\mathcal{D} is the Aschbacher biplane or its dual, or Aut(D)Aut(\mathcal{D}) is a subgroup of the cyclic group of order 33. In the case where k=16k=16, we prove that ∣Aut(D)∣|Aut(\mathcal{D})| divides 27⋅32⋅5⋅7⋅11⋅132^{7}\cdot 3^{2}\cdot 5\cdot 7\cdot 11\cdot 13. We also provide an example of a biplane with parameters (16,6,2)(16,6,2) with a flag-transitive and point-primitive subgroup of automorphisms preserving a homogeneous cartesian decomposition. This motivated us to study biplanes with point-primitive automorphism groups preserving a cartesian decomposition. We prove that such an automorphism group is either of affine type (as in the example), or twisted wreath type.

preprint2016arXiv

Finite groups of the same type as Suzuki groups

For a finite group GG and a positive integer nn, let G(n)G(n) be the set of all elements in GG such that xn=1x^{n}=1. The groups GG and HH are said to be of the same (order) type if G(n)=H(n)G(n)=H(n), for all nn. The main aim of this paper is to show that if GG is a finite group of the same type as Suzuki groups Sz(q)Sz(q), where q=22m+1≥8q=2^{2m+1}\geq 8, then GG is isomorphic to Sz(q)Sz(q). This addresses the well-known J. G. Thompson's problem (1987) for simple groups.

preprint2016arXiv

On groups with the same character degrees as almost simple groups with socle sporadic simple groups

Let G be a finite group and cd(G) denote the set of complex irreducible character degrees of G. In this paper, we prove that if G is a finite group and H is an almost simple group whose socle is a sporadic simple group H0 such that cd(G) = cd(H), then G' = H0 and there exists an abelian subgroup A of G such that G/A is isomorphic to H. In view of Huppert's conjecture (2000), we also provide some examples to show that G is not necessarily a direct product of A and H, and hence we cannot extend this conjecture to almost simple groups.

preprint2016arXiv

On groups with the same character degrees as almost simple groups with socle the Mathieu groups

Let GG be a finite group and cd(G)cd(G) denote the set of complex irreducible character degrees of GG. In this paper, we prove that if GG is a finite group and HH is an almost simple group whose socle is Mathieu group such that cd(G)=cd(H)cd(G) =cd(H), then there exists an Abelian subgroup AA of GG such that G/AG/A is isomorphic to HH. This study is heading towards the study of an extension of Huppert's conjecture (2000) for almost simple groups.

preprint2011arXiv

A classification of graphs whose subdivision graphs are locally GG-distance transitive

The subdivision graph S(Σ)S(Σ) of a connected graph ΣΣ is constructed by adding a vertex in the middle of each edge. In a previous paper written with Cheryl E. Praeger, we characterised the graphs ΣΣ such that S(Σ)S(Σ) is locally (G,s)(G,s)-distance transitive for s≤2 diam(Σ)−1s\leq 2\, diam(Σ)-1 and some G≤Aut(Σ)G\leq Aut(Σ). In this paper, we solve the remaining cases by classifying all the graphs ΣΣ such that the subdivision graphs is locally (G,s)(G,s)-distance transitive for s≥2 diam(Σ)s\geq 2\, diam(Σ) and some G≤Aut(Σ)G\leq Aut(Σ). In particular, their subdivision graph are always locally GG-distance transitive, except for the complete graphs.

preprint2011arXiv

Symmetry properties of subdivision graphs

The subdivision graph S(Σ)S(Σ) of a graph ΣΣ is obtained from ΣΣ by `adding a vertex' in the middle of every edge of $\Si$. Various symmetry properties of §(Σ)§(Σ) are studied. We prove that, for a connected graph ΣΣ, S(Σ)S(Σ) is locally ss-arc transitive if and only if ΣΣ is ⌈s+12⌉\lceil\frac{s+1}{2}\rceil-arc transitive. The diameter of S(Σ)S(Σ) is 2d+δ2d+δ, where ΣΣ has diameter dd and 0⩽δ⩽20\leqslant δ\leqslant 2, and local ss-distance transitivity of §(Σ)§(Σ) is defined for 1⩽s⩽2d+δ1\leqslant s\leqslant 2d+δ. In the general case where s⩽2d−1s\leqslant 2d-1 we prove that S(Σ)S(Σ) is locally ss-distance transitive if and only if ΣΣ is ⌈s+12⌉\lceil\frac{s+1}{2}\rceil-arc transitive. For the remaining values of ss, namely 2d⩽s⩽2d+δ2d\leqslant s\leqslant 2d+δ, we classify the graphs ΣΣ for which S(Σ)S(Σ) is locally ss-distance transitive in the cases, s⩽5s\leqslant 5 and s⩾15+δs\geqslant 15+δ. The cases max⁡{2d,6}⩽s⩽min⁡{2d+δ,14+δ}\max\{2d, 6\}\leqslant s\leqslant \min\{2d+δ, 14+δ\} remain open.

Research graph

See the researcher in context

Open full explorer

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.