Switching operations for Hadamard matrices
我们定义了几个操作,开关的阿达玛矩阵的子结构,从而产生新的,一般不等价的,阿达玛矩阵。这些运算可应用于阿达玛矩阵的计数和分类。为了说明它们的力量,我们使用它们来大大提高32和36阶Hadamard矩阵的等价类的数量的下界到3,578,006和18,292,717。
2007-09-30 math.CO math.NT
Switching graphs and Hadamard matrices
本文证明了Orrick提出的两种构造不等价Hadamard矩阵的切换方法与Godsil和McKay引入的构造同谱图的切换方法之间的等价性。
2024-10-14 math.CO
Classification of Symmetric Hadamard Matrices Up to Order 32
Aalto University School of Electrical Engineering(阿尔托大学电气工程学院)
本文对阶数≤32的对称阿达马矩阵按阿达马等价分类,修正了阶数28分类的错误,用新算法完成分类与枚举,还扩展算法到称重矩阵并建立相关理论结果。
2026-09-10 math.CO
Fundamentals of the cocyclic development of Hadamard matrices over loops
Universidad de Sevilla(塞维利亚大学)
本文建立环上Hadamard矩阵余循环发展的形式化框架,提出环余循环Hadamard矩阵概念,并证明存在四个24阶和八个28阶新的严格非群余循环的Hadamard等价类。
2026-09-09 math.CO
Invitation to Hadamard matrices
本文介绍了实与复Hadamard矩阵的基础理论,将其视为广义Fourier矩阵,并重点探讨了复矩阵的几何与分析性质。
2024-07-29 math.CO math.PR
Orderly generation of Butson Hadamard matrices
本文用计算机辅助方法对小参数的阶为$n$和复杂度为$q$的Butson型复Hadamard矩阵$\mathrm{BH}(n,q)$进行了分类。我们的主要结果包括$\mathrm{BH}(21,3)$、$\mathrm{BH}(16,4)$和$\mathrm{BH}(14,6)$矩阵的计数。确切地存在$72$、1786763和$167776$这样的矩阵,直到单项式等价。此外,我们首次给出了一个$\mathrm{BH}(14,10)$矩阵的例子,并证明了对于$q\in\{10,12,14,15\}$和$\mathrm{BH}(13,10)$矩阵,$\mathrm{BH}(8,15)$、$\mathrm{BH}(11,q)$是不存在的。
2017-07-07 math.CO
Parametrizing Complex Hadamard Matrices
本文的目的是用两种不同的方法引入复Hadamard矩阵的新参数族。首先证明了N ≥ 4阶实Hadamard矩阵的仿射轨道。这解决了Tadej和Zyczkowski最近提出的一个悬而未决的问题,他们询问是否可以将真实的阿达玛矩阵从复杂矩阵中分离出来。特别是,我们应用我们的建设,只有(等价)真正的阿达玛矩阵的顺序12,并表明,所产生的仿射家庭是不同的,从所有以前已知的例子。其次,我们回顾了一个著名的建设有关的真正的会议矩阵,并展示了如何引入仿射参数所产生的复杂阿达玛矩阵。这导致了新的10阶和14阶的参数族。一个有趣的特点,我们的建设是,所产生的家庭不能通过迪塔的一般方法。我们的结果扩展了最近的复Hadamard矩阵目录,并可能导致在量子信息论中的直接应用。
2007-05-02 math.CO
Mutually Unbiased Bush-type Hadamard Matrices and Association Schemes
LeCompte,Martin,and Oweans在2010年证明了相互无偏的Hadamard矩阵和单位矩阵的存在性,它们与相互无偏的基重合,等价于一类四阶$Q$ -多项式结合方案的存在性,该方案既是$Q$ -对映的,又是$Q$ -二部的。我们证明了一组相互无偏的Bush型Hadamard矩阵的存在性等价于第五类结合方案的存在性。作为这个等价的应用,我们得到了$4n^2$阶的互无偏Bush型Hadamard矩阵的个数为$2n-1$的上界.这与$4n^2$阶的相互无偏Hadamard矩阵的上界是$2n^2$的事实相反。我们还讨论了该方案与$Q$ -对映融合方案和$Q$ -二部$Q$-$4$类多项式融合方案的关系。
2014-12-17 math.CO
The codes and the lattices of Hadamard matrices
阿斯穆斯和基在对24阶阿达玛矩阵进行完全分类后发现,24阶阿达玛矩阵H的二进制码的极值等价于H^T的三进制码的极值。在本文中,我们提出了这一事实的两个证明,这两个都不依赖于分类。一个是阿达玛矩阵的码的对偶的最小权的一个更一般的结果的后果。另一个关系到从二进制码和三进制码得到的格。这两个证明都是在更大的一般性,包括更高的订单。特别地,后一种方法也被用来显示(i)的极值的三进制码,(ii)的极值的Z_4-码,(iii)的极值从一个Hadamard矩阵的48阶得到的格。
2011-10-22 math.CO
Classification of generalized Hadamard matrices H(6,3) and quaternary Hermitian self-dual codes of length 18
在一个3阶群H(6,3)上的所有18阶广义Hadamard矩阵以两种不同的方式枚举:一次,作为一类正则对称(6,3)-网,或在54个点和54个块上的对称横截设计,其中一组3阶半正则地作用于点和块,其次,作为长度为18的四元厄米自对偶码中的全权向量的集合。第二个计数是基于本文完成的GF(4)上Hermitian自对偶[18,9]码的分类。证明了在单项式等价的条件下,GF(4)上存在85个广义Hadamard矩阵H(6,3)和245个长度为18的不等价Hermitian自对偶码.
2010-11-24 math.CO
A Fourier-analytic Approach to Counting Partial Hadamard Matrices
本文研究了一族与Hadamard猜想有关的格游动。这些游动的起始和终止于原点的路径与部分Hadamard矩阵的等价类之间存在双射。因此,部分阿达玛矩阵的存在性可以通过证明随机游动经过指定步数返回原点的概率为正来证明。此外,这些设计的数量可以通过估计收益概率来近似。我们使用随机游动的傅里叶变换的反演公式来提供这样的估计。我们还包括在这里的上界,由初等方法导出的部分阿达玛的数量。
2010-03-21 math.CO math.PR
Uniqueness of Butson Hadamard matrices of small degrees
对于正整数$m$和$n$,我们用$\mathrm{BH}(m,n)$表示所有$H\in M_{n\times n}(\mathbb{C})$的集合,使得$HH^\ast=nI_n$和$H$的每个条目是$m$的单位根,其中$H^\ast$是$H$的伴随矩阵,$I_n$是单位矩阵。对于$H_1,H_2\in \mathrm{BH}(m,n)$,我们说$H_1$是\textit{equivalent}到$H_2$,如果对于某些非零元素是$m$的单位根的单式矩阵$P, Q$,$H_1=PH_2 Q$。本文用计算机检索的方法对$\mathrm{BH}(17,17)$进行了等价分类。
2014-02-27 math.CO
Construction of Generalized Weighing-Hadamard Matrices over Finite Fields
Federal University of São João del-Rei(圣若昂-德尔雷伊联邦大学);University of Alicante(阿利坎特大学);Unesp(圣保罗州立大学)
研究有限域上广义加权哈达玛矩阵,探讨其存在性、性质与构造,证明可逆矩阵子集构成群,引入等价概念及证明商群是阿贝尔群,并讨论其在编码理论中的应用。
2026-07-16 cs.IT math.CO math.IT
On Agaian Matrix
本文讨论了六维矩阵中阿伽矩阵的孤立性问题。一般来说,矩阵隔离可以取决于用于复阿达玛矩阵的等价类型。然而,目前形式的阿伽矩阵具有如此大的对称性,这两种等价方法导致相同的结果:矩阵是孤立的。
2012-07-02 math.CO
A computational framework for multidimensional loop-cocyclic Hadamard matrices
Universidad de Sevilla(塞维利亚大学)
本文提出一个计算框架,将多维Hadamard矩阵的余循环构造从群推广到拟群,通过$\delta$-相容对简化搜索空间,并发现非结合拟群能产生群无法得到的三维Hadamard类。
2026-09-17 math.CO math.GR
Hadamard Equiangular Tight Frames
等角紧框架(ETF)是欧几里得空间中直线的一种最优填充.它们通常表示为短而胖的矩阵的列。在某些应用中,我们希望这个矩阵是平坦的,也就是说,它的所有元素都具有模1的性质。特别是,真正的扁平ETF相当于实现Grey-Rankin界的自互补二进制码。一些扁平ETF是(复杂)Hadamard ETF,这意味着它们是通过从(复杂)Hadamard矩阵中提取行而产生的。这些包括谐波ETF,其通过提取对应于基础有限阿贝尔群中的差集的字符表的行来获得。在本文中,我们给出了一些新的结果,扁平ETF。其中一个结果给出了所有Steiner ETF的显式Naimark补,这反过来意味着所有Kirkman ETF都可能是复杂的Hadamard ETF。这特别产生了一个新的无限家族的真正的平面ETF。另一个结果建立了真正的扁平ETF和某些类型的准对称设计之间的等价性,从而产生了一个新的无限族这样的设计。
2017-03-15 math.CO math.FA
Generalized partially bent functions, generalized perfect arrays and cocyclic Butson matrices
在最近的一次调查中,施密特编译了广义本特函数、群不变Butson Hadamard矩阵和阿贝尔分裂相对差集之间的等价关系。我们建立了一个更广泛的网络的等价考虑Butson矩阵是上循环的,而不是严格的群不变。这个结果有几个应用;例如,布尔函数的建设,其扩展是广义部分弯曲功能,包括情况下,没有弯曲功能可以存在。
2022-07-12 math.CO
A Complete Classification of Complex Hadamard Matrices of Order Six
Yale University(耶鲁大学);The Flatiron Institute(Flatiron研究所)
本文解决了悬而未决数十年的六阶复阿达马矩阵分类问题,通过有限关联分类方法,补充了Szöllősi扩张方法的全局步骤,为六阶阿达马矩阵及相关领域研究提供了严谨框架。
2026-08-31 math-ph math.CO math.MP
Constructing, Classifying and Studying the Space of Small Integer Weighing Matrices
本文研究并分类了小尺寸n×n权为k的整数权矩阵空间,包括到Hadamard等价和自同构群的不等价矩阵列表,并应用于射影空间权矩阵,提供算法和Sagemath实现,解决了一些开放问题。
2026-03-18 math.CO
On the enumeration of some D-optimal designs
两个矩阵的元素取自集合{-1,1},如果一个矩阵可以通过行和列的排列序列以及行和列的否定序列转换为另一个矩阵,则这两个矩阵是Hadamard等价的。本文总结了具有极大行列式的矩阵的等价类的个数。我们建立了21阶矩阵有7个等价类,26阶矩阵至少有9,884个等价类。后一种结果主要是使用从旧设计产生新设计的切换技术来获得的。
2006-08-11 math.CO math.ST stat.TH
Deformed Fourier matrices in bistochastic form
复Hadamard矩阵$H\in M_N(\mathbb C)$的许多有趣的例子可以用双随机形式给出,直到这种矩阵的标准等价关系。我们在这里讨论这种现象,一些最基本的这种矩阵,即变形的傅立叶矩阵$F_N\in M_N(\mathbb C)$的计算。
2019-11-13 math.CO
Finding D-optimal designs by randomised decomposition and switching
Hadamard极大行列式(maxdet)问题是求给定阶n的{+1,-1}方阵的最大行列式D(n)。这种具有最大行列式的矩阵称为饱和D最优设计。我们考虑一些情况,其中n > 2不能被4整除,所以阿达玛界限是不可达到的,但由于巴尔巴或埃利希和沃伊塔斯的界限可能是可达到的。若R是一个具有极大(或限制极大)行列式的矩阵,则G = RR^T是相应的格拉姆矩阵。对于我们所考虑的情况,极大或广义极大格拉姆矩阵是已知的。我们将展示如何生成许多Hadamard等价类的解决方案,从一个给定的革兰氏矩阵G,使用随机分解算法和行/列切换。特别地,我们考虑了阶数为26、27和33的情形,得到了新的饱和D最优设计(阶数为26)和新的约束饱和D最优设计(阶数为27和33).
2012-08-11 cs.DS math.CO stat.CO