Difference packings and their applications
主 讲 人 :常彦勋 教授
活动时间:09月24日16时00分
地 点 :理科群1号楼D203室
讲座内容:
Let (G,+) be a group of order v and k be positive integer such that 2≤k≤v. A (v,k,1)-difference packing (briefly DP) over G is a set Ɓ of k-subsets of G (called base blocks) such that the multiset
ΔƁ:=∪_{B∈Ɓ} ΔB:=∪_{B∈Ɓ} {y-y': y, y'∈B, y≠y'}
covers every non-zero element of G at most once. The set G\ΔƁ is called the difference leave of this DP. In this talk the existence results on (v,k,1)-DP over G are summarized. As applications, the existence of an optimal (v,4,1)-optical orthogonal code achieving the Johnson bound are presented. We also give applications of our results to cyclic balanced sampling plan avoiding adjacent units (cyclic BSA) and cyclic balanced incomplete block design (cyclic BIBD) with index.greater than 1.
主讲人介绍:
常彦勋,北京交通大学二级教授,博士生导师。第二届全国高校青年教师奖获得者,2000年获铁道部有突出贡献的中青年专家称号,2004年享受国家特殊津贴。获霍英东教育基金会第六届高等院校青年教师基金,主持完成国家自然科学基金项目8项及1项博士点基金,其中主持完成一项国家自然科学基金重点项目。在组合数学与编码理论领域发表220篇学术论文,其中200篇被SCI收录,一项成果在1991年获河北省科技进步一等奖,另一成果在2001年获全国高校科技奖自然科学二等奖。现任全国组合数学与图论专业委员会常务理事,北京数学会常务理事。