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

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

研究課題

研究課題/領域番号 26400187
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数学基礎・応用数学
研究機関熊本大学

研究代表者

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

研究分担者 千葉 周也  熊本大学, 大学院先端科学研究部(工), 講師 (80579764)
連携研究者 臼田 毅  愛知県立大学, 情報科学部, 教授 (80273308)
千吉良 直紀  熊本大学, 大学院先端科学研究部, 准教授 (40292073)
研究協力者 Thomas Britz  University of New South Wales, School of Mathematics, Senior Lecturer
研究期間 (年度) 2014-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
2017年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2016年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2015年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2014年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワードマトロイド / 量子情報 / 線形符号 / 符号理論 / 量子情報理論 / 組合せ論
研究成果の概要

研究代表者の代数的符号理論におけるこれまでの主な研究内容である符号の存在問題および構成問題を軸として、マトロイド理論・および量子情報理論のそれぞれの分野における同種の問題を統一的に考察した。主な結果としては、有限体上の表現マトロイドの臨界指数に関する分類定理および限界式を導出したことやDowling matroidの臨界指数に関する分類定理を証明したことが挙げられる。

報告書

(4件)
  • 2017 研究成果報告書 ( PDF )
  • 2016 実績報告書
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 研究成果

    (40件)

すべて 2017 2016 2015 2014 その他

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

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

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] University of Tromso(Norway)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] University of New South Wales(Australia)

    • 関連する報告書
      2015 実施状況報告書
  • [国際共同研究] University of Tromso(Norway)

    • 関連する報告書
      2015 実施状況報告書
  • [雑誌論文] Degree sum conditions for vertex-disjoint cycles passing through specified vertices2017

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

      Discrete Mathematics

      巻: 340 号: 4 ページ: 678-690

    • DOI

      10.1016/j.disc.2016.12.010

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] On dominating even subgraphs in cubic graphs2017

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

      SIAM Journal on Discrete Mathematics

      巻: -

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] On the covering dimension of a linear code2016

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

      IEEE Transaction on Information Theory

      巻: 62 号: 5 ページ: 2694-2701

    • DOI

      10.1109/tit.2016.2538768

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] A generalization of Kung’s theorem2016

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

      Designs, Codes and Cryptography

      巻: - 号: 1 ページ: 169-178

    • DOI

      10.1007/s10623-015-0139-6

    • 関連する報告書
      2016 実績報告書 2015 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] emarks on upper and lower bounds for matching sequencibility of graphs2016

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

      FILOMAT

      巻: 30 号: 8 ページ: 2091-2099

    • DOI

      10.2298/fil1608091c

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

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

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

      巻: - ページ: 122-129

    • 関連する報告書
      2016 実績報告書
    • 謝辞記載あり
  • [雑誌論文] Vertex-disjoint subgraphs with high degree sums2015

    • 著者名/発表者名
      Shuya Chiba, Nicolas Lichiardopol
    • 雑誌名

      Electronic Notes in Discrete Mathematics

      巻: 49 ページ: 359-366

    • DOI

      10.1016/j.endm.2015.06.050

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] On lower bounds for matching sequencibility of general graphs2015

    • 著者名/発表者名
      Shuya Chiba
    • 雑誌名

      Proceedings of The 2015 Engineering Workshop among Ajou University, Shandong University and Kumamoto University

      巻: - ページ: 52-52

    • 関連する報告書
      2015 実施状況報告書
  • [雑誌論文] A note on a basic exact sequence for the Lee and Euclidean weights of linear codes2015

    • 著者名/発表者名
      Minjia Shi, Keisuke Shiromoto, Patrick Sole
    • 雑誌名

      Linear Algebra and its Applications

      巻: 未定 ページ: 151-153

    • DOI

      10.1016/j.laa.2015.01.033

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] On critical exponents of matroids and linear codes2014

    • 著者名/発表者名
      Keisuke Shiromoto
    • 雑誌名

      数理解析研究所講究録

      巻: 1889

    • 関連する報告書
      2014 実施状況報告書
  • [雑誌論文] Group covariance and formula of channel matrix of coded 4PSK signals by linear codes over F_42014

    • 著者名/発表者名
      M. Tanaka, T. Sogabe, K. Shiromoto, and T. S. Usuda
    • 雑誌名

      2014 International Symposium on Information Theory and Its Applications (ISITA2014)

      巻: - ページ: 348-348

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [雑誌論文] Formula of channel matrix for covariant signal set with respect to a direct product of groups2014

    • 著者名/発表者名
      T. S. Usuda, T. Sogabe, and K. Shiromoto
    • 雑誌名

      12th International Conference on Quantum Communication, Measurement and Computing (QCMC2014)

      巻: - ページ: 45-45

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり
  • [学会発表] 符号理論的マトロイド理論へのいざない2017

    • 著者名/発表者名
      城本 啓介
    • 学会等名
      筑波大学組合せ論・情報理論セミナー
    • 発表場所
      筑波大学(茨城県つくば市)
    • 関連する報告書
      2016 実績報告書
    • 招待講演
  • [学会発表] 符号理論的マトロイド理論について2017

    • 著者名/発表者名
      城本 啓介
    • 学会等名
      近畿大学数学教室講演会
    • 発表場所
      近畿大学(大阪府東大阪市)
    • 関連する報告書
      2016 実績報告書
    • 招待講演
  • [学会発表] Critical problem for matroids and codes2017

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      Discrete Mathematics Research Group meeting
    • 発表場所
      Monash University (Melbourne, Australia)
    • 関連する報告書
      2016 実績報告書
    • 招待講演
  • [学会発表] 次数条件と2-因子について2016

    • 著者名/発表者名
      千葉周也
    • 学会等名
      RIMS 共同研究「閉曲面上のグラフの彩色問題への因子・閉路を利用してのアプローチ」
    • 発表場所
      京都大学数理解析研究所(京都府京都市)
    • 年月日
      2016-03-07
    • 関連する報告書
      2015 実施状況報告書
    • 招待講演
  • [学会発表] Critical problem in coding theory2016

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      The 4th Japan-Taiwan Conference on Combinatorics and its Applications
    • 発表場所
      北九州国際会議場(福岡県北九州市)
    • 年月日
      2016-03-05
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Degree conditions for 2-factors with k cycles in bipartite graphs2016

    • 著者名/発表者名
      Shuya Chiba
    • 学会等名
      The 4th Japan-Taiwan Conference on Combinatorics and its Applications
    • 発表場所
      北九州国際会議場(福岡県北九州市)
    • 年月日
      2016-03-05
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] On 2-factors with k cycles in graphs2016

    • 著者名/発表者名
      千葉周也
    • 学会等名
      Hakata Workshop 2016 - Discrete Mathematics and its Applications
    • 発表場所
      九州大学(福岡県福岡市)
    • 年月日
      2016-02-23
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 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 実績報告書
    • 国際学会
  • [学会発表] 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 実績報告書
    • 国際学会
  • [学会発表] 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 実績報告書
    • 国際学会
  • [学会発表] 二部グラフ上の完全マッチングを含む2-因子と有向グラフ上の有向2-因子2016

    • 著者名/発表者名
      千葉 周也, 山下 登茂紀
    • 学会等名
      2016年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県大津市)
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Critical exponents of Dowling matroids2015

    • 著者名/発表者名
      古賀義孝
    • 学会等名
      2015年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県大津市)
    • 年月日
      2015-12-17
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] Codes from complete bipartite graphs and 3-regular graphs2015

    • 著者名/発表者名
      Shunpei Yamaguchi
    • 学会等名
      39th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      University of Queensland (Brisbane, Australia)
    • 年月日
      2015-12-07
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] Critical exponents of Dowling matroids2015

    • 著者名/発表者名
      Yoshitaka Koga
    • 学会等名
      39th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      University of Queensland (Brisbane, Australia)
    • 年月日
      2015-12-07
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] On lower bounds for matching sequencibility of general graphs2015

    • 著者名/発表者名
      Shuya Chiba
    • 学会等名
      The 2015 Engineering Workshop among Ajou University, Shandong University and Kumamoto University
    • 発表場所
      Kumamoto University (Kumamoto, Japan)
    • 年月日
      2015-11-12
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] On covering dimension of linear codes and matroids2015

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      25th British Combinatorial Conference
    • 発表場所
      University of Warwick (Coventry, UK)
    • 年月日
      2015-07-06
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会
  • [学会発表] On the covering dimension of a linear code2015

    • 著者名/発表者名
      城本 啓介
    • 学会等名
      研究集会「有限幾何と組合せデザイン」
    • 発表場所
      東京理科大学、東京都
    • 年月日
      2015-03-06 – 2015-03-07
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] グラフにおける次数条件と点素な閉路2015

    • 著者名/発表者名
      千葉 周也
    • 学会等名
      第11回組合せ論若手研究集会
    • 発表場所
      慶應義塾大学、東京都
    • 年月日
      2015-03-06
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [学会発表] On the critical exponent of a linear code and a matroid2015

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      The 13th Japan-Korea Workshop on Algebra and Combinatorics
    • 発表場所
      九州工業大学、福岡県
    • 年月日
      2015-01-29 – 2015-01-31
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] On the covering dimensions of a linear code and its relation to matroids2014

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      38th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (38ACCMCC)
    • 発表場所
      Victoria University of Wellington, Wellington, New Zealand
    • 年月日
      2014-12-01 – 2014-12-05
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Some remarks on upper and lower bounds for matching sequencibility of graphs2014

    • 著者名/発表者名
      Shuya Chiba
    • 学会等名
      The First Sino-Japan Symposium on Graph Theory, Combinatorics and their Applications
    • 発表場所
      Academy of Mathematics and Systems Science, Beijing, China
    • 年月日
      2014-10-30
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 正則グラフの Matching Sequencibility について2014

    • 著者名/発表者名
      千葉 周也
    • 学会等名
      離散数学とその応用研究集会2014
    • 発表場所
      新潟総合テレビ・ゆめディア、新潟県
    • 年月日
      2014-08-20
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Matching sequencibility of regular graphs2014

    • 著者名/発表者名
      千葉 周也
    • 学会等名
      第31回代数的組合せ論シンポジウム
    • 発表場所
      東北大学、宮城県
    • 年月日
      2014-06-19
    • 関連する報告書
      2014 実施状況報告書
  • [備考] 熊本大学工学部数理工学科ホームページ

    • URL

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

    • 関連する報告書
      2016 実績報告書 2015 実施状況報告書

URL: 

公開日: 2014-04-04   更新日: 2019-04-17  

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

Powered by NII kakenhi