Isomorphic and Nonisomorphic, Isospectral Circulant Graphs
本文给出了任意阶循环群的Cayley图可由其邻接矩阵的特征值完全确定直至同构的新判据。其次,给出了具有相同邻接矩阵特征值表的循环群的非同构Cayley图对的新构造。
2009-04-13 math.CO
A study on Type-2 isomorphic circulant graphs. Part 1: Type-2 isomorphic circulant graphs $C_n(R)$ w.r.t. $m$ = 2
Central University of Kerala(喀拉拉中央大学)
本文研究m=2的类型2等价循环图的性质,证明了若干循环图的等价性,并给出了相关变换的定义和程序示例。
2026-10-30 math.CO
A study on Type-2 isomorphic circulant graphs. Part 8: Isomorphism series, digraph and graph of $C_n(R)$
Central University of Kerala(喀拉拉中央大学)
定义循环图的同构集、同构系列、同构有向图与同构图,针对特定阶数循环图给出实例,并发现若干对循环图在模3下既非第一类也非第二类同构。
2026-10-30 math.CO
A study on Type-2 isomorphic circulant graphs. Part 10: Type-2 isomorphic $C_{np^3}(R)$ w.r.t. $m$ = $p$ and related groups
Central University of Kerala(喀拉拉中央大学);S.T. Hindu College(S.T.印度教学院)
本文研究了关于m=p的类型2等价循环图C_{np^3}(R)及其相关阿贝尔群的构造与性质,证明了特定条件下循环图的等价性及群结构。
2026-10-30 math.CO
Non-isomorphic $d$-integral circulant graphs
本文研究代数次数为 $d$ 的循环图,确定最小阶 $C(d)$,给出同构类数量的界以证明极小图不唯一,并在 $p,d$ 均为素数时求出 $|\mathcal{F}_{p,d}|$。
2025-07-23 math.CO
Improved upper bounds for the order of some classes of Abelian Cayley and circulant graphs of diameter two
在Abelian Cayley图和循环图的度直径问题中,直径为2且任意度d的最佳下界和上界对所有d都有效,分别是首项系数为1/4和1/2的二次函数。最近的论文提出的建设,增加系数的下界是在或略低于3/8,但只有稀疏集的程度d有关的素数的特定同余类。通过应用结果从数论这些建设可以扩展到有效的每一个度以上的一些阈值,建立一个改进的渐近下界接近3/8。该结构使用的直积的乘法和加法子群的伽罗瓦域和一个特定的互质循环群。通过推广这种方法,得到了这类Abel Cayley图和循环图的一个改进的上界,其二次系数为3/8.分析的顺序已知的极值直径2循环图,到度23,提供了尝试性的支持,二次系数为3/8的渐近上界的顺序一般直径2循环图的任意度。
2015-06-09 math.CO
A study on Type-2 isomorphic circulant graphs. Part 6: Abelian groups $(T2_{n,m}(C_n(R)), \circ)$ and $(V_{n,m}(C_n(R)), \circ)$
Central University of Kerala(喀拉拉中央大学)
本文研究类型2等价循环图的阿贝尔群结构,定义并分析了V_{n,m}(C_n(R))和T2_{n,m}(C_n(R))的性质,证明其为阿贝尔群及子群。
2026-10-30 math.CO
Distance partitions of extremal and largest known circulant graphs of degree 2 to 9
本文研究了2 ~ 9度任意直径的极值和最大已知无向循环图的度直径问题。由于这些图是顶点传递的,因此可以定义它们的距离划分。在每个级别的距离分区的顶点数示出相关的阿贝尔凯莱图的顺序的一个既定的上界。此外,这些图都被发现有奇围长,这是最大的直径。因此,级别中的每个顶点的类型可以由前一级别中的邻顶点的数量来明确定义。在此定义下,每层中每种类型的顶点数也与同一个Abelian Cayley图的上界有关。最后讨论了高次循环图的一些意义。
2014-08-05 math.CO
On the Enumeration of Circulant Graphs of Prime-Power Order: the case of $p^3$
代数组合学中的一个著名问题是循环图的计数。亚当猜想对于含有重复素数的图的失败,导致研究人员使用两种不同的方法来研究这个问题,即乘数方法和结构方法。前者利用同构定理,而后者涉及舒尔环。这两种方法都已用于计算$p^2$阶非同构循环数。本研究的重点是扩展这两种方法,以枚举循环的顺序$p^3$,特别是$p=3$和$p=5$,通过使用计算机软件包GAP。
2017-04-04 math.CO
Singularly cospectral circulant graphs
该研究针对循环图的奇异同谱问题,给出偶数顶点循环图为非同谱奇异同谱图的充分条件,分析其惯性异同,并证明奇素数顶点的奇异同谱循环图必同构。
2024-08-13 math.CO
On two graph isomorphism problems
2015年,Bogdanowicz给出了4-正则循环图同构于两个圈的笛卡儿积的充要条件。手风琴图,记作$A[n,k]$,是作者最近引入的关于两个参数$n$和$k$的4-正则图,并研究了它们的哈密尔顿性和匹配性.这些图可以通过对两个圈的笛卡儿积的某些边作微小的修改而得到。受Bogdanowicz工作的启发,作者还确定了$n$和$k$的哪些值的手风琴图$A[n,k]$是循环的。在这项工作中,我们调查什么参数的4-正则循环图必须是同构的手风琴图,从而提供了一个完整的特征类似于Bogdanowicz。我们还给出了两个参数不同的手风琴图同构的一个充要条件。
2021-11-10 math.CO
The degree-diameter problem for circulant graphs of degrees 10 and 11 - extended version
本文研究了无向循环图的度直径问题。对于度为10和11的新发现的家庭循环图的任意直径,这是已知的最大的,并被证明是极值。它们也是这些度的最大已知阿贝尔凯莱图。对于每一个这样的家庭中的每一个图的顺序是由一个五次多项式函数的直径,这是特定于家庭的定义。每个图的生成集的元素类似地由直径中的一组多项式定义。对所有直径,证明了10度图族的存在性.这些图是一致的猜测的顺序极值阿贝尔凯莱和循环图的任何程度和直径。这是论文的扩展版本,包括覆盖所有直径类的10度图的证明步骤和附录,列出了生成集的附加表。
2018-03-18 math.CO
A classification of locally-quasiprimitive circulant digraphs
Xiangtan University(湘潭大学);Jiangxi University of Finance and Economics(江西财经大学);Nanchang University(南昌大学)
研究局部拟本原循环有向图的分类,通过扩展局部本原循环图分类,确定其同构类型包括完全图、完全二部图等多种图,给出了连通局部拟本原循环有向图的具体分类结果。
2026-07-22 math.CO
Boxicity of Circulant Graph $G_k^d$
图$G$的盒度,记为$box(G)$,是使$G$同构于欧氏$\ell$ -空间中盒族的交图的最小正整数$\ell$,其中欧氏$\ell$ -空间中的盒是实直线上$\ell$闭区间的笛卡尔积。设$k$和$d$是两个正整数,且具有$k\geq 2d$。循环图$G_k^d$是顶点集$V(G_k^d)=\{a_0, a_1,\ldots, a_{k-1}\}$和边集$E(G_k^d)=\{a_i a_j | \ d\leq |i-j|\leq k-d\}$的图。图$G$的色数记为$χ(G)$。在\cite{Aki}中,Akira Kamibeppu证明了$box(G_k^d)\leq χ(G_k^d)$对某些循环图类$G_k^d$成立,并提出了同样的结果对所有循环图成立的问题。在这篇短文中,我们证明了对于所有的$k$和具有$k\geq 2d$的$d$,$box(G_k^d)\leq χ(G_k^d)$。这包括所有循环图$G_k^d$。我们的证明非常简单和简短。这回答了上述问题。
2020-03-21 math.CO
New classes of groups related to algebraic combinatorics with applications to isomorphism problems
本文引入$5/2$-群类的两个精化,证明其正则循环子群共轭,从而推广并简化了对称构型与单位循环有向图同构的判定证明。
2023-05-19 math.CO
Fractional revival on Cayley graphs over abelian groups
本文研究有限阿贝尔群上凯莱图的分数复兴问题,给出其存在的充要条件,并应用于循环图与立方体类图的刻画。
2024-01-13 math.CO
Pretty good fractional revival on abelian Cayley graphs
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
研究阿贝尔凯莱图上的相当好的分数复兴,通过推导循环图和非循环阿贝尔凯莱图呈现PGFR的充分条件,找到相关图族,还得出部分循环图族呈现PGFR的必要条件,推广了Chan等人关于循环的结果。
2026-07-09 math.CO
On 2-distance-transitive circulant digraphs
Xiangtan University(湘潭大学)
本文基于2-弧传递循环图的分类,完整分类了2-距离传递循环有向图,列出了所有同构类型,包括无向圈、完全多部图、Paley图及若干有向图族。
2026-09-18 math.CO
On congruence in Z^n and the dimension of a multidimensional circulant
从同余概念的推广到$Z^n$,我们定义了一族正则有向图或称为多维循环图的图,它们是阿贝尔群的Cayley(di)图。本文主要研究整矩阵的Smith标准形与整矩阵的(di)图的维数,即整矩阵所能产生的群的最小秩之间的关系。特别地,对于那些2步多维循环图,即循环群的Cayley(di)图,给出了它们的充分刻画.此外,利用Lawrence的一个推论证明了顶点数相等的$n$循环数的乘积$p>2$($p$为素数)具有维数$n$ .
2012-09-22 math.CO math.GR
On Isospectral Integral Circulant Graphs
本文研究整数循环图的等谱同构问题,证明了在多数素数取值下及特定形式(如p^2q^n和p^2q^2)满足整数谱Adàm性质,推进了该开放问题的解决。
2023-10-17 math.CO math.NT math.SP
Sandpile groups of generalized de Bruijn and Kautz graphs and circulant matrices over finite fields
一个$n$ -顶点欧拉有向图$Γ$的拉普拉斯算子的极大子$M$产生一个有限群$\mathbb{Z}^{n-1}/\mathbb{Z}^{n-1}M$,称为$Γ$的沙堆(或临界)群$S(Γ)$.我们确定了具有顶点$0,\dots,n-1$和弧$(i,di+k)$的广义de Bruijn图$Γ=\mathrm{DB}(n,d)$的$S(Γ)$(对于$0\leq i\leq n-1$和$0\leq k\leq d-1$),以及与之密切相关的广义Kautz图,推广和完善了经典de Bruijn图和Kautz图的早期结果.此外,对于素数$p$和$n$ -循环置换矩阵$X\in\mathrm{GL}_n(p)$,我们证明了$S(\mathrm{DB}(n,p))$同构于$X$在$\mathrm{PGL}_n(p)$中的中心化子的商与$\langle X\rangle$.这就解释了OEIS序列A027362和A003473中数值数据的重合,并允许人们推测从$\mathrm{DB}(n,p)$中的生成树在有限域$\mathbb{F}_{p^n}$中构造正规基的可能性。
2014-05-01 math.CO
Which finitely generated Abelian groups admit isomorphic Cayley graphs?
我们证明了非正则生成的阿贝尔群的Cayley图是刚性的.作为结果,我们得到两个生成的阿贝尔群允许同构Cayley图当且仅当它们具有相同的秩和它们的挠部分具有相同的基数。证明只使用基本参数,并制定了几何语言。
2012-07-20 math.CO math.GR
Chromatic numbers of circulants with indispensable generators
University of California, Irvine(加州大学尔湾分校);University of California, San Diego(加州大学圣地亚哥分校);California State University, Los Angeles(加州州立大学洛杉矶分校);Rice University(莱斯大学)
研究具有不可缺少生成元的循环图色数问题,利用Heuberger矩阵理论,给出三个生成元(其中一个不可缺少)循环图色数上界,给出Garcia - Marco和Knauer定理阿贝尔群情形的另证,更系统证明Heuberger关于两个生成元循环图色数的定理。
2026-07-28 math.CO
On $(r,c)$-constant, planar and circulant graphs
本文研究$(r,c)$-常数图,完全确定了$(r,c)$-平面图的存在性及最小阶,给出$(r,c)$-循环图的存在性条件,还明确了小参数范围内$(r,c)$-常数图的存在情况并搭建了公开数据库。
2024-03-07 math.CO
Fourier and Circulant Matrices are Not Rigid
矩阵刚度的概念最早由Valiant于1977年提出。粗略地说,如果一个矩阵的秩不能通过改变少量的元素而显著降低,则该矩阵是刚性的。有广泛的兴趣在刚性矩阵的Valiant表明,在他的MFCS'77文件,刚性可以用来证明算术电路下界。在一个令人惊讶的结果中,Alman和Williams(FOCS'19)表明,被证明是刚性的(实值)Hadamard矩阵实际上不是非常刚性。Dvir和Edelman(\emph{Theory of Computing},2019)将这一工作扩展到与Hadamard矩阵相关的矩阵族,但在有限域上。在我们的工作中,我们采取了另一个步骤,在这个方向上,并表明,任何阿贝尔群$G$和功能$f:G \rightarrow \mathbb{C}$,矩阵由$M_{xy} = f(x - y)$为$x,y \in G$是不刚性的。特别是,我们得到,复值傅立叶矩阵,循环矩阵,和Toeplitz矩阵都不是刚性的,不能用来执行Valiant的方法来证明电路下界。当我们考虑固定有限域上的矩阵而不是复数时,我们的结果也成立。这补充了Goldreich和Tal最近的结果(\emph{Comp. Complexity},2018),他们表明Toeplitz矩阵具有非平凡的刚性(但对于Valiant的方法来说还不够)。我们的工作不同于以前的非刚性的结果,这些作品认为矩阵的基础组的对称性的形式…
2021-01-05 cs.CC math.CO
Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order $8$
如果一个连通图的自同构群作用在图的边和顶点上是传递的,但不作用在图的邻顶点的序偶集合上,则称该图是半弧传递的。众所周知,半弧传递图的效价是偶数且至少为4。几个无限族的半弧传递图的价格四是已知的,但是,在所有已知的样本,除了四个,顶点稳定的自同构群是阿贝尔。第一个例子的半弧传递图的价4和非阿贝尔顶点稳定器描述在[Conder和Maruši,A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer,J. Combin.理论系列B 88(2003)67- 76]。这个例子有$10752$顶点和顶点稳定子同构于$8$阶的二面体群。在本文中,我们表明,没有这样的图的较小的顺序存在,从而回答了一个经常问的问题。
2015-03-13 math.CO
Recognizing and testing isomorphism of Cayley graphs over an abelian group of order $4p$ in polynomial time
我们构造了一个多项式时间算法,给定一个图$X$与$4p$顶点($p$是素数),发现(如果有的话)的凯莱表示的$X$在组$C_2\times C_2\times C_p$。这一结果与已知的循环图的类似结果一起表明,在$4p$阶的阿贝尔群上的Cayley图的同构的识别和检验可以在多项式时间内完成.
2017-06-19 cs.DM math.CO
A complete classification of perfect state transfer in Grover walks on abelian Cayley graphs
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
该研究对有限阿贝尔群上表现出完美状态转移的连通凯莱图进行完全分类,确定其度数为1、2或4,给出度数为4时的充要条件,并将相关循环图分类结果扩展至任意有限阿贝尔群上的所有度数凯莱图。
2026-10-16 math.CO quant-ph
Non-Cayley-Isomorphic Cayley graphs from non-Cayley-Isomorphic Cayley digraphs
有限群$G$是“非DCI群”,如果存在$G$的子集$S_1$和$S_2$,使得相关联的Cayley有向图$C\overrightarrow{ay}(G;S_1)$和$C\overrightarrow{ay}(G;S_2)$是同构的,但是没有$G$的自同构携带$S_1$到$S_2$。此外,如果子集$S_1$和$S_2$可以被选择为在逆下闭,则$G$是“非CI群”,因此我们有无向凯莱图$Cay(G;S_1)$和$Cay(G;S_2)$。证明了若$p$是素数,且初等交换$p$群$(\mathbb{Z}_p)^r$是非DCI群,则$(\mathbb{Z}_p)^{r+3}$是非CI群.在大多数情况下,我们也可以证明$(\mathbb{Z}_p)^{r+2}$是一个非CI组。特别地,从Pablo Spiga证明$(\mathbb{Z}_p)^8$是非DCI群,我们得出结论,$(\mathbb{Z}_3)^{10}$是非CI群。这是非CI初等阿贝尔$3$ -群的第一个例子。
2023-03-07 math.CO
Cayley graphs of more than one abelian group
我们表明,对于某些整数$n$,问题是否一个凯莱有向图$Γ$的$\mathbb Z_n$也同构的凯莱有向图的其他一些阿贝尔群$G$的顺序$n$减少到问题是否一个自然子群的全自同构群包含一个以上的正则阿贝尔群同构(而不是全自同构群)。给出了此类循环图同构于多个阿贝尔群的Cayley有向图的一个充要条件,并给出了一个易于检验的必要条件.
2020-09-17 math.CO math.GR
Cayley graphs on non-isomorphic groups
许多作者研究了一个图何时可以表示为多个非同构群上的Cayley图的问题。本文给出了阿贝尔群上的Cayley图可表示为广义二面体群上的Cayley图的条件,以及反之成立的条件。
2022-05-03 math.CO
Perfect State Transfer on Abelian Cayley Graphs
完美态转移(PST)在量子信息处理和量子计算中具有重要的应用价值。本文给出了具有PST的连通简单Cayley图$Γ={\rm Cay}(G,S)$的一个刻画.我们证明了以前关于循环图(其中基础群$G$是循环的)和立方体图($G=(\mathbb{F}_2^n,+)$)的周期性和PST存在性的许多结果可以从我们的刻画中以统一和更简单的方式导出或推广到任意阿贝尔情况。我们还得到了一些新的结果,包括对以前提出的一些问题的回答。
2017-12-26 math.CO quant-ph
Splitting fields of mixed Cayley graphs over abelian groups
混合图$Γ$的分裂域$\mathbb{SF}(Γ)$是$\mathbb{Q}$的最小域扩张,它包含了$Γ$的Hermite邻接矩阵的所有特征值.扩张度$[\mathbb{SF}(Γ):\mathbb{Q}]$称为$Γ$的代数度。本文确定了阿贝尔群上混合Cayley图的分裂域和代数度。这推广了[K. Mönius,循环图谱的分裂域,J.代数594(15)(2022)154- 169]和[M.卡迪亚湾张文,张文,等.阿贝尔群上的混合Cayley图.电子学报,2000,21(1):117 - 118. 28(4)(2021)\#P4.46]。
2022-03-24 math.CO math.NT
On the number of plane partitions and non isomorphic subgroup towers of abelian groups
我们研究的数量$k \times r$平面分区,加权的总和的第一行。利用埃尔哈特互易性,我们证明了一个身份的生成函数。对于特殊情况$k=1$,这个结果遵循经典的划分理论,对于$k=2$,它在Andersson-Bhowmik中用另一种方法得到了证明。我们给出了一个明确的公式,根据杨tableaux,并研究了相应的zeta函数。给出了阿贝尔群的塔的平均阶的一个应用。特别是,我们证明了同构类的数量``子群的子群…($k-1$次).阶至多为$N$的阿贝尔群的“渐近于$c_k N (\log N)^{k-1}$ .这推广了Erd{ \H o}s-Szekeres和Andersson-Bhowmik的结果,其中相应的结果被证明用于$k=1$和$k=2$ .
2006-07-27 math.CO math.NT
The automorphism group of reduced power monoids of finite abelian groups
University of Graz(格拉茨大学)
本文研究有限交换群 $G$ 的约化幂幺半群 $\mathcal{P}_{0}(G)$,完整刻画其自同构群,证明除 Klein 四元群外,它与 $\text{Aut}(G)$ 典范同构。
2025-10-20 math.CO
Galkin Quandles, Pointed Abelian Groups, and Sequence $A000712$
对于每个点交换群$(A,c)$,存在相关联的{ \em Galkin quandle} $G(A,c)$,它是定义在$\Bbb Z_3\times A$上的代数结构,可用于构造纽结不变量。已知两个有限Galkin quandles同构当且仅当它们的相关点阿贝尔群同构。本文对有限点阿贝尔群进行了分类。本文证明了$q^n$($q$素数)阶的非同构点交换阿贝尔群的个数为$\sum_{0\le m\le n}p(m)p(n-m)$,其中$p(m)$是整数$m$的分拆数.
2011-08-10 math.AT math.CO
Association schemes in which the thin residue is an elementary abelian $p$-group of rank $2$
本文研究了其薄剩余同构于秩为$2$的初等交换$p$ -群的结合方案的存在性和完备性问题.
2015-10-31 math.CO math.GR
Strongly regular Cayley graphs over primary abelian groups of rank 2
秩为2的阿贝尔群上具有Paley参数的强正则Cayley图在[J. ADavis,PartialDifferenceSetsinP-groups,Arch.Math.63(1994)103-110; K. HLeung,S.L. Ma,Partial difference sets with Paley parameters,Bull. London Math Soc.27(1995)553-564].证明了这类图存在当且仅当对应的群同构于${\mathbb Z}_{p^n} \oplus {\mathbb Z}_{p^n}$,其中$p$是奇素数.本文利用Schur环方法对这类群上的强正则Cayley图进行了分类。作为结果,我们得到了秩为2的阿贝尔群上具有Paley参数的强正则Cayley图的完全分类。
2006-03-24 math.CO
Limiting spectral laws for sparse random circulant matrices
本文研究稀疏随机循环矩阵的极限谱定律,证明其经验谱分布期望弱收敛的充要条件为群元素阶分布弱收敛,且概率收敛等价于阶分布为狄拉克质量,同时给出行列式的高概率渐近形式。
2025-04-18 math.CO math.PR
Constructing subsets of a given packing index in Abelian groups
根据定义,阿贝尔群$G$的子集$A$的尖锐填充指数$\ind_P^\sharp(A)$是最小基数$κ$,使得对于大小为$|B|\geκ$的任何子集$B\subset G$,族$\{b+A:b\in B\}$不相交。本文证明了无限阿贝尔群$G$包含一个具有给定指标$\ind_P^\sharp(A)=κ$的子集$A$当且仅当下列条件之一成立:(1)$2\le κ\le|G|^+$和$k\notin \{3,4\}$ ;(2)$κ=3$和$G$不同构于$\oplus_{i\in I} \mathbb{Z}_3$ ;(3)$κ=4$和$G$不同构于$\oplus_{i\in I} \mathbb{Z}_2$或$\mathbb{Z}_4\oplus(\oplus_{i\in I} \mathbb{Z}_2)$ .
2009-01-08 math.CO math.GR
On Factorisations of Matrices and Abelian Groups
建立了有限阿贝尔群的因子分解(直接因子、酉因子、非同构子群类)与整数矩阵的因子分解之间的对应关系。然后,我们研究与这些因式分解相关的计数函数,并找到平均顺序。
2006-07-26 math.CO math.NT
On separability of Schur rings over abelian p-groups
一个$S$ -环(Schur环)称为关于一类$S$ -环$\mathcal{K}$是可分的,如果它在$\mathcal{K}$中直到同构仅由其结构常数的张量确定.一个阿贝尔群称为可分群,如果这个群上的每个$S$ -环关于阿贝尔群上的$S$ -环类是可分的。设$C_n$是$n$阶循环群,$G$是非循环交换$p$ -群.从先前获得的结果可以得出,如果$G$是可分离的,则$G$同构于$C_p\times C_{p^k}$或$C_p\times C_p\times C_{p^k}$,其中$p\in \{2,3\}$和$k\geq 1$。我们证明了群$D=C_p\times C_{p^k}$是可分的,只要$p\in \{2,3\}$。从这一点出发,我们推出了一个给定的$D$上的Cayley图和一个给定的任意阿贝尔群上的Cayley图,我们可以检验这些图在时间上是否同构$|D|^{O(1)}$ .
2017-09-12 math.CO math.GR
Difference graphs of finite abelian groups with two Sylow subgroups
本文研究了群 $\mathbf G$ 的幂图与增强幂图之差所定义的差图,证明了阶数至多含两个素因子的有限阿贝尔群若差图同构则群同构。
2024-04-28 math.CO math.GR
Elementary abelian groups of rank 5 are DCI-groups
本文证明了群$\mathbb{Z}_p^5$对任何奇素数$p,$都是DCI-群,即两个Cayley有向图Cay $(\mathbb{Z}_p^5,S)$和Cay $(\mathbb{Z}_p^5,T)$同构当且仅当对群$\mathbb{Z}_p^5$的某个自同构$φ$有$S=T^φ$.
2017-05-08 math.CO math.GR
A conjecture related to the nilpotency of groups with isomorphic non-commuting graphs
University of Milano -- Bicocca(米兰比可卡大学);University of Salerno(萨莱诺大学)
本文讨论了有限群的非交换图能否确定其幂零性。更准确地说,Abdollahi,Akbari和Maimani证明了如果$G$和$H$是具有同构非交换图的有限群,并且$G$是幂零的,那么$H$也一定是幂零的(猜想2)。我们提出了一个新的猜想(猜想3),连同假设$|Z(G)|\geq|Z(H)|$,意味着猜想2,我们证明了所有的非中心元素的中心化子是阿贝尔群。
2023-07-03 math.CO math.GR
On non-abelian Schur groups
一个有限群G称为Schur,如果G上的每一个Schur环都以自然的方式与Sym(G)的一个与G同构的正则子群相关联.证明了任意非交换Schur群G是亚交换群且G的阶不同素除子个数不超过7.
2014-07-05 math.CO math.GR
On groups all of whose Haar graphs are Cayley graphs
一个群$H$的Cayley图是一个有限简单图$Γ$,使得${\rm Aut}(Γ)$包含一个同构于$H$的子群正则地作用在$V(Γ)$上,而$H$的Haar图是一个有限简单二部图$Σ$,使得${\rm Aut}(Σ)$包含一个同构于$H$的子群半正则地作用在$V(Σ)$上,并且$H$ -轨道等于$Σ$的二部集。Cayley图是Haar图,当它是二部图时,但Haar图是Cayley图的简单条件是未知的。本文证明了群$D_6, \, D_8, \, D_{10}$和$Q_8$是唯一的Haar图都是Cayley图的有限内阿贝尔群(如果一个群是非阿贝尔群,但它的所有真子群都是阿贝尔群,则称之为内阿贝尔群).作为应用,还证明了每一个不可解群都有一个Haar图不是Cayley图。
2017-07-11 math.CO math.GR
Positive Eigenvalues of Hadamard Square Roots on Finite Abelian Groups
本文研究逐项为正的实对称循环矩阵,其平方正定,证明阶数≥16时至少有6个正特征值,奇数阶≥17时至少有7个,并确定5至16阶的最小个数。
2026-10-14 math.CO math.RA
Perfect state transfer and Cayley presentations
University of Iceland(冰岛大学);Korteweg–de Vries Institute for Mathematics, University of Amsterdam(阿姆斯特丹大学科特韦格-德弗里斯数学研究所);QuSoft
本文研究Cayley图的完美状态转移,搭建经典群同构问题与量子游走的桥梁,证明多类群的Cayley图性质,构造首个无阿贝尔表示的无限族完美状态转移Cayley图及峰值转移图族。
2026-08-24 math.CO quant-ph
Some other algebraic properties of folded hypercubes
本文明确地构造了维数为$n>3$的折叠超立方体$FQ_n$的自同构群,作为$N$与$M$的半直积,其中$N$同构于阿贝尔群$Z_2^n$,$M$同构于次数为$n+1$的对称群$Sym(n+1)$,从而证明了折叠超立方体$FQ_n$是对称图.
2011-03-22 math.CO math.GR
The automorphism group of a self-dual [72,36,16] code is not an elementary abelian group of order 8
长度为72的极值自对偶二元线性码C的存在性是一个长期存在的公开问题。我们继续研究它的自同构群:通过观察不同对合固定的子码的组合,并用Magma进行计算机计算,我们证明了Aut(C)不同构于8阶初等阿贝尔群。结合文献中已知的结果,得到Aut(C)的阶数至多为5。
2013-07-30 cs.IT math.CO math.IT