A study of $m$-ary partitions whose conjugates are $q$-ary
Gannon University(甘农大学);Indiana University of Pennsylvania(宾夕法尼亚印第安纳大学);Bridgewater State University(布里奇沃特州立大学)
本文推广了共轭为 $m$-ary 的分拆研究,提出生成算子族以唯一构造共轭为 $q$-ary 的 $m$-ary 分拆,并借助模算术探索相关实例与族。
2026-09-09 math.CO
Digit-Indexed q-ary SEC-DED Codes with Near-Hamming Overhead
University of Washington(华盛顿大学)
本文提出了一种基于数字索引的q元SEC-DED码,通过近汉明开销和简洁结构实现高效解码,同时支持可变长度编码和三元距离4变种。
2025-12-02 cs.IT math.CO math.IT
Strictly chained (p,q)-ary partitions
我们考虑一类特殊的整数分拆,其中对于某些互素整数$p$和$q$,形式$p^aq^b$的部分受整除条件的限制.我们研究了这些分区的生成和编码问题,并给出了几个分拆函数的估计。
2012-12-01 cs.DM math.CO math.NT
The distribution of the number of parts of $m$-ary partitions modulo $m$
研究了正整数$n$的$m$ -元划分的模$m$的部分个数.证明了在$m$ -ary划分的一个特殊子集上,部分数是模$m$等分布的.作为后果,我们解释了当部分的数量是均匀分布的模$m$的整个分区集,我们提供了一个替代证明最近的结果安德鲁斯,Fraenkel和卖方的数量$m$ -ary分区模$m$。
2016-02-29 math.CO
Characterizing the number of coloured $m$-ary partitions modulo $m$, with and without gaps
在最近的两篇论文中,Andrews、Fraenkel和Sellers给出了$m$ -ary分区模$m$的个数的完整刻画,包括有间隙和无间隙。在本文中,我们将这些结果的情况下,彩色$m$ ary分区,有和没有差距。我们的证明方法是不同的,给出了生成函数模$m$的显式展开
2017-01-24 math.CO
On minimal distance between q-ary bent functions
本文证明了$2n$变量的不同$p$元Bent函数之间的最小Hamming距离对任意素数$p$都是$p^n$.证明了在距离二次Bent函数$p^n$处的$p$ -元Bent函数的个数等于$p^n(p^{n-1}+1)\cdots(p+1)(p-1)$为$p>2$ .
2016-06-08 cs.IT math.CO math.IT
A partition of the hypercube into maximally nonparallel Hamming codes
利用Gold映射,我们构造了一个超立方体的Hamming码陪集的划分,使得每两个陪集对应的Hamming码是最大不平行的,也就是说,它们的相交基数尽可能小,以允许不相交的陪集.
2016-04-29 cs.DM cs.IT math.CO
Equitable 2-partitions of the Hamming graphs with the second eigenvalue
已知汉明图$H(n,q)$的特征值为$λ_i(n,q)=(q-1)n-qi$、$0\leq i \leq n$。Meyerowitz在文献[15]中给出了特征值为$λ_{1}(n,q)$的Hamming图$H(n,q)$的均匀2-划分的刻画.本文研究了特征值为$λ_{2}(n,q)$的$H(n,q)$的2-均匀划分问题。我们表明,这些分区减少到公平的2-分区的$H(3,q)$与特征值$λ_{2}(3,q)$,除了两个建设。
2019-03-29 math.CO
Computerizing the Andrews-Fraenkel-Sellers Proofs on the Number of m-ary partitions mod m (and doing MUCH more!)
在这篇简短的文章中,乔治·安德鲁斯,阿维耶兹里·弗伦克尔和詹姆斯·塞勒斯最近关于m元划分数的模m特征的两个漂亮的证明被简化和简化,然后推广到处理更多的情况,并证明更深层次的定理,当然是在计算机的帮助下。
2015-11-20 math.CO
Connections between colored restricted $b$-ary and ordinary partitions
Dalhousie University(达尔豪斯大学)
该研究建立了带色有界普通分拆与带色二元、$b$元分拆间的联系,基于特殊递推关系得到带色$b$元分拆的恒等式及合成分拆相关结果。
2026-09-04 math.CO math.NT
Posets of Hyper $(b,t)$-ary Partitions are Distributive Lattices
Wellesley College(韦尔斯利学院)
该研究推广了超二进制分拆偏序集为分配格的结果,证明超 $(b,t)$ 元分拆(部分为 $b$ 的幂,重数至多 $t\ge b$)的偏序集也是分配格,其并不可约元素同构于栅栏偏序集。
2026-09-18 math.CO
Congruences on the Number of Restricted $m$-ary Partitions
Andrews,Brietzke,Rødseth和Sellers证明了当$m$是素数时,关于限制$m$ -元划分数的一个无穷族同余。本文证明了这些同余式对任意正整数$m$成立,从而证实了Andrews等人的猜想.
2015-12-17 math.CO math.NT
On the Enumeration and Congruences for m-ary Partitions
令$m\ge 2$为固定正整数。假设对于某个$j\ge 0$,$m^j \leq n< m^{j+1}$是正整数。表示$b_{m}(n)$ $n$的$m$元分区数,其中分区的每一部分都是$m$的幂。在本文中,我们表明,$b_m(n)$可以表示为$j$ -倍求和,通过构建一个一对一的$m$ -元划分之间的对应关系和一类特殊的整数序列只依赖于$n$的基$m$表示。它直接简化为Andrews、Fraenkel和Sellers对值$b_{m}(mn)$模$m$的表征。此外,将$c_{m}(n)$表示为没有缺口的$n$的$m$元分区的数目,其中如果$m^i$是最大部分,则每个$0\leq k<i$的$m^k$也作为部分出现。我们还获得了一个枚举公式$c_m(n)$导致的另一种表示的同余$c_m(mn)$由于安德鲁斯,Fraenkel,和Sellers。
2017-11-08 math.CO
Remarks on $d$-ary partitions and an application to elementary symmetric partitions
National University of Science and Technology Politehnica Bucharest(布加勒斯特理工大学);Simion Stoilow Institute of Mathematics(西奥多·斯托伊洛数学研究所)
本文证明了d进制划分的新的计数公式,并展示了在基本对称划分中应用的唯一性定理。
2026-01-14 math.CO
Isometric Hamming embeddings of weighted graphs
从一个图$G$的顶点集到另一个图$H$的映射$α: V(G) \to V(H)$是等距嵌入,如果$G$中任意两个顶点之间的最短路径距离等于它们在$H$中的像之间的距离.在这里,我们考虑的等距嵌入的加权图$G$到未加权的汉明图,称为汉明嵌入,当$G$满足的性质,每一个边缘是它的端点之间的最短路径。使用笛卡尔积分解的$G$称为其伪因子分解,我们表明,每一个汉明嵌入的$G$可以划分为汉明嵌入的每个不可约的伪因子图的$G$,我们称之为它的典型分区。这意味着$G$允许汉明嵌入当且仅当它的每个不可约伪因子是汉明可嵌入的。这一结果扩展了以前的工作,未加权图,表明一个未加权图允许汉明嵌入当且仅当每个不可约伪因子是一个完全图。当图$G$具有非平凡伪因子时,确定$G$是否具有汉明嵌入可以简化为检查两个或更多个较小图的可嵌入性。
2021-12-20 cs.DM math.CO
Embedding in $q$-ary $1$-perfect codes and partitions
证明了有限域上的所有$1$ -纠错码都可以嵌入到更长的$1$ -完美码中.在这种情况下,嵌入意味着原始代码是所得到的$1$ -完美代码的子代码,并且可以通过重复缩短从其获得。进一步,我们推广的结果分区:每一个分区的汉明空间的$1$ -纠错码可以嵌入到一个分区的空间的一些更大的维度到$1$ -完美的代码。对于分区,嵌入长度接近理论界的一般情况下,最佳的二元情况。关键词:纠错码,$1$ -完美码,$1$ -完美划分,嵌入
2014-12-15 cs.DM cs.IT math.CO
$s$-Elusive Codes in Hamming Graphs
码是汉明图的顶点集的子集。码的$s$ -邻居的集合是距其最近码字的汉明距离为$s$的所有顶点的集合。一个码$C$是$s$ -难以捉摸的,如果存在一个不同的码$C'$,它在汉明图的全自同构群下等价于$C$,使得$C$和$C'$具有相同的$s$ -邻居集。本文证明了$s$ -难以捉摸码的最小距离至多为$2s+2$,且最小距离至少为$2s+1$的$s$ -难以捉摸码产生具有一定参数的$q$ -元$t$ -设计.这导致了以下的构造:$1$ -难以捉摸且完全传递的码的无限族,$2$ -难以捉摸的码的无限族,以及$3$ -难以捉摸的码的单个示例。还提供了一些关于难以捉摸的代码的开放性问题的答案。
2020-01-07 math.CO
Recurrence sequences connected with the $m$--ary partition function and their divisibility properties
本文引入了一类与$m$ -元分拆函数有关的序列,并研究了它们的同余性质。特别是,我们获得了有关$m$ -ary分区$(b_{m}(n))_{m\in\mathbb{N}}$和$m$ -ary分区(没有间隙)$(c_{m}(n))_{m\in\mathbb{N}}$的序列的事实。我们证明,例如,对于任何自然数$2<h\leq m+1$在这两个序列$(b_{m}(n))_{m\in\mathbb{N}}$和$(c_{m}(n))_{m\in\mathbb{N}}$任何剩余类模$h$出现无限多次。此外,我们给出了序列$(b_{m}(n))_{m\in\mathbb{N}}$和序列$(c_{m}(n))_{m\in\mathbb{N}}$的模$m$的基- $m$表示的特征的新证明。我们还提出了一个通用的方法,找到这样的特征模的任何权力的$m$。使用我们的方法,我们得到的描述$(b_{m}(n)\mod{μ_{2}})_{n\in\mathbb{N}}$,其中$μ_{2}=m^{2}$,如果$m$是奇数和$μ_{2}=m^{2}/2$,如果$m$是偶数。
2017-10-11 math.CO math.NT
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 computational complexity of calculating partition functions of optimal medians with Hamming distance
本文证明了用Hamming距离计算二进制串的最优中值的配分函数对于多个权函数是P-完全的.当权重函数是阶乘函数时的情况在生物信息学中有应用。在这种情况下,配分函数在生物信息学的几种模型下计算星树上最简约的进化情景。将所得结果推广到二叉树,并证明了在任意二叉树上,在生物序列的替换模型和基因组重排的单切割或连接模型下,计算最简约进化方案也是P-完全的.
2017-01-13 cs.CC cs.DS math.CO
On the existence of some completely regular codes in Hamming graphs
本研究解决汉明图中完全正则码的小参数存在性问题,证明多组参数码的存在性与不存在性,找到四元汉明码补集的4-团划分以构造覆盖半径1的完全正则码,还证伪了一组假定参数码在特定汉明图中的存在性。
2023-12-13 cs.DM math.CO
On multifold perfect codes and some other completely regular codes in the Doob graphs and quaternary Hamming graphs
本文研究 Doob 图与四元 Hamming 图中的完全 2-着色,刻画多重 1-完全码参数,并在标准条件下证明大参数时完全 (b,c)-着色存在,同时构造覆盖半径为 2 的完全正则码。
2023-12-12 math.CO
Hyper $b$-ary expansions and Stern polynomials
我们研究了一个最近推出的基$b$多项式模拟斯特恩的双原子序列,推广了斯特恩多项式的Klavar,Dilcher,埃里克森,曼苏尔,Stolarsky,和其他人。将基$2$ Stern多项式的一些基本性质推广到任意基上,并给出了Stern多项式的一个矩阵刻画.通过特殊化,我们恢复了关于超$b$ -元分拆的一些新的数论结果,这些结果将$n$的分拆计数为$b$的幂.
2018-10-25 math.CO math.NT
High order congruences for $M$-ary partitions
本文针对满足特定条件的整数序列$M$对应的$M$进制分拆数,证明了一类高阶同余式,回应了已有猜想并推广了先前的$m$进制分拆同余结果。
2024-03-07 math.CO math.NT
Continued Fractions for partition generating functions
我们推导出分区生成函数的连分数,利用欧拉的技术和Ramanujan的技术。虽然我们的结果是整数分区有范围扩展这项工作的向量分区,包括二进制和n元分区。
2023-01-30 math.CO
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
On $p$-adic valuations of certain $m$ colored $p$-ary partition functions
令$k\in\N_{\geq 2}$和对于给定的$m\in\Z\setminus\{0\}$考虑由幂级数展开$$ \frac{1}{(1-x)^{m}}\prod_{i=0}^{\infty}\frac{1}{(1-x^{k^{i}})^{m}}=\sum_{n=0}^{\infty}S_{k,m}(n)x^{n}. $$定义的序列$(S_{k,m}(n))_{n\in\N}$。$m\in\N_{+}$的数字$S_{k,m}(n)$具有自然的组合解释:它将$n$的表示数计数为$k$的幂的和,其中等于$1$的部分在$mk$颜色中取一个,并且每个部分$>1$取$m(k-1)$颜色。我们专注于$k=p\in\mathbb{P}$时的病例。我们的主要结果是计算的$p$ -进的$S_{p,m}(n)$估值的确切值。特别地,在每种情况下,$ν_{p}(S_{p,m}(n))$的值的集合是有限的,并且最大值由$\op{max}\{ν_{p}(m)+1,ν_{p}(m+1)+1\}$限定。我们的结果可以看作是早期的工作Churchhouse和最近的工作Gawron,Miska和Ulas,和本作者的概括。
2019-04-06 math.CO math.NT
On the Bessenrodt-Ono type inequality for a wide class of $A$-partition functions
本文研究一类广泛$A$-分拆函数的Bessenrodt-Ono型不等式,考察$m$进制、$d$次幂等分拆函数的性质,证明其扩展函数的最大值位置,并给出斐波那契、阶乘分拆的类似结果,采用初等组合推理完成证明。
2024-01-29 math.CO math.NT
On the number of error correcting codes
我们证明了对于固定的$q$,长度为$n$的$q$元$t$ -纠错码的个数对于所有的$t \leq (1 - q^{-1})n - C_q\sqrt{n \log n}$至多为$2^{(1 + o(1)) H_q(n,t)}$(对于足够大的常数$C_q$),其中$H_q(n, t) = q^n / V_q(n,t)$是Hamming界,$V_q(n,t)$是半径为$t$ Hamming球的基数.这证明了Balogh、Treglown和Wagner的一个猜想,他们给出了$t = o(n^{1/3} (\log n)^{-2/3})$的结果。
2022-05-24 cs.IT math.CO math.IT
Exact majority C-colourings of balanced Hamming graphs and grids
本文精确确定了平衡汉明图与网格的多数C-着色最大类数,给出下界构造与上界证明,并反驳了相关猜想。
2026-09-29 math.CO
$M$-ary partition polynomials
本文研究由整数序列定义的$M$元分拆多项式,给出其有理根的完整刻画并证明所有复根绝对值不超过给定上界,同时建立了多项式同余的算术性质,推广了经典$M$元分拆的模特征。
2024-03-12 math.CO math.NT
Perfect 2-colorings of Hamming graphs
研究了给定参数的Hamming图的完美$2$ -染色(均匀$2$ -划分)的存在性问题.我们开始与参数的图形和着色,是必要的存在条件。接下来,我们观察已知的完美着色的结构,并提出一些新的结构,给出新的参数。最后,我们推导出了这些构造所覆盖的染色参数,并给出了小$n$和小$q$的Hamming图$H(n,q)$中$2$ -染色的容许参数表.利用与完全着色的联系,构造了一个正交表OA(2048,7,4,5).
2021-02-06 math.CO
Two Approaches to the Construction of Deletion Correcting Codes: Weight Partitioning and Optimal Colorings
本文从图论的观点出发,研究了在二进制字母表上构造删除纠错码的问题。$n$位$s$删除校正码是特定图中的独立集。我们建议构造这样一个码采取工会的许多恒定汉明码重量。这导致代码具有额外的结构。在常汉明重量导出子图中搜索码比搜索原始图在计算上更容易。我们证明了一个下界的码本的大小构造这种方式为任何数量的删除,并表明,它只是一个很小的因素低于相应的下限不受限制的代码。在单删除的情况下,我们找到了常数汉明重量诱导子图的最优染色。我们证明了所得到的代码是渐近最优的。我们讨论了代码和着色之间的关系,并观察到VT码是最佳的着色意义。证明了删除通道图色数的一个新下界。与此界限相匹配的删除通道图的着色不一定产生渐近最优代码。
2012-11-16 cs.DM cs.IT 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
Lognormal Degree Distribution in the Partition Graphs
研究普通划分图的表示与性质,证明其存在2-Gray Code但非哈密顿图,并通过计算证据提出其度分布及划分部分数分布服从对数正态分布的猜想,扩展至高维划分证明其存在3-Gray code。
2023-07-31 math.CO
A Graph-theoretic Method to Define any Boolean Operation on Partitions
在19世纪,格运算join和meet被定义用于集合划分,但是在20世纪,没有新的关于划分的逻辑运算被定义和研究。然而,这里有一个简单而自然的图论方法来定义任何n元布尔运算。还定义了一个等价的闭包理论方法。最后,问题是解决为什么花了这么长的时间来定义所有的布尔操作的分区。
2019-06-11 math.CO math.LO
Sharp isoperimetric inequalities on the Hamming cube II: The critical exponent
Chapman University(查普曼大学);University of California Irvine(加州大学尔湾分校);University of Massachusetts Lowell(马萨诸塞大学洛威尔分校)
本文在临界指数β=1/2处证明了Hamming立方体的锐利等周不等式,解决了Kahn和Park的猜想,并给出了布尔值函数的锐利L¹泊松不等式。
2026-02-24 cs.IT math.CA math.CO
On perfect 2-colorings of the q-ary n-cube
如果对于每个$n$ -元组$x$,$x$的邻居的颜色集合仅依赖于$x$的颜色,则称$q$ -元$n$ -维立方体(超立方体)的着色为完美的。一个布尔值函数被称为$n-m$度相关免疫,如果它对超立方体的每个$m$维面取相同次数的值1。设$f=χ^S$是超立方体的某个子集$S$的特征函数。本文证明了不等式$ρ(S)q({\rm cor}(f)+1)\leq α(S)$,其中${\rm cor}(f)$是$f$的相关免疫度的最大值,$α(S)$是集合$S$中$n$ -元组在集合$S$的补中的邻居的平均数,$ρ(S)=|S|/q^n$是集合$S$的密度.此外,还证明了函数$f$是完全着色的充要条件是得到了上述公式中的等式,并得到了$q>2$情形下完全着色分量和1-完全码分量基数的新下界.关键词:超立方体,完美着色,完美码,MDS码,比特率,公平分割,正交表。
2011-04-07 math.CO
Graphs of Vectorial Plateaued Functions as Difference Sets
如果对于每个分量函数$F_{b}(μ)=Tr_n(αF(x)), b\in \mathbb{F}_{p^m}^*$和$μ\in \mathbb{F}_{p^n}$,Walsh变换值$|\widehat{F_{b}}(μ)|$是$0$或$ p^{\frac{n+s}{2}}$,则函数$F:\mathbb{F}_{p^n}\rightarrow \mathbb{F}_{p^m},$是矢量$s$平稳函数.本文研究了(向量)$s$ -坪函数与偏几何差集之间的关系.此外,我们还建立了$p$ -元序列的三值互相关与矢量$s$ -平台函数之间的联系。使用这个链接,我们提供了一个分区的$\mathbb{F}_{3^n}$部分几何差集。相反,使用$\mathbb{F}_{3^n}$的部分几何差集的划分,我们构造了三元平台函数$f:\mathbb{F}_{3^n}\rightarrow \mathbb{F}_3$。我们还给出了$p$ ary plateaued功能的特殊矩阵,使我们能够给这样的功能和二阶导数之间的联系,使用不同的方法方面的一个特征。
2018-07-30 math.CO
Counting k-ary words by number of adjacency differences of a prescribed size
本文研究了 k-ary words 上指定大小相邻差异数的分布问题,计算了相应统计量的常生成函数显式公式,并扩展至有限集合分块和绝对差情形,同时提供了相关递推式的组合证明。
2025-04-03 math.CO
A note on the restricted partition function $p_\mathcal{A}(n,k)$
设$\mathcal{A}=(a_n)_{n\in\mathbb{N}_+}$为正整数序列。令$p_\mathcal{A}(n,k)$表示在$\{a_1,\ldots,a_k\}$中将$n$划分为部分的多色分区的数目。我们研究了任意固定整数$m\geqslant2$的序列$(p_\mathcal{A}(n,k) \pmod{m})_{n\in\mathbb{N}}$的几个算术性质。我们调查的序列的周期性和上下界的密度的集合$\{n\in\mathbb{N}: p_\mathcal{A}(n,k) \equiv i \pmod{m}\}$为一个固定的正整数$k$和$i\in\{0,1,\ldots, m-1\}$。特别是,我们将我们的结果应用到序列$\mathcal{A}$的特殊情况。此外,我们提出了一些有关限制$m$ -ary划分的结果。
2021-04-09 math.CO math.NT
Injectivity of symmetric polynomial maps on partitions
Cherry Creek High School(樱桃溪高中);Harvard University(哈佛大学)
本文证明了初等对称分拆函数pre_k在m元分拆集上是单射的(m≥k),推广了Ballantine等人的结果,并引入斜Schur分拆函数prs,证明了特定情况下的单射性及其在表示论中的应用。
2026-06-19 math.CO
Elementary symmetric partitions
本文研究由初等对称多项式求值产生的 pre_k 分拆,重点推导 pre_2 像中部分计数序列的生成函数、显式公式与差分关系,并推广至 d 分拆及着色分拆。
2024-10-25 math.CO
The second shifted difference of partitions and its applications
本文证明了分拆函数比值的有效界,并据此研究了分拆的第二平移差分,给出了其估计,进而证明了 $p(n)$ 的平移凸性,并为 $k$-秩分拆函数及非-$k$-元分拆提供了新估计。
2023-10-20 math.CO math.NT
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
Stable regularity for relational structures
我们将Malliaris和Shelah的稳定图正则性引理推广到有限关系语言中的有限结构的情况,例如,有限超图我们表明,在模型理论的假设下的稳定性,这样的结构有一个公平的规则性分区的大小多项式在所需的精度的倒数,并为每个$k$ -ary关系和$k$ -元组的部分分区,密度接近0或1。此外,我们提供的有限和Borel结构,满足一个较弱的概念,我们称之为几乎稳定的正则性结果。
2018-01-15 math.CO math.LO
The q-ary Gilbert-Varshamov bound can be improved for all but finitely many positive integers q
本文利用数域几何码证明,对于除有限个正整数外的所有 $q$,$q$ 元 Gilbert-Varshamov 界均可被改进,并给出了渐近增长函数的非平凡下界。
2024-03-21 cs.DM cs.IT math.CO
On the Classification of Binary Completely Transitive Codes with Almost-Simple Top-Group
汉明度量中的码$C$,即是汉明图$\varGamma=H(m,q)$的顶点集$V\varGamma$的子集,产生自然距离划分$\{C,C_1,\ldots,C_ρ\}$,其中$ρ$是$C$的覆盖半径。如果自同构群$\rm{Aut}(C)$传递地作用在集合$C$、$C_1$、\ldots、$C_ρ$中的每一个上,则这样的码$C$被称为完全传递的。如果$ρ\geq 2$和$\rm{Aut}(C)$传递地作用于$C$、$C_1$和$C_2$中的每一个,则代码$C$被称为$2$ -邻域传递。设$C$是二进制($q=2$)Hamming图中的完全传递码,该图具有全自同构群$\rm{Aut}(C)$和最小距离$δ\geq 5$ .由此可知,$\rm{Aut}(C)$在Hamming图的顶点坐标上诱导出一个$2$ -齐次作用.本文的主要结果分类这些$C$,这诱导$2$ -齐次行动是不是一个仿射,线性或辛群。我们发现存在$13$类码,其中$4$类是非线性码.虽然大多数的代码是众所周知的,我们得到了一些新的结果。首先,构造了一个新的非线性完全传递码,以及一个相关的$2$ -邻域传递但不完全传递的非线性码。此外,还给出了几种码的完全传递性的新证明。此外,我们回答的问题,距离正则图的存在性有关的完全传递码出现在我们的主要结果。
2022-07-31 math.CO
New methods for calculating the degree distance and the Gutman index
在本文中,我们开发了新的方法来计算两个著名的拓扑指数,度距离和Gutman指数。首先证明了一个双顶点赋权图的Wiener指标可以由赋权商图关于比$Θ^*$ -划分更粗的边集划分的Wiener指标来计算.这个结果立即给出了一个计算任何图的度距离的方法。其次,我们利用亚苯基的六角压缩和内对偶来表示亚苯基的度距离和Gutman指数。此外,它示出了如何这两个指数的亚苯基可以从四个商树。此外,给出了双顶点赋权图的Wiener指标的约化定理。最后给出了部分Hamming图的Gutman指数的计算公式。
2018-09-07 math.CO
Noncrossing normal ordering for functions of boson operators
玻色子算符的函数的正常有序形式在许多情况下是重要的,特别是关于量子场论和量子光学。从Katriel的开创性工作开始[Lett. Nuovo Cimento,10(13):565- 567,1974],在过去的几年里,正常有序形式已经被证明具有丰富的组合结构,主要是凭借与划分理论的联系。在本文中,我们试图丰富这一联系。通过考虑非交叉分拆的线性表示,我们定义了非交叉正规序的概念。由于非交叉划分有许多意想不到的联系(例如,与自由概率的联系),非交叉正规序似乎是一个有趣的概念。我们明确地给出了函数(a^{r}(a^<$)^{s})^{n})和(a^{r}+(a^<$)^{s})^{n}的非交叉正规序形式,以及各种特殊情况。我们能够建立这些功能,k元树和集的格路径之间的非交叉收缩的第一次双射。
2007-04-03 math-ph math.CO math.MP
On the dependence of the zero-free region of a partition function on the external field
University of Michigan(密歇根大学)
该研究推导了布尔立方体上1-利普希茨函数线性组合的指数期望非零的条件,将其推广到±1自旋系统,得出多自旋相互作用能量线性增长时,外场对数增长即可维持配分函数无零区域的结论。
2026-08-19 cs.DS math-ph math.CO