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

A fusion of hyperplane arrangements and error correcting codes

Research Project

Project/Area Number 16K17582
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Algebra
Research InstitutionNagoya Institute of Technology (2018)
Tokyo Denki University (2016-2017)

Principal Investigator

Nakashima Norihiro  名古屋工業大学, 工学(系)研究科(研究院), 准教授 (90732115)

Research Collaborator Tsujie Shuhei  
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2018: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywords超平面配置 / 誤り訂正符号 / 特性多項式 / Hamming重み多項式 / Coboundary多項式 / Catalan配置 / Shi配置 / 代数学 / 応用数学 / 自由配置
Outline of Final Research Achievements

We studied hyperplane arrangements, error correcting codes and their relations. The results are following. (1) We expressed the coboundary polynomial and the extended Hamming weight enumerator of the Catalan arrangements using set partitions. (2) We obtained the exponential generating function of the number of elements in the intersection lattices of the extended Catalan arrangements and the extended Shi arrangements.(3) We gave answers to Holm's questions for high order freeness of hyperplane arrangements.

Academic Significance and Societal Importance of the Research Achievements

拡張Hamming重み多項式は符号の誤り訂正能力にかかわる最小重みの情報を含む重要な多項式であり、誤り訂正符号の分野において興味の対象となっている。一方で、拡張Hamming重み多項式の計算は困難で、具体的な表示が与えられている符号のクラスは多くない。本研究では、拡張Hamming重み多項式と本質的に同じ多項式であるCoboundary多項式を、Catalan配置に関する超平面配置の理論を使いながら計算した。このようにそれぞれの分野をつなぐ具体例となった。

Report

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

    (11 results)

All 2019 2018 2017 2016 Other

All Presentation (8 results) (of which Int'l Joint Research: 2 results,  Invited: 8 results) Remarks (3 results)

  • [Presentation] Hamming重み多項式とTutte多項式の関係と超平面配置のcoboundary多項式2019

    • Author(s)
      中島 規博
    • Organizer
      グラフの新たな局所変形の開発とその応用
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] Coboundary polynomials of Coxeter arrangements and Catalan arrangements2019

    • Author(s)
      Norihiro Nakashima
    • Organizer
      CIMPA School, Hyperplane Arrangements: Recent Advances and Open Problems
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] A modification of the discrete Fourier transform for the code defined by Garcia-Stichtenoth tower2018

    • Author(s)
      中島 規博
    • Organizer
      代数的手法による数理暗号解析
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] A module of high order differential operators on a hyperplane arrangement2017

    • Author(s)
      中島 規博
    • Organizer
      Hyperplane arrangements and related topics
    • Place of Presentation
      北海道大学理学部5号館(北海道札幌市)
    • Year and Date
      2017-02-13
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] Answers to some questions for high order freeness of hyperplane arrangements2017

    • Author(s)
      Norihiro Nakashima
    • Organizer
      ALTA Oberseminar
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 超平面配置の高階自由性に関する基本的性質2017

    • Author(s)
      中島 規博
    • Organizer
      表現論セミナー
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] 超平面配置の自由性と高階自由性I,II2017

    • Author(s)
      中島 規博
    • Organizer
      第4回ワークショップ「非可換Gorenstein 代数とその周辺」
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] Reed-Solomon符号の誤り訂正アルゴリズム入門2016

    • Author(s)
      中島 規博
    • Organizer
      信州大学数理科学談話会
    • Place of Presentation
      信州大学松本キャンパス(長野県松本市)
    • Related Report
      2016 Research-status Report
    • Invited
  • [Remarks] NAKASHIMA Norihiro's page

    • URL

      http://nakashima.web.nitech.ac.jp/

    • Related Report
      2018 Annual Research Report 2017 Research-status Report
  • [Remarks] NAKASHIMA Norihiro's page

    • URL

      http://www.math.sci.hokudai.ac.jp/~naka_n/index.html

    • Related Report
      2016 Research-status Report
  • [Remarks] 中島 規博

    • URL

      http://ra-data.dendai.ac.jp/tduhp/KgApp?kyoinId=ymbeyggbggy

    • Related Report
      2016 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2020-03-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi