t-设计及相关组合结构的存在性与构造

批准号:
11071163
项目类别:
面上项目
资助金额:
31.0 万元
负责人:
沈灏
依托单位:
学科分类:
A0408.组合数学
结题年份:
2013
批准年份:
2010
项目状态:
已结题
项目参与者:
蒲利群、李伟霞、邓大萌、马俊、雷洪川
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
t-设计的存在性与构造是组合设计理论中的重要研究课题。有关2-设计的结果已经非常丰富,而当t≧3时,t-设计的构造非常困难,因此结果有限.本项目重点研究利用典型群理论和编码理论来给出构造t-设计的有效方法:研究有限域上射影特殊线性群和射影一般线性群某些长度的特殊轨道类的分布,由此构造单纯3-设计并计算其参数;研究某些重要的二元码和四元码的支撑集和重量分布问题并由此给出构造t-设计的新方法;研究构造t-设计的组合方法与有效算法。圈设计也是一类重要的组合结构,本项目还将研究构造圈设计的代数方法和组合方法以及圈设计在编码理论中的应用。
英文摘要
研究工作主要进展和所取得的成果:.本项目按照原计划进行, 共发表论文12篇, 已接收待发表论文1篇, 已完成正在审稿的论文3篇, 主要完成了以下几个方面的工作..1. 研究在射影特殊线性群PSL(2,2^n)作用下射影直线的一些特殊子集所在轨道的长,利用射影特殊线性群PSL(2,2^n)构造了区组长为d+1(此处d|2^n-1)的单纯3-设计, 并计算出其参数;.2. 通过对支撑数为7 的四元 Preparata 码的完全重量分布的研究, 给出了三个无穷系列的 3-设计并计算出了它们的参数, 证明了前两个系列3-设计的单纯性..3. 利用组合设计的方法构造出了长为{3,4,5}的完备删位纠错码.4. 关于Hamilton-Waterloo 问题的研究, 在2-因子为Hamilton 圈和C_{4k}-因子的情形, 得到完全图去掉一个1-因子所得图的2-因子分解存在的充分必要条件; 在分解为Hamilton圈和三角形因子的情形, 取得重要进展, 特别当n≡24 (mod 36)的情形, 给出了完整解答. .5. 关于圈长不相等时圈分解问题的研究, 给出了图Kn-H存在极大6圈填充设计存在的充分必要条件, 此处H为一个二正则子图, 或几乎二正则子图, 或一个生成森林. .6. 在项目计划之外, 我们还在组合计数理论中关于parking function和Tutte多项式相互关系的研究中,取得以下进展: 给出了长为n的不减preference sets数量的精确计数公式和递归关系; 通过在连通图G中生成树的集合上建立一个对合, 给出TG(1,-1)的一个组合解释.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
Existence and embeddings of resolvable group divisible designs-a survey
可解析群可分设计的存在性和嵌入——一项调查
DOI:--
发表时间:2012
期刊:Quaderni di matematica
影响因子:--
作者:Hao Shen
通讯作者:Hao Shen
Non-decreasing k-flaw preference sets
非递减 k 缺陷偏好集
DOI:--
发表时间:2013
期刊:Southeast Asian Bulletin of Mathematics
影响因子:0.2
作者:Po-Yi Huang;Jun Ma;Yeongnan Yeh
通讯作者:Yeongnan Yeh
The Hamilton-Waterloo problem for Hamilton cycles and C_{4k}-factors
汉密尔顿循环和 C_{4k} 因子的汉密尔顿-滑铁卢问题
DOI:--
发表时间:2011
期刊:Ars Combinatoria
影响因子:--
作者:Hong chuan Lei;Hung-Lin Fu;Hao Shen
通讯作者:Hao Shen
Weight distribution of Preparata codes over Z_4 and the construction of 3-design
Preparata代码在Z_4上的权重分布和3设计的构建
DOI:--
发表时间:--
期刊:Science China Mathematics
影响因子:--
作者:Weixia Li;Hao Shen
通讯作者:Hao Shen
Maximum Hexagon Packing of Kv - F Where F is a Spanning Forest
Kv - F 的最大六边形堆积,其中 F 是生成森林
DOI:--
发表时间:2012
期刊:数学研究及应用
影响因子:--
作者:Liqun PU;Jia FANG;Jun MA
通讯作者:Jun MA
DCLK1+成纤维细胞抑制植入物界面微环境金葡感染的机制和干预研究
- 批准号:--
- 项目类别:面上项目
- 资助金额:52万元
- 批准年份:2022
- 负责人:沈灏
- 依托单位:
热稳定核酸酶调控eDNA介导金葡适应PJI环境的分子机制研究
- 批准号:81772364
- 项目类别:面上项目
- 资助金额:55.0万元
- 批准年份:2017
- 负责人:沈灏
- 依托单位:
利用基因重组技术构建MRSA流行株假体关节感染模型的实验研究
- 批准号:81472108
- 项目类别:面上项目
- 资助金额:72.0万元
- 批准年份:2014
- 负责人:沈灏
- 依托单位:
关于t-设计与相关组合结构的研究
- 批准号:10771137
- 项目类别:面上项目
- 资助金额:23.0万元
- 批准年份:2007
- 负责人:沈灏
- 依托单位:
可分解设计的存在性与嵌入问题的研究
- 批准号:10471093
- 项目类别:面上项目
- 资助金额:15.0万元
- 批准年份:2004
- 负责人:沈灏
- 依托单位:
有限几何与T-PBIB设计
- 批准号:18971058
- 项目类别:面上项目
- 资助金额:0.8万元
- 批准年份:1989
- 负责人:沈灏
- 依托单位:
国内基金
海外基金
