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

Graph representations of combinatorial structures

Research Project

Project/Area Number 15K04976
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionShizuoka University

Principal Investigator

Araya Makoto  静岡大学, 情報学部, 教授 (70303526)

Co-Investigator(Kenkyū-buntansha) 原田 昌晃  東北大学, 情報科学研究科, 教授 (90292408)
Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2017: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2016: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywordsグラフ表現 / 誤り訂正符号 / 組合せデザイン / 有限環 / アソシエーションスキーム / 自己直交符号 / 互いに不偏なアダマール行列 / 分類
Outline of Final Research Achievements

By a graph representation of a linear code over finite ring, we give classifications of a certain class of self-complementary codes for modest lengths. As a consequence we give quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices. We classify ternary maximal self-orthogonal codes of lengths 21,22 and 23 by a graph representation.
We classify partially balanced incomplete block designs by given association schemes and its automorphism groups. For bipartite graphs and association schemes, we classify some partially balanced incomplete block designs. Each graphs are a representation of designs.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (9 results)

All 2018 2017 2016 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results,  Open Access: 4 results,  Acknowledgement Compliant: 2 results) Presentation (4 results) Remarks (1 results)

  • [Journal Article] Ternary maximal self-orthogonal codes of lengths $21,22$ and $23$2018

    • Author(s)
      Araya Makoto、Harada Masaaki、Suzuki Yuichi
    • Journal Title

      J. Algebra Comb. Discrete Struct. Appl.

      Volume: 5 Pages: 1-4

    • DOI

      10.13069/jacodesmath.327391

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] On the classification of Z4-codes2017

    • Author(s)
      Araya Makoto、Harada Masaaki、Ito Hiroki、Saito Ken
    • Journal Title

      Advances Math. Communications

      Volume: 11 Issue: 4 Pages: 747-756

    • DOI

      10.3934/amc.2017054

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices: A coding-theoretic approach2016

    • Author(s)
      M.Araya, M.Harada and S.Suda
    • Journal Title

      Mathematics of Computation

      Volume: 86/304 Issue: 304 Pages: 951-984

    • DOI

      10.1090/mcom/3122

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Supplementary difference sets related to a certain class of complex spherical 2-codes2016

    • Author(s)
      M.Araya, M.Harada and S.Suda
    • Journal Title

      The Australasian Journal of Combinatorics

      Volume: 65 Pages: 71-83

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] 部分釣合い型不完備ブロックデザインとそのアソシエーションスキームの自己同型群について2017

    • Author(s)
      根本雅章, 新谷 誠
    • Organizer
      離散数学とその応用
    • Related Report
      2017 Annual Research Report
  • [Presentation] 部分釣り合い型2部ブロックデザインとその2部グラフ2017

    • Author(s)
      新谷誠
    • Organizer
      実験計画法と符号および関連する組合せ構造
    • Related Report
      2017 Annual Research Report
  • [Presentation] 線形符号の有向グラフ表現による同値判定方法について2016

    • Author(s)
      新谷誠
    • Organizer
      離散数学とその応用研究集会2016
    • Place of Presentation
      高城コミュニティセンター(宮城県松島町)
    • Related Report
      2016 Research-status Report
  • [Presentation] Quasi-unbiased Hadamard matrices and weakly unbiased Hadamard matrices2016

    • Author(s)
      新谷 誠, 原田昌晃, 須田庄
    • Organizer
      実験計画法と符号および関連する組合せ構造
    • Place of Presentation
      秋保リゾートホテルクレセント(宮城県仙台市)
    • Related Report
      2016 Research-status Report
  • [Remarks] On the classification of Z4-codes

    • URL

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

    • Related Report
      2017 Annual Research Report

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi