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

組合せデザインの構成とそのDNA解析への応用

组合设计的配置及其在DNA分析中的应用

基本信息

批准号：
02J09978
负责人：
武藤幸康
金额：
$ 1.92万
依托单位：
Nagoya University (2004)Keio University (2002-2003)
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2004
项目状态：
已结题

项目摘要

Vを要素数vの有限集合とし,AをVの元を要素とするr×c行列の集合とする.この行列のことを"グリッドブロック"と呼ぶ.このときVの任意の異なる2点が1つのグリッドブロックの同じ行もしくは同じ列にちょうど1回現れるとき,(V, A)を"r×cグリッドブロックデザイン"と呼ぶ.昨年度,v=60n+1のとき,3×4グリッドブロックデザインが存在することを証明し,4×4においては2個の不明なものを除いて存在の必要条件が十分条件であることを証明した.今年度はその結果をイタリアでの国際学会(Combinatorics 2004)で発表してきた.また,海外での研究情報交換においても上記研究結果を報告した.研究情報交換ではコンマフリーコードへの応用としてdifference system of setsと呼ばれる新しい組合せ構造の構成について研究をした.Michigan Technological University(Prof.Tonchev)では位数の小さいcyclotomic cosetを位数の大きいcyclotomic cosetに分割するこでdifference system of setsを構成できることを示した.また,Ott-von-Gruericke-University(Prof.Pott)では上記の方法を一般化し,cyclotomic cosetの和集合を用いた構成法を提示した.これにより上記構成法では構成できないパラメータのdifference system of setsを構成できることが可能となった.さらにProf.Pottのもとでalmost balanced difference setの構成および構造について研究し,構造の解析においてある程度の進歩が得られた.

V element number v finite set,A element number V finite set The row of this line is called " A, B, C, D, E, D, E, F, F, E, F, F, E, F, E, F, F, Last year,v=60n+1, 3 ×4, 4 ×4, 2 × 4, 5 × 4, 6 × 4, 7 × 4, 8 × 4, 9 × 4 This year, the International Association of Combinatorics (Combinatorics 2004) launched the report. Overseas research information exchange and reporting of research results. Michigan Technological University(Prof. Tonchev) has a difference system of sets and structures. The difference system of sets is composed of a small number of bits and a large number of bits. Ott-von-Gruericke-University(Prof. Pott) is a generalization of the method of cyclotomic coset and its set. The difference system of sets is composed of two parts: one part is composed of two parts, the other part is composed of two parts. Professor Pott's approach to almost balanced difference set is to study the structure, to analyze the structure, and to make progress.