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

2016 年度 実績報告書

代数的符号理論に基づくマトロイド理論の新展開と量子情報理論への応用

研究課題

研究課題/領域番号 26400187
研究機関熊本大学

研究代表者

城本 啓介  熊本大学, 大学院先端科学研究部(工), 教授 (00343666)

研究分担者 千葉 周也  熊本大学, 大学院先端科学研究部(工), 講師 (80579764)
研究期間 (年度) 2014-04-01 – 2018-03-31
キーワード符号理論 / マトロイド / 量子情報理論 / 組合せ論
研究実績の概要

研究代表者は代数的符号理論において,これまで,主に与えられたパラメータや数理構造をもつ符号の存在問題および構成法の研究をおこなってきた.本研究においては,こうしたこれまでの研究を土台にして,マトロイド理論と量子情報理論の2分野における同種の古典的問題を新たな視点から研究し,異なる分野間における統一的構造の理解をより深めることを目的として研究を進めている.
本年度においては,これまでに行った各課題における計算機実証実験の結果をもとに理論的考察(理論の構築および結果の一般化、拡張可能性の考察)に取り組んだ.
具体的な研究成果は以下の通りである.
1.マトロイドのそのマイナーの関係を符号理論的に把握することを目的として,様々な計算データによる考察をおこなった.その結果,2元符号については,射影幾何上での部分構造に着目することで関係性を視覚化できることが分かった.このことから,特に完全グラフをマイナーとする符号の特徴付けをおこなうことができた.
2.様々臨界指数をもつ表現マトロイドの特徴付けのため,Dowling matroidの臨界指数に関する必要十分条件について研究をおこなった.特に,Griesmer限界式や最適符号の存在状況等の符号理論的構造を利用することで,大きな臨界指数をもつDowling matroidについては,目標としていた必要十分条件を導くことができた.また,具体的な表現体や臨界指数に応じた必要十分条件も導出することができた.

  • 研究成果

    (16件)

すべて 2017 2016 その他

すべて 国際共同研究 (2件) 雑誌論文 (6件) (うち国際共著 3件、 査読あり 5件、 謝辞記載あり 6件、 オープンアクセス 1件) 学会発表 (7件) (うち国際学会 3件、 招待講演 3件) 備考 (1件)

  • [国際共同研究] University of New South Wales(Australia)

    • 国名
      オーストラリア
    • 外国機関名
      University of New South Wales
  • [国際共同研究] University of Tromso(Norway)

    • 国名
      ノルウェー
    • 外国機関名
      University of Tromso
  • [雑誌論文] Degree sum conditions for vertex-disjoint cycles passing through specified vertices2017

    • 著者名/発表者名
      Shuya Chiba, Tomoki Yamashita
    • 雑誌名

      Discrete Mathematics

      巻: 340 ページ: 678~690

    • DOI

      10.1016/j.disc.2016.12.010

    • 査読あり / 謝辞記載あり
  • [雑誌論文] On dominating even subgraphs in cubic graphs2017

    • 著者名/発表者名
      Roman Cada, Shuya Chiba, Kenta Ozeki, Kiyoshi Yoshimoto
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: - ページ: 印刷中

    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] On the covering dimension of a linear code2016

    • 著者名/発表者名
      Thomas Britz, Keisuke Shiromoto
    • 雑誌名

      IEEE Transaction on Information Theory

      巻: 62 ページ: 2694~2701

    • DOI

      10.1109/TIT.2016.2538768

    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] A generalization of Kung's theorem2016

    • 著者名/発表者名
      Trygve Johnsen, Keisuke Shiromoto, Hugues Verdure
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 81 ページ: 169~178

    • DOI

      10.1007/s10623-015-0139-6

    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] emarks on upper and lower bounds for matching sequencibility of graphs2016

    • 著者名/発表者名
      Shuya Chiba, Yuji Nakano
    • 雑誌名

      FILOMAT

      巻: 30 ページ: 2091~2099

    • DOI

      10.2298/FIL1608091C

    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] 二部グラフ上の完全マッチングを含む2-因子と有向グラフ上の有向2-因子2016

    • 著者名/発表者名
      千葉 周也, 山下 登茂紀
    • 雑誌名

      2016年度応用数学合同研究集会報告集

      巻: - ページ: 122~129

    • 謝辞記載あり
  • [学会発表] Critical problem for matroids and codes2017

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      Discrete Mathematics Research Group meeting
    • 発表場所
      Monash University (Melbourne, Australia)
    • 年月日
      2017-03-08 – 2017-03-08
    • 招待講演
  • [学会発表] 符号理論的マトロイド理論について2017

    • 著者名/発表者名
      城本 啓介
    • 学会等名
      近畿大学数学教室講演会
    • 発表場所
      近畿大学(大阪府東大阪市)
    • 年月日
      2017-02-21 – 2017-02-21
    • 招待講演
  • [学会発表] 符号理論的マトロイド理論へのいざない2017

    • 著者名/発表者名
      城本 啓介
    • 学会等名
      筑波大学組合せ論・情報理論セミナー
    • 発表場所
      筑波大学(茨城県つくば市)
    • 年月日
      2017-02-08 – 2017-02-08
    • 招待講演
  • [学会発表] 二部グラフ上の完全マッチングを含む2-因子と有向グラフ上の有向2-因子2016

    • 著者名/発表者名
      千葉 周也, 山下 登茂紀
    • 学会等名
      2016年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県大津市)
    • 年月日
      2016-12-16 – 2016-12-16
  • [学会発表] On the covering number of matroids2016

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      The 40th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (40ACCMCC)
    • 発表場所
      University of Newcastle (Newcastle, Australia)
    • 年月日
      2016-12-14 – 2016-12-14
    • 国際学会
  • [学会発表] On the covering number of matroids2016

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      The Japanese Conference on Combinatorics and its Applications (JCCA 2016)
    • 発表場所
      Kyoto University, Clock Tower Centennial Hall (Kyoto, Japan)
    • 年月日
      2016-05-25 – 2016-05-25
    • 国際学会
  • [学会発表] On 2-factors through specified perfect matchings in bipartite graphs2016

    • 著者名/発表者名
      Shuya Chiba
    • 学会等名
      The Japanese Conference on Combinatorics and its Applications (JCCA 2016)
    • 発表場所
      Kyoto University, Clock Tower Centennial Hall (Kyoto, Japan)
    • 年月日
      2016-05-22 – 2016-05-22
    • 国際学会
  • [備考] 熊本大学工学部数理工学科ホームページ

    • URL

      http://www.srik.kumamoto-u.ac.jp

URL: 

公開日: 2018-01-16  

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

Powered by NII kakenhi