基于正交表大集和Langford序列的几类幻表的构造
结题报告
批准号:
11871417
项目类别:
面上项目
资助金额:
50.0 万元
负责人:
张勇
依托单位:
学科分类:
A0408.组合数学
结题年份:
2022
批准年份:
2018
项目状态:
已结题
项目参与者:
李文、于广龙、陈光周、孙映成、陈莉、张荣、郭悦、徐春明、徐万江
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
多重幻方、全子幻方、杨辉型幻方、加乘幻方、符号幻表、多维幻矩、稀疏反幻方等具有幻和性质的整数矩阵是近几年组合设计研究的热点之一。研究这些幻表的构造方法及存在性,不仅具有较强的组合设计理论意义,同时在图论、信息科学中有一定的实用价值。正交表大集和Langford序列及其推广形式可用来构造各种类型的幻表。本项目拟研究正交表大集和Langford序列的各种推广形式和与之相关联的组合设计,并用来构造各种类型的幻表。拟得到如下成果:(1)利用正交表强双大集得到多重幻方的新的类;(2)利用Langford序列完整解决全子幻方的存在性;(3)推广正交表大集以得到杨辉型幻方的新构造;(4)建立基于正交表大集的加乘幻方的构造;(5)完整解决列数是行数倍数的符号幻表的存在性;(6)利用Langford序列完整解决稀疏反幻方的存在性,并得到几类多维幻矩。研究成果将丰富组合设计理论并推动相关应用发展。
英文摘要
The integer matrices with the magic sum property such as multimagic square, magic square with all subsquares of possible orders, Yang Hui type magic square, addition-multiplication magic square, signed magic array, multidimensional magic rectangle, sparse anti-magic square have been one of the hot research questions in combinatorial designs in recent years. The research of the construction methods and the existence on these magic arrays have not only strong theoretical significance in combinatorial designs, but also practical value in graph theory and information science. Large sets of orthogonal arrays and Langford sequences and their generalized form can be used to construct various types of magic arrays. In this project, we will study various types of generalized forms of large sets of orthogonal arrays and Langford sequences and related combinatorial designs, and use them to construct various types of magic arrays. The followings are due to be obtained. (1) large sets of orthogonal arrays are used to get some new families of multimagic squares; (2) use extended Langford sequences to completely solve the existence of magic squares with all subsquares of possible orders; (3) generalize large sets of orthogonal arrays to get new constructions of Yang Hui type magic squares; (4) establish the relationship between large sets of orthogonal arrays and addition-multiplication magic squares; (5) completely solve the existence of signed magic arrays with the property that the column number is the multiple of row number; (6) completely solve the existence of sparse anti-magic square based on Langford sequences, and some magic rectangles are due to be obtained. Research the related designs and the applications. The research results will enrich the theory of combinatorial design and promote the development of relevant applications.
幻表是一类具有特定幻和性质的整数矩阵,包括各种类型的幻方、幻矩、符号幻表、稀疏反幻方等。对其构造方法及存在性的研究,不仅具有较强的组合设计理论意义,同时在图论、信息科学等领域有一定的实用价值。本项目应用正交表大集、Langford序列和与之相关联的组合设计构造各种类型的幻表,按照计划完成了以下研究工作。.系统研究了t-重幻方的组合构造,包括:正交表双大集和t-重幻矩、t-重幻方、泛对角t-重幻方、杨辉型t-重幻方等。利用正交表强双大集给出了多重幻方新的乘积构造,利用频率方得到了强对称弱泛对角自正交对角拉丁方的一个构造。.研究了全子幻方,利用扩展的Lanford序列,给出了一类奇数阶全子幻方的构造和存在性证明,其方法可用于完整解决全子幻方的存在性。.研究了平方幻方,利用正交对角拉丁方、互补对、广义行平方幻矩和幻对等,得到了偶数阶正规平方幻方的谱。.研究了稀疏反幻方的存在性,提出了均匀正则稀疏矩阵和伪稀疏反幻方的概念,完整解决了奇数阶正则稀疏反幻方的存在性,并得到了相关图标号的结论。.研究了非冗余正交表的若干构造并且得到一些新结果,得到阶数为v的3次幂的两类非冗余正交表,利用差阵的构造方法得到了强度为3的阶数是非素数幂的Augmented正交表的无穷类,得到了量子纠缠中的一些类型的k-均匀态。.研究了基于各类幻表、Langford序列、混沌序列等各类组合设计的图像加密方法。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:https://doi.org/10.1515/spma-2018-0013
发表时间:2018
期刊:Latin square, graeco, orthogonal, strongly symmetrical, weakly pandiagonal
影响因子:--
作者:Yong Zhang;Kejun Chen;Wen Li
通讯作者:Wen Li
DOI:--
发表时间:2016-12
期刊:Ars Combinatoria
影响因子:--
作者:Yong Zhang;Kejun Chen;Wen Li
通讯作者:Wen Li
DOI:--
发表时间:2021
期刊:河北师范大学学报/自然科学版/
影响因子:--
作者:牛晓东;丁亚茹;陈光周
通讯作者:陈光周
Ideal ramp schemes and augmented orthogonal arrays
理想的斜坡方案和增强正交阵列
DOI:10.1016/j.disc.2018.10.015
发表时间:2019-02
期刊:Discrete Mathematics
影响因子:0.8
作者:Guangzhou Chen;Ce Shi;Yue Guo
通讯作者:Yue Guo
DOI:10.1007/s00373-021-02437-z
发表时间:2022-02
期刊:Graphs and Combinatorics
影响因子:0.7
作者:Guangzhou Chen;Wen Li;Ming Zhong;Bangying Xin
通讯作者:Bangying Xin
基于组合设计的t-重幻方的构造及应用研究
  • 批准号:
    11301457
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    22.0万元
  • 批准年份:
    2013
  • 负责人:
    张勇
  • 依托单位:
国内基金
海外基金