• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

組合せデザインの離散構造の解明および情報通信分野への応用

Research Project

Project/Area Number 16740064
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionToho University

Principal Investigator

足立 智子  東邦大学, 理学部, 講師 (40366505)

Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 2005: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2004: ¥1,400,000 (Direct Cost: ¥1,400,000)
KeywordsGDデザイン / 組合せデザイン / 数理モデル化 / RAID
Research Abstract

研究代表者は,組合せデザインの離散構造の解明および情報通信分野への応用について研究を行ってきた.本年度は,昨年度に引き続き,(1)組合せデザインの一種であるGDデザインの離散構造の特徴付けとその構成法,(2)組合せデザインを用いて情報通信分野におけるRAID(redundant array of independent disks)への応用に関する研究,を主として行った.
(1)組合せデザインの一種であるGDデザイン(group divisible design)は,v,m,n,b,k,r,λ_1,λ_2,と8つのパラメータを持つ.GDデザインに関しては,従来からパラメータに着目して,さまざまな研究がなされてきた.本研究では,2つのパラメータrとλ_2の関係に注目して,GDデザインの離散構造について特徴付けおよびその構成法について研究を行い,その結果を"Combinatorial strucuture of group divisible designs and their constructions"(Publications of the Research Institute for Mathematical Sciences, Kyoto University,1437(2005),pp.87-96)にまとめた.
(2)RAIDを数理モデル化すると,information diskをグラフの辺で,check diskをグラフの頂点で表せることが知られている.このRAIDのシステムに注目し,任意の一定個数で連続するinformation diskに対して,関連するcheck diskが一定個数以下となるようなinformation diskの順序付け(cluttered ordering)を見出すことがRAIDの記録効率向上のために有用である.本研究では,二次元parityを持つRAIDに自然に対応するように,完全二部グラフのcluttered orderingについて研究を行い,任意の自然数tに対して,完全二部グラムK_<3t,3t>やK_<10t,10t>のcluttered orderingの存在および構成法を示した.この結果は"Cluttered orderings for the complete bipartite graph"(Discrete Applied Math,152(2005),pp.87-96)に掲載された.さらに,別の系列の完全二部グラフについてもcluttered orderingの構成法を研究し,完全二部グラフK_<21t,21t>のcluttered orderingについては,「完全二部グラフのcluttered orderingの構成」(京都大学数理解析研究所講究録,1465(2005),pp.163-172)にまとめた.

Report

(2 results)
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (3 results)

All 2006 2005

All Journal Article (3 results)

  • [Journal Article] 完全二部グラフのcluttered orderingの構成2006

    • Author(s)
      足立智子, 菊池大吾
    • Journal Title

      京都大学数理解析研究所講究録 1465

      Pages: 163-172

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Cluttered orderings for the complete bipartite graph2005

    • Author(s)
      M.Mueller, T.Adachi, M.Jimbo
    • Journal Title

      Discrete Applied Math 152

      Pages: 213-228

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Combinatorial structure of group divisible designs and their constructions2005

    • Author(s)
      T.Adachi
    • Journal Title

      Publications of the Research Institute for mathematical Sciences, Kyoto University 1437

      Pages: 87-96

    • Related Report
      2005 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi