位置:成果数据库 > 期刊 > 期刊详情页
指标为3的单纯可迁三元系大集的三倍构作
  • ISSN号:1000-7857
  • 期刊名称:《科技导报》
  • 时间:0
  • 分类:O157.2[理学—数学;理学—基础数学]
  • 作者机构:[1]北京交通大学数学研究所,北京100044
  • 相关基金:国家自然科学基金项目(10831002)
作者: 范秉理[1]
中文摘要:

一个指标为3的可迁三元系DTS(v,3)是一个对子(X,B)(其中X为一个v元集,B为X中可迁三元组(称作区组)的集合),满足X的每个有序对都恰包含于B中的3个区组。设(X,B)是一个没有重复区组的DTS(v,3),如果(x,y,z)∈B,必有(z,y,x),(z,x,y),(y,x,z),(y,z,x),(x,z,y)埸B,则称(X,B)是单纯的,记为PDTS(v,3)。不相交PDTS(v,3)大集记为LPDTS(v,3),是一个集合{(X,Bi)}i,其中每个(X,Bi)都是PDTS(v,3),并且∪iBi构成X中所有可迁三元组的一个划分。本文给出了LPDTS(v,3)的一种三倍构造方法,得到了其存在的一个无穷类:对于任意正整数v,v≡8,14(mod18),存在LPDTS(v,3)。结论对构作常重码具有重要的参考价值和理论意义。

英文摘要:

There are two kinds of oriented triples on X:the cyclic triple and the transitive triple.A cyclic triple on X is a set of three ordered pairs(x,y),(y,z) and(z,x) of X,which is denoted by x,y,z(or y,z,x,or z,x,y),and a transitive triple on X is a set of three ordered pairs(x,y),(y,z) and(x,z) of X,which is denoted by(x,y,z).An oriented triple system of order v with index λ is a pair(X,B)where X is a v-set and B is a collection of oriented triples on X,called blocks,such that every ordered pair of X belongs to exactly λ blocks of B.If B consists of transitive(or cyclic) triples only,the system is called a directed triple system(or Mendelsohn triple system) of order v with index λ and denoted by DTS(v,λ)(or MTS(v,λ)).If B contains both cyclic triples and transitive triples,the system is called a hybrid triple system of order v with index λ and denoted by HTS(v,λ).A triple system is called simple if there are no repeated blocks in B.A simple DTS(v,λ) is called pure and denoted by PDTS(v,λ) if(x,y,z)∈B implies(z,y,x),(z,x,y),(y,x,z),(y,z,x),(x,z,y)∈B.A large set of disjoint PDTS(v,λ)s,denoted by LPDTS(v,λ),is a collection of {(X,Bi)}i where each(X,Bi) is a PDTS(v,λ) and ∪iBi is a partition of all transitive triples on X.In this paper,a tripling construction for LPDTS(v,3) is presented,and one infinite family for the existence of LPDTS(v,3) is obtained:for any positive integers v,v≡8,14(mod18),there exists an LPDTS(v,3).

同期刊论文项目
同项目期刊论文
期刊信息
  • 《科技导报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国科学技术协会
  • 主编:项昌乐
  • 地址:北京市海淀区学院南路86号科技导报社
  • 邮编:100081
  • 邮箱:kjdbbjb@cast.org.cn
  • 电话:010-62138113
  • 国际标准刊号:ISSN:1000-7857
  • 国内统一刊号:ISSN:11-1421/N
  • 邮发代号:2-872
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),英国农业与生物科学研究中心文摘,波兰哥白尼索引,美国乌利希期刊指南,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:24858