Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
该研究针对汉明图、约翰逊图和半立方体图的燃烧数问题,利用特征多面体1-骨架与原图同构的性质给出上下界,并基于Alon的超立方体燃烧数研究思想,提出特征多面体动态搜索算法寻找未燃烧顶点。
2025-08-25 math.CO
The number of maximal independent sets in the Hamming cube
令$Q_n$是$n$维汉明立方体,而$N=2^n$ .我们证明了$Q_n$中的极大独立集的个数是渐近的\[2n2^{N/4},\],正如Ilinca和第一作者在Duffus,Frankl和Rödl的一个问题中所证明的那样.该值是一个自然的下界,来自极大独立集和诱导匹配之间的连接。证明它也是一个上界借鉴了各种工具,其中“稳定性”的结果,极大独立集计数和旧的和新的结果等周行为$Q_n$。
2019-09-11 math.CO
On the Smallest Eigenvalues and Quantum Chromatic Numbers of Hamming Graphs and Generalizations
Hefei National Laboratory(合肥国家实验室);School of Mathematical Sciences, University of Science and Technology of China(中国科学技术大学数学科学学院)
本文研究了距离参数小于一半长度的汉明图的最小特征值,给出了渐近下界,并应用于量子色数的下界。
2026-05-27 math.CO
An upper bound on the number of relevant variables for Boolean functions on the Hamming graph
本文利用Fourier谱约束,证明了 $\mathbb{Z}_q^n$ 上Boolean函数及Hamming图均等2-划分的相关变量数上界。
2024-04-16 math.CO
The Helly number of Hamming balls and related problems
本文证明了半径受限的Hamming球的Helly定理变体,指出任意至多$2^{t+1}$个球子族有公共点即可保证全族有公共点,该界紧致且不依赖于环境空间维数。
2024-06-02 math.CO
Forbidding Exactly One Hamming Distance
University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Institute for Basic Science (IBS-R029-C4)(韩国基础科学研究院)
研究固定整数s≥2和偶数r≥2时,布尔立方体上的r距离图H_r(n)的s独立数的渐进行为,证明其为Θ(2^n /n^{r/2})。通过极值问题和代数构造得出上下界。
2026-04-07 math.CO
Percolating sets in bootstrap percolation on the Hamming graphs
对于任意整数$r\geqslant0$,图上的$r$ -邻居自举渗流是顶点的激活过程.该过程从一些初始激活的顶点开始,然后在每一轮中,具有至少$r$活动邻居的任何非活动顶点变为激活的。一组初始激活的顶点导致所有顶点的激活被称为一个激活集。用$m(G, r)$表示图$G$上的$r$ -近邻自举渗流过程的最小集.本文给出了$m(K_n^d, r)$的上下界,其中$K_n^d$是完全图$K_n$的$d$拷贝的笛卡尔积,完全图称为Hamming图.在其他结果中,我们表明,当$r$和$d$都以$r<n$和$d=o(\!\sqrt{r})$趋于无穷大时,$m(K_n^d, r)=\frac{1+o(1)}{(d+1)!}r^d$。
2019-05-06 math.CO
Maximal spanning time for neighborhood growth on the Hamming plane
我们考虑二维整数格上的长程增长动力学,初始化为一个有限集的占有点。随后,如果由沿着通过$x$的整个水平线和垂直线的被占用位置的计数组成的对位于固定的杨氏图$\mathcal{Z}$之外,则位置$x$变为被占用。我们研究的极值量$μ(\mathcal{Z})$,最大的有限时间,在该格是完全占领。我们给出了一个上界的$μ(\mathcal{Z})$是线性的,在该地区的边界矩形的$\mathcal{Z}$,和一个下界$\sqrt{s-1}$,其中$s$是边长的最大正方形包含在$\mathcal{Z}$。我们给出了更精确的结果,一个限制家庭的初始设置,并为简化版本的动态。
2017-08-06 math.CO
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
Vanishing ideals of binary Hamming spheres
我们考虑简化的代数范式(sANF)的布尔函数消失的汉明球面为中心的零和相关的sANF向量。我们表明,这个向量是周期性的,导致一个有效的计算sANF和特定的情况下的具体公式。此外,我们明确地提供了一个连接到二进制M{<$}bius变换的初等对称函数。最后,我们提出了一种基于多项式估计的方法来限制二元非线性码的最小距离。同样的方法可以用来计算二元线性码的最小距离和权重分布。
2021-12-17 math.AC math.CO
The Service Rate Region of Hamming Codes
Indian Institute of Technology Roorkee(印度理工学院罗尔基)
本文利用超图理论研究系统与非系统二进制Hamming码的服务速率区域,给出系统节点子集数据符号服务速率之和的上界及其可实现性,并以生成矩阵奇重量列数限定非系统码的聚合服务速率。
2025-09-26 cs.IT math.CO math.IT
Exact majority C-colourings of balanced Hamming graphs and grids
本文精确确定了平衡汉明图与网格的多数C-着色最大类数,给出下界构造与上界证明,并反驳了相关猜想。
2026-09-29 math.CO
On the minimum Hamming distance between vectorial Boolean and affine functions
本文研究向量布尔函数与仿射函数的Hamming距离,证明了2017年关于该度量的猜想上界对两类向量bent函数成立,改进了单项式函数的已知界,并计算了维数不超过9的APN函数到仿射函数的精确距离。
2025-03-05 cs.IT math.CO math.IT
The square of the 9-hypercube is 14-colorable
由$Q_n$表示的$n$ -超立方体对于长度为$n$的每个比特串具有顶点,其中两个顶点在它们的汉明距离为1时相邻。用$χ_{\bar{k}}(n)$表示对$Q_n$着色以使得在至多$k$的距离处没有两个顶点接收相同颜色所需的最小颜色数目。等价地,$χ_{\bar{k}}(n)$表示划分$n$维汉明空间所需的具有至少$k+1$的最小距离的二进制码的最小数目。使用计算机搜索,我们改进后,已知的上界$n=9$显示,$13 \leq χ_{\bar{2}}(9) \leq 14$。
2016-05-24 math.CO
Upper bound on list-decoding radius of binary codes
考虑一个给定相对半径的汉明球的填充问题,该问题的约束是它们覆盖周围汉明空间的任何点,且重数至多为$L$。对于奇$L\ge 3$的任何这样的包装率的渐近上界被证明。所得的界改进了最著名的界(由于Blinovsky'1986)低于一定阈值的速率。方法是Ashikhmin,Barg和Litsyn的线性规划思想(以前用于改善Blinovsky对$L=2$的估计)和Blinovsky的拉姆齐理论技术的叠加。作为一个应用,它表明,对于所有奇数$L$的斜率的速率半径权衡是零,在零速率。
2015-12-27 cs.DM cs.IT math.CO
Improved Semidefinite Programming Bound on Sizes of Codes
令$A(n,d)$(分别为$A(n,d,w)$)为长度为$n$且最小汉明距离至少为$d$的二进制码(分别为二进制恒定权重$w$码)中码字的最大可能数目。通过对Hamming立方体的Terwilliger代数进行块对角化得到的Schrijver半定规划界增加新的线性约束,得到了$A(n,d)$的两个新的上界,即$A(18,8) \leq 71$和$A(19,8) \leq 131$ .用同样的方法得到了$n \leq 28$的$A(n,d,w)$的23个新的上界.
2012-12-14 cs.IT math.CO math.IT
Shattering bounds for tuple systems
令$\mbox{ V}(n,d,q)$代表$q$ -元汉明球。令$\mbox{ C}\subseteq (q)^n$表示元组系统,使得$\mbox{ C}\subseteq \cup_{i=0}^s \mbox{ V}(n,d_i,q)$,其中$d_1<\ldots <d_s$。本文给出了元组系统$\mbox{ C}$的破碎集大小的一般上界。
2015-12-03 math.CO
An upper bound for higher order eigenvalues of symmetric graphs
本文利用低阶特征值导出了对称有限图的正规化Laplace算子的高阶特征值的一个上界。
2020-06-13 math.CO
Avoiding right angles and certain Hamming distances
在本文中,我们表明,避免直角的$\mathbb{F}_q^n$的子集,即不同的矢量$x,y,z$,使$x-z$和$y-z$相互垂直的最大可能的大小是最多$O(n^{q-2})$。这改进了以前最有名的界限,由于Naslund \cite{Naslund}和驳斥了一个猜想葛和上官\cite{Ge}。给出了$n^{q/3}$的下界。它还表明,$\mathbb{F}_q^n$避免三角形与所有直角的子集可以有大小最多$O(n^{2q-2})$。此外,渐近紧界给出的最大可能的大小的子集$A\subseteq \mathbb{F}_q^n$的$x-y$是不自正交的任何不同的$x,y\in A$。确定了$q=3$和$n\equiv 2\pmod {3}$的确切答案。我们的方法也可以用来限制一个二进制码的最大可能的大小,其中没有两个码字的汉明距离可以被一个固定的素数$q$整除。我们的下限和上限是渐近紧的,在无限多的情况下都是尖锐的。
2020-12-15 math.CO math.NT
Lower bounds for designs in symmetric spaces
一个设计是空间中的一个有限集点,在这个空间上,每个“简单”函数平均到它的全局均值。简单函数的说明性例子是欧几里得球面或汉明立方体上的低次多项式。我们证明了具有一大群对称的空间中设计的下界。这些空间包括全局对称的黎曼空间(任何秩)和具有1-传递群对称的交换结合方案。我们的界限,在一般情况下,隐式的,依赖于估计的频谱行为的某些不变的线性算子。他们减少到第一个线性规划界的秩为1的全局对称黎曼空间或距离正则图中的设计。但证明是不同的,来自对称空间中的抽象调和分析的观点。作为推论,我们得到以下几何事实:一个设计是大的,因为围绕其点的“球冠”的联合“覆盖”了整个空间。
2010-07-24 math.CO
The covering radius of $\mathrm{PGL}_2(q)$
对称群$\mathrm{S}_n$的子集$C$的覆盖半径是$\mathrm{S}_n$的元素到$C$的最大汉明距离。本文确定了有限一般射影线性群的覆盖半径。证明了当$q$为偶数时,$\mathrm{PGL}_2(q)$的覆盖半径为$q-2$,当$q$为奇数时,覆盖半径为$q-3$.
2017-06-02 math.CO
Bounds for DNA codes with constant GC-content
我们推导出理论上的上限和下界上的最大尺寸的DNA代码的长度为n与恒定的GC含量w和最小汉明距离d,无论有和没有额外的约束,任何码字和任何码字的反向互补之间的最小汉明距离至少是d。我们还显式地构造了比先前发表的最佳代码更大的代码,对于参数n,d和w的许多选择。
2004-02-26 math.CO q-bio.BM
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
The sequence reconstruction problem for permutations with the Hamming distance
本文研究了Hamming距离下排列的序列重构问题,通过在对称群上定义Cayley图并分析其性质,求出了$d=2r$时两度量球最大交集的精确值,并给出了$d=2r-1$时的下界。
2023-08-05 cs.IT math.CO math.IT
Ordered Covering Arrays and Upper Bounds on Covering Codes in NRT spaces
本文给出了利用投影、融合、列增广、求导、连接和笛卡儿积构造有序覆盖数组的几种直接和递归方法。通过改进一个一般的上界,得到了NRT空间中覆盖码的上界。我们探讨了NRT空间中的有序覆盖阵列和覆盖码之间的联系,推广了Hamming度量的类似结果。结合NRT空间中覆盖码的新上界和有序覆盖阵列,我们改进了NRT空间中覆盖码的上界,使其适用于较大的字母表。我们给表格比较新的上界覆盖码现有的。
2022-07-31 cs.IT math.CO math.IT
On the number of maximum independent sets in Doob graphs
Doob图$D(m,n)$是一个距离正则图,其参数与Hamming图$H(2m+n,4)$相同。Doob图中的最大独立集与Hamming图中的距离-$2$ MDS码类似.证明了$D(m,n)$中最大独立集个数的对数按$2^{2m+n-1}(1+o(1))$增长。上估计的主要工具是构造从$D(m,n)$中的极大独立集类到$H(2m+n,4)$中的距离-$2$ MDS码类的内射映射。
2016-11-30 cs.DM math.CO
New Methods in Coding Theory: Error-Correcting Codes and the Shannon Capacity
在这篇论文中,我们提出了编码理论中关于纠错码和香农容量的几个结果。1.本文给出了编码理论中半定程序矩阵的一般对称约化。2.我们应用对称性减少有效地计算半定规划上限配备了汉明距离(联合工作与巴特Litjens和莱克斯Schrijver),与李距离和二进制等重码的非二进制纠错码。3.我们探索其他方法来找到新的上限与汉明距离的非二进制码,组合整除参数的基础上。4.我们研究的唯一性和分类的代码,使用半定规划求解器的输出。我们的大多数分类结果都与二进制Golay码的子码有关。这是与安德里斯·布劳威尔的合作。5.我们考虑循环图的香农容量。循环图$C_{d,q}$是顶点集为$\mathbb{Z}_q$(q阶循环群)的图,其中两个不同的顶点相邻当且仅当它们的距离(mod $q$)严格小于$d$。可以看出$C_{d,q}$的香农容量仅取决于分数q/d。证明了赋予每个有理数$q/d$以$C_{d,q}$的Shannon容量的函数在整数点$q/d$上是连续的.此外,我们给出了$7$ -圈的Shannon容量的一个新的下界.这是我和莱克斯·施里弗的合作这篇论文是写在阿姆斯特丹大学的监督下,莱克斯Schrijver。
2020-05-06 math.CO
Density of normal binary covering codes
具有覆盖半径$R$的二进制码是超立方体$Q_n=\{0,1\}^n$的子集$C$,使得每个$x\in Q_n$在某个码字$c\in C$的汉明距离$R$内,其中$R$尽可能小。对于固定坐标$i\in[n]$,对于$b=0,1$,将$C(b,i)$定义为在$i$第位置具有$b$的码字集合。则$C$是正常的,如果存在$i\in[n]$使得对于任何$v\in Q_n$,从$v$到$C(0,i)$和$C(1,i)$的汉明距离之和至多为$2R+1$。我们重新定义了它意味着一个非对称的覆盖码是正常的,并考虑最坏情况下的渐近密度$ν^*(R)$和$ν^*_+(R)$恒定半径$R$对称和非对称正常覆盖码,分别。使用概率删除的方法,和分析改编自以前的工作Krivelevich,Sudakov,和Vu,我们表明,这两个有界以上的$e(R\log R + \log R + \log\log R+4)$,给出的证据表明,最小尺寸恒定半径覆盖码可能仍然正常。
2004-09-09 math.CO
Covering Codes using Insertions or Deletions
覆盖码是一组码字,其性质是围绕这些码字的球的并集(适当定义)覆盖整个空间。通常,目标是找到具有最小尺寸码本的覆盖码。虽然大多数以前的工作覆盖码集中在汉明度量,我们考虑的问题,设计覆盖码定义的插入或删除。首先,我们提供了新的球覆盖下界的最小可能的大小,这样的代码。然后,我们提供了新的最佳覆盖码的大小的存在性上界的一个单一的插入或一个单一的删除是紧到一个常数因子。最后,我们得到了改进的上限覆盖码使用$R\geq 2$插入或删除。我们证明了码的密度是唯一的一个因素$O(R \log R)$大于所有固定的~ $R$的下界。特别是,我们的上界有一个最佳的依赖于字长,我们实现了渐近密度匹配的最佳已知的汉明距离覆盖码的界限。
2020-05-25 cs.CC cs.IT math.CO
New Results on Two Hypercube Coloring Problems
本文研究了以下两个超立方体着色问题:给定$n$和$d$,求出最小颜色数,记为$χ'_{d}(n)$(分别为. $χ_{d}(n)$),需要对$n$立方体的顶点进行着色,使得汉明距离最大为$d$的任何两个顶点(分别确切地说是$d$)具有不同的颜色。这些问题最初出现在光网络的可扩展性研究中。利用编码理论中的方法,证明了对任意奇数$r\geq3$,$χ'_{4}(2^{r+1}-1)=2^{2r+1}$,$χ'_{5}(2^{r+1})=4^{r+1}$都成立,并给出了$χ_{d}(n)$的两个上界.第一个上界改进了Kim,Du和Pardalos的上界.对于小的$n$,第二个上界比第一个上界更好。进一步,我们得到了关于$χ_{d}(n)$和$χ'_{d}(n)$的一个不等式.
2010-01-13 math.CO
Levenshtein Graphs: Resolvability, Automorphisms & Determining Sets
我们引入Levenshtein图的概念,类似于Hamming图,但使用编辑距离而不是Hamming距离;特别是,Levenshtein图允许不同长度的底层字符串(节点)。我们刻画了这些图的各种性质,包括它们的测地距离与编辑距离相同的充分必要条件,它们的自同构群和决定数,以及它们的度量维数的上界。对于后者,我们构造了一个解析集组成的两个运行字符串和一个算法,该算法计算的编辑距离之间的字符串长度$k$和任何单运行或两个运行字符串在$O(k)$操作。
2021-07-14 cs.DM cs.DS math.CO
Entropy Distance
受随机线性码方法的启发,有限域上向量空间中的一个新距离被定义为汉明球的“表面积”的对数,其半径是对应的汉明距离。由于它与熵函数有着密切的联系,所以被称为熵距离。证明了熵距离对于非二元域是一个度量,对于二元域是一个伪度量。线性码的熵距离被定义为码的不同码字之间的最小熵距离。类比的吉尔伯特界,汉明界,和辛格尔顿界的最大尺寸的线性代码的长度和熵距离的代码。此外,作为与无损联合信源-信道编码相关的一个重要性质,定义了线性编码器的熵距离。在给定输入输出向量空间维数的情况下,得到了线性编码器的最大熵距离的严格上界和下界。
2013-04-29 cs.IT math.CO math.IT
On multifold packings of radius-1 balls in Hamming graphs
汉明度量空间中的$λ$ -折叠$r$ -填充(多半径- $r$覆盖)是码$C$,使得以$C$为中心的半径- $r$球覆盖空间的每个顶点不超过(分别不少于)$λ$次.公知的$r$纠错码对应于$λ=1$的情况,而通常多重$r$包装与列表可解码码有关。(a)给出了$q$元$2$ -折叠$1$ -填充的最大尺寸的渐近界,(b)证明了长度为$n$的$q$元距离- $2$ MDS码是最优$n$ -折叠$1$ -填充,如果$q\ge 2n$ ;(c)导出二元$λ$ -折叠$1$ -填充的大小的上限和二元多重半径- $1$覆盖的大小的下限(d)将所有最佳二元$2$ -折叠$1$ -填充分类到长度$9$,特别地,建立长度$9$的二元$2$ -折叠$1$ -填充的最大大小$96$;(e)证明了$1$ -完全单硝酸根的一些性质,它是$2$ -折叠$1$ -填充的特殊情况。保留字:Hamming图,多重球填充,双重球填充,列表可解码码,多重覆盖,完全正则码,线性规划界
2020-05-13 cs.DM cs.IT math.CO
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
Semidefinite programming bounds for binary codes from a split Terwilliger algebra
该研究针对二元编码最大规模$A(n,d)$的上界问题,基于分裂Terwilliger代数推导更精细的矩阵不等式,改进了Schrijver的半定规划界,并将$A(18,4)$的界提升至6551。
2023-06-10 cs.IT math.CO math.IT
On the generalized $\vartheta$-number and related problems for highly symmetric graphs
本文对图的广义$\vartheta$ -数进行了深入的分析。广义$\vartheta$ -数$\vartheta_k(G)$是图的$k$ -多色数和最大$k$ -可着色子图问题的一个界.我们提出了$\vartheta_k(G)$的各种性质,如序列$(\vartheta_k(G))_k$是递增的,并且由图$G$的阶从上到下有界。研究了当$G$是两个图的强、析取或笛卡儿积时的$\vartheta_k(G)$.本文给出了几类图的广义$\vartheta$ -数的封闭表达式,这些图包括Kneser图、圈图、强正则图和正交图。本文给出了图及其补图的$k$ -多色数的乘积与和的界,以及包括Hamming图和Johnson图在内的几类图的$k$ -多色数的下界.
2021-11-28 math.CO math.OC
Constructions and bounds for subspace codes
本文研究了子空间码的构造方法和性能界限,探讨了其在随机线性网络编码、分布式存储和密码学中的应用。
2025-12-20 cs.IT math.CO math.IT
Branching rules in the ring of superclass functions of unipotent upper-triangular matrices
越来越清楚的是,幂上三角形矩阵的有限群的超特征标理论有一个丰富的组合结构,它建立在集合划分上,类似于对称群的经典表示论的划分组合学。本文首先探讨了连接到环的对称函数在非交换变量,反映了对称群的关系与环的对称函数。然后,它还调查了一些表示论的结构常数所产生的限制,张量积和超诱导的超字符在这方面。
2008-12-11 math.CO math.RT
On the List-Decodability of Random Linear Codes
对每个固定有限域$\F_q$,$p \in (0,1-1/q)$和$ε> 0$,证明了$(1-H_q(p)-ε)n$维的$\F_q^n$的随机子空间$C$有一个性质,即每个半径为$pn$的汉明球最多有$O(1/ε)$码字.这回答了关于线性码的列表可解码性的基本开放问题,示出了$O(1/ε)$的列表大小足以在“容量”$1-H_q(p)$的$ε$内具有速率。我们的结果匹配到常数因子的列表大小实现一般的随机码,并给出了指数级的改善,以前已知的最好的列表大小界的$q^{O(1/ε)}$。在我们的证明中的主要技术成分是一个强的概率上限,$\ell$随机向量从一个以原点为中心的汉明球中选择有太多(超过$Θ(\ell)$)的向量,从他们的线性跨度也属于球。
2010-01-09 cs.IT math.CO math.IT
Weight recursions for any rotation symmetric Boolean functions
令$f_n(x_1, x_2, \ldots, x_n)$表示次数为$d$的旋转对称布尔函数在$n \geq d$变量中的代数范式(多项式形式),并且令$wt(f_n)$表示该函数的汉明重量。令$(1, a_2, \ldots, a_d)_n$表示由单式$x_1x_{a_2} \cdots x_{a_d}.$生成的$n$变量中的次数$d$的函数$f_n$。这样的函数$f_n$被称为{ \em单式旋转对称}(MRS)。在$2012$论文中证明了对于任何具有$d=3,$的MRS $f_n$,权序列$\{w_k = wt(f_k):~k = 3, 4, \ldots\}$满足具有整数系数的齐次线性递归。本文证明了对于任何旋转对称函数$f_n;$,都存在这样的递归式,这样的函数是由$t$各次单项式的某个和生成的。本文的最后一节给出了一个Mathematica程序,它明确地计算齐次线性递归的权重,给定任何旋转对称$f_n.$读者谁是唯一感兴趣的是找到一些递归可以使用该程序,而不是关心的细节,而复杂的证明在本文中。
2017-01-10 cs.IT math.CO math.IT
Combinatorial Bounds for Codes over Metric Spaces: Ramsey-Sidorenko Thresholds and Subgraph Counts
Kenyon College(肯扬学院)
本文将一般度量空间上的码表示为邻近图独立集,提出适用于任意有限度量空间码的Gilbert-Varshamov界通用框架,引入两类核心图,推导密度阈值与码长上界,发现汉明情形下仅局部子图统计量无法超越该界,需依赖空间大规模结构性质。
2026-07-30 cs.IT math.CO math.IT
A Family of Low-Complexity Binary Codes with Constant Hamming Weights
本文构造了一类基于锚定可解码序列的低复杂度二进制恒重码,其编码为线性复杂度、解码为多对数复杂度,无需计算二项式系数,并在大小上达到信息论上界的高阶最优。
2024-06-30 cs.IT math.CO math.IT