课题基金 / 基金详情

Modular Ranks of Incidence Matrices and Related Topics

Modular Ranks of Incidence Matrices and Related Topics
关联矩阵的模块化排序及相关主题
批准号:
1001557
负责人:
Qing Xiang
金额:
$17.54万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2010
资助国家:
美国
项目状态:
已结题
起止时间:
2010-07-01 至 2015-12-31

项目摘要

项目成果

Qing Xiang的其他基金

相似基金

相关文献

中文摘要
翻译
主要研究者(PI)和他的合作者对关联矩阵、加法组合学、差集和阿达玛矩阵等各种问题感兴趣。关联矩阵出现时,考虑两个有限集之间的关系。 有限几何、组合数学和有限群表示论中的许多问题都归结为有限域上某些关联矩阵的秩的计算。PI和他的合作者已经取得了一些成功,在过去几年中调查模块的行列和史密斯正规形式类的关联矩阵所产生的有限几何和组合。PI打算继续这方面的工作,旨在解决这一领域的几个未决问题。其次,PI将继续他最近的工作Snevily的猜想拉丁横的加法表有限阿贝尔群和适用的外代数方法的其他问题添加剂组合。在第三部分中,PI将研究相对差集,并进一步探索它们与Hadamard矩阵和互无偏基的关系。关联矩阵是数学、计算机科学和工程等各个分支中经常遇到的基本数学对象。在这个建议中考虑的许多关联矩阵可以用来产生有效的纠错码,这是现在在我们的日常生活中使用的,例如,在CD播放器,高速调制解调器,和蜂窝电话。差集和Hadamard矩阵是组合设计理论中的重要对象,在雷达、扩频通信和密码学中有着广泛的应用。
英文摘要
The principal investigator (PI) and his collaborators are interested in a diverse set of problems concerning incidence matrices, additive combinatorics, difference sets and Hadamard matrices. Incidence matrices arise whenever one considers relations between two finite sets. Many questions in finite geometry, combinatorics and representation theory of finite groups reduce to the computation of ranks of certain incidence matrices over finite fields. The PI and his collaborators have had some successes in the past few years investigating the modular ranks and the Smith normal forms of classes of incidence matrices arising from finite geometry and combinatorics. The PI intends to continue his work in this direction, aiming at solving several open problems in this area. Secondly, the PI will continue his recent work on Snevily's conjecture on Latin transversals of addition tables of finite abelian groups and apply the exterior algebra method to other problems in additive combinatorics. In the third part, the PI intends to study relative difference sets and further explore their connections to Hadamard matrices and mutually unbiased bases.Incidence matrices are basic mathematical objects which are frequently encountered in various branches of mathematics, computer science and engineering. Many of the incidence matrices considered in this proposal can be used to generate efficient error-correcting codes, which are used nowadays in our daily life, for example, in CD players, high speed modems, and cellular phones. Difference sets and Hadamard matrices are important objects in combinatorial designs theory, which have found many applications in radar, spread-spectrum communications and cryptography.
期刊论文(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
  • 依托单位:
Invariants of incidence matrices, difference sets and strongly regular graphs
  • 批准号:
    0701049
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $0.0万
  • 财政年份:
    2007
  • 负责人:
    Qing Xiang
  • 依托单位:
海外基金