中文
相关论文

相关论文: Automorphism group of the modified bubble-sort gra…

200 篇论文

The automorphism group of a code is the group of permutations that map a code to itself. Berman codes are a class of binary linear codes characterized by two integer parameters $n\geq 2$ and $m\geq 1$, and this class includes the…

信息论 · 计算机科学 2026-05-27 Harshvardhan Pandey , Prasad Krishnan

A vertex transitive graph $\Gamma$ is said to be $2$-distance transitive if for each vertex $u$, the group of automorphisms of $\Gamma$ fixing the vertex $u$ acts transitively on the set of vertices at distance $1$ and $2$ from $u$, while…

组合数学 · 数学 2024-03-05 Jun-Jie Huang , Yan-Quan Feng , Jin-Xin Zhou , Fu-Gang Yin

Let $S\subseteq V(G)$ and $\kappa_{G}(S)$ denote the maximum number $r$ of edge-disjoint trees $T_1, T_2, \cdots, T_r$ in $G$ such that $V(T_i)\bigcap V(T_{j})=S$ for any $i, j \in \{1, 2, \cdots, r\}$ and $i\neq j$. For an integer $k$ with…

组合数学 · 数学 2018-05-08 Shu-Li Zhao , Rong-Xia Hao , Lidong Wu

It is well-known that the pancake graphs are widely used as models for interconnection networks \cite{Akers}. In this paper, some properties of the pancake graphs are investigated. We first prove that the pancake graph, denoted by $P_n…

组合数学 · 数学 2012-01-04 Yun-Ping Deng , Xiao-Dong Zhang

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

群论 · 数学 2021-03-29 Peter J. Cameron

Let $G$ be a finite group and $S$ be a subset of $G$. The bi-Cayley graph $\mathrm{BCay}(G,S)$ is the graph with vertex set $G\times \{0,1\}$ and edge set $\{\{(x,0),(sx,1)\}\mid x\in G,s\in S\}$. A bi-Cayley graph $\mathrm{BCay}(G,S)$ is…

组合数学 · 数学 2025-01-22 Jin-Hua Xie , Zhishuo Zhang

This article initiates a geometric study of the automorphism groups of general graph products of groups, and investigates the algebraic and geometric structure of automorphism groups of cyclic product of groups. For a cyclic product of at…

群论 · 数学 2018-03-21 Anthony Genevois , Alexandre Martin

Permutative automorphisms of the Cuntz algebras $\mathcal{O}_n$ are in bijection with the stable permutations of $[n]^t$. They are also the elements of the reduced Weyl group of $Aut(\mathcal{O}_n)$. In this paper, we characterize the…

算子代数 · 数学 2025-07-25 Junyao Pan

A graph $\G$ with a group $H$ of automorphisms acting semiregularly on the vertices with two orbits is called a {\em bi-Cayley graph} over $H$. When $H$ is a normal subgroup of $\Aut(\G)$, we say that $\G$ is {\em normal} with respect to…

组合数学 · 数学 2016-07-15 Jin-Xin Zhou

We present some observations on a restricted variant of unitary Cayley graphs modulo n, and the implications for a decomposition of elements of symplectic operators over the integers modulo n. We define quadratic unitary Cayley graphs G_n,…

组合数学 · 数学 2010-06-14 Niel de Beaudrap

In this paper, we characterize some certain directed strongly regular Cayley graphs on Dihedral groups $D_{n}$, where $n\geqslant 3$ is a positive integer.

组合数学 · 数学 2018-07-25 Yiqin He , Bicheng Zhangb , Rongquan Feng

The subdirect product of two finite groups $A$ and $B$ is defined as a subgroup of the direct product $A \times B$, which is a well-known notion in finite group theory. While it is clear that, under appropriate choices of sets of generators…

组合数学 · 数学 2026-03-31 Yanga Bavuma , Francesco G. Russo , Stefano Spessato

The Cayley-Dickson loop Q_n is the multiplicative closure of basic elements of the algebra constructed by n applications of the Cayley-Dickson doubling process (the first few examples of such algebras are real numbers, complex numbers,…

群论 · 数学 2012-04-24 Jenya Kirshtein

A Cayley digraph on a group $G$ is called NNN if the Cayley digraph is normal and its automorphism group contains a non-normal regular subgroup isomorphic to $G$. A group is called NNND-group or NNN-group if there is an NNN Cayley digraph…

群论 · 数学 2025-03-17 Jun-Feng Yang , Yan-Quan Feng , Fu-Gang Yin , Jin-Xin Zhou

Let $G$ be a group. The directed endomorphism graph, $\dend(G)$ of $G$ is a directed graph with vertex set $G$ and there is a directed edge from the vertex $a$ to the vertex $b$ if $a \neq b$ and there exists an endomorphism on $G$ mapping…

It is known that, for the algebra of functions on a Kleinian singularity, the parameter space of deformations and the parameter space of quantizations coincide. We prove that, for a Kleinian singularity of type $\mathbf{A}$ or $\mathbf{D}$,…

环与代数 · 数学 2025-11-10 Simone Castellan

To certain types of generic distributions (subbundles in a tangent bundle) one can associate canonical Cartan connections. Many of these constructions fall into the class of parabolic geometries. The aim of this article is to show how…

微分几何 · 数学 2009-10-19 Andreas Cap , Katharina Neusser

We study the automorphism group of the algebra $\oqmn$ of $n \times n$ generic quantum matrices. We provide evidence for our conjecture that this group is generated by the transposition and the subgroup of those automorphisms acting on the…

量子代数 · 数学 2013-04-26 S. Launois , T. H. Lenagan

In this paper we introduce the concept of a Cayley graph automatic group (CGA group or graph automatic group, for short) which generalizes the standard notion of an automatic group. Like the usual automatic groups graph automatic ones enjoy…

群论 · 数学 2011-08-12 Olga Kharlampovich , Bakhadyr Khoussainov , Alexei Miasnikov

Juhasz has proved that the automorphism group of a group G of maximal class of order p^n, with p\ge 5 and n>p+1, has order divisible by $p^{\lceil(3n-2p+5)/2\rceil}$. We show that by translating the problem in terms of derivations, the…

群论 · 数学 2007-05-23 Andrea Caranti , Sandro Mattarei