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

グラフ表現による組合せ構造の研究

研究課題

研究課題/領域番号 15K04976
研究種目

基盤研究(C)

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

研究代表者

新谷 誠  静岡大学, 情報学部, 教授 (70303526)

研究分担者 原田 昌晃  東北大学, 情報科学研究科, 教授 (90292408)
研究期間 (年度) 2015-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
2017年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2016年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2015年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
キーワードグラフ表現 / 誤り訂正符号 / 組合せデザイン / 有限環 / アソシエーションスキーム / 自己直交符号 / 互いに不偏なアダマール行列 / 分類
研究成果の概要

有限環上の線形符号のグラフ表現により、自己補符号のあるクラスの分類を与えた。結果として、擬不偏アダマール行列と弱不偏アダマール行列を求めることができた。グラフ表現により、長さが21,22,23の3元体上の極大自己直交符号の分類を行った
与えられたアソシエーションスキームとその自己同型群から、存在の知られていないパラメータの部分釣合い型不完備ブロックデザインをの分類を行った。2部グラフとアソシエーションスキームに対して、ある部分釣合型不完備ブロックデザインの分類を行った。各グラフは求められたデザインの表現となっている。

報告書

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

    (9件)

すべて 2018 2017 2016 その他

すべて 雑誌論文 (4件) (うち査読あり 4件、 オープンアクセス 4件、 謝辞記載あり 2件) 学会発表 (4件) 備考 (1件)

  • [雑誌論文] Ternary maximal self-orthogonal codes of lengths $21,22$ and $23$2018

    • 著者名/発表者名
      Araya Makoto、Harada Masaaki、Suzuki Yuichi
    • 雑誌名

      J. Algebra Comb. Discrete Struct. Appl.

      巻: 5 ページ: 1-4

    • DOI

      10.13069/jacodesmath.327391

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] On the classification of Z4-codes2017

    • 著者名/発表者名
      Araya Makoto、Harada Masaaki、Ito Hiroki、Saito Ken
    • 雑誌名

      Advances Math. Communications

      巻: 11 号: 4 ページ: 747-756

    • DOI

      10.3934/amc.2017054

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices: A coding-theoretic approach2016

    • 著者名/発表者名
      M.Araya, M.Harada and S.Suda
    • 雑誌名

      Mathematics of Computation

      巻: 86/304 号: 304 ページ: 951-984

    • DOI

      10.1090/mcom/3122

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Supplementary difference sets related to a certain class of complex spherical 2-codes2016

    • 著者名/発表者名
      M.Araya, M.Harada and S.Suda
    • 雑誌名

      The Australasian Journal of Combinatorics

      巻: 65 ページ: 71-83

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [学会発表] 部分釣合い型不完備ブロックデザインとそのアソシエーションスキームの自己同型群について2017

    • 著者名/発表者名
      根本雅章, 新谷 誠
    • 学会等名
      離散数学とその応用
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 部分釣り合い型2部ブロックデザインとその2部グラフ2017

    • 著者名/発表者名
      新谷誠
    • 学会等名
      実験計画法と符号および関連する組合せ構造
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 線形符号の有向グラフ表現による同値判定方法について2016

    • 著者名/発表者名
      新谷誠
    • 学会等名
      離散数学とその応用研究集会2016
    • 発表場所
      高城コミュニティセンター(宮城県松島町)
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] Quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices2016

    • 著者名/発表者名
      新谷 誠, 原田昌晃, 須田庄
    • 学会等名
      実験計画法と符号および関連する組合せ構造
    • 発表場所
      秋保リゾートホテルクレセント(宮城県仙台市)
    • 関連する報告書
      2016 実施状況報告書
  • [備考] On the classification of Z4-codes

    • URL

      http://yuki.cs.inf.shizuoka.ac.jp/Z4codes/

    • 関連する報告書
      2017 実績報告書

URL: 

公開日: 2015-04-16   更新日: 2019-03-29  

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

Powered by NII kakenhi