• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2016 年度 実績報告書

組合せデザインの代数・幾何構造と最適組合せ符号への応用

研究課題

研究課題/領域番号 14J11700
研究機関名古屋大学

研究代表者

盧 暁南  名古屋大学, 情報科学研究科, 特別研究員(DC1)

研究期間 (年度) 2014-04-25 – 2017-03-31
キーワードgrid-blockデザイン / 被覆デザイン / 差集合族 / grid-block design / covering design / difference family / Weil sum
研究実績の概要

平成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年度が最終年度であるため、記入しない。

  • 研究成果

    (8件)

すべて 2017 2016

すべて 雑誌論文 (3件) (うち査読あり 3件、 謝辞記載あり 3件) 学会発表 (5件) (うち国際学会 3件)

  • [雑誌論文] Affine-invariant strictly cyclic Steiner quadruple systems2017

    • 著者名/発表者名
      Xiao-Nan Lu, Masakazu Jimbo
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 83(1) ページ: 33-69

    • DOI

      10.1007/s10623-016-0201-z

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Optimal resolvable 2 × c grid-block coverings2017

    • 著者名/発表者名
      Xiao-Nan Lu
    • 雑誌名

      Utilitas Mathematica

      巻: 103 ページ: 111-120

    • 査読あり / 謝辞記載あり
  • [雑誌論文] Improving the existence bounds for grid-block difference families2017

    • 著者名/発表者名
      Xiao-Nan Lu
    • 雑誌名

      Graphs and Combinatorics

      巻: 33(3) ページ: 549-559

    • DOI

      10.1007/s00373-017-1776-5

    • 査読あり / 謝辞記載あり
  • [学会発表] Improving the existence bounds for grid-block difference families2016

    • 著者名/発表者名
      盧暁南
    • 学会等名
      2016年度応用数学合同研究集会
    • 発表場所
      龍谷大学
    • 年月日
      2016-12-15 – 2016-12-17
  • [学会発表] Locating arrays, disjoint spread systems, and error correction2016

    • 著者名/発表者名
      盧暁南, 神保雅一
    • 学会等名
      東北大学組合せ論セミナー
    • 発表場所
      東北大学情報科学研究科
    • 年月日
      2016-12-09 – 2016-12-09
  • [学会発表] Existentially closed graphs arising from combinatorial designs2016

    • 著者名/発表者名
      Xiao-Nan Lu
    • 学会等名
      National Conference on Combinatorial Designs 2016 in China
    • 発表場所
      Zhejiang University(浙江大学,中国)
    • 年月日
      2016-07-08 – 2016-07-10
    • 国際学会
  • [学会発表] Existentially closed graphs arising from combinatorial designs2016

    • 著者名/発表者名
      Xiao-Nan Lu
    • 学会等名
      The 3rd Istanbul Design Theory, Graph Theory and Combinatorics Workshop
    • 発表場所
      Koc University(トルコ)
    • 年月日
      2016-06-13 – 2016-06-17
    • 国際学会
  • [学会発表] On cyclic grid-block designs2016

    • 著者名/発表者名
      Xiao-Nan Lu, Junya Satoh and Masakazu Jimbo
    • 学会等名
      The Japanese Conference on Combinatorics and its Applications (JCCA 2016)
    • 発表場所
      京都大学
    • 年月日
      2016-05-21 – 2016-05-25
    • 国際学会

URL: 

公開日: 2018-01-16  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi