Characterizing subgroup perfect codes by 2-subgroups
图$Γ$中的完美码是$V(Γ)$的子集$C$,使得$C$中没有两个顶点是相邻的,并且$V(Γ)\setminus C$中的每个顶点都恰好与$C$中的一个顶点相邻。设$G$是有限群,$C$是$G$的子集.如果存在$G$的Cayley图,且该图承认$C$为$G$的完美码,则称$C$为$G$的完美码.证明了$G$的子群$H$是$G$的完美码当且仅当$H$的Sylow $2$ -子群是$G$的完美码.这一结果为将一般群的子群完全码的研究简化为$2$ -群的子群完全码的研究提供了一条途径。作为应用,给出了特殊特殊线性群$\mathrm{PSL}(2,q)$的子群完美码的一个判定准则。
2022-11-06 math.CO
Circulant graphs with valency up to 4 that admit perfect state transfer in Grover walks
本文完全刻画了度不超过4的循环图中Grover游走具有完美态转移的图,发现度为3的图均不具备,度为4的图仅存在于两个无限族中,并利用图的对称性与特征值及分圆域整数环结果推导了必要条件。
2024-11-07 math.CO quant-ph
Classification of perfect and total perfect codes in generalized Petersen graphs
School of Mathematics and Statistics Lanzhou University(兰州大学数学与统计学院);Chongqing Normal University(重庆师范大学)
研究了广义彼得森图中完美码和全完美码的分类问题,通过分析图的结构特征,确定了这两种码的分类标准和性质。
2026-03-21 math.CO
Generalized Cayley graphs and perfect code
该研究将以往关于 Cayley 图及 Cayley 和图中完美码的关注扩展到广义 Cayley 图,探讨其中完美码的存在与性质。
2024-01-20 math.CO
On the non-existence of extended perfect codes and some perfect colorings
本文给出了Hamming图$H(n,q)$中存在完美$k$ -染色($k$ -均匀划分)的必要条件,其中$q=2,3,4$和Doob图$D(m,n)$ .作为应用,我们证明了扩展完美码在$H(n,q)$(其中$q=3,4$,$n>q+2$)和$D(m,n)$(其中$2m+n>6$)中的不存在性.
2020-08-30 math.CO
Subgroup perfect codes in Cayley graphs
设$Γ$是一个顶点集为$V(Γ)$的图.如果$V(Γ)$的子集$C$是$Γ$的独立集,并且$V(Γ)\setminus C$中的每个顶点都恰好与$C$中的一个顶点相邻,则称$Γ$中的$C$为完美码.若存在$G$的Cayley图,且该图允许$C$为完美码,则称群$G$的子集$C$为$G$的完美码.一个群$G$称为码完美的,如果$G$的每个真子群都是$G$的完美码。本文证明了一个群是码完美的当且仅当它没有$4$阶元素。证明了阿贝尔群$G$的真子群$H$是$G$的完全码当且仅当$H$的Sylow $2$ -子群是$G$的Sylow $2$ -子群的完全码.这将确定阿贝尔群的给定子群何时是阿贝尔$2$ -群的完美码的问题减少到阿贝尔群的情况。最后,我们确定了任意广义四元数群中的所有子群完美码。
2020-07-16 math.CO
Characterization of subgroup perfect codes in Cayley graphs
图$Γ$的顶点集的子集$C$称为$Γ$中的完美码,如果$Γ$的每个顶点到$C$的恰好一个顶点的距离不超过$1$.群$G$的子集$C$称为$G$的完美码,如果$C$是$G$的某个Cayley图中的完美码.本文给出了有限群$G$的子群$H$是$G$的完美码的充必要条件.在此基础上,我们确定了没有非平凡子群的有限群为完全码,回答了Ma,Walls,Wang和Zhou提出的一个问题.
2019-11-16 math.CO
Perfect single error-correcting codes in the Johnson Scheme
Delsarte在1973年证明了Johnson方案中不存在非平凡的完美码。Etzion和Schwartz最近证明了对于大k,完美码必须是k-正则的,并利用这一点证明了当n <= 50000时,不存在纠正J(n,w)中单个错误的完美码。本文证明了当n ≤ 2^250时,不存在完美的单纠错码.
2006-07-05 math.CO
Some results on perfect codes in Cayley sum graphs
本文研究凯莱和图中的完美码问题,给出了有限群正规子群成为子群完美码的充要条件。
2025-05-06 math.CO
Perfect codes in Cayley graphs
给定一个图$Γ$,如果$V(Γ)$的每个顶点到$C$中的恰好一个顶点的距离不超过1,则称$Γ$的子集$C$为$Γ$中的完美码;如果$Γ$的每个顶点与$C$中的恰好一个顶点相邻,则称$Γ$的子集$C$为$Γ$中的完全码。本文主要研究Cayley图中的完全码和全完全码,重点讨论了以下问题:给定群的子群在Cayley图中何时是(全)完全码;以及如何利用基群的自同构从已知的Cayley图构造新的(全)完全码.我们证明了围绕这些问题的几个结果。
2017-10-30 math.CO
Perfect codes in vertex-transitive graphs
给定图$Γ$,$Γ$中的完美码是$Γ$的顶点的独立集$C$,使得$C$之外的每个顶点都与$C$中的唯一顶点相邻,并且$Γ$中的完全完美码是$Γ$的顶点的集合$C$,使得$Γ$的每个顶点都与$C$中的唯一顶点相邻。为了研究点传递图中的(全)完美码,我们将\cite{HXZ18}中引入的有限群的子群(全)完美码的概念推广如下:给定有限群$G$和$G$的子群$H$,含有$H$的$G$的亚组$A$称为亚组(总)如果存在陪集图$Cos(G,H,U)$,使得由$A$中的$H$的左陪集组成的集合是$Cos(G,H,U)$中的(全)完美码,则为$(G,H)$对的完美码。给出了$G$的包含$H$的子群$A$是群对$(G,H)$的(全)完美码的一个充要条件,推广了群的子群(全)完美码的一些已知结果.我们还构造了$(G,H)$的子群完美码的一些例子,并提出了一些有待进一步研究的问题。
2021-12-12 math.CO
A Note on Subgroup Perfect Codes in Cayley Graphs
本文给出有限群子群为完美码的充要条件,并据此确定超特殊2-群及西罗2-子群为超特殊的有限群的所有子群完美码。
2025-02-10 math.CO
Closed Expressions for the Weight Distributions of Codes Associated with Perfect Codes
Technion — Israel Institute of Technology(以色列理工学院);Sobolev Institute of Mathematics(索博列夫数学研究所);Anhui University(安徽大学)
本文研究了五种相关结构的权重分布,提供了完整的闭式表达,无需复杂工具。
2026-05-12 math.CO
Perfect codes in quartic Cayley graphs of generalized dihedral groups
本文分类了广义二面体群上存在完美码的所有连通四次Cayley图,并确定了其中的所有完美码。
2025-05-29 math.CO
Perfect codes in circulant graphs
图$Γ= (V, E)$中的完美码是$V$的子集$C$,$C$是一个独立的集合,使得$V \setminus C$中的每个顶点恰好与$C$中的一个顶点相邻。$Γ$中的完全码是$V$的子集$C$,使得$V$的每个顶点恰好与$C$中的一个顶点相邻。汉明图$H(n, q)$中的完美码与经典情形下长度为$n$的$q$ -元完美1-码一致.本文给出了度为$p-1$的循环图存在完美码的一个充要条件,其中$p$是奇素数。我们还得到了阶为$n$,度为$p^l-1$的循环图有完美码的一个充要条件,其中$p$是素数,$p^l$是$p$除$n$的最大幂.对于完全完美码也得到了类似的结果。
2017-03-25 math.CO
Perfect codes in quintic Cayley graphs on abelian groups
本文定义了图中的完美码,并分类了阿贝尔群上所有存在完美码的连通五次凯莱图,同时完全确定了此类图的所有完美码。
2024-06-02 math.CO
Distance-regular graphs admitting a perfect $1$-code
本文研究了距离正则图中哪一个图有完美$1$ -码的问题。在其他结果中,我们刻画了距离正则线图,承认一个完美的$1$ -代码。此外,我们还刻画了所有已知的距离正则图,其最多的$4$的小价,距离正则图,其已知的假定的交叉阵列的价$5$,和所有的距离正则图周长$3$和价$6$或$7$,允许一个完美的$1$ -码。
2023-01-16 math.CO
On the number of nonequivalent propelinear extended perfect codes
本文证明了存在指数个数的长度增长到无穷大的非等价推广线性扩展完美二元码。具体地说,证明了Potapov所发现的所有可迁扩展完美二元码都是准线性的。所有这些码都具有小的秩,其比相同长度的扩展汉明码的秩多一个。我们调查这些代码的性质,并表明,他们中的任何一个有一个规范化的propelinear表示。
2013-03-20 math.CO
On Cube Tilings of Tori and Classification of Perfect Codes in the Maximum Metric
我们描述了n维q元环面的奇长立方镶嵌,其中包括R^n的q周期整数格镶嵌。在编码理论的语言中,这些平铺对应于关于最大度量的完美码。一个完整的表征的二维分蘖,并在线性的情况下,一般矩阵,同构和同构类的描述。导出了几种由较小维数的码或通孔截面的码构造完美码的方法。本文引入了一种特殊类型的矩阵(完美矩阵),它对应于任意维线性完美码的生成矩阵。对于最大完美码,参数化得到允许描述同构类这样的代码。我们还探讨了什么样的同构类的阿贝尔群可以表示的q元n维完美码的基数N。
2016-01-14 math.CO
Transitive nonpropelinear perfect codes
如果一个码的自同构群(等距群)作用于它的码字上是传递的,则称该码是传递的。如果有一个子群的自同构群定期作用在代码,代码被称为propelinear。利用Magma软件包证明了在\cite{ost}的长度为15的传递完美码的201个等价类中存在唯一的非线性码.我们解决了任意容许长度$n$,$n\geq 15$的传递非线性完美码的存在性问题.证明了对于任意容许长度的$n$,$n\geq 255$,至少存在5个两两不等价的这类码.
2014-11-11 math.CO
On the number of 1-perfect binary codes: a lower bound
本文构造了一类1-完美二进制码,给出了这类码个数的一个新的下界。我们猜想这个下界是渐近紧的。
2009-09-25 math.CO
Which maximal subgroups are perfect codes?
该研究围绕群的极大子群能否成为完全码的问题展开,通过子群的“局部”补集刻画子群完全码,系统探究群的极大子群作为完全码的判定条件。
2025-07-31 math.CO
Perfect codes in Cayley graphs of abelian groups
School of Mathematics and Statistics, University of St Andrews(圣安德鲁斯大学数学与统计学院);School of Mathematics and Statistics, The University of Melbourne(墨尔本大学数学与统计学院)
本文研究了阿贝尔群的柯西图中的完美码和全完美码,证明了若干相关结果。
2026-05-17 math.CO
On subgroup perfect codes in Cayley graphs
图$Γ= (V, E)$中的完美码是$V$的子集$C$,使得$C$中没有两个顶点是相邻的,并且$V \setminus C$中的每个顶点都恰好与$C$中的一个顶点相邻。若存在$G$的Cayley图,且该图允许$H$为完美码,则称群$G$的子群$H$为$G$的子群完美码.等价地,$H$是$G$的子群完全码,如果存在包含单位元的$G$的逆闭子集$A$,使得$(A, H)$是$G$的平铺,在这个意义上,$G$的每个元素可以唯一地表示为$A$的元素和$H$的元素的乘积。本文得到了有限群的子群完美码的若干结果,包括有限群的子群是子群完美码的几个充要条件,子群完美码研究中涉及$2$ -子群的几个结果,亚交换群、广义二面体群、幂零群和$2$ -群的子群完美码的几个结果.
2021-02-20 math.CO
Perfect codes in 2-valent Cayley digraphs on abelian groups
研究阿贝尔群上强连通2价Cayley有向图的完美码问题,完成图的分类并完全确定其所有完美码。
2024-06-17 math.CO
Nonexistence of perfect $2$-error-correcting Lee codes in certain dimensions
Golomb-Welch猜想指出,对于$n \ge 3$和$e \ge 2$,在$\mathbb{Z}^n$中不存在完美的$e$ -纠错码。本文证明了对于一类期望为无穷大的$n$,不存在完美$2$ -纠错码.这一结果进一步证实了Golomb-Welch猜想。
2017-05-31 math.CO
Perfect codes in Cayley sum graphs
图$Γ$的顶点集的一个子集$C$称为$Γ$的完美码,如果$Γ$的每个顶点到$C$中恰好一个顶点的距离不超过1.设$A$是有限阿贝尔群,$T$是$A$的无平方子集. $A$关于连通集$T$的Cayley和图是以$A$为顶点集的单图,且只要$x+y\in T$,两个顶点$x$和$y$相邻. $A$的一个子群称为$A$的子群完美码,如果该子群是$A$的某个Cayley和图的完美码.本文给出了$A$的子集是$A$的Cayley和图的完美码的充要条件.我们还刻画了$A$的所有子群完美码.
2020-08-13 math.CO
Perfect codes in circulant graphs of degree $p^l-1$
本文研究度为 $p^l-1$ 的循环图中的完美码,给出其存在的充要条件、完整构造及完美码数量下界,推广了 $l=1$ 的结果。
2024-03-04 math.CO
Perfect domination in regular grid graphs
我们证明了在$\R^2$的整数格图$Λ$中存在无数个并行全完美码。相比之下,只有一个1-完美的代码在$Λ$和一个完全完美的代码在$Λ$限制到完全完美的代码的矩形网格图(产生一个不对称的,彭罗斯,平铺的平面)。我们刻画了$C_m\times C_n$的所有圈积与并行全完美码,以及$Λ$和$C_m\times C_n$的$d$ -完美和全完美码划分,前者以生成集$\{1,2d^2\}$为$\Z_{2d^2+2d+1}$的无向Cayley图作为商图.对于$r>1$,在$\R^r$的整数格和$r$圈的乘积中给出了1-完全码的推广,其中分块商图$K_{2r+1}$被看作是$\Z_{2r+1}$与生成元集$\{1,...,r\}$的无向Cayley图.
2010-06-11 math.CO
Perfect codes from PGL(2,5) in Star graphs
星图$S_n$是对称群$Sym_n$的Cayley图,其生成集为$\{(1\mbox{ }i): 2\leq i\leq n \}$。Arumugam和Kala证明了对于任何$n, n\geq 3$,$\{π\in Sym_n: π(1)=1\}$都是$S_n$中的完美码。本文证明了对任意$n, n\geq 6$,星图$S_n$包含一个完美码,它是$PGL(2,5)$嵌入$Sym_6$的陪集的并集.
2019-12-20 math.CO
Almost perfect linear Lee codes of packing radius 2 only exist for small dimensions
Golomb和Welch早在半个世纪以前就指出,对于$r\geq2$和$n\geq 3$,在$\mathbb{Z}^{n}$中不存在填充半径为$r$的完美Lee码$C$。最近,Leung和第二作者用$r=2$证明了线性Lee码的这个猜想。一个自然的问题是,是否有可能将第二好的分类,即,填充半径为$2$的几乎完全线性Lee码。我们证明了,如果这样的代码存在于$\mathbb{Z}^n$,那么$n$必须是$1,2, 11, 29, 47, 56, 67, 79, 104, 121, 134$或$191$。
2022-10-10 math.CO
On non-normal subgroup perfect codes
设$X = (V,E)$是一个图。一个子集$C \subseteq V(X)$是$X$的一个\emph{perfect code},如果$C$是$X$的一个斜团,并且具有$V(X)\setminus C$中的任何顶点都恰好与$C$中的一个顶点相邻的性质。给定一个有限群$G$,其单位元为$e$和$H\leq G$,若存在一个逆闭子集$S \subseteq G\setminus \{e\}$,使得$H$是$G$的Cayley图$\operatorname{Cay}(G,S)$的一个完美码,则$H$是$G$的一个\emph{subgroup perfect code},其连通集为$S$ .本文给出了一个有限群$G$的无限族,它允许一个非正规子群完美码$H$,使得对于所有的$h \in H$,存在$ g\in G$,它具有$g^2\in H$但不具有$(gh)^2 \neq e$,从而回答了Wang,Xia,and Zhou在[Perfect sets in Cayley graphs. { \it arXiv预印本} arXiv:2006.05100,2020]。
2021-09-14 math.CO
On subgroup perfect codes in vertex-transitive graphs
本文在顶点传递图框架下研究子群完全码,给出配对子群完全码的刻画、群完全码的新充要条件,构造反例回应已有问题,并开启对称群极大子群完全码的研究。
2025-01-14 math.CO
Perfect codes in generalized Fibonacci cubes
维度$n$的{ \em Fibonacci cube},记为$Γ\_n$,是由没有连续1的顶点诱导的$n$ -cube $Q\_n$的子图。在2016年的一篇文章中,Ashrafi和他的合著者证明了$n\geq 4$在$Γ\_n$中不存在完美码。作为一个公开问题,作者建议在Fibonacci立方体的推广中考虑完美码的存在性。最直接的推广是由没有$1^s$作为子串的字符串诱导的子图族$Γ\_n(1^s)$,其中$s\geq 2$是给定的整数。证明了$Γ\_n(1^s)$中对$n=2^p-1$和$s \geq 3.2^{p-2}$对任意整数$p\geq 2$存在完美码.
2018-01-12 math.CO
Generalized perfect difference families and their application to variable-weight geometric orthogonal codes
受几何正交码(GOC)应用的启发,Wang等人引入了广义完全差分族(PDF)的概念,并建立了GOC与一类广义PDF的等价关系。基于这种关系,本文讨论了广义$(n\times m,K,1)$ -PDF的存在性问题.利用半完美可分群设计等辅助设计和几种递归构造方法,证明了广义$(n\times m, \{3,4\}, 1)$ -PDF存在的充要条件是$nm\equiv1\pmod{6}$ .广义$(n\times m, \{3,4,5\}, 1)$ -PDF的存在性也得到了完全解决,可能除了少数几个值。结果得到了一些变权完美$(n\times m,K,1)$ -GOC。\vspace{0.2cm} { \bf Keywords}:广义完全差族,广义完全差填充,几何正交码,半完满群可除设计
2022-05-02 math.CO
Corrigendum to "On subgroup perfect codes in Cayley graphs" [European J. Combin. 91 (2021) 103228]
本文对文[On subgroup perfect codes in Cayley graphs,European J. Combin. 91(2021)103228]。给出了这些定理的证明和另外三个结果。
2022-01-20 math.CO
Binary and Ternary Quasi-perfect Codes with Small Dimensions
这项工作的目的是一个系统的调查可能的参数准完美(QP)的二进制和三进制线性码的小尺寸,并准备一个完整的分类所有这样的代码。首先,我们给出了一个列表的无限族的QP码,其中包括所有的二进制,三进制和四进制码已知的是。我们继续进一步列出二进制和三进制QP码的零星例子。后来,我们提出了我们的调查结果,其中二进制QP码的尺寸高达14和三元QP码的尺寸高达13分类。
2008-05-10 math.CO
Total perfect codes in Cayley graphs
图$Γ$中的完全完美码是$V(Γ)$的子集$C$,使得$Γ$的每个顶点恰好与$C$中的一个顶点相邻。给出了群的共轭闭子集在Cayley图中是全完美码的充要条件。作为应用,我们证明了初等交换$2$ -群上的Cayley图存在全完美码当且仅当它的度是$2$的幂.我们还得到了连通集在共轭下闭的群的Cayley图存在全完美码的必要条件。
2018-04-08 math.CO
On extended 1-perfect bitrades
研究Hamming方案中扩展1-完美交易的定义与性质,通过五种等价方式定义并证明其等价性,得出q=2^m时的存在条件及n为奇数时的不存在性结论。
2024-08-29 cs.DM math.CO
The poset metrics that allow binary codes of codimension m to be m-, (m-1)-, or (m-2)-perfect
余维为M的二进制偏序集码(基数为2^{N-M},其中N是码长)可以纠正最大M个错误。描述了余维数M的码是M-、(M-1)-或(M-2)-完全码的所有可能的偏序集度量。给出了偏序集上不存在完美偏序集码的一般条件,并举例证明了在冠偏序集和不相交链并的情况下,R-完美偏序集码的不存在性.索引术语:完全码,偏序集码
2008-10-26 cs.DM math.CO
An enumeration of 1-perfect ternary codes
研究三元1-完美码的秩与双坐标切换等价性,并枚举了由长度9和4的码级联得到的长度为13的码,共发现93241327个等价类。
2023-04-08 cs.DM math.CO
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
On diameter perfect constant-weight ternary codes
从陪集的二进制汉明码,我们构造直径完美的等重三元码的重量$n-1$(其中$n$是代码的长度)和距离3和5。距离5码的类具有未知的参数。关键词:等重码,三进制码,完美码,直径完美码,完美匹配,二进制码
2009-08-03 cs.IT math.CO math.IT
Perfect Multi Deletion Codes Achieve the Asymptotic Optimality of Code Size
本文研究了最佳多删除二元码的基数。给出了具有固定码长和删除数的完美删除码的下界,以及Levenshtein的上界的渐近可达性.
2019-10-13 cs.IT math.CO math.IT
On subgroup perfect codes in Cayley sum graphs
图$Γ$中的完美码$C$是$Γ$的独立顶点集,使得$C$之外的每个顶点都与$C$中的唯一顶点相邻,并且$Γ$中的完全完美码$C$是$Γ$的顶点集,使得$Γ$的每个顶点都与$C$中的唯一顶点相邻。设$G$是有限群,$X$是$G$的正规子集. $G$与连接集$X$的Cayley和图$\mathrm{CS}(G,X)$是顶点集$G$且两个顶点$g$和$h$相邻的图当且仅当$gh\in X$和$g\neq h$ .本文给出了群的子群在Cayley和图中是(全)完美码的若干必要条件。作为应用,对某些子群为(全)完美码的群族的Cayley和图进行了分类。
2022-10-07 math.CO math.GR
Subgroup perfect codes of $ S_n $ in Cayley graphs
National Institute of Technology Durgapur(印度技术理工学院杜尔加布尔分校)
本文研究了对称群$S_n$中循环2-子群完美码的分类,并探讨了其结构和性质,涵盖交换与非交换情况。
2026-01-31 cs.DM math.CO
Embedding in a perfect code
一个二进制1-纠错码总是可以嵌入到一个1-完美码的一些更大的长度
2016-04-30 cs.IT math.CO math.IT
Codes parameterized by the edges of a bipartite graph with a perfect matching
本文研究了由具有完美匹配的二部图的边参数化的一些评价码的主要特征。
2022-10-02 cs.IT math.CO math.IT
On maximum components of a class of perfect codes
本文证明了一类含有最大ij-分量的扩展完美二元码的存在性。
2015-12-10 cs.IT math.CO math.IT
Non-Binary Diameter Perfect Constant-Weight Codes
直径完美码形成完美码的自然推广。它们是基于码-逆码界的推广球包装界。Delsarte证明了距离正则图的码-反码界,它也适用于其他一些度量。本文利用Hamming度量证明了非二元等重码的上界,并刻画了这类码的直径完美码和最大码长。我们区分六个家庭的非二进制直径等重码和四个家庭的最大尺寸的非二进制等重反码。这些直径完美码族中的每一个都提出了一些不同的问题。我们考虑了其中的一些问题,并为进一步的研究留下了很多基础。最后,作为结果,构造了与著名的Erdös-Ko-Rado定理相关的一些t-交族.
2021-09-25 cs.IT math.CO math.IT
There is exactly one Z2Z4-cyclic 1-perfect code
令${\cal C}$是长度为$n > 3$的${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性码。证明了如果${\cal C}$的二进制Gray像$C=Φ({\cal C})$是1-完美非线性码,则除了长度为$n=15$的一种情况外,${\cal C}$不可能是${\mathbb{Z}}_2{\mathbb{Z}}_4$ -循环码.此外,我们还给出了这种循环码的一个奇偶校验矩阵。将偶数奇偶校验坐标添加到${\mathbb{Z}}_2{\mathbb{Z}}_4$ -加性1-完美码给出扩展的1-完美码。我们还证明了任何这样的码不能是${\mathbb{Z}}_2{\mathbb{Z}}_4$ -循环的。
2015-10-21 cs.IT math.CO math.IT
Multifold 1-perfect codes
该研究针对q元Hamming图,刻画了多重1-完美码与加性多重1-完美码的全部参数,证明加性多重1-完美码与multispreads相关且对应参数的multispreads恒存在。
2023-12-15 cs.DM cs.IT math.CO
Metrics which turn tilings into binary perfect codes
在这项工作中,我们考虑平铺的汉明立方体,并寻找指标,把平铺成一个完美的代码。我们认为家庭的度量,这是由一个权重,并与支持向量(TS-度量)兼容。我们确定的小瓦片或高秩的平铺可以是一个完美的代码的一些TS-度量,我们所有这样的指标的特点。最后,我们展示了一些程序,以获得新的完美的代码(相对于TS度量)现有的。
2019-05-08 cs.IT math.CO math.IT
On the Automorphism Groups of the Z2Z4-Linear 1-Perfect and Preparata-Like Codes
我们考虑一个$Z_2Z_4$ -线性码的对称群的参数的$1$ -完美,扩展的$1$ -完美,或类似的代码。我们表明,提供的代码长度大于$16$,这组只包括对称性,保持$Z_2Z_4$结构。我们找到了$Z_2Z_4$ -线性(扩展)$1$ -完美码的对称群的阶.关键词:加法码,$Z_2Z_4$ -线性码,$1$ -完美码,类卡塔码,自同构群,对称群.
2016-01-29 cs.DM cs.IT math.CO