arXiv Science⌕ Search

arXiv subjects

Zhaochen Ding

Publications and source records attributed to Zhaochen Ding.

7 recordsLinked to original sources

Regular subgroups of wreath products and Cayley Cartesian products

The Cartesian product of Cayley graphs is again a Cayley graph. For connected graphs, the converse question reduces to Cartesian powers of Cartesian-prime graphs, and consequently to the study of regular subgroups of wreath products in the product action. We prove that, for a transitive permutation group $G$ of degree $2p$ or $4p$, where $p$ is prime, $G\wr S_2$ contains a regular subgroup if and only if $G$ does, and construct counterexamples of degree $8p$ for every prime $p\equiv3\pmod4$. By modifying this construction, we obtain an infinite family of connected non-Cayley graphs whose Cartesian squares are Cayley graphs, giving a negative answer to the converse question. The smallest graph in our family has $120$ vertices and valency $27$. In contrast, we prove that a connected vertex-transitive graph of order $pq$, where $p$ and $q$ are primes, has a Cayley Cartesian power if and only if the graph itself is Cayley.

math.CO↗

Generalizing Praeger--Xu graphs

We uniformly study directed Praeger--Xu graphs and Praeger's generalized family $\overrightarrow{\operatorname{PX}}(Γ,r,s)$, without requiring that $s\mid r$ and $Γ$ is an undirected graph. Assuming that $Γ\times\overrightarrow{K}_2$ is connected, we determine the full automorphism group of $\overrightarrow{\operatorname{PX}}(Γ,r,s)$ for every $r$ and $s$, prove connectivity, characterize vertex-transitivity, and give an equivalent criterion for $t$-arc-transitivity. We also study when $\overrightarrow{\operatorname{PX}}(Γ,r,s)$ is a Cayley graph. We also give two applications. First, we give a new family of twin-free connected arc-transitive digraphs of valency $4$ whose vertex stabilizers have exponential growth. We also give a connected regular digraph that is not vertex-transitive but whose direct product with a directed cycle is Cayley.

math.CO↗

A classification of rotary embeddings of multicycles

We classify rotary (orientably-regular) maps whose underlying graphs are multicycles. For the multicycle $\mathrm{C}_n^{(λ)}$ of length $n$ and edge-multiplicity $λ$, we determine all rotary embeddings for $n\geqslant 3$ and $λ\geqslant 2$. When $n$ is odd, there is a unique isomorphism class; when $n$ is even, the embeddings form a family $\mathcal{M}_n^{(λ)}(i,j)$ parameterized by integer pairs $(i,j)$ satisfying explicit congruence conditions.

math.CO↗

Some new compatible groups

Two finite groups $L_1$ and $L_2$ are compatible if there exists a finite group $G$ with isomorphic normal subgroups $N_1$ and $N_2$ such that $L_1\cong G/N_1$ and $L_2\cong G/N_2$. We prove a new sufficient condition for two groups to be compatible. As a corollary, we obtain that nilpotent groups of the same order are compatible, and so are groups of the same square-free order.

math.GR↗

On Bi-rotary Maps of Negative Prime Power Euler Characteristic

A map is bi-orientable if it admits an assignment of local orientations to its vertices such that for every edge, the local orientations at its two endpoints are opposite. Such an assignment is called a bi-orientation of the map. A bi-orientable map is bi-rotary if its automorphism group contains an arc-regular subgroup that preserves the bi-orientation. In this paper, we characterize the automorphism group structure of bi-rotary maps whose Euler characteristic is a negative prime power.

math.GR↗

Embedding a Praeger-Xu graph into a surface

Rotary maps (orientably regular maps) are highly symmetric graph embeddings on orientable surfaces. This paper classifies all rotary maps whose underlying graphs are Praeger-Xu graphs, denoted $\operatorname{C}(p,r,s)$, for any odd prime $p$ that does not divide $r$. Our main result establishes a one-to-one correspondence between the isomorphism classes of these maps and the multiplicity-free representations of the dihedral group $\operatorname{D}_{2r}$ over the finite field $\mathbb{F}_p$. This work extends a recent classification for the case where $p=2$.

math.CO↗

Some necessary conditions for compatibility of groups

Two groups $L_1$ and $L_2$ are compatible if there exists a finite group $G$ with isomorphic normal subgroups $N_1$ and $N_2$ such that $L_1\cong G/N_1$ and $L_2\cong G/N_2$. In this paper, we give new necessary conditions for two groups to be compatible.

math.GR↗