Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
Department of Mathematical Sciences, Tsinghua University(清华大学数学科学系);Institute for Mathematical Sciences, Renmin University of China(中国人民大学高等研究院)
本文研究广义Hamming图、二分Kneser图和广义Petersen图的树宽,给出广义Hamming图精确路径宽及渐近树宽,并据此确定二分Kneser图在充分大参数下的树宽及广义Petersen图的树宽界。
2025-09-22 math.CO
Hamming graphs in Nomura Algebras
设A是q个\geq 3顶点上的结合方案.本文证明了广义Hamming格式H(n,A)的Bose-Mesner代数,当n为\geq 2时,不是II型矩阵的Nomura代数.这个结果给出了形式上自对偶的玻色-梅斯纳代数的例子,它们不是II型矩阵的野村代数。
2011-01-13 math.CO
Symmetric chains, Gelfand-Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme
de Bruijn-Tengbergen-Kruyswijk(BTK)构造是一个简单的算法,它产生一个链的乘积的显式对称链分解。我们线性化的BTK算法,并表明,它产生一个显式的对称约旦基础(SJB)。在布尔代数的特殊情况下,所得的SJB关于标准内积正交,并且,此外,我们可以写出这些链中连续向量的长度之比的显式公式(即,奇异值)。这产生了一个新的,建设性的证明显式块对角化的Terwilliger代数的二进制汉明计划。我们还给出了一个表示理论的基础上,解释其正交性,即,它是规范定义的对称Gelfand-Tsetlin基础。
2010-04-05 math.CO
Quantum chromatic numbers of some graphs in Hamming schemes
本文研究 Hamming 概型中图的量子色数,明确确定了一类图的量子色数,这是除已知平凡情形外第二个被完全确定的图族,并给出其他图的界及乘积图的量子色数。
2024-12-30 math.CO
Fusions of the generalized Hamming scheme on a strongly-regular graph
本文证明了对于结合方案$\mathcal{A}$的任意融合$\mathcal{B}$,广义Hamming方案$H(n,\mathcal{B})$是$H(n,\mathcal{A})$的非平凡融合.我们分析了强正则图上的结合方案是$\mathcal{A}$的情况,并确定了所有强正则图的参数,对于这些强正则图,除了$\mathcal{A}$的平凡融合之外,广义Hamming方案$H(2,\mathcal{A})$还有额外的融合.
2022-08-04 math.AC math.CO math.RT
On the generalized Hamming weights of certain Reed-Muller-type codes
Beelen和M.仿射码的第$r$广义汉明重量的Datta。利用这个组合公式,我们给出了一个计算一类仿射码的$r$阶广义Hamming重量的简单公式.若$\mathbb{X}$是有限域上的一组投射点,则根据$\mathbb{X}$上相应的投射Reed-Muller型码及其对偶码的基本参数和广义Hamming重量,确定了$\mathbb{X}$上Veronese型码及其对偶码的基本参数和广义Hamming重量.
2019-07-15 cs.IT math.AC math.AG
On the existence of tight relative 2-designs on binary Hamming association schemes
众所周知,在“欧几里德t-设计vs.球形t-设计”和“二进制汉明结合方案中的相对t-设计vs.组合t-设计”之间存在密切的类比。在本文中,我们要证明,在后一种情况下,我们可以在多大程度上发展一个类似的理论,模仿理论在前一个。我们首先证明了权函数在p壳上的紧相对t-设计的每个壳上都是常数,这类Q-多项式结合方案包括Hamming结合方案。在2个同心球(壳)上的欧氏t-设计理论中,已知相干构型的结构是自然附着的。然而,似乎很难在一般情况下证明这一说法。在组合2-设计中的紧2-设计的情况下,存在大量紧2-设计,即,对称2-设计,而对于e不小于2,几乎没有紧的2 e-设计。因此,作为一个出发点,我们集中我们的研究紧相关2-设计的存在性问题,特别是在2壳,二元Hamming结合计划H(n,2)。证明了H(n,2)中2壳上的每一个紧相对2-设计都具有凝聚位形结构。我们确定了所有可能的参数的相干配置连接到这样的紧密相对2-设计,n最多为30。此外,对于它们中的每一个,我们确定是否存在这样一个紧密的相对2-设计或没有,通过构造它们从对称2-设计或Hadamard矩阵,或理论上表明不存在。特别地,我们证明了当n同余于6(mod 8)时,存在这样的紧相关2-设计,其权函数不是常数.这些是具有非恒定重量的第一个例子。
2013-04-21 math.CO
Can the Sierpinski graph be embedded in the Hamming graph?
(广义和扩展的)Sierpinski图S(n,m)和Hamming图具有相同的顶点集(来自集合{0,1,. m-1}。两者的边缘都是(无序的)顶点对。每一组边都由不同的属性定义,因此任何一组边都不包含在另一组边中。我们问是否有一个子图的汉明图同构的谢尔宾斯基图,并表明答案是肯定的。嵌入映射导致许多变化和分歧。其中有一个简单的代数公式的解决方案塔的汉诺难题。
2016-09-21 math.CO
Generalized Hamming weights of projective Reed--Muller-type codes over graphs
设$G$是一个连通图,$\mathbb{X}$是由$G$的关联矩阵的列向量定义的投影点在具有任意特征的域$K$上的集合.本文利用图论不变量确定了集合$\mathbb{X}$上Reed-Muller型码的广义Hamming重量。作为编码理论的一个应用,我们证明了如果$G$是非二部的,且$K$是${\rm char}(K)\neq 2$的有限域,则由$G$的关联矩阵的行生成的线性码的$r$阶广义Hamming重量是$G$的$r$阶弱边二部性.如果${\rm char}(K)=2$或$G$是二部码,我们证明了该码的第$r$个广义Hamming重量是$G$的第$r$个边连通度.
2019-08-16 cs.IT math.AC math.AG
On the quantum chromatic number of Hamming and generalized Hadamard graphs
Nanjing University of Aeronautics and Astronautics(南京航空航天大学);Tsinghua University(清华大学);Shandong University(山东大学)
本文研究了Hamming和广义Hadamard图的量子色数,通过模一正交表示和迹方法确定了精确的色数,并证明了量子色数与经典色数的指数分离。
2026-03-11 math.CO
New Asymptotic Metrics for Relative Generalized Hamming Weight
最近的研究表明,相对广义汉明重量(RGHW)准确地表达了线性斜坡秘密共享方案的安全性。在本文中,我们确定了之前由Zhuang等人在2013年提出的RGHW的渐近度量的真值。然后,我们提出了新的渐近度量有用的研究线性斜坡秘密共享方案的最优性能构造的线性码对。在许多情况下,我们还确定了所提出的指标的真实值。
2014-04-02 cs.IT math.CO math.IT
Optimal codes and arcs for the generalized Hamming weights
Universität Bayreuth(拜罗伊特大学);Institute of Mathematics and Informatics, Bulgarian Academy of Sciences(保加利亚科学院数学与信息学研究所);New Bulgarian University(新保加利亚大学);Sofia University, Faculty of Mathematics and Informatics(索非亚大学数学与信息学院)
本文研究了广义汉明重量的最优码构造,通过几何方法证明了格里斯默界,并确定了低维下的最优二进制和三进制码参数。
2026-01-01 cs.IT math.CO math.IT
Representations of sl(2) in the Boolean lattice, and the Hamming and Johnson schemes
从零平方“zeon代数”开始,正则表示产生sl(2)的布尔格表示。我们详细讨论了布尔格的su(2)内容,给出了n-集的子集生成的代数所携带的不可约表示。找到了组元素,在此上下文中显示出“特殊函数“。给出了相应的莱布尼茨定则和群律。Krawtchouk多项式,Hamming和Johnson方案自然出现。布尔偏序集和阿达玛-西尔维斯特矩阵的结构的应用也被示出。
2011-02-10 math.CO math.RT
Duality of translation association schemes coming from certain actions
平移结合方案是由有限群在满足一定自然条件的有限阿贝尔群上的作用构造的。它还表明,仅仅存在的映射从有限群到自己发送每个元素在他们的群体,其“伴随”需要的自对偶构造的关联计划。文中给出了Hamming格式和半双线性型格式的例子。将这一构造进一步推广到两个有限群作用于同一有限阿贝尔群的结合方案的对偶性。这是一个例子提供了弱汉明计划。
2011-08-24 math.CO
Bootstrap percolation on a generalized Hamming cube \MakeUppercase{\romannumeral 2}
University of Maryland, College Park(马里兰大学帕克分校)
本文扩展Balogh等人2009年的主定理,得到广义汉明立方体Q_{k,n}上阈值为N/2的自举渗流临界概率的一阶和二阶项。
2026-09-15 math.CO math.PR
Hamming sandwiches
本文构造了度 n 的原始结合方案(Hamming 三明治),其自同构数至少为 exp(n^{1/8}),反驳了 Babai 猜想,并修正该猜想以限制非 Schur 原始相干构型的自同构数量。
2022-08-19 math.CO math.GR
Generalized Hamming weights of additive codes and geometric counterparts
Ghent University(根特大学);University of Bayreuth(拜罗伊特大学)
研究加法码的加权哈明重量及几何对应物,确定最大和最小空间数目,给出参数界限和构造。
2026-04-30 cs.IT math.CO math.IT
On relative $t$-designs in polynomial association schemes
由于球形$t$ -设计理论与$Q$ -多项式结合方案中的$t$ -设计理论之间的相似性,我们研究了两种形式的相关$t$ -设计,它们分别对应于$P$ -和/或$Q$ -多项式结合方案中的欧氏$t$ -设计.我们发展的理论的基础上的Terwilliger代数,这是一个非交换的结合半单$\mathbb{C}$ -代数与每个顶点的结合计划。我们计算明确的Fisher型下界的大小相对$t$ -设计,假设某些不可约模块的行为很好。相对的$t$ -设计的两个版本在Hamming格式的情况下是等价的。从这个角度出发,我们建立了Hamming格式的一个新的代数刻画。
2015-09-26 math.CO
Relative t-designs in binary Hamming association scheme H(n,2)
二元Hamming结合方案H(n,2)中的相对t-设计等价于加权正则t-方式平衡设计,即,允许不同大小的块和块上的权函数的某些组合T设计。本文研究了H(n,2)中的相对t-设计,重点讨论了Fisher型不等式和紧相对t-设计的存在性。我们主要考虑两个壳上的相对t-设计。证明了如果两个壳上的相对t-设计的每个壳上的权函数是常数,则每个壳上的子集一定是组合(t-1)-设计。这是一个推广的结果Kageyama谁证明了这一点下较强的假设,即权函数是恒定的整个块集。利用这一点,我们定义了奇数t的紧相对t-设计,并对H(n,2)中紧相对t-设计的可能参数进行了强限制。我们得到了一个新的紧相关t-设计族,这是以前没有注意到的。我们将给出n ≤ 100的这类相对3-设计的可行参数列表,然后讨论这类紧相对3-设计的存在性和不存在性。本文还讨论了H(n,2)中n ≥ 50的两壳紧相关4-设计的可行参数。在这项研究中,我们提出了经典设计理论的主题,如对称2-设计(特别是2-(4u-1,2u-1,u-1)Hadamard设计)和Driessen的结果不存在某些3-设计的连接。我们相信5.2节中的问题1和问题2为研究H(n,2)中的相对t-设计开辟了一条新的途径。最后,我们列出了几个开放的问题,我们的文件。
2015-12-06 math.CO
Extremal orthogonal arrays
University of Memphis(孟菲斯大学);National Defense Academy of Japan(日本防卫大学校)
本文研究极值正交数组的性质,证明其诱导分裂方案,并获得紧正交数组存在性的新条件。
2025-12-29 math.CO
Evaluation codes and their basic parameters
本文的目的是给出评价码的广义Hamming重量的度公式,并给出这些重量的下界。特别地,我们给出了Reed-Muller型码的广义Hamming重量的度公式,确定了超单形上Toric码的最小距离,以及无平方赋值码的第一和第二广义Hamming重量.
2020-05-19 cs.IT math.AC math.AG
Combinatorial characterzations of $T$-designs in the nonbinary Johnson scheme
Aichi University of Education(爱知教育大学)
本文通过扩展Delsarte框架,提出非二元乔纳森方案中T-设计的更广泛组合刻画,并引入(r,s)-设计作为新组合对象,同时导出了其基数下界并构造了实例。
2025-12-26 math.CO
Perfect state transfer in Grover walks on association schemes and distance-regular graphs
本文研究Grover游走中的完美态转移,建立结合方案上完美态转移的充要条件,完整刻画Hamming、Johnson方案及直径2、3和整距离正则图上的完美态转移。
2025-06-18 math.CO quant-ph
Near-factorizations in association schemes
University of Regina(雷吉纳大学);University of Auckland(奥克兰大学)
本文研究结合方案中的 $\lambda$ 重 $(s,t)$ 近因子分解,建立基本性质与参数界,完全刻画 2 类方案,构造多种方案实例,并证明某些方案不存在此类分解。
2026-10-07 math.CO
Generalized minimum distance functions
利用交换代数方法研究域上多项式环中分次理想的广义最小距离函数(gmd函数)和相应的广义足迹函数。齐次多项式组在任意有限射影点集上的解的个数表示为分次理想的次数。如果$\mathbb{X}$是有限域上的一组投射点,$I$是它的消失理想,则证明了$I$的gmd函数和Vasconcelos函数等于相应的$d$度Reed-Muller型码$C_\mathbb{X}(d)$的第$r$广义Hamming重量.证明了$I$的广义足迹函数是$C_\mathbb{X}(d)$的第$r$广义Hamming重量的下界.然后,我们提出了一些应用投影套carnests码。为了将我们的下界应用于代数编码理论,我们给出了一个有趣的整数不等式。然后给出了仿射码的第二广义Hamming重量的一个显式公式和一个组合公式。
2018-10-16 cs.IT math.AC math.AG
A matrix equation for association schemes
{Let ${\Cal X}$是自对偶P-多项式关联方案。则最多有12个对角矩阵$T$,使得$(PT)^3=I$。此外,对这类格式(包括Hamming格式)的经典无限族的所有解进行了分类.
1994-06-29 math.CA math.CO
Bounds on ordered codes and orthogonal arrays
我们得到新的估计的大小的代码和正交表的有序汉明空间(Niederreiter-Rosenbloom-Tsfasman空间)。我们还表明,有序的汉明计划,结合计划,描述组合的空间,给出的特征值的多变量Krawtchouk多项式,并建立他们的一些性质。
2009-07-10 cs.IT math.CO math.IT
The linear programming optimum for packings in classical association schemes
Paderborn University(帕德博恩大学);University of Amsterdam(阿姆斯特丹大学)
本文研究经典关联方案中的d码,利用线性规划方法确定其最优解,推导了t-交集集的上界,改进了极空间生成元的t-交集集的已有结果。
2026-03-27 cs.IT math.CO math.IT
Contributions in Algebraic Graph Theory
Technion — Israel Institute of Technology(以色列理工学院)
研究代数图论中谱方法在图的谱确定及广义汉明图传递性方面的应用,通过多种方法给出完全二部图等谱特征新证,分类广义汉明图传递参数并给出函数闭式,展示谱方法对理解图结构的作用及后续研究方向。
2026-07-21 cs.DM math.CO
Constructions of $t$-designs from weighing matrices and association schemes
Nanyang Technological University(南洋理工大学);National Defense Academy of Japan(日本防卫大学校)
本文提出通过权矩阵和关联方案构造t-设计的方法,展示了利用会议矩阵生成3-设计的可能性,并探讨了满足特定组合限制的矩阵变体,发现部分平衡不完全块设计和正则配对平衡设计的无限族。
2026-04-13 math.CO
Fractional Revival and Association Schemes
如果连续时间量子行走将图中一个顶点的特征向量酉映射为两个顶点的特征向量的叠加,则图中两个顶点之间发生分数复兴。这种现象与量子信息有关,特别是与自旋网络中的纠缠产生有关。研究了图的邻接矩阵属于结合方案的Bose-Mesner代数的图的分数恢复问题。一个具体的重点是平衡分数复苏(这对应于最大纠缠)属于汉明计划的图形的特征。我们的证明利用代数组合学和正交多项式之间的密切联系。
2019-07-10 math.CO quant-ph
Linear Code Conversion in the Merge Regime: General Bounds and Reed-Muller Constructions
Technical University of Denmark(丹麦技术大学);Eindhoven University of Technology(埃因霍温理工大学)
研究任意线性码在合并机制下的标量线性转换,推导基于广义汉明权重的读写成本下界,并针对Reed-Muller码利用Plotkin分解构造显式可转换码,在特定参数下达到写成本下界。
2026-06-29 cs.DM cs.IT math.CO
Generalized star configurations and the Tutte polynomial
从线性码的生成矩阵出发,可以构造出与码的广义Hamming权和基本拟阵强连接的广义星型序列。当代码是MDS时,矩阵是通用的,我们得到通常的星配置。在我们的主要结果中,我们证明了作为射影概形的广义星构形的度由码的Tutte多项式决定。在这个过程中,我们得到了这些计划的定义理想的准素分解的初步结果。另外,我们猜想这些理想具有线性极小自由分解,并证明了这方面的部分结果。
2017-03-21 cs.IT math.AC math.CO
Rational Delsarte designs and Galois fusions of association schemes
University of Canterbury(坎特伯雷大学);Worcester Polytechnic Institute(伍斯特理工学院)
本文研究了具有无理特征值的关联方案中的Delsarte设计,并探讨了Galois群轨道对T-设计与T'-设计关系的影响。
2024-06-11 math.CO math.GR
Perfect codes in weakly metric association schemes
本文结合Lloyd定理与Schwartz-Zippel引理,通过整数划分的渐近枚举,证明了Lee度量、NRT度量、混合Hamming度量和和秩距离中完美码的不存在性,并引入多项式弱度量关联方案的概念。
2026-09-10 cs.IT math.CO math.IT