-
Locally Finite Vertex-Rotary Maps and Coset Graphs with Finite Valency and Finite Edge Multiplicity
Authors:
Cai Heng Li,
Cheryl E. Praeger,
Shu Jiao Song
Abstract:
It is well-known that a simple $G$-arc-transitive graph can be represented as a coset graph for the group $G$. This representation is extended to a construction of $G$-arc-transitive coset graphs $\Cos(G,H,J)$ with finite valency and finite edge-multiplicity, where $H, J$ are stabilisers in $G$ of a vertex and incident edge, respectively. Given a group $G=ła,z\r$ with $|z|=2$ and $|a|$ finite, the…
▽ More
It is well-known that a simple $G$-arc-transitive graph can be represented as a coset graph for the group $G$. This representation is extended to a construction of $G$-arc-transitive coset graphs $\Cos(G,H,J)$ with finite valency and finite edge-multiplicity, where $H, J$ are stabilisers in $G$ of a vertex and incident edge, respectively. Given a group $G=ła,z\r$ with $|z|=2$ and $|a|$ finite, the coset graph $\Cos(G,ła\r,łz\r)$ is shown, under suitable finiteness assumptions, to have exactly two different arc-transitive embeddings as a $G$-arc-transitive map $(V,E,F)$, namely, a {\it $G$-rotary} map if $|az|$ is finite, and a {\it $G$-bi-rotary} map if $|zz^a|$ is finite. The $G$-rotary map can be represented as a coset geometry for $G$, extending the notion of a coset graph. However the $G$-bi-rotary map does not have such a representation, and the face boundary cycles must be specified in addition to incidences between faces and edges. We also give a coset geometry construction of a flag-regular map $(V,E,F)$. In all of these constructions we prove that the face boundary cycles are regular cycles which are simple cycles precisely when the given group acts faithfully on $V\cup F$.
△ Less
Submitted 14 February, 2022;
originally announced February 2022.
-
On finite subnormal Cayley graphs
Authors:
Shu Jiao Song
Abstract:
In this paper we introduce and study a type of Cayley graph -- subnormal Cayley graph. We prove that a subnormal 2-arc transitive Cayley graph is a normal Cayley graph or a normal cover of a complete bipartite graph $K_{p^d,p^d}$ with $p$ prime. Then we obtain a generic method for constructing half-symmetric (namely edge transitive but not arc transitive) Cayley graphs.
In this paper we introduce and study a type of Cayley graph -- subnormal Cayley graph. We prove that a subnormal 2-arc transitive Cayley graph is a normal Cayley graph or a normal cover of a complete bipartite graph $K_{p^d,p^d}$ with $p$ prime. Then we obtain a generic method for constructing half-symmetric (namely edge transitive but not arc transitive) Cayley graphs.
△ Less
Submitted 12 January, 2021;
originally announced January 2021.
-
Arc transitive circulants
Authors:
Shu Jiao Song
Abstract:
This short paper presents characterisations of normal arc-transitive circulants and arc-transitive normal circulants, that is, for a connected arc-transitive circulant $Γ=\Cay(C,S)$, it is shown that 1. Aut(C,S) is transitive on S if and only if each element of S has order n; 2. $AutΓ\rhd C$ if and only if S does not contain a coset of any subgroup.
This completes the classification of arc-trans…
▽ More
This short paper presents characterisations of normal arc-transitive circulants and arc-transitive normal circulants, that is, for a connected arc-transitive circulant $Γ=\Cay(C,S)$, it is shown that 1. Aut(C,S) is transitive on S if and only if each element of S has order n; 2. $AutΓ\rhd C$ if and only if S does not contain a coset of any subgroup.
This completes the classification of arc-transitive circulants given by Li-Xia-Zhou.
△ Less
Submitted 11 January, 2021;
originally announced January 2021.
-
Finite permutation groups containing a regular dihedral subgroup
Authors:
Shu Jiao Song
Abstract:
We present a characterization of finite permutation groups which contain a transitive dihedral subgroup.
We present a characterization of finite permutation groups which contain a transitive dihedral subgroup.
△ Less
Submitted 11 January, 2021;
originally announced January 2021.
-
Erdős-Ko-Rado problems for permutation groups
Authors:
Cai Heng Li,
Shu Jiao Song,
Venkata Raghu Tej Pantangi
Abstract:
In this paper, we study intersecting sets in primitive and quasiprimitive permutation groups. Let $G \leqslant \mathrm{Sym}(Ω)$ be a transitive permutation group, and ${S}$ an intersecting set. Previous results show that if $G$ is either 2-transitive or a Frobenius group, then $|{S}|\leqslant|G_ω|$ (for some $ω\in Ω$). Furthermore, for some 2-transitive groups, $|{S}|=|G_ω|$ if and only if ${S}$ i…
▽ More
In this paper, we study intersecting sets in primitive and quasiprimitive permutation groups. Let $G \leqslant \mathrm{Sym}(Ω)$ be a transitive permutation group, and ${S}$ an intersecting set. Previous results show that if $G$ is either 2-transitive or a Frobenius group, then $|{S}|\leqslant|G_ω|$ (for some $ω\in Ω$). Furthermore, for some 2-transitive groups, $|{S}|=|G_ω|$ if and only if ${S}$ is a coset of a stabilizer. In this paper, we prove that these statements are far from the truth for general transitive groups. In particular, we show that in the case of primitive groups, there is even no absolute constant $c$ such that $|{S}|\leqslant c|G_ω|$. In the case $G$ is a primitive permutation group isomorphic to $\mathrm{PSL(2,p)}$, we characterize the subgroups of $G$ which are intersecting sets. We also show that if $G \leqslant \mathrm{Sym}(Ω)$ is a permutation group of prime power degree, then for any intersecting set $S$, we have $|S|\leq |G_ω|$ (for some $ω\in Ω$). This proves a part of a conjecture in \cite{MRS}.
△ Less
Submitted 16 January, 2021; v1 submitted 18 June, 2020;
originally announced June 2020.
-
A classification of tetravalent edge-transitive metacirculants of odd order
Authors:
Shu Jiao Song
Abstract:
In this paper a classification of tetravalent edge-transitive metacirculants is given. It is shown that a tetravalent edge-transitive metacirculant $Γ$ is a normal graph except for four known graphs. If further, $Γ$ is a Cayley graph of a non-abelian metacyclic group, then $Γ$ is half-transitive.
In this paper a classification of tetravalent edge-transitive metacirculants is given. It is shown that a tetravalent edge-transitive metacirculant $Γ$ is a normal graph except for four known graphs. If further, $Γ$ is a Cayley graph of a non-abelian metacyclic group, then $Γ$ is half-transitive.
△ Less
Submitted 28 March, 2016;
originally announced March 2016.
-
On the stabilisers of locally 2-transitive graphs
Authors:
Shu Jiao Song
Abstract:
For a connected locally $(G,s$)-arc-transitive graph $Γ$ with $s\geqslant 2$ and an edge ${v,w}$, determining the amalgam $(G_v,G_w,G_{vw})$ is a fundamental problem in the area of symmetrical graph theory, but it is very difficult. In this paper, we give a classification of $(G_v,G_w,G_{vw})$ in the case where the vertex stabilisers $G_v$ and $G_w$ are faithful on their neighbourhoods, which show…
▽ More
For a connected locally $(G,s$)-arc-transitive graph $Γ$ with $s\geqslant 2$ and an edge ${v,w}$, determining the amalgam $(G_v,G_w,G_{vw})$ is a fundamental problem in the area of symmetrical graph theory, but it is very difficult. In this paper, we give a classification of $(G_v,G_w,G_{vw})$ in the case where the vertex stabilisers $G_v$ and $G_w$ are faithful on their neighbourhoods, which shows that except for the case $G_v\cong G_w$, there are exactly 16 such triples.
△ Less
Submitted 28 March, 2016;
originally announced March 2016.
