-
Higher-dimensional grid-imprimitive block-transitive designs
Authors:
Seyed Hassan Alavi,
Carmen Amarra,
Ashraf Daneshkhah,
Alice Devillers,
Cheryl E. Praeger
Abstract:
It was shown in 1989 by Delandtsheer and Doyen that, for a $2$-design with $v$ points and block size $k$, a block-transitive group of automorphisms can be point-imprimitive (that is, leave invariant a nontrivial partition of the point set) only if $v$ is small enough relative to $k$. Recently, exploiting a construction of block-transitive point-imprimitive $2$-designs given by Cameron and the last…
▽ More
It was shown in 1989 by Delandtsheer and Doyen that, for a $2$-design with $v$ points and block size $k$, a block-transitive group of automorphisms can be point-imprimitive (that is, leave invariant a nontrivial partition of the point set) only if $v$ is small enough relative to $k$. Recently, exploiting a construction of block-transitive point-imprimitive $2$-designs given by Cameron and the last author, four of the authors studied $2$-designs admitting a block-transitive group that preserves a two-dimensional grid structure on the point set. Here we consider the case where there a block-transitive group preserves a multidimensional grid structure on points. We provide necessary and sufficient conditions for such $2$-designs to exist in terms of the parameters of the grid, and certain `array parameters' which describe a subset of points (which will be a block of the design). Using this criterion, we construct explicit examples of $2$-designs for grids of dimensions three and four, and pose several open questions.
△ Less
Submitted 17 April, 2024;
originally announced April 2024.
-
Alternating groups as flag-transitive automorphism groups of 2-designs with block size seven
Authors:
Ashraf Daneshkhah
Abstract:
In this article, we prove that if $\mathcal{D}$ is a $2$-design with $k=7$ admitting flag-transitive almost simple automorphism group with socle an alternating group, then $\mathcal{D}$ is $PG_{2}(3,2)$ with parameter set $(15,7,3)$ and $G=A_7$, or $\mathcal{D}$ is the $2$-design with parameter set $(55, 7, 1680)$ and $G=A_{11}$ or $S_{11}$.
In this article, we prove that if $\mathcal{D}$ is a $2$-design with $k=7$ admitting flag-transitive almost simple automorphism group with socle an alternating group, then $\mathcal{D}$ is $PG_{2}(3,2)$ with parameter set $(15,7,3)$ and $G=A_7$, or $\mathcal{D}$ is the $2$-design with parameter set $(55, 7, 1680)$ and $G=A_{11}$ or $S_{11}$.
△ Less
Submitted 12 December, 2023; v1 submitted 11 July, 2023;
originally announced July 2023.
-
Sporadic simple groups as flag-transitive automorphism groups of symmetric designs
Authors:
Seyed Hassan Alavi,
Ashraf Daneshkhah
Abstract:
In this article, we study symmetric designs admitting flag-transitive, point-imprimitive almost simple automorphism groups with socle sporadic simple groups. As a corollary, we present a classification of symmetric designs admitting flag-transitive automorphism group whose socle is a sporadic simple group, and in conclusion, there are exactly seven such designs, one of which admits a point-imprimi…
▽ More
In this article, we study symmetric designs admitting flag-transitive, point-imprimitive almost simple automorphism groups with socle sporadic simple groups. As a corollary, we present a classification of symmetric designs admitting flag-transitive automorphism group whose socle is a sporadic simple group, and in conclusion, there are exactly seven such designs, one of which admits a point-imprimitive automorphism group and the remaining are point-primitive.
△ Less
Submitted 11 July, 2023;
originally announced July 2023.
-
On quantitative structure of symplectic groups
Authors:
Seyed Hassan Alavi,
Ashraf Daneshkhah,
Hosein Parvizi Mosaed
Abstract:
The main aim of this article is to study the quantitative structure of projective symplectic groups $PSp_{4}(q)$ with $q>2$ even. Indeed, we prove that the groups $PSp_{4}(q)$ with $q>2$ even are uniquely determined by their orders and the set of the number of elements of the same order. This result links to the well-known J. G. Thompson's problem (1987) for finite simple groups.
The main aim of this article is to study the quantitative structure of projective symplectic groups $PSp_{4}(q)$ with $q>2$ even. Indeed, we prove that the groups $PSp_{4}(q)$ with $q>2$ even are uniquely determined by their orders and the set of the number of elements of the same order. This result links to the well-known J. G. Thompson's problem (1987) for finite simple groups.
△ Less
Submitted 31 August, 2022; v1 submitted 28 August, 2022;
originally announced August 2022.
-
Block designs with $\gcd(r,λ)=1$ admitting flag-transitive automorphism groups
Authors:
Seyed Hassan Alavi,
Mohsen Bayat,
Mauro Biliotti,
Ashraf Daneshkhah,
Eliana Francot,
Haiyan Guan,
Alessandro Montinaro,
Fatemeh Mouseli,
Pierluigi Rizzo,
Delu Tian,
Yajie Wang,
Xiaoqin Zhan,
Yongli Zhang,
Shenglin Zhou,
Yan Zhu
Abstract:
In this paper, we present a classification of $2$-designs with $\gcd(r,λ)=1$ admitting flag-transitive automorphism groups. If $G$ is a flag-transitive automorphism group of a non-trivial $2$-design $\mathcal{D}$ with $\gcd(r,λ)=1$, then either $(\mathcal{D},G)$ is one of the known examples described in this paper, or $\mathcal{D}$ has $q = p^{d}$ points with $p$ prime and $G$ is a subgroup of…
▽ More
In this paper, we present a classification of $2$-designs with $\gcd(r,λ)=1$ admitting flag-transitive automorphism groups. If $G$ is a flag-transitive automorphism group of a non-trivial $2$-design $\mathcal{D}$ with $\gcd(r,λ)=1$, then either $(\mathcal{D},G)$ is one of the known examples described in this paper, or $\mathcal{D}$ has $q = p^{d}$ points with $p$ prime and $G$ is a subgroup of $AΓL_{1}(q)$.
△ Less
Submitted 5 April, 2022;
originally announced April 2022.
-
Block-transitive two-designs based on grids
Authors:
Seyed Hassan Alavi,
Ashraf Daneshkhah,
Alice Devillers,
Cheryl E. Praeger
Abstract:
We study point-block incidence structures $(\mathcal{P},\mathcal{B})$ for which the point set $\mathcal{P}$ is an $m\times n$ grid. Cameron and the fourth author showed that each block $B$ may be viewed as a subgraph of a complete bipartite graph $\mathbf{K}_{m,n}$ with bipartite parts (biparts) of sizes $m, n$. In the case where $\mathcal{B}$ consists of all the subgraphs isomorphic to $B$, under…
▽ More
We study point-block incidence structures $(\mathcal{P},\mathcal{B})$ for which the point set $\mathcal{P}$ is an $m\times n$ grid. Cameron and the fourth author showed that each block $B$ may be viewed as a subgraph of a complete bipartite graph $\mathbf{K}_{m,n}$ with bipartite parts (biparts) of sizes $m, n$. In the case where $\mathcal{B}$ consists of all the subgraphs isomorphic to $B$, under automorphisms of $\mathbf{K}_{m,n}$ fixing the two biparts, they obtained necessary and sufficient conditions for $(\mathcal{P},\mathcal{B})$ to be a $2$-design, and to be a $3$-design. We first re-interpret these conditions more graph theoretically, and then focus on square grids, and designs admitting the full automorphism group of $\mathbf{K}_{m,m}$. We find necessary and sufficient conditions, again in terms of graph theoretic parameters, for these incidence structures to be $t$-designs, for $t=2, 3$, and give infinite families of examples illustrating that block-transitive, point-primitive $2$-designs based on grids exist for all values of $m$, and flag-transitive, point-primitive examples occur for all even $m$. This approach also allows us to construct a small number of block-transitive $3$-designs based on grids.
△ Less
Submitted 4 January, 2022;
originally announced January 2022.
-
Uncertainty Quantification of Darcy Flow through Porous Media using Deep Gaussian Process
Authors:
A. Daneshkhah,
O. Chatrabgoun,
M. Esmaeilbeigi,
T. Sedighi,
S. Abolfathi
Abstract:
A computational method based on the non-linear Gaussian process (GP), known as deep Gaussian processes (deep GPs) for uncertainty quantification & propagation in modelling of flow through heterogeneous porous media is presented. The method is also used for reducing dimensionality of model output and consequently emulating highly complex relationship between hydrogeological properties and reduced o…
▽ More
A computational method based on the non-linear Gaussian process (GP), known as deep Gaussian processes (deep GPs) for uncertainty quantification & propagation in modelling of flow through heterogeneous porous media is presented. The method is also used for reducing dimensionality of model output and consequently emulating highly complex relationship between hydrogeological properties and reduced order fluid velocity field in a tractable manner. Deep GPs are multi-layer hierarchical generalisations of GPs with multiple, infinitely wide hidden layers that are very efficient models for deep learning and modelling of high-dimensional complex systems by tackling the complexity through several hidden layers connected with non-linear map**s. According to this approach, the hydrogeological data is modelled as the output of a multivariate GP whose inputs are governed by another GP such that each single layer is either a standard GP or the Gaussian process latent variable model. A variational approximation framework is used so that the posterior distribution of the model outputs associated to given inputs can be analytically approximated. In contrast to the other dimensionality reduction, methods that do not provide any information about the dimensionality of each hidden layer, the proposed method automatically selects the dimensionality of each hidden layer and it can be used to propagate uncertainty obtained in each layer across the hierarchy. Using this, dimensionality of the full input space consists of both geometrical parameters of modelling domain and stochastic hydrogeological parameters can be simultaneously reduced without the need for any simplifications generally being assumed for stochastic modelling of subsurface flow problems. It allows estimation of the flow statistics with greatly reduced computational efforts compared to other stochastic approaches such as Monte Carlo method.
△ Less
Submitted 5 November, 2020; v1 submitted 3 November, 2020;
originally announced November 2020.
-
Symmetries of biplanes
Authors:
Seyed Hassan Alavi,
Ashraf Daneshkhah,
Cheryl E Praeger
Abstract:
In this paper, we first study biplanes $\mathcal{D}$ with parameters $(v,k,2)$, where the block size $k\in\{13,16\}$. These are the smallest parameter values for which a classification is not available. We show that if $k=13$, then either $\mathcal{D}$ is the Aschbacher biplane or its dual, or $Aut(\mathcal{D})$ is a subgroup of the cyclic group of order $3$. In the case where $k=16$, we prove tha…
▽ More
In this paper, we first study biplanes $\mathcal{D}$ with parameters $(v,k,2)$, where the block size $k\in\{13,16\}$. These are the smallest parameter values for which a classification is not available. We show that if $k=13$, then either $\mathcal{D}$ is the Aschbacher biplane or its dual, or $Aut(\mathcal{D})$ is a subgroup of the cyclic group of order $3$. In the case where $k=16$, we prove that $|Aut(\mathcal{D})|$ divides $2^{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)$ 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.
△ Less
Submitted 9 April, 2020;
originally announced April 2020.
-
Almost simple groups of Lie type and symmetric designs with $λ$ prime
Authors:
Seyed Hassan Alavi,
Mohsen Bayat,
Ashraf Daneshkhah
Abstract:
In this article, we investigate symmetric $(v,k,λ)$ designs $\mathcal{D}$ with $λ$ prime admitting flag-transitive and point-primitive automorphism groups $G$. We prove that if $G$ is an almost simple group with socle a finite simple group of Lie type, then $\mathcal{D}$ is either the point-hyperplane design of a projective space $\mathrm{PG}_{n-1}(q)$, or it is of parameters $(7,4,2)$,…
▽ More
In this article, we investigate symmetric $(v,k,λ)$ designs $\mathcal{D}$ with $λ$ prime admitting flag-transitive and point-primitive automorphism groups $G$. We prove that if $G$ is an almost simple group with socle a finite simple group of Lie type, then $\mathcal{D}$ is either the point-hyperplane design of a projective space $\mathrm{PG}_{n-1}(q)$, or it is of parameters $(7,4,2)$, $(11,5,2)$, $(11,6,2)$ or $(45,12,3)$.
△ Less
Submitted 10 September, 2020; v1 submitted 12 February, 2020;
originally announced February 2020.
-
Symmetric designs and projective special unitary groups of dimension at most five
Authors:
Ashraf Daneshkhah
Abstract:
In this article, we study symmetric $(v, k, λ)$ designs admitting a flag-transitive and point-primitive automorphism group $G$ whose socle is a projective special unitary group of dimension at most five. We, in particular, determine all such possible parameters $(v, k, λ)$ and show that there exist eight non-isomorphic of such designs for which $λ\in\{3,6,12, 16, 18\}$ and $G$ is $PSU_{3}(3)$,…
▽ More
In this article, we study symmetric $(v, k, λ)$ designs admitting a flag-transitive and point-primitive automorphism group $G$ whose socle is a projective special unitary group of dimension at most five. We, in particular, determine all such possible parameters $(v, k, λ)$ and show that there exist eight non-isomorphic of such designs for which $λ\in\{3,6,12, 16, 18\}$ and $G$ is $PSU_{3}(3)$, $PSU_{3}(3):2$, $PSU_{4}(2)$ or $PSU_{4}(2):2$.
△ Less
Submitted 2 December, 2019;
originally announced December 2019.
-
A classification of flag-transitive block designs
Authors:
Seyed Hassan Alavi,
Ashraf Daneshkhah,
Fatemeh Mouseli
Abstract:
In this article, we investigate $2$-$(v,k,λ)$ designs with $\gcd(r,λ)=1$ admitting flag-transitive automorphism groups $G$. We prove that if $G$ is an almost simple group, then such a design belongs to one of the seven infinite families of $2$-designs or it is one of the eleven well-known examples. We describe all these examples of designs. We, in particular, prove that if $\mathcal{D}$ is a symme…
▽ More
In this article, we investigate $2$-$(v,k,λ)$ designs with $\gcd(r,λ)=1$ admitting flag-transitive automorphism groups $G$. We prove that if $G$ is an almost simple group, then such a design belongs to one of the seven infinite families of $2$-designs or it is one of the eleven well-known examples. We describe all these examples of designs. We, in particular, prove that if $\mathcal{D}$ is a symmetric $(v,k,λ)$ design with $\gcd(k,λ)=1$ admitting a flag-transitive automorphism group $G$, then either $G\leq AΓL_{1}(q)$ for some odd prime power $q$, or $\mathcal{D}$ is a projective space or the unique Hadamard design with parameters $(11,5,2)$.
△ Less
Submitted 9 August, 2020; v1 submitted 13 November, 2019;
originally announced November 2019.
-
Flag-transitive block designs and unitary groups
Authors:
Seyed Hassan Alavi,
Mohsen Bayat,
Ashraf Daneshkhah
Abstract:
In this article, we study $2$-designs with $\gcd(r, λ)=1$ admitting a flag-transitive automorphism group. The automorphism groups of these designs are point-primitive of almost simple or affine type. We determine all pairs $(\mathcal{D}, G)$, where $\mathcal{D}$ is a $2$-design with $\gcd(r, λ)=1$ and $G$ is a flag-transitive almost simple automorphism group of $\mathcal{D}$ whose socle is…
▽ More
In this article, we study $2$-designs with $\gcd(r, λ)=1$ admitting a flag-transitive automorphism group. The automorphism groups of these designs are point-primitive of almost simple or affine type. We determine all pairs $(\mathcal{D}, G)$, where $\mathcal{D}$ is a $2$-design with $\gcd(r, λ)=1$ and $G$ is a flag-transitive almost simple automorphism group of $\mathcal{D}$ whose socle is $X=\mathrm{PSU}(n, q)$ with $(n, q)\neq (3, 2)$ and prove that such a design belongs to one of the two infinite families of Hermitian unitals and Witt-Bose-Shrikhande spaces, or it is isomorphic to a design with parameters $(6, 3, 2)$, $(7, 3, 1)$, $(8, 4, 3)$, $(10, 6, 5)$, $(11, 5, 2)$ or $(28, 7, 2)$.
△ Less
Submitted 17 September, 2019;
originally announced September 2019.
-
Performance Boundary Identification for the Evaluation of Automated Vehicles using Gaussian Process Classification
Authors:
Felix Batsch,
Alireza Daneshkhah,
Madeline Cheah,
Stratis Kanarachos,
Anthony Baxendale
Abstract:
Safety is an essential aspect in the facilitation of automated vehicle deployment. Current testing practices are not enough, and going beyond them leads to infeasible testing requirements, such as needing to drive billions of kilometres on public roads. Automated vehicles are exposed to an indefinite number of scenarios. Handling of the most challenging scenarios should be tested, which leads to t…
▽ More
Safety is an essential aspect in the facilitation of automated vehicle deployment. Current testing practices are not enough, and going beyond them leads to infeasible testing requirements, such as needing to drive billions of kilometres on public roads. Automated vehicles are exposed to an indefinite number of scenarios. Handling of the most challenging scenarios should be tested, which leads to the question of how such corner cases can be determined. We propose an approach to identify the performance boundary, where these corner cases are located, using Gaussian Process Classification. We also demonstrate the classification on an exemplary traffic jam approach scenario, showing that it is feasible and would lead to more efficient testing practices.
△ Less
Submitted 11 July, 2019;
originally announced July 2019.
-
Flag-transitive block designs with prime replication number and almost simple groups
Authors:
Seyed Hassan Alavi,
Mohsen Bayat,
Jalal Choulaki,
Asharf Daneshkhah
Abstract:
In this article, we study $2$-designs with prime replication number admitting a flag-transitive automorphism group. The automorphism groups of these designs are point-primitive of almost simple or affine type. We determine $2$-designs with prime replication number admitting an almost simple automorphism group.
In this article, we study $2$-designs with prime replication number admitting a flag-transitive automorphism group. The automorphism groups of these designs are point-primitive of almost simple or affine type. We determine $2$-designs with prime replication number admitting an almost simple automorphism group.
△ Less
Submitted 15 August, 2019; v1 submitted 23 April, 2019;
originally announced April 2019.
-
Symmetric designs and four dimensional projective special unitary groups
Authors:
Seyed Hassan Alavi,
Mohsen Bayat,
Asharf Daneshkhah,
Sheyda Zang Zarin
Abstract:
In this article, we study symmetric $(v, k, λ)$ designs admitting a flag-transitive and point-primitive automorphism group $G$ whose socle is $PSU_{4}(q)$. We prove that there exist eight non-isomorphic such designs for which $λ\in\{3,6,18\}$ and $G$ is either $PSU_{4}(2)$, or $PSU_{4}(2):2$.
In this article, we study symmetric $(v, k, λ)$ designs admitting a flag-transitive and point-primitive automorphism group $G$ whose socle is $PSU_{4}(q)$. We prove that there exist eight non-isomorphic such designs for which $λ\in\{3,6,18\}$ and $G$ is either $PSU_{4}(2)$, or $PSU_{4}(2):2$.
△ Less
Submitted 20 January, 2019;
originally announced January 2019.
-
On flag-transitive automorphism groups of symmetric designs
Authors:
Seyed Hassan Alavi,
Ashraf Daneshkhah,
Narges Okhovat
Abstract:
In this article, we study flag-transitive automorphism groups of non-trivial symmetric $(v, k, λ)$ designs, where $λ$ divides $k$ and $k\geq λ^2$. We show that such an automorphism group is either point-primitive of affine or almost simple type, or point-imprimitive with parameters $v=λ^{2}(λ+2)$ and $k=λ(λ+1)$, for some positive integer $λ$. We also provide some examples in both possibilities.
In this article, we study flag-transitive automorphism groups of non-trivial symmetric $(v, k, λ)$ designs, where $λ$ divides $k$ and $k\geq λ^2$. We show that such an automorphism group is either point-primitive of affine or almost simple type, or point-imprimitive with parameters $v=λ^{2}(λ+2)$ and $k=λ(λ+1)$, for some positive integer $λ$. We also provide some examples in both possibilities.
△ Less
Submitted 14 January, 2019;
originally announced January 2019.
-
Finite exceptional groups of Lie type and symmetric designs
Authors:
Seyed Hassan Alavi,
Mohsen Bayat,
Ashraf Daneshkhah
Abstract:
In this article, we study symmetric $(v, k, λ)$ designs admitting a flag-transitive and point-primitive automorphism group $G$ whose socle $X$ 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 $k$ and $λ$ are not coprime, and neither of these parameters can be prime. Moreov…
▽ More
In this article, we study symmetric $(v, k, λ)$ designs admitting a flag-transitive and point-primitive automorphism group $G$ whose socle $X$ 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 $k$ and $λ$ are not coprime, and neither of these parameters can be prime. Moreover, if $λ$ is at most $100$, we show that there are two such parameters sets, namely, $(351,126,45)$ and $(378,117,36)$ for $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.
△ Less
Submitted 25 August, 2020; v1 submitted 4 February, 2017;
originally announced February 2017.
-
On quantitative structure of small Ree groups
Authors:
Seyed Hassan Alavi,
Ashraf Daneshkhah,
Hosein Parvizi Mosaed
Abstract:
The main aim of this article is to study quantitative structure of small Ree Groups $^{2}G_{2}(q)$. Here, we prove that small Ree groups are uniquely determined by their orders and the set of the number of elements of the same order. As a consequence, we give a positive answer to J. G. Thompson's problem for simple groups $^{2}G_{2}(q)$.
The main aim of this article is to study quantitative structure of small Ree Groups $^{2}G_{2}(q)$. Here, we prove that small Ree groups are uniquely determined by their orders and the set of the number of elements of the same order. As a consequence, we give a positive answer to J. G. Thompson's problem for simple groups $^{2}G_{2}(q)$.
△ Less
Submitted 31 May, 2016;
originally announced June 2016.
-
Finite groups of the same type as Suzuki groups
Authors:
Seyed Hassan Alavi,
Ashraf Daneshkhah,
Hosein Parvizi Mosaed
Abstract:
For a finite group $G$ and a positive integer $n$, let $G(n)$ be the set of all elements in $G$ such that $x^{n}=1$. The groups $G$ and $H$ are said to be of the same (order) type if $G(n)=H(n)$, for all $n$. The main aim of this paper is to show that if $G$ is a finite group of the same type as Suzuki groups $Sz(q)$, where $q=2^{2m+1}\geq 8$, then $G$ is isomorphic to $Sz(q)$. This addresses the…
▽ More
For a finite group $G$ and a positive integer $n$, let $G(n)$ be the set of all elements in $G$ such that $x^{n}=1$. The groups $G$ and $H$ are said to be of the same (order) type if $G(n)=H(n)$, for all $n$. The main aim of this paper is to show that if $G$ is a finite group of the same type as Suzuki groups $Sz(q)$, where $q=2^{2m+1}\geq 8$, then $G$ is isomorphic to $Sz(q)$. This addresses the well-known J. G. Thompson's problem (1987) for simple groups.
△ Less
Submitted 31 May, 2016;
originally announced June 2016.
-
A characterization of some projective special linear groups
Authors:
Ashraf Daneshkhah,
Younes Jalilian
Abstract:
In this paper, we show that projective special linear groups $S:=L_3(q)$ with $q$ less than $100$ are uniquely determined by their orders and degree patterns of their prime graphs. Indeed, we prove that if $G$ is a finite group whose order and degree pattern of its prime graph is the same as the order and the degree pattern of $S$, then $G$ is isomorphic to $S$.
In this paper, we show that projective special linear groups $S:=L_3(q)$ with $q$ less than $100$ are uniquely determined by their orders and degree patterns of their prime graphs. Indeed, we prove that if $G$ is a finite group whose order and degree pattern of its prime graph is the same as the order and the degree pattern of $S$, then $G$ is isomorphic to $S$.
△ Less
Submitted 31 May, 2016;
originally announced June 2016.
-
On groups with the same character degrees as almost simple groups with socle sporadic simple groups
Authors:
Seyed Hassan Alavi,
Ashraf Daneshkhah,
Ali Jafari
Abstract:
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 e…
▽ More
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.
△ Less
Submitted 27 February, 2016; v1 submitted 24 January, 2016;
originally announced January 2016.
-
On groups with the same character degrees as almost simple groups with socle the Mathieu groups
Authors:
Seyed Hassan Alavi,
Ashraf Daneshkhah,
Ali Jafari
Abstract:
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 Mathieu group such that $cd(G) =cd(H)$, then there exists an Abelian subgroup $A$ of $G$ such that $G/A$ is isomorphic to $H$. This study is heading towards the study of an extension of Huppert's…
▽ More
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 Mathieu group such that $cd(G) =cd(H)$, then there exists an Abelian subgroup $A$ of $G$ such that $G/A$ is isomorphic to $H$. This study is heading towards the study of an extension of Huppert's conjecture (2000) for almost simple groups.
△ Less
Submitted 24 January, 2016; v1 submitted 12 November, 2015;
originally announced November 2015.
-
Estimation of Stress-Strength model in the Generalized Linear Failure Rate Distribution
Authors:
Fatemeh Shahsanaei,
Alireza Daneshkhah
Abstract:
In this paper, we study the estimation of $R=P [Y < X ]$, also so-called the stress-strength model, when both $X$ and $Y$ are two independent random variables with the generalized linear failure rate distributions, under different assumptions about their parameters. We address the maximum likelihood estimator (MLE) of $R$ and the associated asymptotic confidence interval. In addition, we compute t…
▽ More
In this paper, we study the estimation of $R=P [Y < X ]$, also so-called the stress-strength model, when both $X$ and $Y$ are two independent random variables with the generalized linear failure rate distributions, under different assumptions about their parameters. We address the maximum likelihood estimator (MLE) of $R$ and the associated asymptotic confidence interval. In addition, we compute the MLE and the corresponding Bootstrap confidence interval when the sample sizes are small. The Bayes estimates of $R$ and the associated credible intervals are also investigated. An extensive computer simulation is implemented to compare the performances of the proposed estimators. Eventually, we briefly study the estimation of this model when the data obtained from both distributions are progressively type-II censored. We present the MLE and the corresponding confidence interval under three different progressive censoring schemes. We also analysis a set of real data for illustrative purpose.
△ Less
Submitted 2 December, 2013;
originally announced December 2013.
-
Approximation Multivariate Distribution with pair copula Using the Orthonormal Polynomial and Legendre Multiwavelets basis functions
Authors:
Alireza Daneshkhah,
Golamali Parham,
Omid Chatrabgoun,
M. Jokar
Abstract:
In this paper, we concentrate on new methodologies for copulas introduced and developed by Joe, Cooke, Bedford, Kurowica, Daneshkhah and others on the new class of graphical models called vines as a way of constructing higher dimensional distributions. We develop the approximation method presented by Bedford et al (2012) at which they show that any $n$-dimensional copula density can be approximate…
▽ More
In this paper, we concentrate on new methodologies for copulas introduced and developed by Joe, Cooke, Bedford, Kurowica, Daneshkhah and others on the new class of graphical models called vines as a way of constructing higher dimensional distributions. We develop the approximation method presented by Bedford et al (2012) at which they show that any $n$-dimensional copula density can be approximated arbitrarily well pointwise using a finite parameter set of 2-dimensional copulas in a vine or pair-copula construction. Our constructive approach involves the use of minimum information copulas that can be specified to any required degree of precision based on the available data or experts' judgements. By using this method, we are able to use a fixed finite dimensional family of copulas to be employed in a vine construction, with the promise of a uniform level of approximation.
The basic idea behind this method is to use a two-dimensional ordinary polynomial series to approximate any log-density of a bivariate copula function by truncating the series at an appropriate point. We present an alternative approximation of the multivariate distribution of interest by considering orthonormal polynomial and Legendre multiwavelets as the basis functions. We show the derived approximations are more precise and computationally faster with better properties than the one proposed by Bedford et al. (2012). We then apply our method to modelling a dataset of Norwegian financial data that was previously analysed in the series of papers, and finally compare our results by them.
△ Less
Submitted 28 October, 2012;
originally announced October 2012.
-
A classification of graphs whose subdivision graphs are locally $G$-distance transitive
Authors:
Ashraf Daneshkhah,
Alice Devillers
Abstract:
The subdivision graph $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(Σ)$ is locally $(G,s)$-distance transitive for $s\leq 2\, diam(Σ)-1$ and some $G\leq Aut(Σ)$. In this paper, we solve the remaining cases by classifying all the graphs $Σ$ such that the s…
▽ More
The subdivision graph $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(Σ)$ is locally $(G,s)$-distance transitive for $s\leq 2\, diam(Σ)-1$ and some $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)$-distance transitive for $s\geq 2\, diam(Σ)$ and some $G\leq Aut(Σ)$. In particular, their subdivision graph are always locally $G$-distance transitive, except for the complete graphs.
△ Less
Submitted 30 March, 2011;
originally announced March 2011.
-
Symmetry properties of subdivision graphs
Authors:
Ashraf Daneshkhah,
Alice Devillers,
Cheryl E. Praeger
Abstract:
The subdivision graph $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(Σ)$ is locally $s$-arc transitive if and only if $Σ$ is $\lceil\frac{s+1}{2}\rceil$-arc transitive. The diameter of $S(Σ)$ is $2d+δ$, where $Σ$ has diameter $d$ and…
▽ More
The subdivision graph $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(Σ)$ is locally $s$-arc transitive if and only if $Σ$ is $\lceil\frac{s+1}{2}\rceil$-arc transitive. The diameter of $S(Σ)$ is $2d+δ$, where $Σ$ has diameter $d$ and $0\leqslant δ\leqslant 2$, and local $s$-distance transitivity of $§(Σ)$ is defined for $1\leqslant s\leqslant 2d+δ$. In the general case where $s\leqslant 2d-1$ we prove that $S(Σ)$ is locally $s$-distance transitive if and only if $Σ$ is $\lceil\frac{s+1}{2}\rceil$-arc transitive. For the remaining values of $s$, namely $2d\leqslant s\leqslant 2d+δ$, we classify the graphs $Σ$ for which $S(Σ)$ is locally $s$-distance transitive in the cases, $s\leqslant 5$ and $s\geqslant 15+δ$. The cases $\max\{2d, 6\}\leqslant s\leqslant \min\{2d+δ, 14+δ\}$ remain open.
△ Less
Submitted 18 January, 2011; v1 submitted 13 August, 2010;
originally announced August 2010.