| 研究課題/領域番号 |
14J11700
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 国内 |
|---|
| 研究分野 |
数学基礎・応用数学
|
|---|
| 研究機関 | 名古屋大学 |
|---|
研究代表者 |
盧 暁南 名古屋大学, 情報科学研究科, 特別研究員(DC1)
|
|---|
| 研究期間 (年度) |
2014-04-25 – 2017-03-31
|
| 研究課題ステータス |
完了 (2016年度)
|
| 配分額 *注記 |
2,800千円 (直接経費: 2,800千円)
2016年度: 900千円 (直接経費: 900千円)
2015年度: 900千円 (直接経費: 900千円)
2014年度: 1,000千円 (直接経費: 1,000千円)
|
|---|
| キーワード | grid-blockデザイン / 被覆デザイン / 差集合族 / grid-block design / covering design / difference family / Weil sum / Steiner Quadruple System / OOC / Affine-invariant / Grid-block design / Resolvable / Graph labeling / Steiner quadruple system / SQS / Cyclic SQS / 1-factor / Low-conflict code |
|---|
| 研究実績の概要 |
平成28年度は，本研究課題において前年度までに得られた結果に基づいて，DNA library screening実験におけるgrid-blockデザインと呼ばれる組合せ構造に関する研究を行った．特に，grid-blockデザインの構成法とその漸近存在性について数論的立場から研究を行い，研究成果を国際誌に投稿した．本研究成果は，現在，査読中である．また，grid-blockデザインの概念をさらに発展し，grid-block被覆デザインという組合せ構造を考え，2 × c grid-block の数が最小となる最適かつ分解可能な grid-block 被覆デザインの組合せ論的特徴付けを行い，再帰的構成法を与え，分解可能な最適 2 × 3 grid-block 被覆デザインの存在性に関する必要十分条件を与えた．本研究成果は論文として国際誌Utilitas Mathematicaに採択された．そして，有限体上の乗法指標和に関するWeilの定理の帰結であるBuratti-Pasottiの定理を改良できて，その有限体上で構成するgrid-blockデザイン・差集合族などの組合せデザインの存在性限界の改良効果も示した．本研究成果は，国際誌Graph and Combinatoricsに公表された．
|
| 現在までの達成度 (段落) |
28年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
28年度が最終年度であるため、記入しない。
|
