Dihedral groups with the m-DCI property
Journal of Algebraic Combinatorics · 2024-08 · 60 (1) · 73-86
DOI: 10.1007/s10801-024-01327-w ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Algebraic Combinatorics, online erschienen am 08.05.2024. Verfasst von Jin-Hua Xie und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: the National Natural Science Foundation of China, the 111 Project of China, the National Research Foundation of Korea.
Abstract (Originalsprache)
A Cayley digraph Cay(G,S)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{Cay}(G,S)$$\end{document} of a group G with respect to a subset S of G is called a CI-digraph if for every Cayley digraph Cay(G,T)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{Cay}(G,T)$$\end{document} isomorphic to Cay(G,S)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{Cay}(G,S)$$\end{document}, there exists an α∈Aut(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha \in \textrm{Aut}(G)$$\end{document} such that Sα=T\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$S^\alpha =T$$\end{document}. For a positive integer m, G is said to have the m-DCI property if all Cayley digraphs of G with out-valency m are CI-digraphs. Li (European J Combin 18:655–665, 1997) gave a necessary condition for cyclic groups to have the m-DCI property, and in this paper, we find a necessary condition for dihedral groups to have the m-DCI property. Let D2n\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{D}_{2n}$$\end{document} be the dihedral group of order 2n, and assume that D2n\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{D}_{2n}$$\end{document} has the m-DCI property for some 1≤m≤n-1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1 \le m\le n-1$$\end{document}. It is shown that n is odd, and if further p+1≤m≤n-1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p+1\le m\le n-1$$\end{document} for an odd prime divisor p of n, then p2∤n\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p^2\not \mid n$$\end{document}. Furthermore, if n is a power of a prime q, then D2n\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textrm{D}_{2n}$$\end{document} has the m-DCI property if and only if either n=q\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n=q$$\end{document}, or q is odd and 1≤m≤q\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1\le m\le q$$\end{document}.
Förderung
- the National Natural Science Foundation of China
- the 111 Project of China
- the National Research Foundation of Korea
Zitieren
APA
Xie, J., Feng, Y., & Kwon, Y. S. (2024). Dihedral groups with the m-DCI property. Journal of Algebraic Combinatorics, 60(1), 73-86. https://doi.org/10.1007/s10801-024-01327-w
Vancouver
Xie J, Feng Y, Kwon YS. Dihedral groups with the m-DCI property. Journal of Algebraic Combinatorics. 2024;60(1):73-86. doi:10.1007/s10801-024-01327-w
BibTeX
@article{Xie2024,
author = {Xie, Jin-Hua and Feng, Yan-Quan and Kwon, Young Soo},
title = {Dihedral groups with the m-DCI property},
journal = {Journal of Algebraic Combinatorics},
year = {2024},
volume = {60},
number = {1},
pages = {73--86},
doi = {10.1007/s10801-024-01327-w}
}
EUVIMED