Constructions of Strongly Regular Cayley Graphs Using Index Four Gauss Sums
利用分圆类的并和指数为4的Gauss和构造了有限域$\F_q$上的强正则Cayley图.特别地,我们得到了两个具有新参数的强正则图无限族。
2012-04-02 math.CO
Lifting Constructions of Strongly Regular Cayley Graphs
给出了强正则Cayley图的两个提升结构。在第一种构造中,我们利用Singer差集的一个子差集来“提升”一个分圆强正则图。第二种构造是利用有限域上的二次型,它是仿射极图\cite{CK86}的构造和\cite{FWXY}中强正则Cayley图的构造的一般推广.这两个构造的关系如下:第二个构造可以被看作是一个递归构造,从第一个构造中得到的强正则凯莱图可以作为第二个构造的起点。我们还从第二个结构中得到了结合方案。
2012-12-23 math.CO
Non-Existence of Some Nearly Perfect Sequences, Near Butson-Hadamard Matrices, and Near Conference Matrices
本文通过(近)Butson-Hadamard(BH)矩阵和(近)会议矩阵的关系,研究了(近)完美(近)$m$ -元序列的不存在性问题.首先,我们应用一个关于单位根消失和的结果和Brock关于分圆数域上某些方程的不可解性的结果,得到了近BH矩阵和近会议矩阵的不存在性结果。其次,在整数环不是主理想整环的分圆数域的情形下,我们改进了Brock的思想,得到了许多新的不存在性结果。
2014-07-24 math.CO math.NT
Cyclotomic graphs and perfect codes
本文研究了两类分圆图及其完美码。它们是$\mathbb{Z}[ζ_m]/A$的可加群上的Cayley图,分别具有连接集$\{\pm (ζ_m^i + A): 0 \le i \le m-1\}$和$\{\pm (ζ_m^i + A): 0 \le i \le ϕ(m) - 1\}$,其中$ζ_m$($m \ge 2$)是$m$的单位原根,$A$是$\mathbb{Z}[ζ_m]$的非零理想,$ϕ$是Euler的顶点函数.我们称它们为$m$次分圆图和第二类$m$次分圆图,分别用$G_{m}(A)$和$G^*_{m}(A)$表示.本文给出了$D/A$是$G^*_{m}(A)$中完美$t$码的充要条件和$D/A$是$G_{m}(A)$中完美$t$码的必要条件,其中$t \ge 1$是整数,$D$是$\mathbb{Z}[ζ_m]$的含$A$的理想.在$m = 3, 4$,$G_m((α))$分别为Eisenstein-Jacobi和Gaussian网络的情况下,我们得到了$(β)/(α)$是$G_m((α))$中完美$t$码的必要条件,其中$0 \ne α, β\in \mathbb{Z}[ζ_m]$与$β$整除$α$ .在文献中,已知当$m=4$和$m=3$在附加条件下时,这样的条件是充分的。本文对$2p$的第一类Frobenius循环图进行了分类,并证明了它们都是$p$次分圆图,其中…
2018-09-26 math.CO
Critical groups of van Lint-Schrijver Cyclotomic Strongly Regular Graphs
有限连通图的\emph{critical}群是由其拉普拉斯算子的Smith标准形定义的阿贝尔群。设$q$是素数的幂,$H$是$K=\mathbb{F}_{q}$的乘法子群.用$\mathrm{Cay}(K,H)$表示$K$的可加群上的Cayley图,其“连接”集为$H$ .形式为$\mathrm{Cay}(K,H)$的强正则图称为\emph{cyclotomic strongly regular graph}。设$p$和$\ell >2$是素数,使得$p$是本原$\pmod{\ell}$。我们计算一族\emph{cyclotomic strongly regular graphs}的\emph{critical}群,其中$q=p^{(\ell-1)t}$(带$t\in \mathbb{N}$)和$H$是唯一的阶为$k=\frac{q-1}{\ell}$的乘法子群。这些图首先由van Lint和Schrijver在\cite{VS}中发现。
2019-01-14 math.CO
Pure Gauss sums and skew Hadamard difference sets
Chowla~(1962),McEliece~(1974),Evans~(1977,1981)和Aoki~(1997,2004,2012)研究了高斯和,其中某些整数幂是在有理数的范围内。这种高斯和称为{ \it pure}。特别地,Aoki(2004)给出了一个高斯和是纯的充要条件,这个充要条件是关于Dirichlet特征标模所涉及的乘法特征标的阶。本文研究了具有奇扩张度的纯高斯和$f$,并基于Aoki定理对它们进行了$f=5,7,9,11,13,17,19,23$的分类.此外,我们刻画了一个特殊的子类的纯高斯和鉴于应用程序的斜阿达玛差集。在此基础上,我们给出了有限域分圆类的斜Hadamard差集的一种新构造。
2021-07-01 math.CO
Generalized bent Boolean functions and strongly regular Cayley graphs
本文定义了与广义布尔函数相关的(边权)Cayley图,引入了强正则性的概念,并给出了它的一些性质。我们展示了这个概念与广义Bent函数(gbent),即具有平坦Walsh-Hadamard谱的函数之间的一些联系。特别是,我们找到了一个完整的四次gbent函数的强正则性方面的相关凯莱图。
2018-06-20 cs.IT math.CO math.IT
Cyclotomy, difference sets, sequences with low correlation, strongly regular graphs, and related geometric substructures
本文综述了由有限域的分圆类并所引起的组合/几何结构的构造和不存在性结果。特别是,我们调查的经典和最近的结果差集相关的割圆,割圆结构的序列具有低相关性。我们也给出了一个广泛的调查最近的结果强正则Cayley图和相关的几何子结构,如$m$ -ovids和$i$ -紧集在经典的极空间的建设。
2018-09-09 math.CO
Generalized constructions of Menon-Hadamard difference sets
我们重新讨论了构造Menon-Hadamard差集的问题。1997年,Wilson和Xiang给出了利用${\mathrm{PG}}(3,q)$中的一个扩展集和四个Q型投射集的组合构造Menon-Hadamard差集的一般框架.他们还发现了适合$q=5,13,17$的扩散和Q型投射集的例子。随后,Chen(1997)成功地在${\mathrm{PG}}(3,q)$中找到了一个扩展的和四个Q型投射集,它们满足Wilson-Xiang构造中对所有奇素数幂$q$的条件。因此,他表明,存在一个梅农阿达玛差集的顺序$4q^4$的所有奇素数权力$q$。然而,陈发现的Q型投射集的自同构不同于Wilson和Xiang构造的例子。本文首先利用半本原分圆类推广了Chen的Q型投射集的构造。这表明,满足Wilson-Xiang构造中条件的Q型投射集的构造比原先认为的灵活得多。其次,我们对所有奇素数幂$q$给出了${\mathrm{PG}}(3,q)$中Q型扩集和投影集的一个新的构造,推广了Wilson和Xiang的例子.这解决了1997年Wilson-Xiang论文第5节中的一个问题。
2019-05-21 math.CO
Complex Hadamard Diagonalisable Graphs
鉴于最近的兴趣在阿达玛diagonalisable图(图的拉普拉斯矩阵是diagonalisable的阿达玛矩阵),我们概括了这一概念,从真正的复阿达玛矩阵。给出了这类图的一些基本性质和构造方法。我们证明了一大类复杂的Hadamard可对角化图的顶点集形成一个公平的分区,拉普拉斯特征值必须是偶数。我们提供了一些复杂的Hadamard可对角化图的例子和结构,包括两类特殊的图:$\mathbb{Z}_r^d$上的Cayley图和非完全扩展的$p$ -和(NEPS)。讨论了由复Hadamard对角化图描述的连续时间量子游走中$(α, β)$ -Laplacian分数回复和完全态转移的充要条件,并给出了这种量子态转移的例子.
2020-07-19 math.CO quant-ph
Two Kinds of Constructions of Directed Strongly Regular Graphs from Partial Sum Families and Semi-direct Products of Groups
本文利用具有局部环的部分和族构造了具有新参数的有向强正则图。得到了16个新的有向强正则图族,并给出了一致部分和族。基于有限域的分圆数,利用群的半直积给出了两类有向强正则Cayley图.
2020-02-23 math.CO
Extensions of the Carlitz-McConnel and Blokhuis-Sziklai theorems for unions of cyclotomic classes
Hong Kong University of Science and Technology(香港科技大学)
本文扩展了Carlitz-McConnel和Blokhuis-Sziklai定理,研究有限域上循环类并集的函数性质,并加强了关于有限域上Cayley图最大团的结论。
2026-10-15 math.CO math.NT
Exact values and improved bounds on the clique number of cyclotomic graphs
Georgia Institute of Technology(佐治亚理工学院)
本文研究了循环图的团数,给出了改进的上界,并首次确定了非平方阶广义Paley图的团数。
2025-08-15 math.CO math.NT
Nonabelian partial difference sets constructed using abelian techniques
本文利用交换群技巧构造了非交换群中首批阶为$q^{2m}$的部分差集、Paley型部分差集及Paley-Hadamard差集,填补了非交换群PDS研究的空白。
2023-07-28 math.CO math.GR