安永红,张桂芝.组型为$2^u$的Kite-可分组设计的相交数问题[J].数学研究及应用,2021,41(6):551~564
组型为$2^u$的Kite-可分组设计的相交数问题
The Intersection Problem for Kite-GDDs of Type $2^{u}$
投稿时间:2020-11-10  修订日期:2021-05-20
DOI:10.3770/j.issn:2095-2651.2021.06.001
中文关键词:  Kite-可分组设计  可分组设计  相交数
英文关键词:kite-GDD  group divisible design  intersection number
基金项目:国家自然科学基金(Grant No.11601137),内蒙古自治区高等学校科学技术研究项目(Grant Nos.NJZY19231; NJZZ21052).
作者单位
安永红 呼伦贝尔学院继续教育学院, 内蒙古 呼伦贝尔 021008 
张桂芝 呼伦贝尔学院科学技术处, 内蒙古 呼伦贝尔 021008 
摘要点击次数: 41
全文下载次数: 67
中文摘要:
      Kite-可分组设计的相交数问题是确定所有可能的元素对$(T,s)$, 使得存在一对具有相同组型 $T$ 的Kite-可分组设计 $(X,{\cal H},{\cal B}_1)$ 和$(X,{\cal H},{\cal B}_2)$ 满足$|{\cal B}_1\cap {\cal B}_2|=s$. 本文研究组型为 $2^u$ 的Kite-可分组设计的相交数问题, 设 $J(u)=\{s:\exists$ 组型为 $2^u$ 的Kite-可分组设计相交于$s$ 个区组\}, $I(u)=\{0,1,\ldots,b_{u}-2,b_{u}\}$,其中 $b_u=u(u-1)/2$ 是组型为$2^u$ 的Kite-可分组设计的区组个数. 我们将给出对任意整数 $u\ge 4$ 都有$J(u)=I(u)$ 且 $J(3)= \{0,3\}$.
英文摘要:
      The intersection problem for kite-GDDs is the determination of all pairs $(T,s)$ such that there exists a pair of kite-GDDs $(X,{\cal H},{\cal B}_1)$ and $(X,{\cal H},{\cal B}_2)$ of the same type $T$ satisfying $|{\cal B}_1\cap {\cal B}_2|=s$. In this paper the intersection problem for a pair of kite-GDDs of type $2^u$ is investigated. Let $J(u)=\{s:$ $\exists$ a pair of kite-GDDs of type $2^u$ intersecting in $s$ blocks$\}$; $I(u)=\{0,1,\ldots,b_{u}-2,b_{u}\}$, where $b_u=u(u-1)/2$ is the number of blocks of a kite-GDD of type $2^u$. We show that for any positive integer $u\geq 4$, $J(u)=I(u)$ and $J(3)= \{0,3\}$.
查看全文  查看/发表评论  下载PDF阅读器