k-radius序列及相关组合问题的研究

批准号:
11771419
项目类别:
面上项目
资助金额:
48.0 万元
负责人:
张先得
依托单位:
学科分类:
A0408.组合数学
结题年份:
2021
批准年份:
2017
项目状态:
已结题
项目参与者:
潘永亮、申伊塃、吕敏、Alexander Gavrilyuk、余磊、余文俊、叶左
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
满足特定性质的组合序列的存在性和构造问题是组合设计理论及交叉学科研究中的一类基本问题。K-radius序列源于大数据传输技术,是和universal环及差集密切相关的一类新型组合序列。本项目围绕Bondy等人提出的关于最短k-radius序列长度的猜想,对相关组合结构,包括k-additive序列、区组设计上的universal环和overlap环,以及tiling问题中的splitter集等展开研究。希望借助组合设计理论、代数数论和概率方法等工具,证明固定整数k时Bondy等人的猜想成立,进而完全证明该猜想;确定区组设计及填充、覆盖上的universal环和overlap环的存在性,并推进Chung等人关于子集上的universal环的猜想;深入探索splitter集及相关结构的构造方法,解决闪存纠错技术中的编码问题。这些问题的研究和解决必然会丰富和加强组合学和计算机科学的交叉研究。
英文摘要
The existence and construction problems of combinatorial sequences satisfying certain properties are fundamental problems in the interdisciplinary research of combinatorial design theory and related fields. Motivated by some problems in computer science concerning large data transfer, k-radius sequences are a family of new combinatorial structures closely related to universal cycles and difference sets. The project focuses on the conjectures about the shortest lengths of k-radius sequences posed by Bondy et.al, and several related combinatorial problems including constructions of k-additive sequences, universal cycles and overlap cycles for block designs, and splitter sets from some tiling problems. By applying methods from combinatorial design theory, algebraic number theory and probability theory, we want to solve the conjecture posed by Bondy et.al for some fixed integers k, then solve it completely; determine the existence of universal cycles and overlap cycles for block designs, packings and coverings, and make further progress on the conjecture about universal cycles for sets posed by Chung et.al; explore the construction methods of splitter sets and related structures, and use it to solve coding problems from flash memory. The study of these problems will improve the interdisciplinary research of Combinatorics and computer science.
本项目研究了Bondy等人关于k-radius序列最短长度的两个猜想,利用Weil定理和循环填充证明了两个猜想在更多参数下是正确的;利用代数数论工具刻画了完美分裂集在某些参数下存在的充分必要条件,并给出了具体构造;利用填充设计和Ramsey定理回答了Jedwab等人关于t-suitable核的公开问题。研究计划调整后,项目组在闪存、分布式存储和DNA存储等各类数据存储的编码问题上,以及铺砖问题相关的UPB问题上做出了一系列的重要研究成果。这些成果既丰富了相关组合理论,也推进了交叉领域的发展。本项目发表基金标注论文21篇。团队成员获一项国家级青年人才奖励,担任两个国际期刊编委。培养博士毕业生3名,硕士毕业生2名,资助在站博士后1名,组织组合设计青年论坛系列活动6期。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:--
发表时间:2021
期刊:中国科学:数学
影响因子:--
作者:张一炜;石飞;张先得;杨亦挺;葛根年
通讯作者:葛根年
DOI:10.1002/jcd.21711
发表时间:2020
期刊:Journal of Combinatorial Designs
影响因子:0.7
作者:Zhang Xi;e
通讯作者:e
Optimal codes with small constant weight in l1-metric
l1-metric 中具有小恒定权重的最优代码
DOI:10.1109/tit.2021.3052191
发表时间:2021
期刊:IEEE Transactions on Information Theory
影响因子:2.5
作者:Tingting Chen;Yiming Ma;Xi;e Zhang
通讯作者:e Zhang
Suitable sets of permutations, packings of triples, and Ramsey's theorem
合适的排列集、三元组的堆积和拉姆齐定理
DOI:10.1016/j.ejc.2019.103021
发表时间:2018-08
期刊:European Journal of Combinatorics
影响因子:1
作者:Zhang Xi;e
通讯作者:e
DOI:10.1109/tit.2018.2800055
发表时间:2018
期刊:IEEE Transactions on Information Theory
影响因子:2.5
作者:Chee Yeow Meng;Zhang Xi;e
通讯作者:e
DNA数据存储中的若干组合问题
- 批准号:12171452
- 项目类别:面上项目
- 资助金额:50万元
- 批准年份:2021
- 负责人:张先得
- 依托单位:
可分组3-设计理论及应用研究
- 批准号:11301503
- 项目类别:青年科学基金项目
- 资助金额:22.0万元
- 批准年份:2013
- 负责人:张先得
- 依托单位:
国内基金
海外基金
