Maximum $w$-cyclic holely group divisible packings with block size three and applications to optical orthogonal codes
本文研究了块大小为3的$w$ -循环空群可分填充(简称$3$ -HGDPs)的组合构造.对于具有$u\equiv0,1~(\bmod~3)$的任何正整数$u,v,w$,确定$(u,w^v)$类型的最大$w$ -循环$3$ -HGDP的基块的确切数目.该结果用于确定最大三维$(u\times v\times w,3,1)$光正交码中码字的确切数目,其中每个空间平面和每个波长平面至多有一个光脉冲。
2020-06-12 cs.IT math.CO math.IT
Divisible linear rank metric codes
$\mathbb{F}_{q^e}^{m\times n}$上的矩阵的子空间可以自然地嵌入为$\mathbb{F}_q^{em\times en}$中的矩阵的子空间,具有其任何矩阵的秩是$e$的倍数的性质。很自然地会问,是否所有具有这种性质的矩阵的子空间都来自一个更大的域上的矩阵的子空间。在本文中,我们探讨这个问题,这对应于研究可除码的秩度量。我们确定了一些情况下,这个问题成立,并通过构建子空间与此属性不产生一个子空间的矩阵在一个更大的领域来描述反例。
2022-11-16 cs.IT math.CO math.IT
Divisible minimal codes
本文研究极小码的最小长度问题,确定了若干小参数下的精确值并给出完整分类,同时研究了码字重量可被常数整除的极小码,并改进了部分二元线性码的最小距离下界。
2025-06-05 cs.IT math.CO math.IT
On projective $q^r$-divisible codes
$\mathbb{F}_q$上的线性码称为$Δ$ -可除码,如果它的码字的所有权都能被$Δ$整除.特别地,$q^r$ -可分投射线性码,其中$r$是某个整数,出现在$\mathbb{F}_q^v$的子空间集合的许多应用中。部分价差基数的上界就是一个例子。本文综述了关于投射$q^r$ -可除线性码的可能长度的已知结果。
2019-12-20 math.CO
Some restrictions on the weight enumerators of near-extremal ternary self-dual codes and quaternary Hermitian self-dual codes
给出了长度可被$12$整除的三元近极值自对偶码和长度可被$6$整除的四元近极值Hermitian自对偶码的重量计数器的限制条件.我们考虑的重量计数器,有一个三元近极值自对偶码的长度$12m$为$m =3,4,5,6$。此外,我们考虑的重量计数器,有一个四元近极值厄米自对偶码的长度$6m$的$m =4,5,6$。
2022-12-02 cs.IT math.CO math.IT
Projective divisible binary codes
对于哪些正整数$n,k,r$,存在$\mathbb{F}_q$上的线性$[n,k]$码$C$,其中所有码字权重都可被$q^r$整除,并且使得$C$的生成矩阵的列是投影不同的?研究这个问题的动机来自于部分扩展的理论,或者具有最高可能的最小距离的子空间码,因为在$\operatorname{PG}(v-1,\mathbb{F}_q)$中的$r$ -平坦部分扩展的孔的集合对应于具有$k\leq v$的$q^r$ -可除码。在本文中,我们提供了一个介绍这个问题,并报告新的结果$q=2$。
2017-03-24 math.CO
The homotopy type of the independence complex of graphs with no induced cycles of length divisible by $3$
我们证明了Engström的猜想,没有诱导圈长度可被$3$整除的图的独立复形是可收缩的或同伦等价于一个球。我们的结果加强了Zhang和Wu的一个结果,验证了Kalai和Meshulam的一个猜想,即这样的图的独立复形的总贝蒂数至多为$1$ . Chudnovsky、Scott、Seymour和Spirkl证明了一个较弱的猜想,他们证明了在这样的图中,偶数大小的独立集的个数减去奇数大小的独立集的个数的值为$0$、$1$或$-1$。
2022-03-08 math.AT math.CO
Divisible subdivisions
本文证明了:对每个最大度至多为$3$的图$H$和对每个正整数$q$,存在有限的$f=f(H,q)$,使得每个$K_f$ -子图包含$H$的一个细分,其中每条边都被一条长度能被$q$整除的路所代替.对于循环的情况下,我们表明,对于$f=O(q \log q)$的每一个$K_f$ -小包含一个周期的长度可分的$q$,并观察到,这解决了最近的问题弗里德曼和第二作者的循环(弱)扩展图。
2021-06-29 math.CO
Classification of $Δ$-divisible linear codes spanned by codewords of weight $Δ$
本文分类了由重量为 $Δ$ 的码字张成的 $q$ 元 $Δ$-可分线性码,以 simplex 码等为构建块,推广了 Pless 和 Sloane 的结果,并为 Liu 关于射影情形下二元 $Δ$-可分码的定理提供了替代证明。
2023-02-15 math.CO
Distributions of Hook Lengths Divisible by Two or Three
对于固定的$t = 2$或$3$,我们研究了$\{Y_t(n)\}$的统计特性,$\{Y_t(n)\}$是对应于$n$的分区之间可被$t$整除的钩长度的数量的随机变量序列。我们表征的支持$Y_t(n)$,并显示,按照经验观察,支持是消失的大$n$小。此外,我们还证明了$Y_2(n)$和$Y_3(n)$的质量函数的非零值近似连续函数。最后,我们证明,虽然质量函数未能收敛,累积分布函数的$\{Y_2(n)\}$和$\{Y_3(n)\}$逐点收敛到移位伽玛分布,完成了表征发起的格里芬-小野-蔡$t \geq 4$。
2022-11-11 math.CO math.NT math.PR
A generalization of the cylinder conjecture for divisible codes
本文将三维仿射空间中点集上的圆柱猜想推广到$\mathbb{F}_q$上的可除线性码及其分类的更一般的框架。通过混合的线性规划,组合技术和计算机枚举,我们调查这些代码的结构特性。这样,我们可以证明一个简化定理的推广的圆柱猜想,显示一些情况下,它不成立,并证明其有效性的小值的$q$。特别地,我们修正了$q = 5$原圆柱猜想的一个有缺陷的证明,并给出了$q = 7$的第一个证明.
2020-11-05 math.CO
Semi-cyclic holey group divisible designs with block size three and applications to sampling designs and optical orthogonal codes
研究了(n,m^t)型半循环Holey群可分设计的存在性问题,其中(n,m ^t)型3-SCHGDD表示为区组长度为3.当t是奇数且n \neq 8或t是双偶数且t \neq 8时,存在性问题完全解决;当t是单偶数时,得到许多无穷族。本文还讨论了我们的结果在二维平衡抽样方案和最优二维光正交码中的应用。
2014-10-22 math.CO
Divisible Arm Lengths, Crystal Reflections, and Enumeration of Newly Found Decomposition Columns
Michigan Technological University(密歇根理工大学);Okinawa Institute of Science and Technology(冲绳科学技术大学院大学)
本文研究并枚举了满足特定钩长可除条件的划分,证明了晶体反射保持d-平衡性质,并给出了e-正则划分在块中的计数公式。
2026-06-29 math.CO
Determination of sizes of optimal three-dimensional optical orthogonal codes of weight three with the AM-OPP restriction
本文通过相应的设计,进一步研究了每个波长/时间平面至多一个光脉冲的三维$(u\times v\times w,k,1)$光正交码(简称AM-$3$-D $(u\times v\times w,k,1)$ -OOCs)的构造.引入了一些新的辅助设计,如不完全多孔群可分设计和不完全群可分填充,从而给出了新的构造。结果,对于任何正整数$v,w$和$u\geq3$,最终确定最佳AM-$3$-D $(u\times v\times w,3,1)$ -OOC的码字的确切数目。
2016-01-23 cs.IT math.CO math.IT
Divisibility of Trace Codes
School of Cyber Science and Technology, Shandong University(山东大学网络空间安全学院);School of Mathematical Sciences, Zhejiang University(浙江大学数学科学学院)
本文研究了迹码的可除性问题,提出了一种系统的方法来确定相关迹码的p-adic估值,扩展了Ward的经典可除性准则,并应用于证明阿贝尔码的可除性结果以及确定Artin-Schreier型方程解数的p-adic估值下界。
2026-09-03 cs.IT math.CO math.IT
Kneser's theorem for codes and $\ell$-divisible set families
本文利用加性组合中 Kneser 定理的编码理论类比,将 $k=\ell=2$ 时的集族基数上界推广至任意素数 $p$ 及一般 $\ell$ 值,并改进了此前关于 $k$-元 $\ell$-可分集族上界及其极值结构的研究结果。
2025-04-27 math.CO
Cycles of a given length in tournaments
研究了竞赛图中给定长度的有向圈的最大个数的渐近性质:设$c(\ell)$为当$n$趋于无穷大时,$n$ -顶点竞赛图中长度为$\ell$的圈的最大个数与随机$n$ -顶点竞赛图中长度为$\ell$的圈的期望个数之比的极限.众所周知,$c(3)=1$和$c(4)=4/3$。证明了$c(\ell)=1$当且仅当$\ell$不能被4整除,从而解决了Bartley和Day的一个猜想.如果$\ell$可被4整除,我们证明了$1+2\cdot\left(2/π\right)^{\ell}\le c(\ell)\le 1+\left(2/π+o(1)\right)^{\ell}$,并确定了值$c(\ell)$正好为$\ell = 8$。我们也给出了完整的描述的渐近结构的竞赛的最大数量的周期长度$\ell$时,$\ell$是不可分的四个或$\ell\in\{4,8\}$。
2022-07-22 math.CO
Proof of the Kalai-Meshulam conjecture
设$G$是一个图,$f_G$是$(-1)^{|A|}$在所有稳定集$A$上的和.如果$G$是长度可被3整除的循环,则为$f_G= \pm 2$。出于拓扑考虑,G. Kalai和R. Meshulam猜想:如果图$G$的诱导圈的长度都不能被3整除,则$|f_G|\le 1$ .我们证明了这个猜想。
2018-09-28 math.CO
Cycles Of Given Length In Oriented Graphs
本文证明了对每个\ell \geq 4,每个具有δ^+(G),δ^-(G)\geq \lfloor |G| /3 \rfloor +1的充分大定向图G包含一个\ell -圈.这对于所有不能被3整除的\ell \geq 4是最好的。令人惊讶的是,对于\ell的某些其他值,\ell -循环由弱得多的最小度条件强制。提出并讨论了一个关于在定向图中形成\ell -圈(其中\ell \geq 4可被3整除)的精确最小度的猜想.我们也给出了我们的结果的泛圈性的应用,并考虑一般有向图中的\ell -圈。
2009-08-13 math.CO
Optimal Ternary Constant-Composition Codes with Weight Four and Distance Six
Chee,Ge和Ling在四种情况下确定了重量为3的最优常复合码的码长。群可分码在它们的构造中起着重要的作用。本文研究了汉明重量为4、最小距离为6的最优三元常数复合码的构造问题。这个问题是解决了一个小数目的长度待定。先前已知的结果是那些代码长度不大于10的结果。
2014-10-02 cs.IT math.CO math.IT
Computer classification of linear codes based on lattice point enumeration and integer linear programming
针对有限域上受限权重集线性码的分类问题,提出基于格点枚举和整数线性规划的算法框架,给出射影双权重码等三类码的新枚举及不存在性结果。
2024-03-26 cs.IT math.CO math.IT
A bijection between necklaces and multisets with divisible subset sum
该研究证明了互质的$q$与$n$时,长度为$n$且颜色数不超过$q$的项链和整数模$n$且子集和可被$n$整除、元素重数严格小于$q$的多重集基数相同,并在$q$为素数幂时构造双射,还回答了Richard Stanley提出的双射问题。
2019-05-01 math.CO
Some hypersurfaces over finite fields, minimal codes and secret sharing schemes
线性纠错码可用于构造秘密共享方案;然而,一般来说,发现这些秘密共享方案的访问结构,特别是,确定有效的访问结构是困难的。在这里,我们研究有限域上的某些代数超曲面的性质,其与任何超平面的交集数只取几个值,这些品种产生$q$ -可分线性码与最多$5$重量。此外,对于$q$奇数,这些代码原来是最小的,我们刻画了访问结构的秘密共享计划的基础上,其对偶码。事实上,这样得到的秘密共享方案是民主的,即每个参与者属于相同数量的最小访问集,并且可以很容易地描述。
2022-06-05 cs.IT math.CO math.IT
On the Residue Codes of Extremal Type II Z4-Codes of Lengths 32 and 40
在本文中,我们确定了长度为32和40的极值II型Z4-码的剩余码的维数。我们证明了每一个长度为32的二进制双偶自对偶码都可以实现为某些极值II型Z4码的剩余码。它还表明,有一个唯一的极值II型Z4码的长度为32,其剩余码具有最小的尺寸6等价。结果,构造了许多新的长度为32和40的极值II型Z4-码。
2011-04-20 cs.IT math.CO math.IT
Extremal Type II $\mathbb{Z}_4$-codes constructed from binary doubly even self-dual codes of length $40$
本文证明了长度为$40$的二元双偶自对偶码都可以实现为某些极值II型$\mathbb{Z}_4$ -码的剩余码。因此,它表明,至少有$94356$不等价的极值II型$\mathbb{Z}_4$ -码的长度$40$。
2017-06-10 cs.IT math.CO math.IT
The lengths of projective triply-even binary codes
证明了不存在长度为$59$的二元投射三偶码。这解决了投射三偶-偶二进制码的最后一个开长度。因此,对于长度$15$、$16$、$30$、$31$、$32$、$45$和$\ge 60$,精确地存在射影三偶二进制码。
2018-12-14 cs.IT math.CO math.IT
Classification of ternary maximal self-orthogonal codes of length 25
Shizuoka University(静冈大学);Tohoku University(东北大学)
本文对长度为25的三元最大自正交码进行了完整分类,扩展了此前长度至24的分类结果。
2026-05-13 cs.IT math.CO math.IT
On triply even binary codes
三重偶码是二进制线性码,其中每个码字的权重可被8整除。本文证明了两个长度为m_1和m_2的双偶码如何组合成一个长度为m_1+m_2的三偶码,并证明了每一个长度为48的最大三偶码都可以由两个长度为24的双偶码以某种方式组合而成。利用这个结果,我们证明了在等价条件下,长度为48的最大三重偶码正好有10个。
2011-08-03 math.CO
Classification of self-dual codes of length 36
本文给出了长度为36的二元自对偶码的一个完全分类。
2012-03-22 cs.IT math.CO math.IT
New extremal binary self-dual codes of lengths 64 and 66 from bicubic planar graphs
本文研究了连通三次平面二部图及其相关的二元自对偶码。利用这些图的面-点关联矩阵得到了长度为16的二元自对偶码。通过考虑它们到环R_2的提升,构造了新的长度为64的极值二元自对偶码作为Gray象。更准确地说,我们构造了15个长度为64的新代码。此外,通过对二进制码进行构造,得到了10个长度为66的新码。这些重量枚举码构造的第一次在文献中。将结果制成表格。
2016-04-02 cs.IT math.CO math.IT
On the maximum size of variable-length non-overlapping codes
本文通过建立变长与定长非重叠码的联系,证明长度至多 n 的 q 元变长非重叠码规模以 C(n,q) 为上界,并给出码字平均长度下界及渐近结果。
2024-02-29 cs.IT math.CO math.IT
A complete classification of doubly even self-dual codes of length 40
给出了长度为40的二元双偶自对偶码的一个完全分类。作为结果,还给出了长度为38的二元极值自对偶码的分类。
2012-11-12 cs.IT math.CO math.IT
Classification of quaternary Hermitian self-dual codes of length 20
给出了长度为20的四元厄米特自对偶码的一种分类。利用这一分类,还给出了长度为22的极值四元厄米特自对偶码的分类。
2010-12-04 cs.IT math.CO math.IT
Ternary near-extremal self-dual codes of lengths $36$, $48$ and $60$
本文针对长度36、48和60构造了具有新重量计数器的三元近极值自对偶码,填补了该类码此前未知存在的空白。
2025-07-03 cs.IT math.CO math.IT
On the Classification of All Self-Dual Additive Codes over GF(4) of Length up to 12
我们考虑GF(4)上关于厄米迹内积自对偶的加法码。这样的代码具有众所周知的量子代码的解释,并且对应于各向同性系统。它还表明,这些代码可以表示为图,这两个代码是等价的,当且仅当相应的图是等价的局部互补和图同构。我们使用这些事实来分类所有长度为12的代码,而以前只有所有长度为9的代码是已知的。我们还分类所有极值类型II码的长度为14。最后,我们发现具有平凡自同构群的最小类型I和类型II码的长度分别为9和12。
2006-02-17 cs.IT math.CO math.IT
On extremal double circulant self-dual codes of lengths $90$-$96$
已知长度达$88$的极值双循环自对偶码的分类。给出了长度为$90,92,94$和$96$的极值双循环自对偶码的分类.我们还对参数为$[90,45,14]$和$[96,48,16]$的双循环自对偶码进行了分类。此外,我们还证明了双循环自对偶$[90,45,14]$码不存在极值自对偶近邻,双循环自对偶$[96,45,16]$码不存在最小权值至少为$18$的自对偶近邻.
2017-03-21 cs.IT math.CO math.IT
On the ratio of prefix codes to all uniquely decodable codes with a given length distribution
本文研究了长度分布为$L$的$n$-字母表上前缀码与所有唯一可解码码之比$ρ_{n,L}$。对于任意整数$n\geq 2$和$m\geq 1$,我们构造了$\inf_Lρ_{n,L}$的下界和上界,即所有长度为$m$的序列$L$的下确界,其中具有长度分布的唯一可解码码集$L$是非空的.因此,我们得到这个下确界总是大于零。此外,对于每个$m\geq 1$,当为$n\to\infty$时,它趋于1,对于每个$n\geq 2$,当为$m\to\infty$时,它趋于0。在$m=2$的情况下,我们也得到了这个下确界的精确值。
2018-04-07 cs.IT math.CO math.IT
Properties of perfect transitive binary codes of length 15 and extended perfect transitive binary codes of length 16
给出了长度为15的完全传递二元码和长度为16的扩展的完全传递二元码的一些性质,以供参考。
2012-10-27 cs.DM cs.IT math.CO
An Analogue of the Erdős-Ginzburg-Ziv Theorem over $\mathbb Z$
设$\mathcal S$是整数的多重集合。我们说$\mathcal S$是一个$\textit{zero-sum sequence}$,如果它的元素之和是0。研究了零和序列的元素位于区间$[-k,k]$中,使得长度为$t$的子序列都是零和序列.考虑到这些限制,Augspurger,Minter,Shoukry,Sissokho,Voss证明了存在任意长的$t$ -避免,$k$ -有界零和序列,除非$t$可被$\mathrm{LCM}(2,3,4,\dots,2k-1)$整除。我们证实了这些作者的一个猜想,$k$和$t$,使这个整除条件成立,每一个零和序列的长度至少$t+k^2-k$包含一个零和子序列的长度$t$,这是最小的长度,这个属性。
2018-08-23 math.CO math.NT
A Complete Classification of Ternary Self-Dual Codes of Length 24
三进制自对偶码的分类长度可达20。在长度为24时,已知只有极值自对偶码的分类。本文利用24维奇幺模格的分类方法,给出了长度为24的三进制自对偶码的一个完全分类。
2008-04-04 math.CO
The support designs of the triply even codes of length 48
在本文中,我们提出了代码的例子,其所有的重量类支持1-设计,与双,其类包括两个支持2-设计。我们可以在Betsumiya和Munemasa分类的长度为48的三重偶二进制码中找到这些例子。
2020-02-26 math.CO
Note on the Type II codes of length $24$
本文给出了长度为$24$的自对偶码和双偶码(简称II型码)的重量计数子的一种特殊表示.因此,我们提出了一些同余关系之间的重量枚举。
2023-03-14 math.CO math.NT
Symmetry Implies Isomorphism for Certain Maximum Length Circuit Codes
Douglas的一个经典结果是,对于奇数扩展$k$和维数$d=\frac{1}{2}(3k+3)$,所有最大长度的$(d,k)$电路码是同构的.利用Byrnes的一个结果,我们推广了Douglas定理,证明了对于$k$甚至$\ge 4$和$d=\frac{1}{2}(3k+4)$,所有最大长度对称$(d,k)$电路码都是同构的.
2021-01-03 cs.DM math.CO
The Maximum Length of Circuit Codes With Long Bit Runs and a New Characterization Theorem
我们研究电路码与长位运行(序列的不同的转变),并推导出一个公式的最大长度为一个无限类的对称电路码与长位运行。这个公式也导致在一个无限类的电路码的对称性或位游程长度没有限制的最大长度的改进的下界。基于Deimer定理,给出了扩展$k$电路码的一个新的刻画.
2018-10-30 cs.DM math.CO
The Maximum Length and Isomorphism of Circuit Codes with Long Bit Runs
最近,Byrnes提出了一个具有长比特游程和奇数扩展的对称电路码的最大长度的公式。在这里,我们表明,该公式也是有效的,当蔓延是均匀的。我们还建立了所有的最大长度的对称电路码与长的位运行同构的无限和非平凡的家庭的电路码,道格拉斯以前的结果进行了推广。
2020-08-22 cs.DM math.CO