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

2015 Fiscal Year Research-status Report

有限群と格子を用いた球デザインの構成

Research Project

Project/Area Number 26400003
Research InstitutionTohoku University

Principal Investigator

宗政 昭弘  東北大学, 情報科学研究科, 教授 (50219862)

Co-Investigator(Kenkyū-buntansha) 須田 庄  愛知教育大学, 教育学部, 講師 (30710206)
三枝崎 剛  山形大学, 教育文化学部, 准教授 (60584068)
篠原 雅史  滋賀大学, 教育学部, 講師 (70432903)
野崎 寛  愛知教育大学, 教育学部, 講師 (80632778)
Project Period (FY) 2014-04-01 – 2017-03-31
Keywords整数格子 / 球デザイン / 有限群 / 線形符号 / 組合せデザイン
Outline of Annual Research Achievements

いくつかの研究集会に参加し、各分担者と議論を重ねた。特に、球デザインに関連した組合せ構造のうち等角直線族に関するものについて、グラフのスペクトルやアソシエーション・スキームの関連から情報収集を行った。格子の部分集合として現れる球デザインの類似物である、自己直交符号の部分集合として現れる組合せデザインについて、最小の非自明な例をハミンググラフの分割として構成することができた。またこのハミンググラフは有限射影幾何における Cameron-Liebler 線集合と関連づけられることがわかり、今後の発展が見込める。また、奇格子の陰の類似物である、重偶でない自己双対2元符号の陰の極値性について、被覆半径との関連を拡張した。重偶な自己双対符号で極値的なものは、十分大きい長さでは非存在が知られているが、この事実の類似として、重偶でない自己双対2元符号の陰の極値性にも適用できるのではないかという予想に到達することができた。これらの研究成果の中間報告を国内外での研究集会において発表した。

また、球デザインに関係する等角直線族の研究は、一般論を展開した論文を発表した後、いくつか個別に解決すべき問題が残されている。これらの問題の解決のために、アメリカで開催された国際会議において情報収集を行う予定であった。研究代表者は学生の突発的な事故のため参加を取りやめざるを得なかったが、研究分担者の須田氏は参加してこの作業にあたった。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

将来的には整数格子に関連した球デザインの何らかの意味での分類と特徴付けを目指しているが、現在はその類似として簡単な問題である符号理論における問題から取り組んでいる。しかし、当初簡単と思われた問題であるが意外と奥が深く、自己直交的なデザインの非自明な例の発見に伴い、完全な分類はまだ遠いことがわかってきた。また、関連した組合せ構造を研究した結果、重偶でない自己双対2元符号の陰の極値性について、興味深い現象が観察されたので、この問題も近いうちに解決されることになると思われる。それでも、当初考えていた、点の数が24以下の自己直交的なデザインの分類と、対応する偶格子と球デザインの分類問題は、少しずつ進んでいる。

Strategy for Future Research Activity

重偶でない自己双対2元符号の陰の極値性について、興味深い現象が観察された。これにより十分大きい長さでは非存在が示せる可能性が生じたため、まずこの問題を解決したい。このような成果は20年近い間得られていないため、インパクトが大きいと思われる。また、当初考えていた、点の数が24以下の自己直交的なデザインの分類を、自己双対符号のデータベースと計算機実験を利用して完成させる。対応する偶格子と球デザインの分類問題は、特に2次体の整数環上の格子との関連を調べていく。

Causes of Carryover

8月にアメリカで開催された国際会議に参加予定であったが、直前に学生の突発的な事故があり、参加をとりやめざるを得なくなった。このため、必要としていた航空賃から取り消し手数料を除いた差額分を繰り越すことになった。

Expenditure Plan for Carryover Budget

繰り越した金額は翌年度にロシアで開催予定の国際会議に参加するための旅費として使用予定である。

  • Research Products

    (12 results)

All 2016 2015

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results) Presentation (11 results) (of which Int'l Joint Research: 3 results,  Invited: 1 results)

  • [Journal Article] Complex spherical codes with two inner products2016

    • Author(s)
      Hiroshi Nozaki and Sho Suda
    • Journal Title

      European J. Combin.

      Volume: 51 Pages: 511-518

    • DOI

      10.1016/j.ejc.2015.07.016

    • Peer Reviewed / Open Access
  • [Presentation] Unbiased orthogonal designs2016

    • Author(s)
      須田庄
    • Organizer
      代数的組合せ論とその周辺
    • Place of Presentation
      東北大学(仙台市)
    • Year and Date
      2016-03-09
  • [Presentation] Multiply union families in N^n2016

    • Author(s)
      篠原雅史
    • Organizer
      Korea-Japan Workshop on Algebra and Combinatorics
    • Place of Presentation
      釜山国立大学、韓国
    • Year and Date
      2016-01-29
    • Int'l Joint Research
  • [Presentation] Distance sets and Kneser's theorem2016

    • Author(s)
      篠原雅史
    • Organizer
      有限群とその表現, 頂点作用素代数, 代数的組合せ論の研究
    • Place of Presentation
      京都大学(京都市)
    • Year and Date
      2016-01-07
  • [Presentation] On the largest subsets avoiding the diameter of (0,1,-1)-vectors2016

    • Author(s)
      野崎寛
    • Organizer
      有限群とその表現, 頂点作用素代数, 代数的組合せ論の研究
    • Place of Presentation
      京都大学(京都市)
    • Year and Date
      2016-01-07
  • [Presentation] Covering radii and shadows of binary self-dual codes2015

    • Author(s)
      宗政昭弘
    • Organizer
      代数学と計算
    • Place of Presentation
      首都大学東京(東京都)
    • Year and Date
      2015-12-15
  • [Presentation] Self-orthogonal designs and equitable partitions2015

    • Author(s)
      宗政昭弘
    • Organizer
      計算代数システムによる新しい数学の開拓と進展
    • Place of Presentation
      京都大学(京都市)
    • Year and Date
      2015-09-30
  • [Presentation] Self-orthogonal designs and equitable partitions2015

    • Author(s)
      宗政昭弘
    • Organizer
      Algebraic Combinatorics Workshop
    • Place of Presentation
      浙江大学(中国)
    • Year and Date
      2015-09-20
    • Int'l Joint Research / Invited
  • [Presentation] 円周上の距離集合について2015

    • Author(s)
      篠原雅史
    • Organizer
      離散数学とその応用研究集会 2015
    • Place of Presentation
      熊本大学(熊本市)
    • Year and Date
      2015-08-23
  • [Presentation] Introduction to complex spherical codes and designs with applications to MUBs and SIC-POVMs2015

    • Author(s)
      須田庄
    • Organizer
      Systems of Lines: Applications of Algebraic Combinatorics
    • Place of Presentation
      Worcester Polytechnic Institute, U.S.A.
    • Year and Date
      2015-08-12
    • Int'l Joint Research
  • [Presentation] Richard Thompson's group F2015

    • Author(s)
      宗政昭弘
    • Organizer
      有限群論草津セミナー
    • Place of Presentation
      草津セミナーハウス(群馬県)
    • Year and Date
      2015-08-03
  • [Presentation] 複素球面上の内積集合について2015

    • Author(s)
      須田庄
    • Organizer
      デザイン、符号、グラフおよびその周辺
    • Place of Presentation
      京都大学(京都市)
    • Year and Date
      2015-07-09

URL: 

Published: 2017-01-06  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi