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
Fixed block configuration group divisible designs with block size six
我们目前的建设和结果GDD与两个群体和块大小为6。我们研究的GDD中,每个块的配置(s,t),也就是说,其中每个块正好有s点从两个组之一和t点从其他。我们证明了具有固定块结构(3,3)的GDD(n,2,6;λ1,λ2)s存在的必要条件是充分的.对于配置(1,5),我们给出了所有群大小n \geq 5(n = 10、15、160或190除外)的最小或接近最小索引的例子。对于组态(2,4),我们给出了几个GDD(n,2,6;λ1,λ2)族的结构.
2011-05-07 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
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
Chain enumeration of $k$-divisible noncrossing partitions of classical types
本文给出了经典型$k$ -可分非交叉分拆中重链个数公式的组合证明,并给出了Krattenthaler和M{ü}ller关于秩和块大小的条件.我们还证明了阿姆斯特朗的猜想zeta多项式的偏序集$k$ -可分的不相交分区的类型$A$不变下的$180^\circ$旋转的循环表示。
2011-08-29 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
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
Some Bounds for the Number of Blocks III
设$\mathcal D=(Ω, \mathcal B)$是一对$v$点集$Ω$,一个集合$\mathcal B$由$Ω$的$k$点子集组成,这些子集称为块。令$d$为$\mathcal B$中不同两个块之间的交集的最大基数。三元$(v,k,d)$称为$\mathcal B$的参数。令$b$为$\mathcal B$中的块数。本文证明了不等式${v\choose d+2i-1}\geq b\{{k\choose d+2i-1} +{k\choose d+2i-2}{v-k\choose 1}+....$ $.+{k\choose d+i}{v-k\choose i-1} \}$对满足$1\leq i\leq k-d$的$i$成立。J. Combinatorics 22(2001),91- 94,by R.野田如果$b$达到上界,则$\mathcal D$称为$β(i)$设计。本文给出了$β(i)$设计$\mathcal D$的$v$的上界和下界$ \frac{(d+2i)(k-d)}{i}\leq v \leq \frac{(d+2(i-1))(k-d)}{i-1} $.本文考虑了$v$不能达到上述上界或下界的情形,分别得到了$v$的新的更严格的上界和下界。本文将此界应用于Johnson方案中的完美$e$ -码问题,改进了Roos在1983年给出的界。
2015-03-18 math.CO
Some results on the Ryser design conjecture-III
$v$点上的Ryser设计$\mathcal{D}$是具有$v$点的点集的$v$真子集(称为块)的集合,使得每两个块在$λ$点中彼此相交(并且$λ< v$是固定数),并且至少有两个块大小。如果$\mathcal{D}$的每个点都具有相同的复制数(或等效地,所有的块具有相同的大小),并且每两个块在$λ$点中彼此相交,则称设计$\mathcal{D}$为对称设计。Ryser设计的唯一已知构造是通过对称设计的块互补。这样的Ryser设计称为1型Ryser设计。这是Ryser-Woodall猜想的基础:“每个Ryser设计都是Type-1”。这个长期存在的猜想已被证明是有效的,在许多情况下。令$\mathcal{D}$表示一个Ryser设计,其阶为$v$,指数为$λ$,重复数为$r_1,r_2$ .令$e_i$表示具有复制编号$r_i$(具有$i = 1, 2$)的$\mathcal{D}$的点数。如果为$|A| < 2λ$(分别为$|A| > 2λ$),则调用$\mathcal{D}$小(分别为大)的块$A$,如果为$|A|=2λ$,则调用平均值。令$D$表示整数$e_1 - r_2$,令$ρ> 1$表示有理数$\dfrac{r_1-1}{r_2-1}$。本文的主要结果如下:建立了Ryser设计集上的一个等价关系。对Ryser-Woodall的块互补过程作了一些观察。结果表明,具有两个区…
2019-11-15 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
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
Highest weight categories arising from Khovanov's diagram algebra III: category O
证明了与gl(m+n)的子代数gl(m)× gl(n)相关联的抛物范畴O的整块Morita等价于广义Khovanov代数的拟遗传覆盖.虽然这个结果在原则上是已知的,但现有的证明是相当间接的,通过格拉斯曼的反常层。我们的新方法是完全代数的,利用Schur-Weyl对偶更高的水平。作为副产品,我们得到了对应于有限型A中二级权重的Rouquier意义下的2-Kac-Moody表示的具体组合构造。
2010-10-04 math.CO math.RT
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
On A Generalization of "Eight Blocks to Madness"
我们考虑这样一个难题,一组彩色立方体作为一个例子。每个立方体的每一条边都有单位长度,并且它的表面被着色,这样我们就满足了所谓的表面颜色条件。给定一个六种颜色的调色板,该条件要求每个面都应该有一种颜色,并且所有面都应该有彼此不同的颜色。谜题要求从实例中的八个合适的立方体中组合一个满足表面颜色条件的2x2 x2立方体。请注意,立方体和解决方案分别有30个品种。在本文中,我们给出了三个问题的答案的难题:(i)对于30个解决方案的每个子集,是否有一个实例,有一个子集正好是它的解决方案集?(ii)创建一个最大大小的不可行实例(即,没有解决方案)。(iii)创建一个最小大小的通用实例(即,一个具有所有30个解决方案)。我们在计算机搜索的帮助下解决了这些问题。对于(ii)和(iii),我们给出了所需实例的例子,它们的大小分别为23和12。(ii)的答案解决了[E.Berkove等人,“(有色立方体)^3谜题的分析”,离散数学,308(2008)pp. 1033-1045]。
2015-12-03 cs.DM math.CO