Group divisible designs with block size 4 and group sizes 4 and 7
本文考察区组大小为4且组大小为4、7的GDD存在性,证明除有限明确例外外,所有可行$(t,s)$均存在型$4^t7^s$的4-GDD。
2024-01-22 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
Constructions of Sarvate-Beam Group Divisible Designs
平衡不完全区组设计是一个集合系统,其中所有不同元素对以恒定频率出现。相比之下,Sarvate-Beam设计在对上引起不同频率的间隔。本文研究了区组大小为3的均匀型可分组设计的Sarvate-Beam变式的存在性。
2022-01-03 math.CO
Divisible difference families from Galois rings GR(4,n) and Hadamard matrices
我们给出了一种新的差分族的构造,它推广了Szekeres的差分族\cite{Sze} .作为直接结果,我们得到了有限域的乘法子群中多块差族的一些新的例子。我们还证明了伽罗瓦环GR(4,n)的单位子群中存在具有两个块的可除差族无限族。利用可分差分族和一个新的矩阵阵列,得到了对称Hadamard矩阵的一种新的构造方法。
2012-12-13 math.CO
Group divisible designs with block size 4 and type g^u m^1 - II
我们证明了存在g^u m^1型4-GDD的必要条件对于g全等于0(mod h),h = 39,51,57,69,87,93和g = 13,17,19,23,25,29,31和35是充分的.更一般地说,我们证明了,对于所有g全等于3(mod 6),可能的例外情况只发生在u = 8和g不能被任何9,15,21,33,39,51,57,69,87或93整除时。因此,我们能够扩展已知的频谱g全等为1和g全等为5(mod 6)。我们还完成了(3a)^4(6a)^1(3b)^1型4-GDD的光谱。
2018-06-19 math.CO
Group divisible designs with block size 4 and group sizes 2 and 5
本文构造型为 $2^2 5^5$ 的 $4$-GDD,解决30点内最后遗留的可行型存在性问题,并刻画型为 $2^t 5^s$ 的 $4$-GDD 除有限例外参数对外的普遍存在性。
2022-03-20 math.CO
Group Divisible Designs with $λ_1=3$ and Large Second Index
可分组设计$\mbox{GDD}(m,n;λ_1,λ_2)$是有序对$(V, \cal{B})$,其中$V$是符号的$(m+n)$ -集合,而$\cal{B}$是$3$ -子集的集合将$(m+n)$ -集合分成大小为$m$和大小为$n$的2个组:来自同一组的每对符号恰好出现在$\cal{B}$中的$λ_1$块中,而来自不同组的每对符号恰好出现在$\cal{B}$中的$λ_2$块中。$λ_1$和$λ_2$分别被称为第一索引和第二索引。在这里,我们专注于$\mbox{GDD}$的存在性问题时,$λ_1=3$和$λ_2>3$。我们得到的必要条件,并证明这些条件是充分的大多数情况下。
2018-02-25 math.CO
Semi-cyclic holey group divisible designs with block size three
本文讨论了(n,m^t)型半循环Holey群可分设计的存在性问题,其中(n,m^t)型半循环Holey群可分设计表示为(n,m^t)型3-SCHGDD,其区组长度为3.当n=3时,(3,m ^t)型3-SCHGDD等价于(3,mt;m)-循环Holey差分矩阵,记为(3,mt;m)-CHDM。证明了存在(3,mt;m)-CHDM当且仅当(t-1)m \equiv 0(mod 2)和t \geq 3(m \equiv 0(mod 2)和t=3除外).当n \geq 4时,考虑t奇数的情况。如果t \equiv 1(mod 2)和n \geq 4,则存在类型为(n,m^t)的3-SCHGDD当且仅当t \geq 3和(t-1)n(n-1)m \equiv 0(mod 6),除了n=6和8的一些可能的例外。本文的主要结果最近被作者用来构造权为3的不同自相关和互相关约束的最优二维光正交码。
2013-04-11 math.CO
Group divisible designs with block size four and type g^u m^1 - III
我们处理区组大小为4且群类型为g^u m^1的可分组设计,其中g = 2或4(mod 6)。当g = 14,20,22,26,28,32,34,38,40,44,46,50,52,58,62,68,76,88,92,100,104,116,124,136,152时,我们证明了g^μ m^1型4-GDD存在的充分必要条件,160、176、184、200、208、224、232、248、272、304、320、368、400、448、464和496。利用这些结果,我们进一步证明了对于g = 2 ^t q^s,q = 19,23,25,29,31,s,t = 1,2,.,以及对于g = 2 ^t q,q = 2,5,7,11,13,17,t = 1,2,.,除了少数几个大的m值可能是56^9 m^1、80^9 m^1和112^9 m^1之外。
2019-03-17 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
New infinite families of $q$-analogs of group divisible designs with arbitrary block dimension
Beijing Jiaotong University(北京交通大学);School of Mathematics and Statistics(数学与统计学院)
本文提出利用群可除设计的 $q$-析取构造及其应用,通过分析 $G=\GL(m,q^l)$ 在 $Ω_k^{k-1}$ 上的作用,获得新的无限族简单 $q$-析取群可除设计,并建立递归构造方法生成新的设计族。
2026-04-26 math.CO
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
Group divisible designs with block size four and type $g^u b^1 (gu/2)^1$
我们讨论区组大小为4且类型为$g^u b^1 (gu/2)^1$的可分组设计,其中$u = 5$为6和7。对于整数$a$和$b$,我们证明以下内容。(i)当且仅当$a \ge 1$、$b \equiv a$(mod 3)和$4a \le b \le 10a$时,$(4a)^5 b^1 (10a)^1$类型的4-GDD存在。(ii)当且仅当$a \ge 0$、$b \equiv 3$(mod 6)和$6a+3 \le b \le 18a + 9$时,$(6a+3)^6 b^1 (18a+9)^1$类型的4-GDD存在。(iii)$(6a)^6 b^1 (18a)^1$类型的4-GDD存在当且仅当$a \ge 1$、$b \equiv 0$(mod 3)和$6a \le b \le 18a$。(iv)$(12a)^7 b^1 (42a)^1$类型的4-GDD存在当且仅当$a \ge 1$、$b \equiv 0$(mod 3)和$12a \le b \le 42a$,除了可能对于$12a \in \{120, 180, 240, 360, 420, 720, 840\}$为$24a < b < 42a$、对于$12a \in \{144, 1008\}$为$30a < b < 42a$和对于$12a \in \{168, 252, 336, 504, 1512\}$为$36a < b …
2019-06-05 math.CO
Colourings of Uniform Group Divisible Designs and Maximum Packings
University of New Brunswick(新不伦瑞克大学);Toronto Metropolitan University(多伦多都会大学);University of Queensland(昆士兰大学);Memorial University of Newfoundland(纽芬兰纪念大学)
本文研究了均匀群可分设计的弱着色和最大打包,提出了块均衡 2-着色的构造方法,并推广了相关界到 $c>2$ 的情况。
2026-02-20 math.CO
$q$-analogs of group divisible designs
组合设计理论中的一类众所周知的对象是{群可分设计}。在这里,我们介绍了$q$ -可分群设计的类似物。事实证明,有有趣的联系,分散子空间,$q$ -施泰纳系统,设计包装和$q^r$ -可分投射集。本文给出了群可分设计的$q$ -类似物存在的必要条件,构造了无穷级数的例子,并借助于计算机搜索提供了进一步的存在性结果。一个例子是在$\operatorname{GF}(2)$上的$(6,3,2,2)_2$群可分设计,其是由$180$块组成的设计包装,使得$\operatorname{GF}(2)^6$中的每个$2$维子空间最多被覆盖两次。
2019-03-01 math.CO
Quaternary Constant-Composition Codes with Weight Four and Distances Five or Six
Chee,Ge和Ling在四种情况下确定了重量为3的最优常复合码的码长。群可分码在它们的构造中起着重要的作用。本文研究了利用群可分码和Room Square方法构造Hamming重量为4、最小距离为5或6的最优四元常复合码的问题。问题解决了,只剩下五个长度未确定。以前,这样的四元常数组成码的大小的结果是稀缺的。
2012-03-15 cs.IT math.CO math.IT
Classification of $Δ$-divisible linear codes spanned by codewords of weight $Δ$
本文分类了由重量为 $Δ$ 的码字张成的 $q$ 元 $Δ$-可分线性码,以 simplex 码等为构建块,推广了 Pless 和 Sloane 的结果,并为 Liu 关于射影情形下二元 $Δ$-可分码的定理提供了替代证明。
2023-02-15 math.CO
Strong difference families of special types
引入特殊类型的强差族,从渐近存在性和具体例子两个角度产生新的相对差族。作为应用,讨论了具有$6$的$30^u$型可分群设计,导出了$r\in\{6,10\}$的具有$6$的$r$ -旋转平衡不完全区组设计,并得到了几类具有$5$,$6$,$7$,或$8$的最优光正交码.
2019-08-26 math.CO
Group Divisible Codes and Their Application in the Construction of Optimal Constant-Composition Codes of Weight Three
本文引入了群可分码的概念,它是具有常数块长的群可分设计的推广。这类新的代码被证明是有用的递归结构的恒定重量和恒定组成的代码。大类的群可分码的构造,使确定的最佳常数组成代码的重量三(和指定的距离)的大小,只留下四种情况下待定。在此之前,重量为3的常成分码的大小仅为那些足够长的码所知。
2008-07-17 cs.DM cs.IT math.CO
Amply regular graphs with $μ$ close to half the valency and group divisible designs
Xiangtan University(湘潭大学);Jiangxi University of Finance and Economics(江西财经大学);University of Science and Technology of China(中国科学技术大学)
本文分类了直径 $d \geq 4$、参数满足 $μ = (k-1)/2$($k \geq 5$ 为奇数)的连通充分正则图,证明它们只能是 5-立方体、$K_2 \square Λ$($Λ$ 是 14 个顶点上的唯一二部 $(0,2)$-图),或具有对偶性质的群可分组设计的点-区关联图,并利用 Paley 图、Peisert 图和 Paley 有向图构造了无限族。
2026-10-26 math.CO
A Method of Construction of Pairwise Additive Balanced Incomplete Block Designs
Saitama University(埼玉大学);Matsue College of Technology(松江工业高等专门学校)
本文提出从ARSRGD设计及广义哈达玛矩阵构造成对可加BIB设计的新方法,结合广义哈达玛矩阵的已知结果得到含此前未知参数集的新无穷系列成对可加BIB设计。
2026-10-26 math.CO
Subdivisions of Six-Blocks Cycles C(k,1,1,1,1,1) in Strong Digraphs
本研究针对Cohen等人提出的有向环细分与强连通有向图色数关系的猜想,证实其对所有六块环C(k,1,1,1,1,1)成立,给出色数O(k)的上界并优化k=1时的结果。
2025-05-21 math.CO
Pentagonal geometries with block sizes 3, 4 and 5
五边形几何PENT($k$,$r$)是一个部分线性空间,其中每条线或块都与$k$点关联,每个点都与$r$线关联,并且对于每个点$x$,都有一条线恰好与那些不与$x$共线的点关联。五边形几何中的相对线对由两条平行线组成,使得其中一条线上的每个点与另一条线上的那些点不精确地共线。给出了块大小为3的连通亏图的五角几何无穷序列的直接构造。此外,我们提出了39个新的五边形几何块大小为4和5块大小为5,所有连接的亏损图。因此,我们确定存在谱,直到不包含相反线对的PENT(4,$r$)和具有一个相反线对的PENT(4,$r$)的几个可能的例外。更一般地说,给定$j$,我们表明,存在一个PENT(4,$r$)与$j$相反的线对所有足够大的容许$r$。利用一些新的区组大小为5的可分组设计(包括$2^{35}$,$2^{71}$和$10^{23}$),我们显著地扩展了PENT(5,$r$)的存在谱.
2020-07-27 math.CO
GDD type Spanning Bipartite Block Designs
本文利用群可除设计与完全二分图的对应关系,提出从GDD或(r,λ)-设计及差矩阵构造生成双分块设计的方法,并解决v1远大于v2时的构造问题。
2023-08-31 math.CO
A method of constructing pairwise balanced designs containing parallel classes
本文探讨了在递归构造GDD并添加新点得到PBD后,如何进一步识别出区组平行类的方法。
2024-03-26 math.CO
Combinatorial solutions to the Social Golfer Problem and Social Golfer Problem with Adjacent Group Sizes
University of Glasgow(格拉斯哥大学);UNSW Sydney(新南威尔士大学)
本文利用多种可分解组合设计构造社交高尔夫球手问题(SGP)及相邻组规模变体(SGA)的最优解,提出通用算法并给出最多150名球手的完整解集合。
2025-11-13 math.CO
On symmetric 2-(70,24,8) designs with an automorphism of order 6
该研究对满足特定不动点条件的6阶循环自同构群作用下的对称2-(70,24,8)设计进行完全分类,得到同构意义下3718个此类设计,显著扩充了该类设计的已知数量。
2022-11-08 math.CO
Ordered set partition posets
Michigan State University(密歇根州立大学);University of Minnesota(明尼苏达大学)
本文研究了有序集合划分格子的子格结构,探讨了块大小受限的拓扑和组合性质,推导了递归原子顺序及对称群作用的公式,并揭示了与k-Catalan数相关的区间结构。
2026-06-04 math.AT math.CO math.GN
On optimality of designs with three distinct eigenvalues
令$\D_{v,b,k}$表示具有$v$处理和大小为$k$的$b$区组的所有连通区组设计的族。令$d\in\D_{v,b,k}$。治疗的复制是它出现在$d$块中的次数。矩阵$C(d)=R(d)-\frac{1}{k}N(d)N(d)^\top$称为$d$的信息矩阵,其中$N(d)$是$d$的关联矩阵,$R(d)$是重复的对角矩阵。由于$d$是连接的,因此$C(d)$具有$v-1$非零特征值$μ_1(d),...,μ_{v-1}(d)$。设$\D$是$\D_{v,b,k}$的所有二元设计的类。我们证明了,如果有一个设计$d^*\in\D$,使(i)$C(d^*)$有三个不同的特征值,(ii)$d^*$最小化跟踪$C(d)^2$在$d\in\D$,(iii)$d^*$最大化最小的非零特征值和产品的非零特征值的$C(d)$在$d\in\D$,那么对于所有的$p>0$,$d^*$最小化$(\sum_{i=1}^{v-1}μ_i(d)^{-p})^{1/p}$在$d\in\D$。在最优设计理论的背景下,这意味着如果存在设计$d^*\in\D$,使得其信息矩阵具有满足上述条件(ii)的三个不同特征值,并且$d^*$在$\D$中是E-和D-最优的,则$d^*$在$\D$中对于所有$p>0$都是$Φ_p$ -最优的。作为应用,我们证明了某些可分群设计的$Φ_p$ -最优性.我们的证明是基于非线性规…
2013-04-15 math.CO
There exist Steiner systems $S(2,8,225)$ and $S(2,9,289)$
本文提出六个$S(2,8,225)$和四个$S(2,9,289)$Steiner系统,解决 Handbook of Combinatorial Designs 中提及的两个未决问题。
2026-03-26 math.CO
Mosaics of combinatorial designs for information-theoretic security
我们研究的安全功能,可以服务于建立语义安全的信息理论安全的两个中心问题:窃听通道,和隐私放大的秘密密钥生成。安全函数是组合设计的镶嵌函数的函数形式,更确切地说,是可分群设计和平衡不完全区组设计的函数形式。马赛克的每个成员都与唯一的颜色相关联,每个颜色对应于唯一的消息或键值。马赛克的每个块索引对应于在两个可信通信方之间共享的公共种子。种子应尽可能小。我们给出了明确的例子,这些例子具有种子长度与颜色的最佳或接近最佳的权衡(即,消息或密钥)速率。我们还推导出界限的安全性能的安全功能给出的功能形式的马赛克的设计。
2021-12-08 cs.IT math.CO math.IT
Optimal BIBD-extended designs
平衡不完全区组设计(BIBDs)是一类具有v个处理和b个大小为k的区组的设计,这些设计在广泛的最优性准则范围内是最优的,但不清楚当BIBDs不存在时,对于v,b和k的组合应选择哪些设计。1992年,Cheng证明了对于足够大的b,对于常用准则(包括A-和D-准则)最优的设计必须在(M.S)-最优设计中找到。特别地,这个结果证实了John和Mitchell在1977年关于在大量块的情况下正则图设计(RGDs)的最优性的猜想。我们调查的影响,通过重复添加的BIBD块和块的数量,使这些BIBD扩展的设计是最优的,找到边界的扩展已知的最优二进制设计。特别是,我们将研究k=2和b=v-1和b=v的设计:在这些情况下,A最优设计和D最优设计是不一样的,但我们表明,在添加BIBD的区组后,这种情况发生了变化,并且在扩展设计的集合中,相同的设计成为A最优设计和D最优设计。最后,我们将这些RGD,产生A-和D-最优的扩展设计和扩展的结果的D-最优的一组可分设计A-和D-最优的BIBD-扩展设计。
2019-02-12 math.CO math.ST stat.OT