Topics in Algebraic Design Theory
Topics in Algebraic Design Theory
批准号:
0400411
负责人:
Qing Xiang
金额:
$11.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2004
资助国家:
美国
项目状态:
已结题
起止时间:
2004-07-01 至 2007-06-30
中文摘要
该项目解决了设计、规范和联合方案领域的几个核心问题。重点将放在使用代数和数论方法在上述领域。拟议的研究课题包括史密斯正规形式的子空间包含矩阵(q-类似物的子集包含矩阵);之间的连接差集和极大弧在射影空间;强正则图,两个重量码和关联计划。数论工具,如高斯和雅可比和,已被PI和其他人成功地用于所有上述主题。我们期望在这些课题的进一步研究中,更深入的p进数理论和一般线性群的表示理论将是必要的。组合设计首先出现在娱乐数学问题中,如柯克曼的15个女学生问题,后来出现在统计实验的设计中。他们发现许多应用在编码理论,有限几何,密码学,计算机科学和电气工程。设计和代码是密切相关的。许多有效的纠错码都是从设计中构造出来的。这些代码现在在我们的日常生活中使用,例如,在CD播放器,高速调制解调器和蜂窝电话中。该提案调查了设计和代码接口中的几个问题,并为将在与上述应用相关的设计理论和编码理论领域学习和工作的研究生提供夏季支持。
英文摘要
The project addresses several problems of central importance in the areas of designs, codes and association schemes. The emphasis will be on the use of algebraic and number theoretic methods in the above areas. Topics of the proposed research include Smith normal forms of subspace-inclusion matrices (q-analogues of the subset-inclusion matrices); connections between difference sets and maximal arcs in projective spaces; strongly regular graphs, two-weight codes and association schemes. Number theoretic tools, such as Gauss and Jacobi sums, have been used with success by the PI and others in all of the afforementioned topics. It is expected that deeper p-adic number theory and representation theory of the general linear group will be necessary in the further investigations of these topics. Combinatorial designs first arose in recreational mathematics problems, such as Kirkman's 15 schoolgirls problem, and later in the design of statistical experiments. They found many applications in coding theory, finite geometry, cryptography, computer science, and electrical engineering. Designs and codes are intimately related. Many efficient error-correcting codes are constructed from designs. These codes are used nowadays in our daily life, for example, in CD players, high-speed modems, and cellular phones. This proposal investigates several problems in the interface of designs and codes, and gives summer support for a graduate student who will study and work in the areas of design theory and coding theory related to the above mentioned applications.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Conference on Finite Geometry and Extremal Combinatorics
-
批准号:1916466
-
项目类别:Standard Grant
-
资助金额:$3.14万
-
财政年份:2019
-
负责人:Qing Xiang
-
依托单位:
Algebraic Methods in Combinatorics and Finite Geometry
-
批准号:1600850
-
项目类别:Continuing Grant
-
资助金额:$21.0万
-
财政年份:2016
-
负责人:Qing Xiang
-
依托单位:
Conference on Designs, Codes, and Geometries
-
批准号:0962694
-
项目类别:Standard Grant
-
资助金额:$2.41万
-
财政年份:2010
-
负责人:Qing Xiang
-
依托单位:
Modular Ranks of Incidence Matrices and Related Topics
-
批准号:1001557
-
项目类别:Continuing Grant
-
资助金额:$17.54万
-
财政年份:2010
-
负责人:Qing Xiang
-
依托单位:
Invariants of incidence matrices, difference sets and strongly regular graphs
-
批准号:0701049
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2007
-
负责人:Qing Xiang
-
依托单位:
国内基金
海外基金
同伦和Hodge理论的方法在Algebraic Cycle中的应用
-
批准号:11171234
-
项目类别:面上项目
-
资助金额:40.0万元
-
批准年份:2011
-
负责人:胡文传
-
依托单位: