多重構造を持った組合せ的デザインの統合と統一的構成法の研究

2014 年度 実績報告書

• 研究課題/領域番号: 23540120
• 研究機関: 筑波大学
• 研究代表者: 藤原 良叔 筑波大学, システム情報系, 教授 (30165443)
• 研究分担者: 繆 いん 筑波大学, システム情報系, 教授 (10302382)
• 研究期間 (年度): 2011-04-28 – 2015-03-31
• キーワード: multi-structured design / nested design / row-column design / external design / balanced array / orthogonal array

研究実績の概要

組み合わせ的デザインにおいて，ブロックがさらに小ブロックに分割され，様々な組み合わせ的条件を持つデザインがたくさんある．組み合わせ条件は各応用分野の必要に応じて生まれ，更生法の研究も独立に行われていた．今までは，異なる分野で，異なる名前で呼ばれており，解析や構成法も独立に研究されてきた．当然重複した研究もかなりある．これらのデザインを多重構造デザインと呼ぶこととし，それらを統一的に定義し，統一的な性質やバウンド，そして一般的な構成法に関して研究した．２５年度に続き小さな多重構造デザインからより大きなデザインを構成する，再帰的構成法の研究を続けて行った．
また，巡回的な多重構造デザインの統一的構成法を確立する研究も行った．Kuriki-Jimbo(1983)の巡回的構成法の拡張を試みた．
米国Delware大学のQuinq Xiang教授，ドイツDuisburg-Essen大学のTran van Trung教授の来日のサポートをおこない，有益なな議論を行った．

研究成果

• [雑誌論文] Perfect Hash Families of Strength Three with Three Rows from Varieties on Finite Projective Geometries (2015)
  • 著者名/発表者名: Ryoh Fuji-Hara
  • 雑誌名: Designs, Codes and Cryptography 巻: 印刷中 ページ: 印刷中
  • 査読あり
• [雑誌論文] Strongly separable codes (2015)
  • 著者名/発表者名: J. Jiang, M. Cheng and Y. Miao
  • 雑誌名: Designs, Codes and Cryptography 巻: 印刷中 ページ: 印刷中
  • 査読あり
• [雑誌論文] New bounds on 2-separable codes of length 2, Designs (2015)
  • 著者名/発表者名: M. Cheng, H.-L. Fu, J. Jiang, Y.-H. Lo and Y. Miao
  • 雑誌名: Designs, Codes and Cryptography 巻: 74 ページ: 31-40
  • DOI: 10.1007/s10623-013-9849-9
  • 査読あり
• [雑誌論文] Bounds and constructions for (v,W,2,Q)-OOCs (2014)
  • 著者名/発表者名: J. Chen, D. Wu and Y. Miao
  • 雑誌名: Discrete Mathematics 巻: 328 ページ: 16-22
  • DOI: 10.1016/j.disc.2014.03.028
  • 査読あり
• [雑誌論文] GAEM: A hybrid algorithm incorporating GA with EM for planted edited motif finding problem (2014)
  • 著者名/発表者名: X. Wang and Y. Miao
  • 雑誌名: Current Bioinformatics 巻: 9 ページ: 463-469
  • DOI: 10.1089/cmb.2013.0054
  • 査読あり
• [学会発表] Strongly separable codes (2015)
  • 著者名/発表者名: Y. Miao
  • 学会等名: ALCOMA 15, Algebraic Combinatorics and Applications, Conference in Memory of Alex Kohnert
  • 発表場所: Kloster Banz, Germany
  • 年月日: 2015-03-15 – 2015-03-20
• [学会発表] Classification of Authentication codes and a new model (2014)
  • 著者名/発表者名: 藤原 良叔
  • 学会等名: 研究集会「実験計画法およびその周辺の組合せ構造」
  • 発表場所: 兵庫県 城崎国際アートセンター
  • 年月日: 2014-12-13 – 2014-12-15
• [学会発表] On an extension of collabora- tion distance (2014)
  • 著者名/発表者名: 繆瑩
  • 学会等名: 研究集会「実験計画法およびその周辺の組合せ構造」
  • 発表場所: 兵庫県 城崎国際アートセンター
  • 年月日: 2014-12-13 – 2014-12-15
• [学会発表] Fingerprinting codes and related extremal bipartite graphs (2014)
  • 著者名/発表者名: Y. Miao
  • 学会等名: Japan Conference on Graph Theory and Combinatorics
  • 発表場所: 日本大学（東京）
  • 年月日: 2014-05-17 – 2014-05-21
• [備考] Ryoh Fuji-Hara's Home Page
  • URL: http://infoshako.sk.tsukuba.ac.jp/~fujihara/