带可分解性质的两类组合设计问题研究

批准号:
11901039
项目类别:
青年科学基金项目
资助金额:
22.0 万元
负责人:
郑豪
依托单位:
学科分类:
A0408.组合数学
结题年份:
2022
批准年份:
2019
项目状态:
已结题
项目参与者:
--
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
带可分解性质的组合设计是设计理论的重要研究对象,有着广泛的应用。柯克曼三元系大集(LKTS)问题是组合设计领域中最为著名的公开问题之一。导出设计为Frame的H设计(FDH),不仅自身拥有良好的性质,而且与柯克曼三元系大集有密切联系。本项目拟借助组合学、代数、图论等数学工具系统地研究这两类组合设计,扩大它们的存在性结果。具体而言,LKTS的研究主要针对一些关键小阶数的直接构造并系统研究LKTS的构造方法;FDH的研究主要扩大FDH(v,2,4,3)的直接构造结果并系统研究FDH与LKTS关系。此外,由于涉及大量的计算,设计高效的分布式计算算法也是本项目的一项研究内容。
英文摘要
Resolvable problems are import subjects in combinatorial design theory and have been widely used in many areas. The problem for the existence of large sets of kirkman triple systems (LKTS) is an outstanding open problem in combinatorial design theory. Frame derived H-design(FDH) not only has strong combinatorial properties but also has close relation with LKTS. This project plans to apply combinatorics, algebra, graph theory and other mathematic tools to study two classes of block designs and extends the results. More specifically, the research on LKTS will try to solve the direct construction of some key orders and study the recursive construction systematiclly. The study of FDH focuses on the direct construction of FDH(v,2,4,3) and the relations between LKTS and FDH. In addition, distributed algorithms will be researched to satisfy the large scale computing.
项目主要研究对象为带可分解性质的组合设计对象的直接构造问题。完成了分布式计算算法设计以及相关代码的编写。根据编写的分布式程序,研究了400以内v-2为素数时柯克曼三元系大集(LKTS)的直接构造问题和100以外导出设计为Frame的H设计(FDH)。400以内LKTS(v)的直接构造情况为目前可以快速构造出满足特殊条件的LSTS,但无法将得到的LSTS进行分解。FDH问题的结果扩大到100以外,目前在尝试解决 200以内满足特殊条件的FDH存在性问题。对构造LKTS的重要设计LR(21) 直接构造进行了研究,并将LR(21)存在性归结到寻找一对特殊的KTS上。解决了2n+1为素数时n阶完美置换存在性,并利用完美置换来构造均衡拉丁方。参与完成了组型一致时3-semiframes存在性问题。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:2022
期刊:数学学报
影响因子:--
作者:郑豪;曹海涛
通讯作者:曹海涛
DOI:http://dx.doi.org/10.1002/jcd.21856
发表时间:2022
期刊:Journal of Combinatorial Designs
影响因子:--
作者:曹海涛;徐丹丹;郑豪
通讯作者:郑豪
Completing the spectrum of semiframes with block size three
完成块大小为 3 的半帧的频谱
DOI:10.1002/jcd.21856
发表时间:2022-09
期刊:Journal of Combinatorial Designs
影响因子:0.7
作者:曹海涛;徐丹丹;郑豪
通讯作者:郑豪
国内基金
海外基金
