权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

確率的組合せ論のＸ符号及び類似の離散構造への応用

随机组合学在 X 代码和类似离散结构中的应用

基本信息

批准号：
18J20466
负责人：
角田有
金额：
$ 1.6万
依托单位：
Chiba University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2018
资助国家：
日本
起止时间：
2018-04-25 至 2021-03-31
项目状态：
已结题

项目摘要

本研究では、数学の一分野である確率的組合せ論を用いて、X符号をはじめとする種々の組合せ構造について理論的に明らかにすることを目的としている。本年度は、前年度までの研究で、X符号の圧縮比に関する限界式の導出や構成アルゴリズムを考案する際に用いた確率的証明や確率的証明の脱乱択化の手法を、グラフ理論における概支配集合や無線通信のスペクトラム拡散における周波数ホッピング系列に応用し、次の研究成果を得た。まず、グラフの概支配集合とは、支配集合という無線通信ネットワークやセンサーネットワークなど様々な応用先のあるグラフの頂点集合を一般化した集合であるが、他の条件が同じであればその集合の大きさは、小さいことが望ましい。本研究では、概支配集合の大きさをどこまで小さくできるのかの解析のため、その要素数に関する限界式を確率的証明によって新たに導出した。また、導出した限界式を満たす概支配集合の構成アルゴリズムを考案した。このアルゴリズムは、入力として対象のグラフを必要としないという驚くべき特徴を持ち、この特徴により、この構成アルゴリズムはネットワークのトポロジーが刻一刻と変化するセンサーネットワークへの適用性に優れている。次に、周波数ホッピング系列については、既存の研究では代数学的視点による抽象化が自然であるため、代数学的手法に大きく偏っており、代数学が特に有効であるような、限られた状況のみが考察されている場合が多いのだが、本研究において、周波数ホッピング系列に対しても確率的組合せ論を用いて、既知の限界式を改良することができている。X符号に関する研究結果が概支配集合や周波数ホッピング系列に関する研究に発展したように、本研究による理論的考察とその結果の影響は他分野にも広く波及すると期待される。

In this paper, we study the combination theory of mathematical division and accuracy, and the combination theory of X symbol and X symbol. This year, compared with the previous year's research, the X symbol compression ratio related to the finite expression derived from the composition of the test case, the use of the accuracy of the proof of the accuracy of the test method of deconstruction, the theory of the general control set and wireless communication system, the number of cycles, the second research results were obtained. The set of vertices of the set is generalized according to the same condition as the set of vertices. In this paper, we study the proof of the accuracy of the bound formula for the number of elements in the general domination set. The definition of a set is derived from the definition of a set. This article discusses how to improve the quality of the product, and how to improve the quality of the product. In this study, the frequency series of the frequency series An improved bound expression is known. X symbol related to the results of the study will dominate the collection of wave numbers related to the development of this study, the theoretical investigation of the results of the study will affect the distribution of other fields